hiya, i was wonding anyone can help me on this, any one familiar with ISAM tree and B+ tree?
what is "The leaf pages of ISAM tree allocated in sequence" means?
Is that means the data in the leaf pages are sorted? if so, how about the B+ tree? are leaf pages of B+ tree also allocated in sequence?
There are multiple implementations of both ISAM and B trees. Most of them allocate new pages in sequence, meaning that if you think of the pages as a sequence of blocks of disk space, each new block is appended to the end of the file.
Not all ISAM and B-Tree products work that way, but most of them do.