B-treeインデックスの容量・段数

単純化したB-treeページ構造の容量と段数を比較する。

同じキー幅・ポインタ幅の単純化モデルです。実DBの索引ファイルサイズとは一致しません。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

必要な入力・選択は5項目です。

リーフの行ポインタと内部の子ページポインタを同じ幅として扱います。

ページ内のエントリに使える領域です。ヘッダ等の領域は含めずに入力してください。

10〜100%。内部ページは100%で計算します。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

リーフ格納件数 = floor(floor(ページ容量×充填率÷100)÷(キー幅+ポインタ幅))。リーフページ数 = max(1,ceil(行数÷格納件数))。内部最大分岐数 = floor((ページ容量+キー幅)÷(キー幅+ポインタ幅))。上位ページ数をceil(下位ページ数÷最大分岐数)で1ページになるまで繰り返します。容量 = 全階層のページ数合計×ページ容量。

ページ割当容量(バイト・MiB)、段数、リーフ・内部ページ数、ページ当たり件数。

計算例(架空の数値)

行数1,000、キー幅16byte、ポインタ幅8byte、ページ容量4,096byte、充填率75%の場合、リーフは1ページ128件・8ページ、内部は1ページとなり、総9ページ・36,864byte・2段です。

適用対象と限界

各行が1つのキー・行ポインタを持つ、均一幅の静的なB-tree/B+tree概算。DB実装ごとのページヘッダ・行識別子・アラインメント・高キー・メタページ、MVCC、多重化、重複キー圧縮、更新時の分割・断片化は含まない。PostgreSQLの実測容量や実際の木高の予測とは区別する。

方法と出典

方法:generic-btree-page-estimate-v1(2026-11-13)。データ記録日:2026-11-13。