개인 배경 지식
인덱스 평가 기준 세 가지
- 접근 시간
- 유지 비용
- 공간 비용
옵시디언의 수많은 파일들을 효과적으로 관리하기 위해서 인덱스를 만들었으나 유지하는 데 시간과 노력이 많이 들어가서 결국 사용하지 않게 됨.
Omnisearch는 사전에 플러그인이 자체적으로 인덱싱한 내용을 바탕으로 훨씬 간편하게 원하는 노트를 찾을 수 있음.
파일이 많으면 초기 인덱싱에 시간이 걸리긴 하지만 이후에는 바로바로 쓸 수 있고, 검색 결과가 출력되는 체감 시간이나 검색 결과에 대한 만족도도 옵시디언 기본 서치 기능보다 훨씬 높음.
기억하고 싶은 개념
인덱스란?
- 요청된 레코드에 빠르게 접근할 수 있도록 데이터와 별도로 존재하는 부가적인 자료 구조.
예시
B+ 트리에서 인덱스 세트와 순서 세트
인덱스 세트는 루트와 중간노드로 이루어짐. 순서 세트(단말노드)까지 가는 경로만 제공함.
정리
인덱스를 통해 디스크에 저장돼 있는 특정 레코드에 빠르게 접근할 수 있다. 상용 DBMS에서는 주로 B+ 트리를 사용한다.
