ノードが 100 個の値を保持できると仮定すると、3 層 B ツリーは 100 万個のデータを保持できます。100 万個を取得するにはどうすればよいでしょうか? B-tree は B-tree よりも階層が少ないため、B-tree も使用されますか?インデックスはBツリー構造でファイルに格納されていますが、クエリを行う際にはデータの参照アドレスをクエリするのでしょうか？
この理論によれば、葉ノードは合計 100 個あります (100+1)(100+1)≈ 1000000 第 1 層 100 第 2 層 100+1 100 第 3 層 100+1 100 * (100+1) 。 B+ ツリーの非リーフ ノードは ROWID を保持しません。1 つのブロックはより多くのインデックス項目を収容できます。第 2 に、1 つの内部ノードがより多くのリーフ ノードを配置できます。インデックスはこの構造の論理的な組み合わせです。B ツリーのノードはポインター (物理アドレスを指す) によって接続されます。
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
この理論によれば、葉ノードは合計 100 個あります (100+1)(100+1)≈ 1000000 第 1 層 100 第 2 層 100+1 100 第 3 層 100+1 100 * (100+1) 。 B+ ツリーの非リーフ ノードは ROWID を保持しません。1 つのブロックはより多くのインデックス項目を収容できます。第 2 に、1 つの内部ノードがより多くのリーフ ノードを配置できます。インデックスはこの構造の論理的な組み合わせです。B ツリーのノードはポインター (物理アドレスを指す) によって接続されます。