一种基于ART树的存储引擎缓存方法及系统

基本信息

申请号 CN202111484796.9 申请日 -
公开(公告)号 CN114218272A 公开(公告)日 2022-03-22
申请公布号 CN114218272A 申请公布日 2022-03-22
分类号 G06F16/2455(2019.01)I;G06F16/2453(2019.01)I;G06F16/22(2019.01)I 分类 计算;推算;计数;
发明人 梁波;张炜刚;贾德星 申请(专利权)人 浪潮云信息技术股份公司
代理机构 济南信达专利事务所有限公司 代理人 陈婷婷
地址 250100山东省济南市高新区浪潮路1036号浪潮科技园S01号楼
法律状态 -

摘要

摘要 本发明公开了一种基于ART树的存储引擎缓存方法及系统,属于数据库领域,通过两个ART树间的数据索引迁移的方式,建立新的ART树,淘汰旧的ART树;设置数据索引迁移的阈值,在当前缓存的KV数据占用的内存空间占设定的最大缓存值的百分比大于等于所述数据索引迁移的阈值时,启动数据索引迁移工作;当新旧两个ART树索引的KV数据的内存空间等于或超过设定的最大缓存值时,删除旧的ART树,并且释放旧ART树索引的KV数据存储空间。本发明能够优化内存使用,保持ART树的查询性能。