mysql - データベースのストレージ構造とインデックスの問題

Question

ノードが 100 個の値を保持できると仮定すると、3 層 B ツリーは 100 万個のデータを保持できます。100 万個を取得するにはどうすればよいでしょうか?
B-tree は B-tree よりも階層が少ないため、B-tree も使用されますか?インデックスはBツリー構造でファイルに格納されていますが、クエリを行う際にはデータの参照アドレスをクエリするのでしょうか？

Answer 1

この理論によれば、葉ノードは合計 100 個あります (100+1)(100+1)≈ 1000000 第 1 層 100 第 2 層 100+1 100 第 3 層 100+1 100 * (100+1) 。 B+ ツリーの非リーフ ノードは ROWID を保持しません。1 つのブロックはより多くのインデックス項目を収容できます。第 2 に、1 つの内部ノードがより多くのリーフ ノードを配置できます。インデックスはこの構造の論理的な組み合わせです。B ツリーのノードはポインター (物理アドレスを指す) によって接続されます。