Tag
disk-indexes
- Jan 30, 2025 Extendible Hashing and Why the Directory Doubles How a trie of hash bits lets a file grow one bucket at a time, why the directory doubles rather than the file, and what the indirection costs on every probe. algorithms
- Sep 4, 2024 B-Tree Fanout Arithmetic and the Cost of a Point Lookup Why page-sized nodes give B-trees a fanout in the hundreds, how that collapses tree height to three or four levels, and where the arithmetic stops paying off. algorithms