Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
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
Karteninfo:
Autor: tr10
Oberthema: Informatik
Thema: Wirtschaftsinformatik
Schule / Uni: Fernuni Hagen
Ort: Hagen
Veröffentlicht: 23.03.2010