Was ist Dateisortierung in MySQL?

In MySQL bezieht sich Filesort auf die Dateisortierung, bei der die erhaltenen Daten im Speicher mithilfe des entsprechenden Sortieralgorithmus sortiert werden. Es gibt zwei Arten der Dateisortierung: 1. Zwei-Wege-Sortierung, bei der zunächst das entsprechende Sortierfeld und die Zeilenzeigerinformationen entnommen werden, mit denen die Zeilendaten gemäß den entsprechenden Bedingungen direkt lokalisiert werden können, und dann im Sortierpuffer sortiert werden . Einwegsortierung, bei der es sich um eine einmalige Sortierung handelt. Nehmen Sie alle Felder der Zeilen heraus, die die Bedingung erfüllen, und sortieren Sie sie dann im Sortierpuffer.

Die Betriebsumgebung dieses Tutorials: Windows7-System, MySQL8-Version, Dell G3-Computer.

Es gibt zwei Sortierimplementierungsmethoden für ORDER BY in MySQL:

1. Verwenden Sie den geordneten Index, um geordnete Daten zu erhalten.
2. Analysieren Sie die Abfrage in EXPLAIN geordneter Index, um geordnete Daten zu erhalten, wird „Verwenden des Index“ angezeigt, und die Dateisortierung zeigt „Verwenden von Dateien“ an.

Nur wenn alle Spalten in ORDER BY im selben Index enthalten sein müssen und die Reihenfolge des Index genau mit der Reihenfolge in der Order by-Klausel und der Sortierrichtung (aufsteigend oder absteigend) aller Spalten übereinstimmt Spalten sind gleich (Beim Mischen von ASC-Modus und DESC-Modus werden keine Indizes verwendet)

wobei Anweisung und Reihenfolge-für-Anweisung-Kombination das Präfix ganz links erfüllen

In anderen Fällen verwenden Sie die Dateisortierung wie folgt:

1) Die where-Anweisung und die order by-Anweisung verwenden unterschiedliche Indizes. 2) Die Anzahl der überprüften Zeilen ist zu groß und es wird kein abdeckender Index verwendet. 3) Die Spalten in ORDER BY sind nicht enthalten Das heißt, es werden unterschiedliche Indizes für Indexspalten verwendet. 5) Ausdrücke werden in Indexspalten oder ORDER BY-Anweisungen verwendet

6) Die Kombination aus where-Anweisung und ORDER BY-Anweisung erfüllt das Präfix ganz links, aber was in der where-Anweisung gesucht wird, ist der Bereich.

Dateisortierung

Diese Dateisortierung bedeutet nicht das Sortieren von Festplattendateien, sondern teilt uns lediglich mit, dass ein Sortiervorgang durchgeführt wurde. Das heißt, der vom MySQL Query Optimizer angegebene Ausführungsplan (über den EXPLAIN-Befehl angezeigt) wird als Dateisortierung bezeichnet. Bei der Dateisortierung werden die erhaltenen Daten im Speicher über den entsprechenden Sortieralgorithmus sortiert: MySQL muss die Daten im Speicher sortieren. und der verwendete Speicherbereich ist der durch die Systemvariable sort_buffer_size festgelegte Sortierbereich. Dieser Sortierbereich ist für jeden Thread exklusiv, daher kann es in MySQL gleichzeitig mehrere Sortierpufferspeicherbereiche geben.

Dateisortierung ist in zwei Typen unterteilt

Dual-Wege-Sortierung: Zuerst werden das entsprechende Sortierfeld und die Zeilenzeigerinformationen, mit denen die Zeilendaten direkt lokalisiert werden können, gemäß den entsprechenden Bedingungen herausgenommen und dann einsortiert der Sortierpuffer. Nach dem Sortieren wird das Abfragefeld entsprechend dem Zeilenzeiger herausgenommen und die Festplatten-E/A zweimal ausgeführt.

Einfache Sortierung

: Es werden alle Zeilenfelder, die die Bedingung erfüllen, gleichzeitig herausgenommen und dann im Sortierpuffer sortiert. Führen Sie disk io einmal aus.

MySQL bestimmt hauptsächlich, welcher Sortieralgorithmus verwendet werden muss, indem es die Größe des von uns festgelegten Systemparameters max_length_for_sort_data und die Summe der von der Query-Anweisung entnommenen Feldtypgrößen vergleicht. Wenn max_length_for_sort_data größer ist, wird der zweite optimierte Algorithmus verwendet, andernfalls wird der erste Algorithmus verwendet. Wenn Sie also möchten, dass die Effizienz der ORDER BY-Operation so hoch wie möglich ist, müssen Sie bei der Einstellung des Parameters max_length_for_sort_data vorsichtig sein. In der Datenbank eines Kollegen kam es einmal zu einer großen Anzahl von Sortierwartezeiten, was zu einer hohen Systemlast und einer langen Antwortzeit führte. Schließlich wurde festgestellt, dass MySQL den traditionellen ersten Sortieralgorithmus verwendete Die Belastung wurde sofort stark entlastet und die Reaktion war viel schneller. Wenn sich die Order by-Klausel nur auf die erste Tabelle im Join bezieht, sortiert MySQL zuerst die erste Tabelle und verbindet dann. Das heißt, die Dateisortierung in expain wird verwendet. Andernfalls speichert MySQL die Ergebnisse zunächst in der temporären Tabelle (Temporäre Tabelle) und sortiert dann die Daten in der temporären Tabelle. Zu diesem Zeitpunkt wird die Dateisortierung in expain angezeigt .

【Verwandte Empfehlungen: MySQL-Video-Tutorial】

Das obige ist der detaillierte Inhalt vonWas ist Dateisortierung in MySQL?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!