Sparse index granule

Worked examples, recomputed

Every number the mechanisms quote for this relationship is recomputed from it, so none of them disagrees with it.

• 10¹² rows, 16-byte entries, 4 GB → granule ≥ 4,000 rows

Where it appears

Each mechanism states it in its own names. The general symbol each name stands for is shown with it.

• Core Data Structures

  How do we choose a data structure when the real cost is set by the hardware, not by Big-O?

  $$\text{granule}\ge n\times \text{entry\_size}÷\text{memory\_budget}$$

  Read it in place →