CORE
🇺🇦
make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
unknown
基于替换概率的闪存数据库缓冲区替换算法
Authors
杨思颖
林子雨
+3 more
薛永生
赖明星
邹权
Publication date
1 August 2013
Publisher
中国科学院计算技术研究所,中国计算机学会
Abstract
闪存具有和传统磁盘不同的特性,包括写前擦除、异地更新、读写延迟非对称等.传统的面向磁盘的缓冲区替换算法无法在闪存数据库系统中获得较好的性能.文中提出了一种新的面向闪存数据库的缓冲区替换算法——APB-LRU,其特点:(1)该算法将缓冲区分为冷区和热区,用来捕获数据访问频度,前者用于存放只访问过一次的数据页,后者用于存放至少访问过两次的数据页;(2)采用了其它研究所没有的概率替换机制,即以较大的概率替换冷区中的干净页,以较小的概率替换冷区中的脏页,从而避免了冷脏页长期驻留缓冲区的情况,提高了命中率,获得了较好的整体性能;(3)设计了冷、热区比例动态变化机制,可以根据工作负载的变化动态调整冷、热区所占缓冲区的比例,从而使得替换算法在不同的负载模式下都可以取得较好的性能.基于不同测试数据集的大量实验结果表明,APB-LRU算法具有比其它已有的算法更好的性能.厦门大学基础创新科研基金(中央高校基本科研业务费专项资金)(2011121049,2012121030);国家自然科学基金(61001013,61102136,61202012);福建省自然科学基金(2011J05156,2011J05158,2013J05099)资
Similar works
Full text
Open in the Core reader
Download PDF
Available Versions
Xiamen University Institutional Repository
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:dspace.xmu.edu.cn:2288/715...
Last time updated on 16/06/2016