#09 - Vector Indexes + Inverted Indexes + Skip Lists + Bloom Filters (CMU Intro to Database Systems)
CMU Database Group · 83:29
This CMU database lecture surveys the filters and specialized indexes you actually put next to (or instead of) B+ trees: bloom filters for cheap “maybe exists” checks, skip lists for in-memory ordered maps, tries/radi...