B+木インデックスが定義されている候補キーを利用して、１件のデータを
検索するとき、データ総件数 X に対するB+木インデックスを格納する
ノードへのアクセス回数のオーダを表す式はどれか。
ア √X イ logX ウ X エ X !
Ｂ木は、枝分かれした図でデータ構造を表現したモデルのひとつで、
根からすべての葉に至るまでの経路の長さが等しいという特徴がある。
B+木は、Ｂ木を拡張したモデルであり、キーに対応するデータが葉に
置かれ、キーとデータがリンクされたデータ構造である。全レコードが
葉ノードに置かれる。
アクセス回数のオーダは、logX である。
例えば、２分木でデータ総数が１０２４の場合、
オーダーは log21024 = １０ となる。
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
タグ：B木
