B+木インデックスが定義されている候補キーを利用して、1件のデータを検索するとき、データ総件数Xに対するB+木インデックスを格納するノードへのアクセス回数のオーダを表す式はどれか。
選択肢
- ア√X
- イlogX
- ウX
- エX!
正解と解説
正解：イ logX
B+木は全ての葉が同じ深さになる平衡木で、1ノードに多数のキーを収めて木の高さを抑える構造である。1件の検索は根から葉までを1回ずつたどるのでアクセス回数は木の高さに等しく、データ総件数Xに対してO(log X)のオーダとなる。
選択肢ごとの解説
- アハッシュや区分探索の見積りに現れるオーダで、B+木には当てはまらない。
- イ正解。木の高さは件数の対数に比例する。
- ウ全件を順に走査する線形探索のオーダ。
- エ順列の総数のオーダで、探索計算量としてはあり得ない。
この問題に出た用語
同じ分野の他の問題
- 関係データベースのビューに関する記述のうち、適切なものはどれか。2025年度 秋期 問9
- BASE特性を満たし、次の特徴をもつNoSQLデータベースシステムに関する記述のうち、適切なものはどれか。 〔NoSQL…2025年度 秋期 問8
- SQL文に示す参照制約が存在する"商品"表と"受注"表とがある。"商品"表の行を削除したとき、削除した行の商品コードと同…2025年度 春期 問10
- 関係を第2正規形から第3正規形に変換する手順はどれか。2025年度 春期 問9
- 化粧品の製造を行っているA社では、販売代理店を通じて商品販売を行っている。今後の販売戦略に活用するために、次の三つの表を…2024年度 秋期 問10
出典・参考
最終更新：2026-10-07／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。