DB II

Dateiorganisation|Zugriffsstrukturen

Nenne Probleme indexsequentieller Dateien

  • Bei stark wachsenden Dateien:
    • Zahl der Indexseiten wächst
    • Suche in den linear verketteten Indexseiten kann ineffizient werden
    • (Lösung: mehrstufiger Index)
  • Stark schrumpfende Dateien: nur zögernde Verringerung der Index- und
    Hauptdatei-Seiten:
    • Freier Platz wird erst zurück gegeben an Freispeicherverwaltung wenn ganze Seite leer ist
  • Nach vielen Änderungsoperationen:
    • Unausgeglichene Seiten in der Hauptdatei
      • Neue Seite -> Datensätze werden verteilt -> viel Freiplatz
      • Datensatz löschen -> freier Platz auf der Seite
      • Unnötig hoher Speicherplatzbedarf
    • Zu lange Zugriffszeit

Diskussion