関係データベースの表において、検索速度を向上させるために、列Zにインデックスを付与する。ア～エは、列Zの値が等しい行の行の数を示したものである。インデックスを付与することによって、1行当たりの平均検索速度が最も向上するものはどれか。ここで、各行は等頻度で検索されるものとする。

関係データベースの表において、検索速度を向上させるために、列Zにインデックスを付与する。ア～エは、列Zの値が等しい行の行の数を示したものである。インデックスを付与することによって、1行当たりの平均検索速度が最も向上するものはどれか。ここで、各行は等頻度で検索されるものとする。

解答：エ

＜解説＞

Rの最大タプル数は、直積Aの要素数×Bの要素数に等しい。

したがって、(エ)mnが正解である。

キーワード

• 「インデックス」関連の過去問題・・・インデックスとは
  • 基本情報技術者 平成24年度(秋季) 問27
  • 応用情報技術者 平成22年度(春季) 問30
  • 応用情報技術者 平成23年度(特別) 問31
  • データベーススペシャリスト 平成21年度(春季) 問10
  • データベーススペシャリスト 平成23年度(特別) 問16