#navi(テクニカルエンジニアDB/19年/午前)
問43 関係データベースの表において,検索速度を向上させるために,列 Z にインデックスを付与する。ア~エは,列 Z の値が等しい行の数を示したものである。インデックスを付与することによって,1行当たりの平均検索速度が最も向上するものはどれか。
ここで,各行は等頻度で検索されるものとする。
|ア|>|h
|データ値|行の数|h
|p|600|
|q|600|
|r|0|
|s|0|
|t|0|
|u|0|
----
|イ|>|h
|データ値|行の数|h
|p|1000|
|q|200|
|r|0|
|s|0|
|t|0|
|u|0|
----
|ウ|>|h
|データ値|行の数|h
|p|20|
|q|40|
|r|80|
|s|160|
|t|300|
|u|600|
----
|エ|>|h
|データ値|行の数|h
|p|200|
|q|200|
|r|200|
|s|200|
|t|200|
|u|200|