Results 1 to 2 of 2
  1. #1
    Join Date
    Apr 2004

    Tree Structure Index

    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?

    Thank you in advanced

  2. #2
    Join Date
    Feb 2004
    In front of the computer
    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.


Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts