Datenbank Kapitel-01-MySQL Kapitel-Kurs Einführung_bilibili_bilibili
1. Positionierung langsamer Abfrage
2. Analysieren und optimieren Sie langsame Abfragen
3. Indexkonzept und -struktur
3.1 Rot-Schwarz-Baum (ein selbstausgleichender binärer Sortierbaum)
Der Knoten kann automatisch einen Ausgleich durchführen, um die Suchkomplexität von log2 n sicherzustellen.
Da es sich jedoch um einen Binärbaum handelt, gibt es mehr Ebenen, wenn mehr Daten vorhanden sind.
Finden Sie also einen Multibaum
3.2 B-Baum
Es handelt sich um einen mehrzweigigen Baum, der relativ kurz und dick ist und eine höhere Sucheffizienz aufweist als rot-schwarze Bäume.
Die gespeicherten Zahlen können als Intervallgrenzen betrachtet werden.
Wenn sich der Wert, den Sie überprüfen möchten, jedoch auf einem Blatt befindet und Sie ihn ganz nach unten überprüfen, werden auch die Daten auf Nicht-Blattknoten geladen, sodass unnötige Daten mehrmals gelesen und auf die Festplatte geschrieben werden, wodurch die Festplattenkosten steigen ist niedrig.
---->Die Nicht-Blätter des B+-Baums haben nur Zeiger und keine Daten, sodass die Daten nicht vollständig geladen werden müssen, sondern nur einmal in die Blattknoten geladen werden müssen.
3.3 B+-Baum
Drei große Vorteile:
1. Es besteht keine Notwendigkeit, Knotendaten zu lesen, wenn Nicht-Blatt-Knoten wie der B-Baum übergeben werden. Die Nicht-Blätter des B+-Baums sind zeigerorientiert und verschwenden keine Lese- und Schreibvorgänge auf der Festplatte.
2. Alle Suchvorgänge werden auf Blättern durchgeführt, und die grundlegende Effizienz ist logn, was stabil ist.
3. Die Bereichssuche ist praktisch. Um beispielsweise (6, 30) zu finden, suchen Sie zuerst 6 auf dem Blatt und suchen Sie dann alle Daten im Bereich gleichzeitig über die doppelt verknüpfte Liste, um DFS zu vermeiden
4. Clustered-Index, Nicht-Cluster-Index (Sekundärindex)
5. Abdeckindex
6. Supergroßes Paging -> deckt Index + Unterabfrage ab (nicht ganz verstanden)
7. Prinzipien der Indexerstellung
8. Indexfehler
Befolgen Sie einfach die Reihenfolge Ihres gemeinsamen Indexes.
Um das rechte zu verwenden, muss man das linke haben und die Reihenfolge darf nicht durcheinander gebracht werden. Wenn es in der Mitte unterbrochen ist, verwendet nur der vorherige Teil den Index, der dem Prinzip ganz links entspricht.
Sehen Sie sich die Spalten „key“ und „keylen“ an, um zu erfahren, wie viele Indizes verwendet werden. Je mehr Indizes vorhanden sind, desto größer ist der keylen.
---------------
9. Verschiedene Optimierungen
-----------------
10. Angelegenheiten
11.SQL-Isolationsstufe und Parallelitätsprobleme
Das Problem ist auch ein fehlendes Update
12. Protokoll rückgängig machen und Protokoll wiederherstellen
Redo-Log ist ein physisches Protokoll, das Vorwärtsvorgänge aufzeichnet.
Das Rückgängig-Protokoll ist ein logisches Protokoll, das die entgegengesetzte Anweisung des Vorgangs aufzeichnet und zum Rückgängigmachen verwendet wird.
13.MVCC
Diese trx_id ist die obige db_trx_id, die die Transaktionsnummer des zuletzt eingefügten oder geänderten Datensatzes darstellt.
Wenn diese Nummer nicht im aktiven Satz enthalten ist, bedeutet dies, dass die Transaktion geändert und übermittelt wurde.
14. MySQL-Master-Slave-Synchronisation (Lese- und Schreibzugriffsdruck)
Die Master-Slave-Synchronisation von Redis ist inkrementelle Synchronisation und vollständige Synchronisation.
MySQL basiert auf dem Binärprotokoll binlog
15. Unterdatenbank und Tabelle (großer Speicher)
