N-gram parser

인덱스

기술면접 대비 - 인덱스(Index) 오늘은 인덱스와 이전 부트캠프 프로젝트 진행 당시 적용하였던 Full Text Index / Ngram Parser에 대해 다시 한 번 정리해보고자 한다. Full Table Scan 순차 접근 원하는 데이터를 얻기 위하여 데이터가 저장된 목록 중 모든 데이터 요소를 차례로 조사하여 원하는 데이터를 찾아 내는 방식. (만약 약 1억 건의 데이터가 있다면 1억 번의 데이터 조회가 발생할 수도) 인덱스(Index) 인덱스는 데이터를 빠르게 찾을 수 있는 하나의 장치이다. 일반적으로 책 마지막 장에 있는 '찾아보기'와 유사하다고 할 수 있다. 원하는 내용(데이터)를 얻기 위해 책을 처음부터 끝까지 훑는 것은 상당히 비효율적이기에 '찾아보기'를 보고 원하는 데이터를 얻는 방..