文章問題

質問

最近、関係データベースを利用して作成した販売管理データベースの検索時間がかかるようになってきたため、調査したところ、次のような調査結果を得た。販売管理データベースの検索時間を改善するために、もっとも有効な対策はどれか。

（調査結果）
(1)テーブル（表）のレコード（行）数が、当初の約５倍に増加している。
(2)検索のたびに検索対象テーブルのすべてのレコードにアクセスしている。
ア　関係データベースのＤＢＭＳを再インストールする。
イ　検索条件に応じたインデックスを、販売管理データベースに追加する。
ウ　販売管理データベースを格納するハードディスク装置を二重化して、ミラーリングの技術を導入する。
エ　販売管理データベースを利用するアプリケーションを再インストールする。
答えは、イ。

解説をかかなければいけないんですが、よく分かりません。

回答No.1

nyaa519323116 · ベストアンサー

検索条件に応じたインデックスが作成されていない場合、検索時間はレコード件数に比例して増加する。検索の都度、すべてのレコードを読み出さなければならないからである。
一方、検索条件に応じたインデックスが作成されている場合、検索時間はおおむねレコード件数に対して、その対数のオーダーで増加する（いわゆるツリー型インデックスの場合）。つまり、レコード件数に対して検索時間が増加する比率が非常に小さい。これは、所期のレコードに達するまでにインデックスの段数だけをたどればよいからである。

……原理的にはこんな説明になりますが、これって情報処理試験の試験問題(午後一？）みたいに見えますが、学校の演習とか宿題？

お礼

そうなんです。
先生が作った問題です。
どう説明していいのか分からなかったので
助かりました☆
ありがとうございました(^.^)♪