next up previous
Next: Structure of a B-Tree Up: Indexing & Hashing Previous: Secondary Indices

B tex2html_wrap_inline829 -Tree Index Files

  1. Primary disadvantage of index-sequential file organization is that performance degrades as the file grows. This can be remedied by costly re-organizations.
  2. B tex2html_wrap_inline829 -tree file structure maintains its efficiency despite frequent insertions and deletions. It imposes some acceptable update and space overheads.
  3. A B tex2html_wrap_inline829 -tree index is a balanced tree in which every path from the root to a leaf is of the same length.
  4. Each nonleaf node in the tree must have between tex2html_wrap_inline867 and n children, where n is fixed for a particular tree.

Osmar Zaiane
Mon Jul 13 13:28:03 PDT 1998