梁 鑫, 林铭炜,2, 姚志强,2

1(福建师范大学 数学与信息学院,福州 350108)

2(福建省公共服务大数据挖掘与应用工程技术研究中心,福州 350108)

随着技术的高速发展以及成本价格的不断降低,闪存相对于传统磁盘的优势越来越大,基于闪存的存储介质被认为具有很大的潜力取代传统的机械式硬盘.基于闪存的设备由于其体积小、质量轻、能耗低、更高的读取速度等优良特性[1],它不仅深受IT行业所钟爱,在其它行业中也有着广泛的应用并发挥着巨大的优势,如医药业、航天航空、金融市场等.

闪存尽管比磁盘具有更好的I/O访问性能,但仍然比内存的速度低两个数量级. 在闪存与内存之间设置高速缓冲区不仅可以减少代价高昂的磁盘访问开销,还可以提高数据库的性能. 作为数据库系统的核心组件,缓冲区利用局部性特性将访问密度高的数据页存储在内存上,以快速响应中央处理器的读写请求[2]. 当请求访问数据页的时,如果所请求的页正好在缓冲区中,则不需要到外部存储中读取该数据页,由于缓冲区的存取速度比二次存储快得多,从而可以提高整体的I/O性能. 对于那些使用闪存存储作为外部存储的系统,当缓冲区已满并且需要释放缓存页来释放空间时,应考虑到闪存读写不对称的特性[3],同时尽可能减少代价较大的写操作和缓冲区数据页脱靶的次数. 此外,闪存比磁盘快一个数量级的访问速度,这种低的访问延迟,不允许采用复杂……