IBM 000-8697 Bedienungsanleitung Seite 235

  • Herunterladen
  • Zu meinen Handbüchern hinzufügen
  • Drucken
  • Seite
    / 702
  • Inhaltsverzeichnis
  • LESEZEICHEN
  • Bewertet. / 5. Basierend auf Kundenbewertungen
Seitenansicht 234
System Architecture 2-141
Structure of an Index Page
Branch Node Pages
Thefirstindexbranchnodeis createdaftertherootnodeandatleasttwoleaf
nodesexist. Regardlessof which pagefillsfirst,either the rootnode or one of
the leaf nodes, the result is the creation of a branch node.
If the root node becomes full, it splits and creates two branch nodes, each
withhalfoftherootnodeentries.Therootnoderetainsonlythreeentries:one
pointer to each of the branch nodes and one to the infinity slot.
If one of the leaf nodes becomes full, it splits into two leaf nodes and one
branch node.
Splitting logic is one of the most complicated aspects of index maintenance.
It is not described in detail here. Figure 2-36 illustrates an index with a root
node, two branch nodes, and several leaf nodes.
Seitenansicht 234
1 2 ... 230 231 232 233 234 235 236 237 238 239 240 ... 701 702

Kommentare zu diesen Handbüchern

Keine Kommentare