直接編成ファイルでは、レコードのキー値をハッシュ関数で計算したハッシュ値（検索の際の格納アドレスを指し示す値）を元にデータを格納・検索します。理想的なハッシュ値の分布は、全ての格納領域に均等にデータが分散される「一様分布」です。これにより、検索効率が最大化され、特定のデータを探す際に無駄な探索が少なくなります。
基本情報技術者2013年度 秋期午前問 19
2013年度 秋期 基本情報技術者 午前 問19
難度
標準
直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値 の分布として、理想的なものはどれか。
選択肢
ア一様分布
イ幾何分布
ウ二項分布
エポアソン分布
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
他の選択肢について、幾何分布は試行回数が増えるごとに確率が減少する分布、二項分布は固定回数の試行で成功する回数の確率分布、ポアソン分布は一定期間における事象の発生回数の確率分布であり、いずれもハッシュ値の均等な分散という直接編成ファイルの理想的な状態を表すものではありません。これらの分布では、特定の格納アドレスにデータが集中したり、空き領域が多くなったりする可能性があり、検索効率が低下します。
この解説は？
この解説は AI 生成です（詳細）
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「データベース」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 正規化・SQL・トランザクション特性（ACID）・同時実行制御・分散DBの基本。
- 学習の進め方
- ER 図 ⇄ 関係スキーマ ⇄ SQL の3者を行き来できるよう演習。3NF までの正規化を手で実行できると強い。
- 関連キーワード
- 正規化SQLACIDトランザクションロックデッドロックER図
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
データベース の他の問題
- 基本情報技術者2009年度 秋期 午前 問32関係データベースの主キーの性質として、適切なものはどれか。
- 基本情報技術者2009年度 秋期 午前 問33SQLの構文として、正しいものはどれか。
- 基本情報技術者2009年度 秋期 午前 問34媒体障害発生時にデータベースを復旧するために使用するファイルは主に二つある。一つはバックアップファイルであるが、あと一つはどれか。
- 基本情報技術者2009年度 秋期 午前 問35分散データベースの透過性の説明として、適切なものはどれか。
- 基本情報技術者2009年度 春期 午前 問29ある企業では、顧客マスタファイル、商品マスタファイル、担当者マスタファイル及び当月受注ファイルを基にして、月次で受注実績を把握している。各ファイルの項目が表のとおりであるとき、これら四つのファイルを使用して当月分と直前の3か月分の出力が可能な受注実績はどれか。