This flashcard is just one of a free flashcard set. See all flashcards!
58
Datenorganisation - Index-sequentielle Speicherung?
Voraussetzung ist Direktzugriffsspeicher
Index enthält Primärschlüsselwert des letzten und physische Adresse des ersten Datensatzes des jeweiligen Dateibereiches
Zugriff
o Suche im Index nach erstem Eintrag dessen Primärschlüssel größer ist als der Suchschlüssel, Adresse verweist auf zutreffenden Dateibereich
o Suche im Dateibereich bis gesuchter Datensatz gefunden
deutliche Effizienzvorteile bei Einfügen und Entfernen
neben fortlaufender auch effiziente wahlfreie Verarbeitung möglich
Index enthält Primärschlüsselwert des letzten und physische Adresse des ersten Datensatzes des jeweiligen Dateibereiches
Zugriff
o Suche im Index nach erstem Eintrag dessen Primärschlüssel größer ist als der Suchschlüssel, Adresse verweist auf zutreffenden Dateibereich
o Suche im Dateibereich bis gesuchter Datensatz gefunden
deutliche Effizienzvorteile bei Einfügen und Entfernen
neben fortlaufender auch effiziente wahlfreie Verarbeitung möglich
Flashcard info:
Author: tr10
Main topic: Informatik
Topic: Wirtschaftsinformatik
School / Univ.: Fernuni Hagen
City: Hagen
Published: 23.03.2010