情報処理技術者試験 平成28年度 秋期 高度 午前I 問9
問9 B+木インデックスが定義されている候補キーを利用して, 1件のデータを検索す
るとき, データ総件数Xに対するB+木インデックスを格納するノードへのアクセス
回数のオーダを表す式はどれか。
ア √X イ logX ウ X エ X!
B+木、用語は聞いたことあるけど内容は知らないレベル。
DBやファイルシステムで使われてるんだっけくらいの認識。
ウ X回 全件総なめ、線形探索。インデックスを使う意味がないような...
エ X! 全件総なめよりもひどい。爆発的に増える。論外。
ア か イ だろう。