(19)国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 202210435936.1
(22)申请日 2022.04.24
(71)申请人 阿里巴巴 (中国) 有限公司
地址 310023 浙江省杭州市余杭区五常街
道文一西路969号3幢5层5 54室
(72)发明人 郭亮
(74)专利代理 机构 北京太合九思知识产权代理
有限公司 1 1610
专利代理师 孙明子 刘戈
(51)Int.Cl.
G06F 16/27(2019.01)
G06F 16/23(2019.01)
G06F 16/28(2019.01)
G06F 16/901(2019.01)
(54)发明名称
数据存储方法、 装置、 设备和存 储介质
(57)摘要
本申请提供一种数据存储方法、 装置、 设备
和存储介质, 该方法包括: 获取元数据的存储区
域, 其中, 存储区域包含有多个子存储区域, 不同
的子存储区域之间相互隔离, 不同子存储区域用
于存储不同版本的元数据; 获取多个子存储区域
对应存在第一关联关系的多个提交记录, 其中,
提交记录用于记录修改子存储区域中存储的元
数据之后的提交信息; 构建提交记录与数据存储
结构之间的第二关联关系; 根据子存储区域和提
交记录之间的第一关联关系, 以及提交记录和数
据存储结构之间的第二关联关系, 存储元数据。
以保证存储 元数据的数据一致性和处理效率, 并
且实现简单。
权利要求书2页 说明书9页 附图4页
CN 114942963 A
2022.08.26
CN 114942963 A
1.一种数据存 储方法, 其特 征在于, 包括:
获取元数据的存储区域, 其中, 所述存储区域包含有多个子存储区域, 不同的子存储区
域之间相互隔离, 不同子存 储区域用于存 储不同版本的元 数据;
获取所述多个子存储区域对应存在第一关联关系的多个提交记录, 其中, 所述提交记
录用于记录修改所述子存 储区域中存 储的元数据之后的提交信息;
构建所述 提交记录与数据存 储结构之间的第二关联关系;
根据所述子存储区域和所述提交记录之间的第 一关联关系, 以及所述提交记录和所述
数据存储结构之间的第二关联关系, 存 储所述元 数据。
2.根据权利要求1所述的方法, 其特 征在于, 所述获取 元数据的存 储区域, 包括:
获取所述元数据的数据类型;
确定与所述数据类型对应的所述存 储区域。
3.根据权利要求1所述的方法, 其特 征在于, 所述方法还 包括:
响应于对目标 元数据的读取操作, 确定用于存 储所述目标 元数据的目标子存 储区域;
从所述目标子存 储区域读取 所述目标 元数据, 以对所述目标 元数据进行修改;
在提交修改后的所述目标 元数据之后, 生成与所述 提交对应的所述 提交记录;
构建所述 提交记录和所述目标子存 储区域之间的所述第一关联关系。
4.根据权利要求3所述的方法, 其特征在于, 在生成与 所述提交对应的所述提交记录之
后, 所述方法还 包括:
构建所述提交记录与上一提交记录之间的提交记录关联关系, 其中, 所述上一提交记
录为在对所述目标元数据进行修改前, 与所述目标子存储区域存在所述第一关联关系的提
交记录。
5.根据权利要求1所述的方法, 其特 征在于, 所述数据存 储结构包括:
多个树节点和多个数据节点, 其中, 每个树节点均包含一个名称和一个哈希值, 目标树
节点的哈希值是由所述目标树节点下包含的子节点的哈希值和所述目标树节点的名称计
算得到, 所述子节点中包括至少一个数据节点, 每个数据节点的哈希值由所述数据节点的
名称和键值计算得到, 所述键值用于存储所述元数据; 所述 目标树节点为所述多个树节点
中任一个。
6.根据权利要求1所述的方法, 其特征在于, 所述根据所述子存储区域和所述提交记录
之间的第一关联关系, 以及所述提交记录和所述数据存储结构之间的第二关联关系, 存储
所述元数据, 包括:
根据所述子存储区域和所述提交记录之间的第 一关联关系, 以及所述提交记录和所述
数据存储结构之间的第二关联关系, 确定图数据库中的边;
将所述存储区域、 所述子存储区域、 所述提交记录和所述数据存储结构分别作为所述
图数据库中的顶点;
采用所述图数据库根据所述 边和所述顶点存 储所述元 数据。
7.根据权利要求1所述的方法, 其特 征在于, 所述方法还 包括:
响应于对至少两个所述子存储区域的合并操作, 确定与至少两个所述子存储区域存在
所述第一关联关系的至少两个所述 提交记录;
根据至少两个所述提交记录确定是否在同一时间段内对数据存储结构中的同一目标权 利 要 求 书 1/2 页
2
CN 114942963 A
2树节点执 行了相同的修改操作且修改结果 不一致;
若是, 则输出冲突提示信息, 以提示所述多个子存储区域发生了合并冲突以及具体冲
突内容;
若否, 则合并至少两个所述子存 储区域得到新的子存 储区域。
8.根据权利要求7所述的方法, 其特征在于, 所述根据至少两个所述提交记录确定是否
在同一时间段内对数据存储结构中的同一目标树节点执行了相同的修改操作且修改结果
不一致, 包括:
确定至少两个所述 提交记录的共同公共祖 先记录;
将至少两个所述提交记录关联的目标树节点的哈希值分别与所述共同公共祖先记录
关联的目标树节点的哈希值进 行比较, 以确定是否在同一时间段内对数据存储结构中的同
一目标树节点执 行了相同的修改操作且修改结果 不一致。
9.一种数据存 储装置, 其特 征在于, 包括:
第一获取模块, 用于获取元数据的存储区域, 其中, 所述存储区域包含有多个子存储区
域, 不同的子存 储区域之间相互隔离, 不同子存 储区域用于存 储不同版本的元 数据;
第二获取模块, 用于获取所述多个子存储区域对应存在第一关联关系的多个提交记
录, 其中, 所述 提交记录用于记录修改所述子存 储区域中存 储的元数据之后的提交信息;
关系构建模块, 用于构建所述 提交记录与数据存 储结构之间的第二关联关系;
数据存储模块, 用于根据所述子存储区域和所述提交记录之间的第一关联关系, 以及
所述提交记录和所述数据存 储结构之间的第二关联关系, 存 储所述元 数据。
10.一种电子设备, 其特征在于, 包括: 存储器、 处理器、 通信接口; 其中, 所述存储器上
存储有可执行代码, 当所述可执行代码被所述处理器执行时, 使所述处理器执行如权利要
求1至8中任一项所述的数据存 储方法。
11.一种非暂时性机器可读存储介质, 其特征在于, 所述非暂时性机器可读存储介质上
存储有可执行代码, 当所述可执行代码被电子设备 的处理器执行时, 使所述处理器执行如
权利要求1至8中任一项所述的数据存 储方法。权 利 要 求 书 2/2 页
3
CN 114942963 A
3
专利 数据存储方法、装置、设备和存储介质
安全报告 >
其他 >
文档预览
中文文档
16 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共16页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 思考人生 于 2024-02-24 08:49:55上传分享