メインコンテンツへスキップ
基本情報技術者2014年度 秋期午前27

2014年度 秋期 基本情報技術者 午前27

難度標準

“売上”表への次の検索処理のうち、B+木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで、インデックスを設定する列を<>内に示す。

売上(伝票番号,売上年月日,商品名,利用者ID,店舗番号,売上金額)

選択肢

売上金額が1万円以上の売上を検索する。〈売上金額>
売上年月日が今月の売上を検索する。<売上年月日>
商品名が‘DB’で始まる売上を検索する。<商品名>
利用者ID が '1001'の売上を検索する。<利用者ID>

解説

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

展開
結論Layer 1

エが正解である根拠は、ハッシュインデックスが特定のキー値を持つレコードの検索に特に効率的であるためです。ハッシュインデックスは、キー値をハッシュ関数で処理し、その結果をインデックスに格納します。これにより、=演算子による等価検索(例: 利用者IDが '1001')は、非常に高速に実行できます。B+木インデックスは範囲検索や順序検索にも強いですが、等価検索においてはハッシュインデックスの方が一般的にパフォーマンスで優位に立つ場合があります。

詳細Layer 2

アは、売上金額が1万円以上という範囲検索であり、B+木インデックスの方が効率的です。B+木はデータをソートして格納するため、範囲条件での検索に適しています。イも、今月という期間の範囲検索であり、B+木インデックスが適しています。ウは、「DB」で始まるという前方一致検索であり、これもB+木インデックスの方が、文字列のプレフィックス(接頭辞)に基づく検索に強みを発揮します。

この解説は?
この解説は AI 生成です(詳細)

解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。

AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。

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

※ AI 生成の解説は誤りを含む可能性があります。重要な判断は IPA 公式資料でご確認ください。

最終更新:

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

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

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

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

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

クイズモードで開く

共有

X でシェアLINE

ショート動画

関連する問題

データベース の他の問題