MySQL – Probleme mit der Datenbankspeicherstruktur und dem Index

Question

Angenommen, ein Knoten kann 100 Werte enthalten, dann kann ein dreischichtiger B-Baum 1 Million Daten enthalten.
Wird der B+-Baum verwendet, weil er weniger Schichten als der B-Baum hat? Der Index ist eine B-Baumstruktur und wird in einer Datei gespeichert. Fragen Sie bei der Abfrage die Referenzadresse der Daten ab?

Answer 1

按照这个理论叶子节点总共有 100 （100+1）（100+1）≈ 1000000 第一层100个 第二层100+1个100 第三层100+1个100 *（100+1）。 B+树非叶子节点不会带上ROWID，一个块中可以容纳更多的索引项，一是可以降低树的高度（即层数），二是一个内部节点可以定位更多的叶子节点。索引就是这种结构的逻辑组合，B树的节点间以指针（指向物理地址）来连接