[B-tree B+ ツリー] B-tree、B+ ツリー理論

Bツリーの導入

上記の 2 つの戦略を満たすのが B ツリーです。

• m-fork 探索木では、ルートノード以外のノードは少なくとも$\lceil m/2\rceil$
  分岐、つまり、少なくとも$\lceil m/2\rceil$ - 1 キーワード
• m 分探索木では、どのノードでも、そのすべてのサブツリーの高さが同じ (絶対バランス) でなければならないと規定されています。

B ツリーの定義とプロパティ

m 次 B ツリーの核となる特性

B+ツリー

B+ ツリー検索

ルートから検索：

ポインタから検索（逐次検索）：