一种Key-value分离存储方法及系统_CN114138792A_上海沄熹科技有限公司.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202111461856.5
(22)申请日 2021.12 .02
(71)申请人 浪潮云信息技术股份公司
地址 250100 山东省济南市高新区浪潮路
1036号浪潮科技园S01号楼
(72)发明人 李刘鹏
(74)专利代理机构 济南信达专利事务所有限公
司 37100
代理人 郗艳荣
(51)Int.Cl.
G06F
16/22
(2019 .01)
(54)发明名称
一种Key-value分离存储方法及系统
(57)摘要
本发明特别涉及一种Key‑value分离存储方
法及系统。该Key‑value分离存储方法及系统，将
ART前缀树作为数据索引的基本数据结构，在每
条数据的节点Node内部为key值和value值分别
分配空间进行存储，并在节点Node内存储对应的
SequenceNumber和ValueType，实现对Key‑value
的分离，数据存储过程中不再进行编码，直接对
key、SequenceNumber、ValueType和value进行存
储与读取，进而降低IO吞吐量，增加CPU cache命
中率，提升数据库的读写性能。该Key‑value分离
存储方法及系统，数据读写操作时无需对相应信
息进行解码操作，可以直接使用节点Node获取信
息，减少了磁盘I/O消耗，降低了IO吞吐量，增加
了CPU cache命中率，提升了数据库的读写性能。
权利要求书1页 说明书4页 附图1页
CN 114138792 A
2022.03.04
CN 114138792 A
1 .一种Key‑value分离存储方法，其特征在于：将ART前缀树作为数据索引的基本数据
结构，在每条数据的节点Node内部为key值和value值分别分配空间进行存储，并在节点
Node内存储对应的SequenceNumber和ValueType，实现对Key‑value的分离，同时数据存储
过程中不再进行编码，而是直接对key、SequenceNumber、ValueType和value进行存储与读
取，进而降低IO吞吐量，增加CPU cache命中率，提升数据库的读写性能。
2.根据权利要求1所述的Key‑value分离存储方法，其特征在于，包括以下步骤：
S1 .数据写入时，先建立一个新的节点Node作为Key‑value数据的一个版本，并在当前
版本节点Node中为key和value分配内存空间，将key和value拷贝存入当前版本Node中；
S2 .为节点Node成员SequenceNumber和ValueType分别进行赋值，以存储的当前版本信
息；
S3.待全部信息存入节点Node后，将节点Node地址挂载到ART索引树上；
S4 .读取数据时获取当前节点Node，调用对应的取值函数GetXX( )即可获取信息，无需
进行额外的解码操作。
3 .根据权利要求2所述的Key‑value分离存储方法，其特征在于：对迭代器进行改造，不
再通过内存首地址获取数据信息，而是通过节点Node的Get操作直接获取当前Key‑value数
据的相关信息，减少对数据的解码操作。
4 .根据权利要求3所述的Key‑value分离存储方法，其特征在于：当不同版本间比较时，
直接使用节点Node获取key信息进行比较即可。
5 .根据权利要求3所述的Key‑value分离存储方法，其特征在于：进行查询操作时，直接
传入节点Node指针获取相应key信息即可。
6 .根据权利要求1～5所述的Key‑value分离存储方法的系统，其特征在于：包括ART前
缀树模块和节点Node管理模块，所述ART前缀树模块用于生成数据索引的基本数据结构，所
述节点Nod e管理 模 块 用于 为 k e y 和va lue分配内存空间 进行 存储 ，同 时 存储 对 应的
SequenceNumber和ValueType，以实现对Key‑value的分离。
7 .一种计算机设备，其特征在于：包括存储器和处理器，所述存储器存储有计算机程
序，所述处理器执行所述计算机程序时实现权利要求1～5所述的Key‑value分离存储方法
的步骤。
8.一种计算机可读存储介质，其特征在于：其上存储有计算机程序，所述计算机程序被
处理器执行时实现权利要求1～5所述的Key‑value分离存储方法的步骤。
权 利 要 求 书
1/1 页
2
CN 114138792 A
2
of 7
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论