基于支持重复键值树数据结构管理磁盘数据的方法和装置

摘要

本申请实施例公开一种基于支持重复键值树数据结构管理数据的方法和装置，该方法用于树数据结构，树数据结构包括至少两级节点，每级节点包括至少一个节点，每个节点中存储键值，键值包括关键字和关键字对应的值，该树数据结构支持一个关键字对应多个值。在插入键值过程中，获取待处理键值，判断待处理键值中的关键字是否与目标节点中已存储的关键字匹配，目标节点为树数据结构中任一节点；若匹配，根据待处理键值中的关键字对应的值将待处理键值插入到目标节点中。可见，该树数据结构可以支持重复键值，即使待处理键值中的关键字与树数据结构中已存储的关键字相同，也可以在保留已存储的关键字的情况下插入待处理键值，满足用户对存储系统的需求。