B-Trees & External Memory Search

High fanout, the external memory model, B-tree height, B+ tree indexes, and cache-oblivious layouts.

0 / 3 solved

Question Tags Difficulty Success

1. Four Reads For A Billion

b-treeexternal-memory +2

Medium —

2. What The Index Can Serve

b-treedatabase-index +2

Hard —

3. It All Fits In RAM Now

b-treeexternal-memory +2

Hard —

Learning Resources

Open Data Structures, External Memory Searching

MIT 6.851, Advanced Data Structures (memory hierarchy lectures)

PostgreSQL, index types

Up next

3 of 3 questions here are still unsolved.

Next in Problem Solving Method Reading The Problem & Restating It