平成28年 秋期 応用情報技術者 午前 問27

B+木インデックスが定義されている候補キーを利用して、1件のデータを検索するとき、データ総件数X に対するB+木インデックスを格納するノードへのアクセス回数のオーダを表す式はどれか。

 ア  √X  イ  logX  ウ  X  エ  X !


答え イ


解説
B+木のデータ構造に格納したデータの探索は基本的には二分木と同じなので、検索時のノードへのアクセスのオーダはlogX (イ)になります。


キーワード
・B+木インデックス

キーワードの解説
  • B+木インデックス
    B+木の構造を利用したインデックスで、どのようなキー値でも、同一の速度が期待でき、大量のデータでも効率的に検索を行うことができます。

もっと、「B+木インデックス」について調べてみよう。

戻る 一覧へ 次へ