申请/专利权人：中电云计算技术有限公司

申请日：2022-12-09

公开（公告）日：2024-01-30

公开（公告）号：CN116303586B

主分类号：G06F16/2455

分类号：G06F16/2455;G06F16/27;G06F16/2458

优先权：

专利状态码：有效-授权

法律状态：2024.01.30#授权;2023.09.12#著录事项变更;2023.07.11#实质审查的生效;2023.06.23#公开

摘要：本发明涉及数据缓存淘汰技术领域，提供一种基于多级b+tree的元数据缓存淘汰方法，包括：通过设置缓存预设阈值，触发启动akey‑lru上的缓存淘汰；通过遍历和识别akey‑lru上的akeynode，对元数据缓存进行akeynode级的正向淘汰；通过反向指针对元数据缓存进行多级的反向淘汰。根据本发明示例性实施例的基于多级b+tree的元数据缓存淘汰方法，可以通过反向指针对元数据缓存进行多级的反向淘汰，提高数据缓存的淘汰效率，通过一个LRU链表实现多级树的淘汰，实现复杂度低，可以在有效提高热点元数据命中率的同时能及时通过缓存淘汰释放系统资源，从而提高集群的性能。

主权项：1.一种基于多级b+tree的元数据缓存淘汰方法，其特征在于，所述方法，包括：对象元数据是以多层级b+树的形式存储的，从上层级树到下层级树依次为：objtree、dkeytree、akeytree、svevtree；步骤S1：通过设置缓存预设阈值，触发启动akey-lru上的缓存淘汰；步骤S2：通过遍历和识别akey-lru上的akeynode，对元数据缓存进行akeynode级的正向淘汰；步骤S3：通过反向指针对元数据缓存进行多级的反向淘汰；步骤S2包括：从akey-lru的链尾开始对akeynode进行遍历，识别akeynode本身及其下层svev树的svevnode是否存在脏节点；当遍历的akeynode本身及其下层svev树的svevnode存在脏节点，跳过所述akeynode继续从akey-lru的链尾向链头对下一个akeynode进行识别；当遍历的akeynode本身及其下层svev树的svevnode不存在脏节点，自上而下淘汰所述akeynode下层svev树的svevnode，并将所述akeynode从akey-lru中淘汰；步骤S3包括：通过反向指针找到步骤S2中被淘汰的akeynode的父节点，判断所述akeynode的父节点的子节点是否已全部被淘汰；当所述akeynode的父节点的子节点已全部被淘汰，通过所述子节点的反向指针淘汰akeynode的父节点，所述akeynode的父节点包括akey中间节点和akey根节点；当所述akeynode的父节点的子节点未全部被淘汰，重新判断元数据缓存是否达到预设阈值，当元数据的缓存到达预设阈值，触发启动akey-lru上的缓存淘汰。

全文数据：

权利要求：

百度查询： 中电云计算技术有限公司 一种基于多级b+tree的元数据缓存淘汰方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD