[发明专利]基于树状结构的数据存储方法、访问方法、装置及设备在审
申请号: | 202010260902.4 | 申请日: | 2020-04-03 |
公开(公告)号: | CN111475511A | 公开(公告)日: | 2020-07-31 |
发明(设计)人: | 魏帆;李茗;武婕 | 申请(专利权)人: | 弦子科技(北京)有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/23;G06F16/24 |
代理公司: | 北京合智同创知识产权代理有限公司 11545 | 代理人: | 李杰 |
地址: | 100086 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 树状 结构 数据 存储 方法 访问 装置 设备 | ||
1.一种基于树状结构的数据存储方法,其特征在于,包括:
响应于数据存储指令,根据待存储数据创建节点表和关系映射表,所述节点表包括节点位置、节点对应键值和所述节点值的类型,所述关系映射表包括节点指向,节点与其父节点、子节点的关系;
根据所述关系映射表生成第一树状结构,所述第一树状结构包括根节点、分支节点和叶子节点,所述根节点、分支节点和叶子节点之间相互关联映射;
基于所述节点表将待存储数据存储到所述第一树状结构的对应节点上形成第二树状结构,并将所述第二树状结构存储到数据库。
2.如权利要求1所述的方法,其特征在于,所述节点表中的节点对应键值具体为:
当所述节点为叶子节点时,所述键包括所述叶子节点的节点名称,所述值为一对应的值;
当所述节点为非叶子节点时,所述键为所述非叶子节点所包含的所有子节点的名称集合,所述值为所述非叶子节点所包含的所有子节点的值集合。
3.如权利要求1所述的方法,其特征在于,所述节点对应的值包括私钥、数字、文本的至少一种类型。
4.如权利要求1所述的方法,其特征在于,所述节点还包括与所述节点对应的值的类型相对应的参数。
5.一种基于上述树状结构的数据存储方法的数据访问方法,其特征在于,
响应于数据访问指令,根据节点位置获取待访问节点;
根据待访问节点对应的节点表和关系映射表获取目标数据;
按指定模式输出目标数据。
6.如权利要求5所述的方法,其特征在于,所述根据待访问节点相对应的节点表和关系映射表获取目标数据,具体为:
根据待访问节点对应的节点表和关系映射表获取所述待访问节点对应的值及值的类型,根据所述待访问节点对应的值及值的类型获取所述值的类型对应的参数,基于所述参数获取目标数据。
7.如权利要求1、5或6所述的方法,其特征在于:验证所述数据存储和访问的权限,若所述存储和读取具有权限,则完成所述读取或访问。
8.一种基于树状结构的数据存储装置,其特征在于,包括:
创建单元,用于响应于数据存储指令,根据待存储数据创建节点表和关系映射表,所述节点表包括节点位置和节点对应键值,所述关系映射表包括节点指向,节点与其父节点、子节点的关系;
第一树状结构生成单元,用于根据所述关系映射表生成第一树状结构,所述第一树状结构包括根节点、分支节点和叶子节点,所述根节点、分支节点和叶子节点之间相互关联映射;
第二树状结构生成单元,用于基于所述节点表将待存储数据存储到所述第一树状结构的对应节点上形成第二树状结构,并将所述第二树状结构存储到数据库。
9.一种基于树状结构的数据访问装置,其特征在于,包括:
节点获取单元,用于响应于数据访问指令,根据节点位置获取待访问节点;
目标数据获取单元,用于根据待访问节点对应的节点表和关系映射表获取目标数据;
目标数据输出单元,用于按指定模式输出目标数据。
10.一种计算机设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7任一项所述方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于弦子科技(北京)有限公司,未经弦子科技(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010260902.4/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置