B+木インデックスのアクセス回数のオーダ
データベース難易度: ★★★☆☆
B+木インデックスが定義されている候補キーを利用して,1 件のデータを検索するとき,データ総件数 X に対する B+木インデックスを格納するノードへのアクセス回数のオーダを表す式はどれか。
出典: 平成28年度秋期 情報処理安全確保支援士 午前I 問9
B+木インデックスが定義されている候補キーを利用して,1 件のデータを検索するとき,データ総件数 X に対する B+木インデックスを格納するノードへのアクセス回数のオーダを表す式はどれか。