高效实现基于LRU闪存数据库缓存的管理方法技术

本发明专利技术涉及一种高效实现基于LRU闪存数据库缓存的管理方法，其中，所述的方法包括以下步骤：(1)根据缓存页面的干脏属性和冷热属性对LRU链表进行分类，并根据访问次数和是否已做修改，将相应的缓存页面归入对应的LRU链表中；(2)判断当前要访问的页面是否在缓存中，并根据判断结果执行对应属性链表的缓存处理。本发明专利技术还涉及一种相应的装置、处理器及其计算机可读存储介质。采用了本发明专利技术的该高效实现基于LRU闪存数据库缓存的管理方法、装置、处理器及其计算机可读存储介质，设计出了一种4链表管理方式，在不增加写操作的同时，能够获得较高的缓存访问命中率，提供了一种在大部分场景适用的高效闪存数据库缓存管理方法。

【技术实现步骤摘要】

本专利技术涉及计算机信息存储领域，尤其涉及闪存数据库缓存管理，具体是指一种高效实现基于lru闪存数据库缓存的管理方法、装置、处理器及其计算机可读存储介质。

技术介绍

1、近年来，闪存作为一种新型存储设备，具有体积小、质量轻、能耗低、速度快等优点，已广泛应用于消费类电子设备和企业数据存储产品中，例如数码相机、移动电话和笔记本电脑等。许多企业的数据库系统也开始使用闪存固态盘取代传统硬盘作为底层存储介质，因为闪存具有更高的读写速度，可以显著提升数据库系统的性能。

2、闪存自身具有以下硬件特性：闪存存储设备是由尺寸大小固定的块所组成，而这个块又是由基本的存储单元页组成、形成了块、页式的组织结构，并且不存在机械延迟，即没有寻道时间和旋转时间。闪存不支持原地更新，在对存储区域重复写操作之前必须进行擦除操作，导致更新代价过大，所以一般采用异地更新方式。闪存的读写是以页为单位，而擦除是以块为单位，并且由于异地更新机制，这就导致了读/写/擦除操作速度之间存在较大差异，读操作速度明显高于写操作，而擦除操作则速度更慢。

3、由于闪存的硬件特性，传统数据库本文档来自技高网...

【技术保护点】

1.一种高效实现基于LRU闪存数据库缓存的管理方法，其特征在于，所述的方法包括以下步骤：

2.根据权利要求1所述的高效实现基于LRU闪存数据库缓存的管理方法，其特征在于，所述的LRU链表包括：冷-干净链表、冷-脏链表、热-干净链表和热-脏链表；其中，

3.根据权利要求2所述的高效实现基于LRU闪存数据库缓存的管理方法，其特征在于，

4.根据权利要求2所述的高效实现基于LRU闪存数据库缓存的管理方法，其特征在于，

5.根据权利要求2所述的高效实现基于LRU闪存数据库缓存的管理方法，其特征在于，所述的步骤(2)包括：

6.根据权利要...

【技术特征摘要】

1.一种高效实现基于lru闪存数据库缓存的管理方法，其特征在于，所述的方法包括以下步骤：

2.根据权利要求1所述的高效实现基于lru闪存数据库缓存的管理方法，其特征在于，所述的lru链表包括：冷-干净链表、冷-脏链表、热-干净链表和热-脏链表；其中，

3.根据权利要求2所述的高效实现基于lru闪存数据库缓存的管理方法，其特征在于，

4.根据权利要求2所述的高效实现基于lru闪存数据库缓存的管理方法，其特征在于，

5.根据权利要求2所述的高效实现基于lru闪存数据库缓存的管理方法，其特征在于，所述的步骤(2)包括：

6.根据权利要求2所述的高效实现基于lru闪存数据库缓存的管理方法，其特征在于，所述的步骤(2)包括：

7.根据权利要求2所述的高效实现基于lru闪存数据库缓存的管理方法，其特征在于，所述的步骤(2)包括：

8.根据权利要求2所述的高效实现基于lru闪存数据库缓存的管理方法，其特征在于，所述的步骤(2)包括：

9.根据权利要求2所述的高效...

【专利技术属性】
技术研发人员：侯伟锋，刘生昌，马文涛，
申请(专利权)人：东风电子科技股份有限公司，
类型：发明
国别省市：

全部详细技术资料下载 我是这个专利的主人