next up previous
Next: Static Hashing Up: Indexing & Hashing Previous: B-Tree File Organization

B-Tree Index Files

  1. B-tree indices are similar to B tex2html_wrap_inline829 -tree indices.

    Figure 11.8:   Leaf and nonleaf node of a B-tree.

  2. Advantages:
  3. Disadvantages: Generally, the structural simplicity of B tex2html_wrap_inline829 -tree is preferred.

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