Index

Für die Attribute einer Relation kann ein Index definiert werden, damit mit den betreffenden Attributwerten schnell auf die zugehörigen Datensätze zugegriffen werden kann. Ein Index stellt eine Art Inhalts- oder Stichwortverzeichnis dar, in dem man die Speicheradressen eines Datensatzes mit einem bestimmten Attributwert nachschlagen kann.

Literatur:

Preiß, Nikolai: Entwurf und Verarbeitung relationaler Datenbanken, 195 Seiten, 2007
[Dieser Titel bei Oldenbourg]