Search Process

정민준·2022년 6월 28일
0

검색 프로세스




Full Table Scan

프론트엔드에서 특정 '단어'를 검색하면 백엔드에서 그 단어에 대한 데이터를 찾아서, 다시 프론트로 보내주는데, Full Table Scan은 있는 데이터를 다 찾아서 보내주는 방법 -> 시간이 오래 걸리기 떄문에 성능이 떨어짐

Inverted Index(역인덱스)

어떠한 데이터를 단어기준으로 구분하여 데이터를 찾는 방법
ex) '커피 마시고 싶다' 를 커피, 마시고, 싶다 등으로 구분해서 데이터를 찾음 -> Full Table Scan보다 훨씬 빠름

하드디스크 기반 데이터베이스, 조금 느리지만 데이터를 그대로 저장해둠

Redis

메모리기반 데이터베이스, Elastic Search를 보안하기 위해 만듬, 속도가 훨씬 빠르지만 휘발성 데이터

profile
머리 박고 개발공부중,,,

0개의 댓글