LXer: Trees, B-Trees, B+Trees and H-Trees
 

Published at LXer:

B-Trees are used to help search various data. Some file systems use B+Tree to search directories, extent descriptors, file allocation and even file retrieval. In the future, B+Tree may be used to search through more types of data within the file systems.

Read More...