B-treeインデックスの容量・段数
バグ・不具合を報告
単純化したB-treeページ構造の容量と段数を比較する。
同じキー幅・ポインタ幅の単純化モデルです。実DBの索引ファイルサイズとは一致しません。
入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。
必要な入力・選択は5項目です。
計算結果
—byte
—段
- MiB換算
- —MiB
- 総ページ数
- —ページ
- リーフページ数
- —ページ
- 内部ページ数
- —ページ
- リーフ1ページの件数
- —件
- 内部ページの最大分岐数
- —子ページ
必要な値を入力すると自動で計算します。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
リーフ格納件数 = 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。