修了試験 2017-12-10実施分 基本情報技術者試験 問27
B^+木インデックスが定義されている候補キーを利用して,1件のデータを検索するとき,データ総件数Xに対するB^+木インデックスを格納するノードへのアクセス回数のオーダを表す式はどれか。
正答2
解説
正解はイ。 B^+木インデックスは平衡木であり,データ総件数Xに対する木の高さはlogXのオーダになる。 1件を検索する際のノードアクセス回数もこの木の高さに比例するため,オーダはlogXで表される。まとめて解く
修了試験 2017-12-10実施分を通しで解く(80問)→