Desiderata for Multilevel Indexes
Should support efficient random access
Should also support efficient sequential access, if possible
Should have low height
Should be efficiently updatable
Should be storage-efficient
Top level(s) should fit in memory
Previous slide
Next slide
Back to first slide
View graphic version