情報処理学会 第79回全国大会講演要旨

近年，データベース管理システムが様々なサービスにおいて重要な要素となってきている.データベース管理システムの一つであるMySQLには，クエリの結果をキャッシュしておくクエリキャッシュという機能がある.クエリキャッシュは，新しいクエリをキャッシュするのためにメモリを開放するとき，LRUを元にキャッシュを削除する.しかし，LRUを使用すると，処理時間が短いクエリがキャッシュに残り，本来キャッシュしておきたい処理時間の長いクエリが削除されてしまうことがある.そこで本論文では，処理時間を考慮したキャッシュの制御手法についての提案を行う.