MySQL-Index-Kardinalität - Leistung vs. Speichereffizienz

Sagen Sie, Sie haben eine MySQL 5.0 MyISAM-Tabelle mit 100 Millionen Zeilen und einem Index (mit Ausnahme des Primärschlüssels) für zwei ganzzahlige Spalten.

ufgrund meines zugegebenermaßen schlechten Verständnisses der B-Baum-Struktur glaube ich, dass einniedrige cardinality bedeutet, dass die Speichereffizienz des Index besser ist, da weniger übergeordnete Knoten vorhanden sind. Während einhöhe Kardinalität bedeutet weniger effiziente Speicherung, aber schnellerlese Leistung, da es durch weniger Zweige navigieren muss, um zu den gesuchten Daten zu gelangen, um die Zeilen für die Abfrage einzugrenzen.

(Anmerkung - mit "niedrig" vs "hoch" meine ich nicht beispielsweise 1 Million vs 99 Millionen für eine 100-Millionen-Zeilentabelle. Ich meine eher 90 Millionen vs 95 Millionen)

Ist mein Verständnis korrekt?

Verwandte Frage - Wie beeinflusst die Kardinalitätschreibe Leistung?

Antworten auf die Frage(1)

Ihre Antwort auf die Frage