3.6 External-Memory and Database Structures
B-tree indexes, LSM trees, SSTables, write-ahead logs, compaction strategies, cache-oblivious structures, inverted indexes, and external sort/merge.
3.6 External-memory and database structures, 35
| index | slug | name |
|---|---|---|
| 1 | external-memory-structure | External Memory Structure |
| 2 | block-model | Block Model |
| 3 | buffer-pool | Buffer Pool |
| 4 | page-cache | Page Cache |
| 5 | slotted-page | Slotted Page |
| 6 | heap-file | Heap File |
| 7 | sorted-file | Sorted File |
| 8 | clustered-index | Clustered Index |
| 9 | secondary-index | Secondary Index |
| 10 | b-tree-index | B Tree Index |
| 11 | b-plus-tree-index | B Plus Tree Index |
| 12 | lsm-tree | LSM Tree |
| 13 | memtable | Memtable |
| 14 | sstable | SSTable |
| 15 | bloom-filter-index | Bloom Filter Index |
| 16 | write-ahead-log | Write Ahead Log |
| 17 | checkpoint | Checkpoint |
| 18 | compaction | Compaction |
| 19 | leveled-compaction | Leveled Compaction |
| 20 | tiered-compaction | Tiered Compaction |
| 21 | fractal-tree-index | Fractal Tree Index |
| 22 | buffer-tree | Buffer Tree |
| 23 | cache-oblivious-structure | Cache Oblivious Structure |
| 24 | log-structured-storage | Log Structured Storage |
| 25 | append-only-file | Append Only File |
| 26 | columnar-store | Columnar Store |
| 27 | row-store | Row Store |
| 28 | zone-map | Zone Map |
| 29 | bitmap-index | Bitmap Index |
| 30 | inverted-index | Inverted Index |
| 31 | posting-list | Posting List |
| 32 | roaring-bitmap-index | Roaring Bitmap Index |
| 33 | external-sort | External Sort |
| 34 | external-merge | External Merge |
| 35 | external-invariant-check | External Invariant Check |