검색
이진 탐색 (Binary Search)
2022.04.14탐색 과정 이진 탐색(Binary Search) 알고리즘은 리스트에서 특정한 값의 위치를 찾는 알고리즘이다. 먼저 이 알고리즘은 반드시 정렬을 한 후에 탐색을 시작해야 한다. 탐색할 범위의 시작과 끝이 같은 경우에는 찾지 못한 것으로 본다. 그렇지 않은 경우에는 탐색할 범위의 중간값을 확인하여 찾고자 하는 값보다 크거나 작은지 확인한다. 만약 값이 같다면 검색에 성공하여 위치를 반환하고 탐색을 종료한다. 중앙값이 찾는 값보다 크면 새로운 최댓값으로, 작다면 새로운 최솟값으로 설정하여 다시 탐색을 시작한다. 반드시 정렬을 해야한다는 단점이 있지만, 검색을 반복할 때마다 탐색할 범위가 1/2로 줄어들기 때문에 탐색 속도가 빠른 편이다. 구현 코드 import java.util.Scanner; public c..
[번역] 게시 도구 :: Apache Solr 5.5 가이드
2016.06.02게시 도구 Solr는 Solr 서버로 여러 형태의 컨텐츠를 게시하기 위한 간단한 명령줄 도구를 가지고 있습니다. 바로 bin/post죠. bin/post 도구는 Unix 쉘 스크립트입니다. Cygwin을 쓰지 않고 Windows에서 사용하는 방법은 아래 Windows 지원 섹션을 참고하세요. 실행하려면, 터미널 창을 열고 다음을 입력하세요:bin/post -c gettingstarted example/films/films.json위와 같이 실행하면 localhost:8983에 있는 서버에 연결할 것입니다. 반드시 콜렉션/코어 이름을 지정해야 합니다. '-help' (혹은 간단히 '-h') 옵션은 사용 방법에 대한 정보를 출력합니다(예. bin/post -help). bin/post 도구 사용하기 bin/..
[번역] Solr 색인 소개 :: Apache Solr 5.5 가이드
2016.06.02Solr 색인 소개 이 섹션에서는 색인 과정에 대해 설명합니다. Solr 색인으로 컨텐츠를 넣고, 필요하다면 컨텐츠를 수정하거나 삭제하는 과정이죠. 컨텐츠를 색인에 추가해서, Solr가 검색할 수 있도록 만들 수 있습니다. Solr 색인은 여러 소스를 통해 데이터를 받을 수 있습니다. XML 파일, 쉼표로 분리된 값(comma-separated value, CSV) 파일, DB 테이블에서 추출된 데이터, Microsoft Word나 PDF와 같은 공용 파일 형식 등이죠. 다음은 Solr 색인에 데이터를 담을 때 대체로 사용되는 3가지 방법입니다:바이너리 파일이나 Office, Word, PDF, 기타 독점 형식 등의 구조화된 파일들을 수집하기 위해 Apache Tika로 만들어진 Solr Cell 프레임..
[번역] 색인과 기본 데이터 조작 :: Apache Solr 5.5 가이드
2016.05.31색인과 기본 데이터 조작 이 섹션에서는 Solr가 Solr의 색인에 데이터를 추가하는 방법에 대해 설명합니다. 이 섹션은 아래 주제를 포함합니다:Solr 색인 소개: Solr의 색인 과정에 대해 둘러봅니다.게시 도구: 시스템으로 컨텐츠를 빠르게 업로드 하기 위한 post.jar 사용에 대해 설명합니다.데이터 업로드와 Index Handler: XML/XSLT, JSON, CSV 데이터를 업로드 할 땐 Solr의 Index Handler를 활용합니다. 이에 대한 정보를 확인합니다.데이터 업로드와 Apache Tika를 이용한 Solr Cell: 색인에 데이터를 업로드하기 위해서는 Solr Cell 프레임워크를 사용합니다. Solr Cell 프레임워크에 대해 설명합니다.구조화된 데이터 저장소 데이터 업로드와..
[번역] 날짜 다루기 :: Apache Solr 5.5 가이드
2016.05.31날짜 다루기 날짜 서식Solr의 TrieDateField(와 곧 사라질 DateField)는 밀리초 단위의 시점을 나타냅니다. 사용되는 형태는 XML 스키마 사양에 있는 dateTime의 정규 표현 형식으로 제한됩니다:YYYY-MM-DDThh:mm:ssZYYYY는 연도입니다.MM은 월입니다.DD는 날짜입니다.hh는 24시간 단위로 표현된 시간입니다.mm은 분입니다.ss는 초입니다.Z는 'Z' 문자를 그대로 쓰며, 이 문자열이 UTC로 된 날짜를 나타냄을 알려줍니다.시간대는 명시하지 않을 수 있습니다. 날짜 문자열은 항상 협정 세계시(UTC)로 표현됩니다. 다음은 예제 값입니다:1972-05-20T17:33:18Z 만약 원한다면 선택적으로 세밀한 초 단위도 포함할 수 있습니다. 물론 밀리초 이후의 단위는 ..
[번역] 통화와 환율 다루기 :: Apache Solr 5.5 가이드
2016.05.25통화와 환율 다루기 currency FieldType은 통화 변환이나 환율에 대한 질의를 할 때 Solr/Lucene에 화폐 가치에 대한 지원을 제공합니다. 다음 기능을 지원합니다: 지점 조회범위 조회기능성 범위 조회정렬통화 코드 또는 기호로 통화 파싱대칭 환율과 비대칭 환율 (만약 환전 수수료가 있다면 비대칭 환율이 유용합니다. 통화 설정 currency Field는 schema.xml에 정의되어 있습니다. 다음은 해당 Field의 기본 구성입니다: 이 예제에서, 우린 Field 유형의 이름과 class를 정의했고, defualtCurrency(기본 통화 단위)를 "USD", 미국 달러화로 정의했습니다. 또 currencyConfig(통화 설정)는 "currency.xml" 파일을 사용하도록 정의했습니..
[번역] Solr에 포함되어 있는 Field Type :: Apache Solr 5.5 가이드
2016.05.20Solr에 포함되어 있는 Field Type아래 표는 Solr에서 사용 가능한 Field Type의 목록입니다. org.apache.solr.schema 패키지가 아래 표의 클래스를 포함하고 있습니다.클래스 설명 BinaryField 이진 데이터. BoolField true나 false를 담습니다. 값의 첫 글자가 "1"이나 "t", "T"인 경우 true로 해석합니다. 첫 글자가 다른 값이라면 false로 해석합니다. CollationField 정렬이나 범위 쿼리의 유니코드 정렬을 지원합니다. 만약 ICU4J를 사용할 수 있다면 ICUCollationField가 더 나은 선택입니다. 유니코드 정렬 섹션을 참고하세요. CurrencyField 통화와 환율을 지원합니다. 통화와 환율 다루기 섹션을 참고하세..
[번역] Field Type 정의와 설정 :: Apache Solr 5.5 가이드
2016.05.11Field Type 정의와 설정 Field Type 정의는 아래 4가지 형태의 정보를 포함할 수 있습니다: Field Type의 이름 (필수)구현된 Class의 이름 (필수)만약 File Type이 TextField라면, Field 분석을 위한 설명Field Type 설정 - 구현된 Class에 따릅니다. 일부 설정은 필수일 수 있습니다. schema.xml에서의 Field Type 정의 Field Type은 schema.xml에 정의되어 있습니다. 각 Field Type은 fieldType 요소들 사이에 정의되어 있습니다. 각 요소들은 types 요소에 선택적으로 모을 수 있습니다. 아래는 text_general Type에 정의된 Field Type 예제입니다: 위 예제의 첫번째 줄은 Field Typ..
[번역] Solr Field Types :: Apache Solr 5.5 가이드
2016.03.09Solr Field Types Field Type은 Solr에게 이 Field를 어떻게 해석해야하는지, 어떻게 질의될 수 있는지를 정의합니다. Solr는 이미 다양한 기본 Field Type을 포함하고 있고, 임의로 추가 정의를 할 수도 있습니다. 이 섹션은 아래 주제를 포함합니다.:Field Type 정의와 설정Solr에 포함되어 있는 Field Type통화와 환율 다루기날짜 다루기Enum Field 다루기외부 파일을 다루고 처리하기Use Case에 따른 Field 설정관련된 주제들SchemaXML-DataTypesFieldType Javadoc < Documents, Fields, and Schema Design 소개Field Type 정의와 설정 > 오탈자와 오역은 댓글을 달아주세요. (Apache..
[번역] Documents, Fields, and Schema Design 소개 :: Apache Solr 5.5 가이드
2016.03.09Documents, Fields, and Schema Design 소개Solr의 기본 전제조건은 아주 간단합니다. Solr에 많은 정보를 입력한다면, 질문을 하거나 당신이 원하는 정보의 조각을 찾을 수 있죠. 정보를 입력하는걸 indexing(인덱싱, 색인)이나 update(업데이트, 갱신)라고 부릅니다. 당신이 질문을 하는건 query(쿼리, 질의)라고 부르죠. Solr가 작동하는 방식을 이해하는 방법 중에 하나는 바인더식 요리책자를 떠올리는겁니다. 책자에 새 요리법을 꽂아넣을 때마다, 각각의 재료랑 방금 추가한 페이지의 번호를 목록으로 만들어서 목차를 갱신합니다. 100개의 요리법을 넣었다고 가정해보죠. 목차를 이용한다면 재료를 이용해서 매우 빠르게 요리법을 찾아낼 수 있습니다. 목차를 이용하는게 요..
[번역] Documents, Fields, and Schema Design :: Apache Solr 5.5 가이드
2016.03.07Documents, Fields, and Schema Design 이 섹션에서는 Solr의 Schema를 구성하는 방법과 Documents와 Fields에 데이터를 구성하는 방법까지 설명합니다. 이 섹션은 아래 주제를 포함합니다.: Documents, Fields, and Schema Design 소개: 이 섹션의 전반적인 내용을 소개합니다.Solr Field Types: Solr의 Field 유형에 대한 자세한 정보입니다.Fields 정의하기: Solr에 Fields를 정의하는 방법에 대한 설명입니다.Fields 복사하기: 다른 Field로부터 데이터와 Field를 복사해오는 방법을 설명합니다.동적 Fields: 동적 Field는 이미 정의된 Field에 부합하지 않는 Field를 잡아내고 인덱싱 할 ..
Apache Solr 5.5 가이드 번역에 관하여...
2016.03.07Apache Solr 5.5 가이드 번역에 관하여...Apache Solr는 지금도 많이 활용되고 있는 검색엔진입니다.게다가 오픈소스 프로젝트죠. 기본적인 개념에 대해서는 자료가 많지만 실제로 Solr를 통해 무엇을 할 수 있는지는 감이 잡히지 않을 수 있습니다.가장 기본이 되는 가이드도 영문이다보니 어려움을 겪을 분들이 많을 것이라고 생각합니다.저도 그 중 한 사람이었구요.부족한 실력으로나마 더듬더듬 읽다가 공유하고자 합니다. 이 번역본은 Apache Solr Reference Guide 5.5를 기반으로 합니다.오탈자와 오역은 각 번역본의 댓글로 달아주시면 됩니다. 2016-05-10 추가:공식 사이트에서 6.0으로 업데이트 되었기 때문에 5.5버전을 첨부합니다.본 가이드 문서의 라이센스는 문서에 포..