%0 Journal Article
%T 基于代价的闪存数据库缓冲区置换算法
%A 汤显？
%A 孟小峰？
%A 梁智超？
%A 卢泽萍？
%J 软件学报
%P 2951-2964
%D 2011
%R 10.3724/SP.J.1001.2011.03967
%X 提出一种基于闪存硬盘(solidstatedisk,简称ssd)的自适应缓冲区管理算法cblru,其将数据页的置换代价与其驻留内存的影响相结合,为每个数据页附加一个权值,当发生页缺失问题时,选择具有最小权值的数据页进行置换,从而可以在延长修改页驻留缓冲区的同时,避免某些修改页长期占用缓冲区中有效空间问题的发生.由于该权值会根据不同闪存的读写代价进行动态调整,因此可适用于不同类型的闪存硬盘;进一步,提出了同类型数据页的权重关系稳定性结论,基于该结论,cblru将缓冲区中的数据页组织为两个lru队列,
%K 闪存
%K 闪存数据库
%K 缓冲区置换算法
%K 代价
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3967&flag=1