B-tree external_link

📓 Contents

---

• 多分岐の平衡木(バランス木)である。
• 1ノードから最大 $m$ 個の枝が出るとき、これをオーダー $m$ のB木という。
• B木の中でもオーダー3のものを2-3木と呼ぶ。
• B木の中でもオーダー4のものを2-3-4木と呼ぶ。
• KDBツリーの目的は、バランスの取れたkdツリーの検索効率を提供すると同時に、外部メモリアクセスを最適化するためのBツリーのブロック指向のストレージを提供すること。

🌏 Map

same layer	lower layer