(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211204699.4 (22)申请日 2022.09.29 (71)申请人 阿里云计算有限公司 地址 310000 浙江省杭州市西湖区转塘科 技经济区块12号 (72)发明人 邵大明　李飞飞　蔡乐　张广舟　 (74)专利代理 机构 广州铸智知识产权代理有限 公司 44886 专利代理师 郗名悦　徐瑞红 (51)Int.Cl. G06F 16/23(2019.01) G06F 16/27(2019.01) (54)发明名称 事务执行方法和分布式数据库系统 (57)摘要 本申请提供了一种事务执行方法和分布式 数据库系统， 涉及云计算领域， 本实施例中， 协调 节点CN和数据节点DN利用授时节点TSO提供的目 标事务的第一开始时间戳和时间戳列表， 修改本 地活跃事务信息， 得到目标事务对应的全局一致 性活跃事务信息； 根据全局一致性活跃事务信 息， 执行目标事务。 本实施例融合了TSO与本地活 跃事务信息， 根据TSO分配的时间戳对本地活跃 事务信息进行修改， 实现全局事务 一致性。 权利要求书3页 说明书20页 附图8页 CN 115544037 A 2022.12.30 CN 115544037 A 1.一种事务执行方法， 其特征在于， 所述方法应用于数据库中的协调节点CN， 所述方法 包括： 接收目标事务的执行请求， 获取本地活跃事务信息； 所述本地活跃事务信息中的事务 包括未完成提交的事务； 从所述数据库中的授时节点TSO获取所述目标事务的第一开始时间戳和时间戳列表， 所述时间戳列表包括所述第一开始 时间戳之前的 已完成准备且未完成提交的事务的第二 开始时间戳； 根据所述第一开始时间戳和时间戳列表， 修改所述本地活跃事务信息， 得到所述目标 事务对应的全局一 致性活跃事务信息； 根据所述全局一致性活跃事务信息， 执行所述目标事务， 以实现所述全局事务的一致 性。 2.根据权利要求1所述的方法， 其特征在于， 所述根据所述第 一开始时间戳和时间戳列 表， 修改所述本地活跃事务信息， 得到所述目标事务对应的全局一致性活跃事务信息， 包 括： 根据事务的状态信息、 所述第一开始时间戳和所述时间戳列表， 在所述本地活跃事务 信息中删除和/或添加事务， 得到所述目标事务对应的全局一 致性活跃事务信息 。 3.根据权利要求2所述的方法， 其特征在于， 所述根据事务的状态信息、 所述第一开始 时间戳和所述时间戳列表， 在所述本地活跃事务信息中删除事务， 得到所述 目标事务对应 的全局一 致性活跃事务信息， 包括： 在所述本地活跃事务信息中， 进行以下至少一项操作， 得到所述目标事务对应的全局 一致性活跃事务信息： 删除所述状态信 息为提交中且提交时间戳小于所述第 一开始时间戳的事务； 所述提交 时间戳是从所述TSO获取的； 删除所述状态信息为已完成准备且开始时间戳在所述时间戳列表中的事务。 4.根据权利要求2所述的方法， 其特征在于， 根据 所述事务的状态信 息和所述第 一开始 时间戳， 在所述本地活跃事务信息中添加事务， 得到所述 目标事务对应的全局 一致性活跃 事务信息， 包括： 确定状态信 息为提交完成且提交时间戳大于第 一开始时间戳的已提交事务， 若所述已 提交事务的标识 号小于所述本地活跃事务信息中的最小标识 号， 且所述已提交事务的旧版 本数据已经被清除， 则终止执行所述目标事务， 否则， 将所述已提交事务添加到所述本地活 跃事务信息中， 得到所述全局一 致性活跃事务信息 。 5.根据权利要求2或3所述的方法， 其特 征在于， 所述方法还 包括： 将在所述本地活跃事务信息中删除的事务设置为对所述目标事务可 见。 6.根据权利要求1 ‑4任一项所述的方法， 其特 征在于， 所述方法还 包括： 根据隔离级别， 确定所述本地活跃事务信息的修改次数。 7.根据权利要求1 ‑4任一项所述的方法， 其特征在于， 所述目标事务为分布式事务， 所 述方法还 包括： 在所述目标事务完成准备后， 从所述TSO获取提交时间戳； 向所述数据库中的数据节点DN发送提交操作请求， 所述提交操作请求中携带所述提交权　利　要　求　书 1/3 页 2 CN 115544037 A 2时间戳， 在接收到所述DN发送的提交成功通知消息后， 执 行提交操作。 8.根据权利要求7 所述的方法， 其特 征在于， 所述方法还 包括： 同一时间从所述TSO获取多个目标事务的开始时间戳或提交时间戳时， 将多个时间戳 获取请求合并为一个请求发送至所述TSO， 接收所述TSO发送的多个所述目标事务的同一开 始时间戳或提交时间戳。 9.一种事务执行方法， 其特征在于， 所述方法应用于数据库中的数据节点DN， 所述方法 包括： 接收协调节点CN或者授时节点TSO发送的目标事务的第一开始时间戳和时间戳列表， 所述时间戳列表包括所述第一开始 时间戳之前的 已完成准备且未完成提交的事务的第二 开始时间戳； 获取本地活跃事务信息； 所述本地活跃事务信息中的事务包括未完成提交的事务； 根据所述第一开始时间戳和所述时间戳列表， 修改所述本地活跃事务， 得到所述目标 事务对应的全局一 致性活跃事务信息； 根据所述全局一致性活跃事务信息， 执行所述目标事务， 以实现所述全局事务的一致 性。 10.根据权利要求8或9所述的方法， 其特征在于， 所述目标事务为分布式事务， 所述方 法还包括： 接收所述CN发送的提交操作请求， 所述提交操作请求中携带所述目标事务的提交时间 戳， 记录所述提交时间戳， 并执行提交操作， 向所述CN发送提交成功通知消息， 以使所述CN 执行所述提交操作。 11.一种事务执行方法， 其特征在于， 所述方法应用于数据库中的授时节点TSO， 所述方 法包括： 接收协调节点CN或者数据节点DN发送的目标事务的开始时间戳获取请求； 向所述CN或者所述DN发送所述目标事务的第一开始时间戳和时间戳列表， 以使所述CN 或者所述DN根据所述第一开始时间戳和所述时间戳列表， 修改本地活跃事务信息， 得到所 述目标事务对应的全局一致性活跃事务信息； 所述时间戳列 表包括所述第一开始时间戳之 前的已完成准备且未完成提交的事务的第二开始时间戳； 所述全局一致性活跃事务信息用 于所述CN或者所述DN执 行所述目标事务， 以实现所述全局事务的一 致性。 12.一种事务执 行方法， 其特 征在于， 所述方法包括： 授时节点TSO接收协调节点CN或者数据节点DN发送的目标事务的开始时间戳获取请 求； 所述TSO向所述CN或者所述DN发送所述目标事务的第一开始时间戳和时间戳列表； 所 述时间戳列表包括所述第一开始 时间戳之前的 已完成准备且未完成提交的事务的第二开 始时间戳； 所述CN或者所述DN根据 所述第一开始时间戳和所述 时间戳列表， 修改本地活跃事务信 息， 得到所述目标事务对应的全局一 致性活跃事务信息； 所述CN或者所述DN根据 所述全局一致性活跃事务信息执行所述目标事务， 以实现所述 全局事务的一 致性。 13.一种分布式数据库系统， 其特征在于， 所述系统包括上述权利要求1 ‑8中任一项所权　利　要　求　书 2/3 页 3 CN 115544037 A 3