基于替换概率的闪存数据库缓冲区替换算法.pdfVIP

第卷第期 计 算 机 学 报 ３６ ８ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．８ 年月 ２０１３８ Ａｕ．２０１３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｇ 　 基于替换概率的闪存数据库缓冲区替换算法 林子雨赖明星邹权薛永生杨思颖 　 　　　 　 （厦门大学计算机科学系福建厦门 ） ３６１００５ 　 　 ， 、 、 摘要闪存具有和传统磁盘不同的特性包括写前擦除异地更新读写延迟非对称等传统的面向磁盘的缓冲 ． 　　 区替换算法无法在闪存数据库系统中获得较好的性能文中提出了一种新的面向闪存数据库的缓冲区替换算 ． ——— ， ：（） ， ， 法 其特点 该算法将缓冲区分为冷区和热区用来捕获数据访问频度前者用于存放只访问过 ＡＰＢＬＲＵ １ 一次的数据页，后者用于存放至少访问过两次的数据页；（）采用了其它研究所没有的概率替换机制，即以较大的 ２ 概率替换冷区中的干净页，以较小的概率替换冷区中的脏页，从而避免了冷脏页长期驻留缓冲区的情况，提高了命 中率获得了较好的整体性能 设计了冷热区比例动态变化机制可以根据工作负载的变化动态调整冷热区 ， ；（） 、 ， 、 ３ 所占缓冲区的比例，从而使得替换算法在不同的负载模式下都可以取得较好的性能基于不同测试数据集的大量 ． 实验结果表明， 算法具有比其它已有的算法更好的性能 ＡＰＢＬＲＵ ． 关键词闪存；数据库；缓冲区替换算法；概率 　 中图法分类号 号 ／ ＴＰ３１１ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．０１５６８ 　　　 　 犘狉狅犫犪犫犻犾犻狋犅犪狊犲犱犅狌犳犳犲狉犚犲犾犪犮犲犿犲狀狋犃犾狅狉犻狋犺犿犳狅狉犉犾犪狊犺犅犪狊犲犱犇犪狋犪犫犪狊犲狊 狔 狆 犵 ＬＩＮＺｉＹｕＬＡＩＭｉｎＸｉｎＺＯＵＱｕａｎＸＵＥＹｏｎＳｈｅｎＹＡＮＧＳｉＹｉｎ 　 　 　 　 ｇｇ ｇ ｇ ｇ （ ， ， ，