最初のページ
戻る
次へ
最後のページ
イメージ
2.効率の良いデータアクセス機構
DBMSは蓄積された大量のデータの中から必要な部分を高速に取り出すことを可能とするためのデータ格納方式を提供する
解決すべき課題は2つ
HDD等の応答時間を短くするには?
HDD等にアクセスしない。キャッシュを使う。
キャッシュは永続的な記憶に使用できない。
検索時間を短くするには?
高速検索可能なデータ構造とアルゴリズムを採用する。
木構造(B木,B+木)やハッシュを検討する。