一种缓存数据的管理方法和装置制造方法及图纸

本发明专利技术公开了缓存数据的管理方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：接收对目标数据的访问请求；当目标数据存在于缓冲池的LRU链表中时，确定目标数据位于LRU链表中的当前分区的级别并读取目标数据的被访问频次；从参数配置库中获取与当前分区的级别对应的进级频次阈值，以判断被访问频次是否大于进级频次阈值；若是，将目标数据移动至比当前分区的级别更高一级的分区中；若否，将目标数据移动至当前分区的头部。该实施方式能够只将链表中的一部分空间用于新数据的加载，并使高命中率的数据尽可能地存在于链表头部、更不容易被淘汰，从而优化LRU链表的使用效果，优化缓存数据的读取效率。

【技术实现步骤摘要】
一种缓存数据的管理方法和装置
本专利技术涉及计算机
，尤其涉及一种缓存数据管理方法和装置。
技术介绍
在读取系统中数据时，通常使用缓冲池(bufferpool)机制，将较常访问的数据放入其中，避免每次都访问磁盘，进而加速数据的访问。在缓冲池中常常使用LRU(LeastRecentlyUsed，最近最少使用)链表来管理缓冲池中的数据。在实现本专利技术过程中，现有技术中至少存在如下问题：1)由于从磁盘中向LRU链表中加载某一数据页时，常常将与该数据页相邻的其他数据页也预读加载至链表，而这些相邻数据页直到被淘汰都可能不会被用到，而比这些预读失效的数据页命中率高的其他数据页则会被淘汰；这种相邻数据页预读失效的情况会占用LRU链表的空间，影响LRU链表的使用效果，进而影响缓存数据的读取效率；2)当需要从磁盘中向LRU链表中加载超出链表存储空间的大批数据页时，链表中原有的所有数据页都会被新数据页替换掉，而被替换掉的数据页中常常存在很多高命中率的数据页，这些高命中率的数据页通常很快又会被读取至链表中；这种缓冲池污染的情况也会影响本文档来自技高网...

【技术保护点】
1.一种缓存数据的管理方法，其特征在于，包括：/n接收对目标数据的访问请求；/n当所述目标数据存在于缓冲池的LRU链表中时，确定所述目标数据位于所述LRU链表中的当前分区的级别，并读取所述目标数据的被访问频次；其中，所述LRU链表包括至少三个不同级别的分区；/n从参数配置库中获取与所述当前分区的级别对应的进级频次阈值，以判断所述被访问频次是否大于所述进级频次阈值；若是，将所述目标数据移动至比所述当前分区的级别更高一级的分区中；若否，将所述目标数据移动至所述当前分区的头部。/n

【技术特征摘要】
1.一种缓存数据的管理方法，其特征在于，包括：
接收对目标数据的访问请求；
当所述目标数据存在于缓冲池的LRU链表中时，确定所述目标数据位于所述LRU链表中的当前分区的级别，并读取所述目标数据的被访问频次；其中，所述LRU链表包括至少三个不同级别的分区；
从参数配置库中获取与所述当前分区的级别对应的进级频次阈值，以判断所述被访问频次是否大于所述进级频次阈值；若是，将所述目标数据移动至比所述当前分区的级别更高一级的分区中；若否，将所述目标数据移动至所述当前分区的头部。


2.根据权利要求1所述的方法，其特征在于，在接收对目标数据的访问请求后，还包括：
当所述目标数据不存在于缓冲池的LRU链表中时，从磁盘中读取所述目标数据，以将所述目标数据放入所述缓冲池的LRU链表中最低级分区的头部。


3.根据权利要求1所述的方法，其特征在于，还包括：
所述LRU链表中的各分区按级别由低至高的顺序，从链表尾部至链表头部依次排布；其中，对于相邻两分区，较低级分区的头部与较高级分区的尾部相连。


4.根据权利要求3所述的方法，其特征在于，还包括：
在所述LRU链表中，级别由低至高的各分区占比基于幂次法则递增。


5.根据权利要求1所述的方法，其特征在于，在从参数配置库中获取与所述当前分区的级别对应的进级频次阈值之前，还包括按照如下方法确定所述参数配置库中的进级频次阈值：
基于预设频率，获取预设时间段内所述LRU链表中数据的访问量信息；
调用阈值分析模型，基于所述访问量信息计算出各分区对应的进级频次阈值，以将所述进级频次阈值存入所述参数配置库；其中，
所述LRU链表中的最高级分区对应的进级频次阈值为根据所述访问量信息计算得到的上限阈值，所述上限阈值大于所述预设时间段内LRU链表中所有数据的被访问频次。


6.根据权利要求5所述的方法，其特征在于，当所述被访问频次大于所述进级频次阈值，将所述目标数据移动至比所述当前分区的级别更高一级的分区中，包括：
当所述目...

【专利技术属性】
技术研发人员：谢凯，
申请(专利权)人：北京电解智科技有限公司，
类型：发明
国别省市：北京;11