問27応用情報技術者 平成28年度 秋期
27 / 80問平成28年度 秋期2016年
B⁺木インデックスが定義されている候補キーを利用して，1件のデータを検索するとき，データ総件数Xに対するB⁺木インデックスを格納するノードへのアクセス回数のオーダを表す式はどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 2解説
正解は2。B⁺木は、根から葉までの深さがどこでも同じになるよう保たれた多分木で、1つのノードから多くの枝が出る。データ件数Xが増えても木の高さは対数的にしか伸びず、高さはおよそlogX（底はノードの枝の数）になる。候補キーで1件を探すときは根から葉まで1本の道をたどるので、ノードへのアクセス回数のオーダはlogXである。
- 1は、√Xは、データを√X個ずつのブロックに分けて探すような方法のオーダで、B⁺木には当たらない。
- 3は、Xは先頭から順に調べる線形探索のオーダである。
- 4は、X!は全ての並べ方を試すような場合で、検索のオーダとしては当たらない。
根拠：B⁺木インデックスの探索コスト（木の高さに比例）
KEY POINT
B⁺木で1件を探すときのノードへのアクセス回数は木の高さに比例し、オーダはlogXになる。「技術要素」の他の問題
- 平成28年度 秋期 問26データベースの3層スキーマ構造に関する記述のうち，適切なものはどれか。
- 平成28年度 秋期 問28関係データベースにおける実表と導出表に関する記述のうち，適切なものはどれか。
- 平成28年度 秋期 問25動画や音声などのマルチメディアコンテンツのレイアウトや再生のタイミングをXMLフォーマットで記述するためのW3C勧告はどれか。
- 平成28年度 秋期 問29“サッカーチーム”表と“審判”表から，条件を満たす対戦を導出するSQL文のaに入れる字句はどれか。
- 平成28年度 秋期 問24Webページの設計の例のうち，アクセシビリティを高める観点から最も適切なものはどれか。
- 平成28年度 秋期 問30DBMSをシステム障害発生後に再立上げするとき，ロールフォワードすべきトランザクションとロールバックすべきトランザクションの組合せとして，適切なものはどれ…
出典：平成28年度 秋期 応用情報技術者試験 午前 問27（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。