未分類
秋期
データベーススペシャリスト 2023年 秋期 問4
4 / 25
B⁺木インデックスが定義されている候補キーを利用して，1件のデータを検索するとき，データ総件数 X に対する B⁺木インデックスを格納するノードへのアクセス回数のオーダーはどれか。
正解と解説
表示する
正解 イ
log X
B+木インデックスは木の高さが概ねデータ総件数Xの対数に比例するため、1件検索でのノードアクセス回数のオーダーはlog Xです。√XやX、X!ではなく、階層をたどる回数が対数オーダーになるのがB+木の特徴です。