4. Storage and Retrieval
4.14 Terminology introduced here
Terminology introduced here
67- log (append-only sequence of records)
- index
- hash index
- SSTable
- sparse index
- memtable
- segment
- compaction
- merge
- tombstone
- LSM-tree
- write-ahead log (WAL) / journaling
- Bloom filter
- false positive
- size-tiered compaction
- leveled compaction
- embedded storage engine
- B-tree
- page
- page number
- branching factor
- leaf page
- page split
- torn page
- copy-on-write
- random vs sequential writes
- flash garbage collection
- write amplification
- fragmentation / vacuum
- primary key index
- secondary index
- postings list
- clustered index
- heap file
- covering index / index with included columns
- forwarding pointer
- in-memory database
- query engine / storage format / table format / data catalog
- column-oriented (columnar) storage
- wide-column (column-family)
- bitmap encoding
- run-length encoding
- roaring bitmaps
- sort key
- operator / query plan
- query compilation (JIT)
- vectorized processing
- SIMD
- materialized view vs virtual view
- materialized aggregate
- data cube / OLAP cube
- concatenated index
- multidimensional index
- space-filling curve
- R-tree / Bkd-tree / GiST
- full-text search
- term
- inverted index
- n-gram / trigram
- edit distance
- Levenshtein automaton
- semantic search
- vector embedding
- cosine similarity / Euclidean distance
- flat index
- IVF index / centroid / probes
- HNSW