Case #2 - Unclustered B+ Tree

Chase each pointer to the page that contains the data

This is almost always a bad idea. In general, one I/O per data record

Last updated