[发明专利]一种提高应用缓存利用率的方法及装置

权利要求书

1.一种提高应用缓存利用率的方法，其特征在于，包括以下步骤：

为缓存中每条数据记录增加一过期时间；

为缓存设置一全局定时器；

全局定时器定时扫描缓存内数据，根据每条数据记录的过期时间确定出过期数据；

将过期数据删除；

该方法还包括以下步骤：

利用每条数据记录的过期时间构建索引树，索引树中每一个节点的key标记数据记录的过期时间，对应的value为对应数据记录在缓存中真实地址信息；

其中，利用每条数据记录的过期时间构建索引树，具体包括：

根据数据记录的过期时间找到应插入索引树的位置，将该数据记录插入对应叶子节点，包括：

判断当前分支中右子树叶子节点的个数；

如果当前分支中右子树只有1个叶子节点，且该叶子节点中的元素个数未达到上限，则将数据记录插入该叶子节点；

如果当前分支中右子树只有1个叶子节点，且该叶子节点中的元素个数达到上限，则判断该叶子节点是否指向父节点；

如果该叶子节点没有指向父节点，则进行裂变操作，将该叶子节点中最后一个元素提到父节点，同时由父节点裂变出一个新的叶子节点，将数据记录插入该新的叶子节点；

如果该叶子节点指向父节点，则在该叶子节点下动态增加一个新的叶子节点，将数据记录插入该新的叶子节点；

如果当前分支中右子树有1个叶子节点和该叶子节点下动态增加的一个叶子节点，且该动态增加的叶子节点中元素个数未达到上限，则将数据记录插入该动态增加的叶子节点；

如果当前分支中右子树有1个叶子节点和该叶子节点下动态增加的一个叶子节点，且该动态增加的叶子节点中元素个数达到上限，则进行节点裂变操作，将右子树下的第一个叶子节点中最后一个元素提上到父节点，同时由父节点裂变出一个新的叶子节点，将数据记录插入到该裂变出的新的叶子节点。

2.根据权利要求1所述的提高应用缓存利用率的方法，其特征在于，全局定时器定时扫描缓存内数据，根据每条数据记录的过期时间确定出过期数据，具体包括：

根据当前时间在索引树中找到最为接近的时间点；

该时间点之前的索引对应的真实缓存数据即为过期数据。

3.根据权利要求2所述的提高应用缓存利用率的方法，其特征在于，该方法还包括步骤：

将过期时间转换为时间戳的形式，形成过期时间戳；

构建索引树时，利用每条数据记录的时间戳进行构建，即索引树中每一个节点的key为数据记录的过期时间戳。

4.根据权利要求3所述的提高应用缓存利用率的方法，其特征在于，该方法中，数据记录从磁盘加载进缓存时，为数据记录增加过期时间。

5.根据权利要求4所述的提高应用缓存利用率的方法，其特征在于，过期时间为当前时间+保留时间。

6.一种提高应用缓存利用率的装置，其特征在于，包括，

过期时间增加模块：为缓存中每条数据记录增加一过期时间；

全局定时器设置模块：为缓存设置一全局定时器；

过期数据确定模块：全局定时器定时扫描缓存内数据，根据每条数据记录的过期时间确定出过期数据；

过期数据删除模块：将过期数据删除；

索引树构建模块：利用每条数据记录的过期时间构建索引树，索引树中每一个节点的key标记数据记录的过期时间，对应的value为对应数据记录在缓存中真实地址信息；

其中，利用每条数据记录的过期时间构建索引树，具体包括：

根据数据记录的过期时间找到应插入索引树的位置，将该数据记录插入对应叶子节点，包括：

判断当前分支中右子树叶子节点的个数；

如果当前分支中右子树只有1个叶子节点，且该叶子节点中的元素个数未达到上限，则将数据记录插入该叶子节点；

如果当前分支中右子树只有1个叶子节点，且该叶子节点中的元素个数达到上限，则判断该叶子节点是否指向父节点；

如果该叶子节点没有指向父节点，则进行裂变操作，将该叶子节点中最后一个元素提到父节点，同时由父节点裂变出一个新的叶子节点，将数据记录插入该新的叶子节点；

如果该叶子节点指向父节点，则在该叶子节点下动态增加一个新的叶子节点，将数据记录插入该新的叶子节点；

如果当前分支中右子树有1个叶子节点和该叶子节点下动态增加的一个叶子节点，且该动态增加的叶子节点中元素个数未达到上限，则将数据记录插入该动态增加的叶子节点；

如果当前分支中右子树有1个叶子节点和该叶子节点下动态增加的一个叶子节点，且该动态增加的叶子节点中元素个数达到上限，则进行节点裂变操作，将右子树下的第一个叶子节点中最后一个元素提上到父节点，同时由父节点裂变出一个新的叶子节点，将数据记录插入到该裂变出的新的叶子节点。