(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211156625.8 (22)申请日 2022.09.21 (71)申请人 河南星环众志信息科技有限公司 地址 450007 河南省郑州市郑东 新区龙子 湖湖心岛崇德街南、 玉裁一街北的卫 华工程机 械研究院科研楼中13层 申请人 星环信息科技 （上海） 股份有限公司 (72)发明人 张倩　宫学庆　刘汪根　谢玉波　 (74)专利代理 机构 北京品源专利代理有限公司 11332 专利代理师 严慧 (51)Int.Cl. G06F 3/06(2006.01) G06F 9/50(2006.01) G06F 12/02(2006.01)G06F 12/06(2006.01) G06F 16/901(2019.01) (54)发明名称 一种数据获取方法、 装置、 设备及存 储介质 (57)摘要 本发明公开了一种数据获取方法、 装置、 设 备及存储介质。 该方法包括： 当接收到第一请求 时， 根据所述第一请求携带的第一数据标识遍历 树结构的父节 点， 得到所述第一请求对应的目标 子节点的物理地址； 根据所述目标子节点的物理 地址和所述第一数据标识遍历所述目标子节点 的元数据， 得到目标数据行的物理地址； 根据所 述目标数据行的物理地址读取目标数据行的数 据， 通过本发明的技术方案， 能够解决访问数据 行的数据内容时， 需要经过多层的逻辑地址和物 理地址的读取， 增加内存访问过程中间接地址计 算开销， 使得整个访问路径变得很复杂， 从而导 致内存访问延迟， 系统整体性能下降的问题， 降 低了内存访问路径的复杂度。 权利要求书2页 说明书11页 附图2页 CN 115469810 A 2022.12.13 CN 115469810 A 1.一种数据获取 方法， 其特 征在于， 包括： 当接收到第一请求时， 根据所述第一请求携带的第一数据标识遍历树结构的父节点， 得到所述第一请求对应的目标子节点的物理地址； 根据所述目标子节点的物理地址和所述第 一数据标识遍历所述目标子节点的元数据， 得到目标 数据行的物理地址； 根据所述目标 数据行的物理地址读取目标 数据行的数据。 2.根据权利要求1所述的方法， 其特 征在于， 所述第一请求 为查询请求； 在根据所述目标 数据行的物理地址读取目标 数据行的数据之后， 还 包括： 将所述目标 数据行的数据作为 查询结果返回。 3.根据权利要求1所述的方法， 其特征在于， 在当接收到第一请求时， 根据所述第一请 求携带的第一数据标识遍历树结构的父节点， 得到所述第一请求对应的目标子节点的物理 地址之前， 还 包括： 获取目标表； 根据所述目标表中的数据标识构建树结构， 其中， 所述树结构包括： 父节点和子节点， 子节点包括： 节点属性信息、 数据行 的元数据以及每个数据行的记录数据， 父节点包括： 数 据标识和子节点的物理地址 。 4.根据权利要求1所述的方法， 其特征在于， 所述第一请求为更新请求， 所述目标表包 括： 属性字段长度信息； 相应的， 在根据所述目标 数据行的物理地址读取目标 数据行的数据之后， 还 包括： 创建临时空间； 将所述目标 数据行的数据存 储至所述临时空间； 针对所述目标数据行的数据 添加写锁， 将所述目标子节点的元数据中的上一个版本的 指针修改为指向临时空间地址； 根据所述属性字段长度信息和所述更新请求携带的目标数据对目标数据行的数据进 行更新； 释放针对所述目标 数据行的数据的写锁。 5.根据权利要求3所述的方法， 其特 征在于， 还 包括： 当接收到插入请求 时， 根据所述插入请求携带的待插入数据行的第 二数据标识遍历树 结构的父节点， 得到所述插 入请求对应的第一子节点的物理地址； 若所述第 一子节点中不存在数据 标识为第二数据 标识的数据 行， 则构建数据项， 其中， 所述数据项用于存 储第二数据标识对应的数据行的元 数据； 将所述第二数据标识对应的数据行的元 数据中的更新标识位 修改为第一数值； 根据所述第一子节点的节点属性信息确定待插 入数据行的偏移量； 根据所述待插入数据行的偏移量将所述待插入数据行对应的数据插入所述第一子节 点， 并根据所述待插 入数据行的偏移量更新元 数据； 将所述第二数据标识对应的数据行的元 数据中的更新标识位 修改为第二数值。 6.根据权利要求5所述的方法， 其特征在于， 根据 所述第一子节点的节点属性信 息确定 待插入数据行的偏移量， 包括： 根据所述第一子节点的节点属性信息确定所述第一子节点对应的总空间大小和已使权　利　要　求　书 1/2 页 2 CN 115469810 A 2用空间大小； 根据所述第一子节点对应的总空间大小和已使用空间大小确定待插入数据行的偏移 量。 7.根据权利要求1所述的方法， 其特 征在于， 所述第一请求 为删除请求； 在根据所述目标 数据行的物理地址读取目标 数据行的数据之后， 还 包括： 创建临时空间； 将所述目标 数据行的数据存 储至所述临时空间； 针对所述目标数据行的数据 添加写锁， 将所述目标子节点的元数据中的上一个版本的 指针修改为指向临时空间地址； 将所述目标 数据行的元 数据中的可 见标志位修改为第二数值； 释放针对所述目标 数据行的数据的写锁。 8.一种数据获取装置， 其特 征在于， 包括： 第一获取模块， 用于当接收到第一请求时， 根据所述第一请求携带的第一数据标识遍 历树结构的父节点， 得到所述第一请求对应的目标子节点的物理地址； 第二获取模块， 用于根据所述目标子节点的物理地址和所述第 一数据标识遍历所述目 标子节点的元 数据， 得到目标 数据行的物理地址； 读取模块， 用于根据所述目标 数据行的物理地址读取目标 数据行的数据。 9.一种电子设备， 其特 征在于， 所述电子设备包括： 至少一个处 理器； 以及 与所述至少一个处 理器通信连接的存 储器； 其中， 所述存储器存储有可被所述至少一个处理器执行的计算机程序， 所述计算机程序被所 述至少一个处理器执行， 以使所述至少一个处理器能够执行权利要求1 ‑7中任一项所述的 数据获取 方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机指 令， 所述计算机指令用于使处 理器执行时实现权利要求1 ‑7中任一项所述的数据获取 方法。权　利　要　求　书 2/2 页 3 CN 115469810 A 3