B+木インデックスが定義されている候補キーを利用して、1件のデータを検索す
るとき、データ総件数に対するB+木インデックスを格納するノードへのアクセス
回数のオーダを表す式はどれか。
正解と解説
正解 イ
1ogX
B+木インデックスは木の高さがデータ総件数Xの対数に比例するため、候補キーで1件を検索する際のノードアクセス回数のオーダはO(log X)となります。件数が増えても対数的にしか増えません。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。 