カコモンノート
カコモンノート›応用情報技術者›平成30年度 秋期技術要素

問29応用情報技術者 平成30年度 秋期

29 / 80問
平成30年度 秋期2018年

"部品"表のメーカコード列に対し，B⁺木インデックスを作成した。これによって，"部品"表の検索の性能改善が最も期待できる操作はどれか。ここで，部品及びメーカのデータ件数は十分に多く，"部品"表に存在するメーカコード列の値の種類は十分な数があり，かつ，均一に分散しているものとする。また，"部品"表のごく少数の行には，メーカコード列にNULLが設定されている。実線の下線は主キーを，破線の下線は外部キーを表す。

この問題の図
問題に添えられた図。出典は下に書いています。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 3

解説

正解は3。B⁺木インデックスは、キーの値を順序どおりに並べた木で、葉どうしがつながっている。4001を探して葉までたどれば、あとは隣の葉を順に読んで4003まで取り出せるので、範囲検索に強い。メーカコードの種類が多く均一に分散しているので、4001〜4003に当たる行はごく一部になり、索引で絞り込む効果が大きい。

  • 1は、1001以外という否定条件では大半の行が当てはまり、表全体を読むのとほとんど変わらない。
  • 2も、2つの値を除く否定条件で、ほぼ全件が対象になる。
  • 4は、NULLはごく少数なので、NULL以外はほとんど全部の行が該当する。

根拠：B⁺木インデックスの構造と、索引が効く検索条件（選択性）。

KEY POINT
B⁺木インデックスは範囲検索に強い。否定条件や大半が当てはまる条件では効果が薄い。
← 問28

「技術要素」の他の問題

「技術要素」416問をまとめて見る →

出典：平成30年度 秋期 応用情報技術者試験 午前 問29（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。