검색에서 자동완성의 작동 과정이 궁금합니다

Question

검색할 때 자동완성은 어떻게 동작하는 건가요? (예를 들어 인스타그램에서 검색시 '김'이라는 키워드로 검색폼에 입력하면 김으로 시작되는 유저들이 드롭다운형태로 출력되는 것과 같은 자동완성)데이터베이스 상에서 데이터를 검색해서 가져오는 것인지, 아니면 데이터베이스에 있는 데이터를 메모리로 가져온 뒤,메모리 상에서 검색하여 가져오는 것인지 궁금합니다.가장 무식하게 생각할 경우, 프론트에서 key press event가 발생할 때마다 입력폼의 value를 backend로 전달하여 데이터베이스에서 LIKE 검색하고 결과를 반환해서 바인딩하는 방법이 있을 것 같습니다.하지만 이것은 key 하나가 눌러질 때마다 http request가 발생하고 db I/O가 발생하게 되는데 사용자 수나 데이터가 매우 많을 때 엄청난 오버헤드가 있어 매우 비효율적이라고 생각합니다.또 다른 방법으로는 키워드 데이터를 데이터베이스가 아닌 메모리에 올려놓고 어플리케이션 내에서 해결하는 방법이 있을 것 같습니다. 하지만 이 방식은 키워드 데이터가 매우 많을 때 메모리를 너무 많이 소비하는 문제점이 있을 것입니다.직접 알아보니 자소 분리, B-Tree 등에 대한 부분만 나오고, 웹 상에서 자동완성 기술의 프로세스는 못 찾겠어서 이렇게 질문을 드립니다.

니플 · Answer

https://qbox.io/blog/build-autocomplete-feature-using-elasticsearch-suggest참고바랍니다.

짜언이 · Answer

&#64;/ 님 감사합니다. 그런데 보내주신 문서는 결국 인덱싱 후 결과 반환하는 것에 대한 것만 나온 것 같습니다. 제가 궁금한 것은 네이버나 구글 등 모든 키워드를 갖고 있는 데이터베이스 테이블이 있다면 - 이 테이블을 메모리에 올린 후 메모리상에서 검색해서 결과값을 반환하는 것인지?- 데이터베이스의 인덱스를 이용해서 데이터베이스 상에서 검색하고 처리하는 것인지? 이러한 부분들이 궁금합니다.

니플 · Answer

인덱스로 처리하기에는 양이 많죠 ㅎㅎ형태소분석을 해야합니다. SEO 엔진으로 검색해보세요 ㅎㅎ

니플 · Answer

http://needjarvis.tistory.com/167이 글을 한번 읽어보시겠어요?

더미 · Answer

엘라스틱서치를 쓰는 이유죠

검색에서 자동완성의 작동 과정이 궁금합니다

5개의 답변

Q&A 목록