If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

 
Go Back  dBforums > General > Database Concepts & Design > Tree Structure Index

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #1 (permalink)  
Old 04-16-04, 09:37
ypx ypx is offline
Registered User
 
Join Date: Apr 2004
Location: UK
Posts: 2
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
Reply With Quote
  #2 (permalink)  
Old 04-16-04, 11:36
Pat Phelan Pat Phelan is offline
Resident Curmudgeon
 
Join Date: Feb 2004
Location: In front of the computer
Posts: 12,605
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.

-PatP
Reply With Quote
Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On