← All notes
#db
5 notes
B-tree와 LSM-tree
DB 인덱스 자료구조의 두 갈래
Storagedbindexb-treeb+treeDB 스토리지 레이아웃
페이지, 힙 테이블, clustered index
StoragedbstoragepageheapWAL과 버퍼 풀
DB의 빠른 쓰기와 durability를 동시에 성립시키는 구조
Storagedbstoragewalbuffer-pool인덱스 설계
복합 인덱스, leftmost prefix, 카디널리티
Indexdbindex복합인덱스leftmost-prefix커버링 인덱스와 특수 인덱스
Index-Only Scan, GIN, GiST, 해시 인덱스
Indexdbindexcovering-indexindex-only-scan