[发明专利]基于支持重复键值树数据结构管理磁盘数据的方法和装置有效
| 申请号： | 201810826999.3 | 申请日： | 2018-07-25 |
| 公开（公告）号： | CN108984780B | 公开（公告）日： | 2021-10-22 |
| 发明（设计）人： | 邹虎 | 申请（专利权）人： | 郑州云海信息技术有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 王宝筠 |
| 地址： | 450018 河南省郑州市*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例公开一种基于支持重复键值树数据结构管理数据的方法和装置，该方法用于树数据结构，树数据结构包括至少两级节点，每级节点包括至少一个节点，每个节点中存储键值，键值包括关键字和关键字对应的值，该树数据结构支持一个关键字对应多个值。在插入键值过程中，获取待处理键值，判断待处理键值中的关键字是否与目标节点中已存储的关键字匹配，目标节点为树数据结构中任一节点；若匹配，根据待处理键值中的关键字对应的值将待处理键值插入到目标节点中。可见，该树数据结构可以支持重复键值，即使待处理键值中的关键字与树数据结构中已存储的关键字相同，也可以在保留已存储的关键字的情况下插入待处理键值，满足用户对存储系统的需求。 | ||
| 搜索关键词： | 基于 支持 重复 键值 数据结构 管理 磁盘 数据 方法 装置 | ||
【主权项】：
1.一种基于支持重复键值树数据结构管理数据的方法，其特征在于，应用于树数据结构，所述树数据结构包括至少两级节点，每级节点包括至少一个节点，每个节点中存储键值，所述键值包括关键字和关键字对应的值，所述树数据结构支持一个关键字对应多个值，所述方法包括：获取待处理键值；判断所述待处理键值中的关键字是否与目标节点中已存储的关键字匹配，所述目标节点为所述树数据结构中任一节点；若匹配，则根据所述待处理键值中的关键字对应的值将所述待处理键值插入到所述目标节点中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于郑州云海信息技术有限公司，未经郑州云海信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810826999.3/，转载请声明来源钻瓜专利网。
