Indizes — schneller suchen und finden

Hash-Tabelle: Die anspruchsvollste Form eines Indexes ist die Hash-Tabelle: Hier wird von jedem Begriff eines Datenbestands der Hash-Wert berechnet. Der Trick: Der Hash-Wert ist zugleich die Adresse einer Zelle in der Hash-Tabelle.Wer jetzt nach „Shakespeare“ sucht, der findet über den Hash-Wert C1A2 den Suchbegriff sofort in Zelle C1A2.