(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210111446.6 (22)申请日 2022.01.29 (71)申请人 阿里云计算有限公司 地址 310024 浙江省杭州市西湖区转塘科 技经济区块12号 (72)发明人 赵建伟　张纪杨　刘永平　马国庆　 (74)专利代理 机构 北京智信禾专利代理有限公 司 11637 专利代理师 吴肖肖 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/23(2019.01) G06F 16/242(2019.01) G06F 16/2455(2019.01) G06F 16/28(2019.01) (54)发明名称 数据存储方法及装置、 数据查询方法及装置 (57)摘要 本说明书实施例提供数据存储 方法及装置、 数据查询方法及装置， 其中数据存储方法包括： 在目标事务启动时， 可以在事务描述信息表中为 目标事务分配一个对应的事务信息行， 并将该事 务信息行的地址记录在事务操作记录中， 在目标 事务提交时， 可以将目标事务相关的事务描述信 息回填至为其分配的事务信息行中， 便于后续可 以基于事务操作记录中的地址在事务描述信息 表中找到需要查询的事务信息。 如此， 可 以将目 标事务的事务描述信息持久化保存至事务描述 信息表中， 后续可以直接基于该事务描述信息 表， 查询所需的历史版本数据的相关事务信息， 在用户进行了误操作的情况下， 可以快速查询到 准确的历史版本信息以进行恢复， 大大降低了使 用的复杂度。 权利要求书3页 说明书18页 附图4页 CN 114595224 A 2022.06.07 CN 114595224 A 1.一种数据存 储方法， 包括： 接收目标事务的启动请求， 其中， 所述目标事务为针对目标数据进行数据操作的操作 集； 响应于所述启动请求， 在事务描述信息表中为所述目标事务分配对应的事务信息行， 并将所述事务信息行 的地址记录在事务操作记录中， 其中， 所述事务操作记录为针对所述 目标事务包括的各个数据操作生成的记录； 响应于所述目标事务的提交操作， 将所述目标事务的事务描述信 息回填至所述事务信 息行。 2.根据权利要求1所述的数据存储方法， 所述将所述事务信息行的地址记录在事务操 作记录中， 包括： 针对所述目标事务包括的各个数据操作， 生成对应的事务操作记录； 在所述事务操作记录中增加地址字段， 其中， 所述地址字段用于记录所述目标事务在 所述事务描述信息表中对应的事务信息行的地址 。 3.根据权利要求1所述的数据存 储方法， 所述数据存 储方法还 包括： 获取针对历史数据记录预 先设置的预设清理规则； 基于所述预设清理规则， 确定并清理所述历史数据记录中的待清理数据。 4.根据权利要求3所述的数据存储方法， 所述基于所述预设清理规则， 确定并清理所述 历史数据记录中的待清理数据， 包括： 确定所述历史数据记录中的已占用空间； 确定所述已占用空间是否超过空间阈值； 若超过空间阈值， 则清理所述历史数据记录 中版本标记靠前的预设数值个历史版本信 息。 5.一种数据查询方法， 包括： 接收数据查询请求， 其中， 所述数据查询请求携带查询用户标识和待查询版本标记； 获取所述查询用户标识对应的事务操作记录中包括的目标事务信息行地址； 根据所述目标事务信 息行地址， 在事务描述信 息表中查询对应的参考事务信 息， 其中， 所述参考事务信息包括版本标记； 在所述参考事务信 息中的版本标记与所述待查询版本标记不一致的情况下， 在历史数 据记录中查找所述待查询版本标记对应的目标事务信息 。 6.根据权利要求5所述的数据查询方法， 所述数据查询请求还携带查询参数； 所述获取所述查询用户标识对应的事务操作记录中包括的目标事务信息行地址， 包 括： 获取所述查询用户标识对应的事务操作记录； 扫描所述事务操作记录， 确定所述 查询参数对应的目标事务记录； 比较所述目标事务记录中的版本标记与所述待查询版本标记； 在所述目标事务记录中的版本标记与所述待查询版本标记不一致的情况下， 从所述目 标事务记录中获取 所述目标事务信息行地址 。 7.根据权利要求5所述的数据查询方法， 所述在历史数据记录中查找所述待查询版本 标记对应的目标事务信息， 包括：权　利　要　求　书 1/3 页 2 CN 114595224 A 2在所述历史数据记录中查找所述 参考事务信息的上一个历史版本信息； 比较所述历史版本信息中的版本标记与所述待查询版本标记是否一 致； 在所述历史版本信 息中的版本标记与所述待查询版本标记一致的情况下， 将所述历史 版本信息作为所述待查询版本标记对应的目标事务信息 。 8.根据权利要求7所述的数据查询方法， 所述比较所述历史版本信息中的版本标记与 所述待查询版本标记是否一 致之后， 还 包括： 在所述历史版本信 息中的版本标记与所述待查询版本标记不一致的情况下， 将所述历 史版本信息作为所述参考事务信息， 返回执行所述在所述历史数据记录中查找所述参考事 务信息的上一个历史版本信息的操作步骤； 在所述历史数据记录中最后一个历史版本信息的版本标记与所述待查询版本标记不 一致的情况 下， 返回查询失败提醒。 9.根据权利要求5所述的数据查询方法， 所述根据 所述目标事务信 息行地址， 在事务描 述信息表中查询对应的参 考事务信息之后， 还 包括： 比较所述 参考事务信息中的版本标记与所述待查询版本标记； 在所述参考事务信 息中的版本标记与所述待查询版本标记一致的情况下， 返回所述参 考事务信息 。 10.根据权利要求5 ‑9任一项所述的数据查询方法， 所述接收数据查询请求之前： 接收目标事务的启动请求， 其中， 所述目标事务为针对目标数据进行数据操作的操作 集； 响应于所述启动请求， 在事务描述信息表中为所述目标事务分配对应的事务信息行， 并将所述事务信息行 的地址记录在事务操作记录中， 其中， 所述事务操作记录为针对所述 目标事务包括的各个数据操作生成的记录； 响应于所述目标事务的提交操作， 将所述目标事务的事务描述信 息回填至所述事务信 息行。 11.根据权利要求10所述的数据查询方法， 所述将所述事务信息行的地址记录在事务 操作记录中， 包括： 针对所述目标事务包括的各个数据操作， 生成对应的事务操作记录； 在所述事务操作记录中增加地址字段， 其中， 所述地址字段用于记录所述目标事务在 所述事务描述信息表中对应的事务信息行的地址 。 12.根据权利要求5 ‑9任一项所述的数据查询方法， 所述接收数据查询请求之前， 还包 括： 获取针对历史数据记录预 先设置的预设清理规则； 基于所述预设清理规则， 确定并清理所述历史数据记录中的待清理数据。 13.根据权利要求12所述的数据查询方法， 所述基于所述预设清 理规则， 确定并清理所 述历史数据记录中的待清理数据， 包括： 确定所述历史数据记录中的已占用空间； 确定所述已占用空间是否超过空间阈值； 若超过空间阈值， 则清理所述历史数据记录 中版本标记靠前的预设数值个历史版本信 息。权　利　要　求　书 2/3 页 3 CN 114595224 A 3