最も広く使われているインデックス構造。 [[LSMツリー]]と同じくキーとバリューのペアをソートした状態で保持するが、ディスク上の固定されたサイズのページに書き込む点が異なる。 それぞれのページは参照と、参照間のキーの境界を持つ。 子を辿っていくと leaf ページに辿りつき、そこに直接値が含まれているか、または値があるページへの参照が含まれている。 参考: Designing Data-Intensive Applications ## 📄 ドキュメント ## 🏷️ 用語 [[分岐係数]] ## 🧭 Tips ## 🔗 関連 [[Bツリーの深さ]]