資格部

資格・検定の試験情報、対策方法、問題解説などをご紹介

DB 令和5年度秋期 問4

 

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

  1. √X
  2. logX
  3. X
  4. X!

解答・解説

解答

 イ

解説

 ー

  1. √X


  2. logX


  3. X


  4. X!


参考情報

分野・分類
分野 テクノロジ系
大分類 技術要素
中分類 データベース
小分類 トランザクション処理
出題歴
  • DB 令和5年度秋期 問4

前問 一覧 次問