DB II

Dateiorganisation|Zugriffsstrukturen

Was ist ein Mehrstufiger Index bei der Indexsequentiellen Dateiorganisation?

  • Optional: Indexdatei wieder indexsequentiell verwalten => Zweistufiger
    Index
  •  Index zweiter Stufe kann wieder indexsequentiell organisiert sein usw.
    => mehrstufiger Index
  • Idealerweise: Index höchster Stufe nur noch eine Seite
  • So auch in der Wurzel der Baumstruktur keine sequenzielle Suche über
    mehrere Seiten benötigt
 

Diskussion