【GoldenDB】混合内存索引管理方法、装置、设备及介质_CN202511308245.5_金篆信科有限责任公司.pdf
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202511308245 .5
(22)申请日 2025 .09 .15
(71)申请人 金篆信科有限责任公司
地址 100176 北京市大兴区经济技术开发
区科谷一街10号院信创园A区8号楼18
层
(72)发明人 马玉伟 刘永平 管天云 付裕
黄健 沈童
(74)专利代理机构 广东良马律师事务所 44395
专利代理师 李想
(51)Int.Cl .
G06F
16/22
(2019 .01)
G06F
3/06
(2006 .01)
(54)发明名称
混合内存索引管理方法、装置、设备及介质
(57)摘要
本发明涉及数据库管理技术领域，公开了一
种混合内存索引管理方法、装置、设备及介质，包
括：建立索引节点映射表；接收访问请求，命中时
从缓存提供目标索引节点，未命中时从非易失性
存储介质读取目标索引节点；根据节点类型将分
支节点写入高带宽内存缓存，叶子节点写入动态
随机存取存储器缓存并登记信息；高带宽内存缓
存满足第一触发条件时将分支节点迁移至动态
随机存取存储器缓存并更新信息；动态随机存取
存储器缓存满足第二触发条件时将分支节点迁
移至高带宽内存缓存并置换节点且更新信息。本
发明通过区分节点类型结合缓存性能动态调整
节点驻留位置并同步更新索引节点映射表，提升
索引请求处理性能与存储资源利用效率。
权利要求书4页 说明书22页 附图3页
CN 120804104 A
2025.10.17
CN 120804104 A
1 .一种混合内存索引管理方法，其特征在于，包括以下步骤：
建立用于记录每个索引节点在存储资源中的驻留信息的索引节点映射表；
接收针对目标索引节点的访问请求，在所述索引节点映射表检索所述目标索引节点的
驻留信息，命中时从对应缓存提供所述目标索引节点；
当所述索引节点映射表未包含所述目标索引节点的驻留信息时，从非易失性存储介质
读取所述目标索引节点；
当所述目标索引节点为分支节点时，将所述目标索引节点作为分支节点写入高带宽内
存缓存；当所述目标索引节点为叶子节点时，将所述目标索引节点作为叶子节点写入动态
随机存取存储器缓存；并在所述索引节点映射表登记所述目标索引节点的驻留信息；
当所述高带宽内存缓存满足第一触发条件时，执行所述分支节点向动态随机存取存储
器缓存的迁移，并在所述索引节点映射表更新相应驻留信息；
当所述动态随机存取存储器缓存满足第二触发条件时，执行所述分支节点向高带宽内
存缓存的迁移以及对应节点置换，并在所述索引节点映射表更新相应驻留信息。
2 .如权利要求1所述的混合内存索引管理方法，其特征在于，建立用于记录每个索引节
点在存储资源中的驻留信息的索引节点映射表，包括：
采用哈希表数据结构创建索引节点映射表；
为所述索引节点映射表分配连续内存空间并初始化桶数组；
当新增索引节点时，提取所述索引节点的唯一标识符生成键值；
使用哈希函数处理所述键值，以确定所述索引节点在索引节点映射表中的桶位置；
在所述桶位置存储包含缓存位置标识、内存地址偏移量和最后访问时间戳的驻留信息
条目；
当检测到所述索引节点映射表的桶位置冲突时，采用链表法在所述索引节点映射表中
追加冲突条目；
当索引节点缓存位置变更时，更新所述索引节点映射表中对应条目的驻留信息。
3 .如权利要求1所述的混合内存索引管理方法，其特征在于，接收针对目标索引节点的
访问请求，在所述索引节点映射表检索所述目标索引节点的驻留信息，命中时从对应缓存
提供所述目标索引节点，包括：
解析访问请求报文获取目标索引节点的唯一标识符；
使用哈希函数处理所述目标索引节点的唯一标识符，以确定所述目标索引节点在所述
索引节点映射表中的目标桶位置；
在所述目标桶位置的冲突链表中顺序检索是否存在与所述目标索引节点的唯一标识
符匹配的目标驻留信息条目；
当检索命中时，从所述目标驻留信息条目中提取目标缓存位置标识和内存地址偏移
量；
根据所述目标缓存位置标识，选择访问高带宽内存缓存单元或动态随机存取存储器缓
存单元作为目标缓存单元；
使用所述内存地址偏移量在所述目标缓存单元中定位目标索引节点数据并读取所述
目标索引节点数据作为访问响应。
4 .如权利要求1所述的混合内存索引管理方法，其特征在于，当所述索引节点映射表未
权 利 要 求 书
1/4 页
2
CN 120804104 A
2
of 30
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论