Datenstrukturen

ISAM

Index Sequential Access Method
Indizes:

• Primary: Datenstruktur (Clustered) im Speicher, normalerweise PK
• Sekundär: zweiter Index zum schnelleren suchen
• Clustered: bestimmt die Reihenfolge auf dem Speicher, non-Clustered: hat Pointer auf die Daten
• Unique/non-Unique: müssen (oder nicht) Unique
• Composite: Besteht aus mehreren Spalten
• Key: Attribute

Index von ISAM: enthält abwechselnd Pointer zu Data-Pages und Keys zum schnellen suchen, die Keys sind aufsteigend sortiert, die Keys im Index sind nicht unbedingt im ISAM enthalten, normalerweise werden sie auf den höchsten Wert der Page darüber gesetzt.