メインコンテンツへスキップ
高度試験共通2016年度 秋期午前I問 9

2016年度 秋期 高度試験共通 午前I 問9

難度標準

B+木インデックスが定義されている候補キーを利用して,1件のデータを検索するとき、データ総件数Xに対するB+木インデックスを格納するノードへのアクセス回数のオーダを表す式はどれか。

選択肢

解説

結論 → 詳細 → 補足 の 3 層構成

展開
結論Layer 1

B+木は平衡木構造の一種であり、データ検索の効率が非常に高いことで知られています。

詳細Layer 2
展開

データ総件数Xに対するノードへのアクセス回数は木の高さに比例し、そのオーダは対数スケールでO(logX)となります。これにより、大規模なデータセットでも高速な検索が可能です。

この解説は?
AI生成

解説は公式の問題文・公式解答を基に作成しています。 事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があるため、 重要な判断は必ずリンク先の公式資料でご確認ください。

最終更新:

検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。

分野「データベース」の学習ポイント

この問題の理解を「分野全体の力」に広げるための足がかり

何が問われるか
正規化・SQL・トランザクション特性(ACID)・同時実行制御・分散DBの基本。
学習の進め方
ER 図 ⇄ 関係スキーマ ⇄ SQL の3者を行き来できるよう演習。3NF までの正規化を手で実行できると強い。
関連キーワード
正規化SQLACIDトランザクションロックデッドロックER図
この分野の問題をもっと解く
AI コパイロット

この問題を AI と深掘りする

用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。

クイズモードで開く

関連する問題

データベース の他の問題

他年度の「データベース」問題

高度試験共通 の同じ分野を年度をまたいで演習する

高度試験共通 の学習ガイド