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