CAJ | 학술논문

闪存具有和传统磁盘不同的特性,包括写前擦除、异地更新、读写延迟非对称等.传统的面向磁盘的缓冲区替换算法无法在闪存数据库系统中获得较好的性能.文中提出了一种新的面向闪存数据库的缓冲区替换算法——APB-LRU,其特点:(1)该算法将缓冲区分为冷区和热区,用来捕获数据访问频度,前者用于存放只访问过一次的数据页,后者用于存放至少访问过两次的数据页;(2)采用了其它研究所没有的概率替换机制,即以较大的概率替换冷区中的干净页,以较小的概率替换冷区中的脏页,从而避免了冷脏页长期驻留缓冲区的情况,提高了命中率,获得了较好的整体性能;(3)设计了冷、热区比例动态变化机制,可以根据工作负载的变化动态调整冷、热区所占缓冲区的比例,从而使得替换算法在不同的负载模式下都可以取得较好的性能.基于不同测试数据集的大量实验结果表明,APB-LRU算法具有比其它已有的算法更好的性能.
섬존구유화전통자반불동적특성,포괄사전찰제、이지경신、독사연지비대칭등.전통적면향자반적완충구체환산법무법재섬존수거고계통중획득교호적성능.문중제출료일충신적면향섬존수거고적완충구체환산법——APB-LRU,기특점:(1)해산법장완충구분위랭구화열구,용래포획수거방문빈도,전자용우존방지방문과일차적수거혈,후자용우존방지소방문과량차적수거혈;(2)채용료기타연구소몰유적개솔체환궤제,즉이교대적개솔체환랭구중적간정혈,이교소적개솔체환랭구중적장혈,종이피면료랭장혈장기주류완충구적정황,제고료명중솔,획득료교호적정체성능;(3)설계료랭、열구비례동태변화궤제,가이근거공작부재적변화동태조정랭、열구소점완충구적비례,종이사득체환산법재불동적부재모식하도가이취득교호적성능.기우불동측시수거집적대량실험결과표명,APB-LRU산법구유비기타이유적산법경호적성능.