Indexsequentielle Organisation

Zusammenfassung

Was eine indexsequentielle Organisation ist, wurde bereits in Kap. 3.1 am Beispiel des Telefonverzeichnisses besprochen. In der EDV verwendete man die indexsequentielle Datenorganisation lange Zeit, bevor es Datenbanksysteme gab. Ziel war dabei, die nach bestimmten Kriterien geordneten Datensätze einer Datei anhand eines Suchkriteriums (Schlüssel, Key, Ordnungskriterium) möglichst rasch in einer Datei zu finden. Beispielsweise können die Datensätze Bankkonten sein, die Ordnungskriterien sind „Name des Bankkunden“ oder „Kontonummer“. Ein Suchkriterium könnte „Maier, Uwe“ oder „1307209“ sein. Suchkriterium kann also immer nur ein durch einen bestimmten Wert konkretisiertes Ordnungskriterium sein. Das Ordnungskriterium (Ordnungsmerkmal), nach dem man suchen will, muß beim Einrichten und Aufbau einer indexsequentiellen Datei bereits festgelegt werden. Dies geschieht, indem man einzelne Datenfelder des Datensatzes dieser Datei als Schlüssel festlegt. Jedes Ordnungsmerkmal (Schlüssel) einer indexsequentiellen Datei muß also üblicherweise im Datensatz selbst vorkommen.