DB II

Dateiorganisation|Zugriffsstrukturen

Wie ist eine Indexdatei bei der Indexsequentiellen Dateiorganisation aufgebaut und was ist das Problem dabei?

  • Indexdatei kann aus vielen Seiten bestehen
  • Verkettete Liste von Seiten (Seite kennt nächste aber nicht vorherige)
 
Problem => Große Datenmengen!
Indexseiten müssen sequentiell durchsucht werden und das kann zu Problemen führen

Diskussion