Wie mysql Indizes zufällige I/O in sequentielle I/O

Question

die High Performance MySQL sagt, dass eine der Vorteile des Index ist "Indizes drehen zufällige I/O in sequentielle I/O", so verstehe ich nicht, wie es geht mysql-Indizes verwandeln zufällige I/O in sequentielle I/O.

Answer 1

Ich denke, sie bedeuten, dass, wenn Sie solche Indizes Spalte in der Tabelle haben Sie Ihre Sachen sehr einfach sortieren können als die Indizes eine Sequenz

Answer 2

Denken eines Telefonbuchs sind. Angenommen, Sie möchten Personen mit Nachnamen suchen, die mit "S" beginnen. Sie können alle sehr nahe beieinander finden.

Sortierung wird auch durch einen Index unterstützt. Wenn Sie nach allen Personen mit Nachnamen suchen, die mit "S" beginnen, und Sie diese in der Reihenfolge ihres Nachnamens haben möchten, ist das kein Problem. Die Abfrage kann sie in der Reihenfolge lesen, in der sie im Telefonbuch aufgeführt sind alles zusammen gespeichert. Das Abrufen erfolgt also durch sequentielles Lesen.

Aber wenn Sie möchten, dass sie nach etwas anderem sortiert werden, wie ihr Vorname, dann müssen Sie die abgerufenen Zeilen sortieren, bevor Sie sie in der von Ihnen gewünschten Reihenfolge zurückgeben. Das Dataset, das sortiert werden soll, ist möglicherweise größer als es in den Speicher passt. Daher muss für die Sortierung temporärer Speicherplatz verwendet werden. Es gibt Möglichkeiten, dies ziemlich effizient zu tun, aber es könnte mehrere Durchläufe erfordern oder eine sortierte Liste erstellen, wenn die Zeilen aus der Datenbank abgerufen werden.

Wenn die Zeilen in vorsortierter Reihenfolge gespeichert werden, ist es effizient, nach gemeinsam gespeicherten Werten zu suchen und diese effizient in der Reihenfolge des Index abzurufen.