Search Process

이예음·2022년 10월 24일
0
post-thumbnail

Full Table Scan

프론트엔드에서 특정 '단어'를 검색하면 백엔드에서 그 단어에 대한 데이터를 찾아서, 다시 프론트로 보내주는데, Full Table Scan은 있는 데이터를 다 찾아서 보내주는 방법

단점
시간이 오래 걸리기 떄문에 성능이 떨어진다

색인(index)

문서에서 키워드를 찾아 보기 쉽도록 정렬 및 나열한 목록
ex) 책의 목차

역색인(Inverted Index)

어떠한 데이터를 단어기준으로 구분하여 데이터를 찾는 방법
ex) '커피 마시고 싶다' 를 커피, 마시고, 싶다 등으로 구분해서 데이터를 찾음

장점
Full Table Scan보다 훨씬 빠름

하드디스크 기반 데이터베이스, 속도는 조금 느리지만 데이터를 그대로 저장해둔다.

Redis

메모리기반 데이터베이스, Elastic Search를 보안하기 위해 만듬, 속도는 개선되었지만, 데이터를 그대로 저장하지않고 휘발성으로 쓰인다.

profile
응애

0개의 댓글