(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211157741.1 (22)申请日 2022.09.22 (71)申请人 贵州易鲸捷信息技 术有限公司 地址 550000 贵州省贵阳市贵阳综合保税 区都拉营综保路349号海关大楼8楼 801 (72)发明人 于伟　王建忠　朴志桓　张学　 武新　李建衡　 (74)专利代理 机构 四川言己律师事务所 51349 专利代理师 罗韬 (51)Int.Cl. G06F 16/23(2019.01) G06F 16/27(2019.01) G06F 11/14(2006.01) (54)发明名称 基于时间戳排序改造的乐观场景并发控制 方法 (57)摘要 本发明公开了一种基于时间戳排序改造的 乐观场景并发控制方法， 属一种事务并发控制方 法， 方法为数据库系统中当前事务Ti的原始时间 戳TS （Ti） 确定后， 在当前事务Ti执行写入操作 时， 原始时间戳TS （Ti） 小于W ‑timestamp时， 当前 的写入操作被忽略。 通过以时间戳排序协议为出 发点， 对事务并发冲突的类型、 原因细致区分， 并 分析出事务冲突回滚的原因， 且在此基础上进行 了针对性改进， 从而减少很多长事务的回滚， 进 一步提升了分布式数据库系统乐观场景下事务 的并发度， 更有利于提升系统运行的性能。 权利要求书1页 说明书5页 附图1页 CN 115357599 A 2022.11.18 CN 115357599 A 1.一种基于时间戳排序改造的乐观场景并发控制方法， 其特征在于所述的方法包括如 下步骤： 数据库系统中当前事务Ti的原 始时间戳TS （Ti） 确定后； 在当前事务Ti执行写入操作时， 原始时间戳TS （Ti） 小于R ‑timestamp时； 所述R ‑ timestamp为系统中成功执 行读取操作的全部事务的最大时间戳； 将原始时间戳TS （Ti） 修改为当前时间戳TS （Ti） ’， 且TS （Ti） ’= R‑timestamp+1； 判断当前事务Ti在当前 时间戳TS （Ti） ’与原始时间戳TS （Ti） 之间读取的结果集合是否 发生变化； 如判断结果为否， 当前事务Ti执行的写入操作成功； 反之则当前事务Ti的时间戳修改 失败， 事务回滚。 2.根据权利要求1所述的基于时间戳排序改造的乐观场景并发控制方法， 其特征在于 所述的方法还包括： 在当前事务Ti执行写入操作时， 如原始时间戳TS（Ti）小于W ‑ timestamp， 当前的写入操作被忽略。 3.根据权利要求1所述的基于时间戳排序改造的乐观场景并发控制方法， 其特征在于 所述的方法用于分布式数据库的乐观场景的事务并发控制。 4.一种基于时间戳排序改造的乐观场景并发控制方法， 其特征在于所述的方法包括如 下步骤： 数据库系统中当前事务Ti的原 始时间戳TS （Ti） 确定后； 在当前事务Ti执行读取操作时， 原始时间戳TS （Ti） 小于  W‑timestamp时； 所述W ‑ timestamp为系统中成功执 行写入操作的全部事务的最大时间戳； 将原始时间戳TS （Ti） 修改为当前时间戳TS （Ti） ’， 且TS （Ti） ’= W‑timestamp+1； 判断当前事务Ti在当前 时间戳TS （Ti） ’与原始时间戳TS （Ti） 之间读取的结果集合是否 发生变化； 如判断结果为否， 当前事务Ti执行的读取操作成功； 反之则当前事务Ti的时间戳修改 失败， 事务回滚。 5.根据权利要求4所述的基于时间戳排序改造的乐观场景并发控制方法， 其特征在于 所述的方法还包括： 在当前事务Ti执行写入操作时， 如原始时间戳TS（Ti）小于W ‑ timestamp， 则当前的写入操作被忽略。 6.根据权利要求4所述的基于时间戳排序改造的乐观场景并发控制方法， 其特征在于 所述的方法用于分布式数据库的乐观场景的事务并发控制。权　利　要　求　书 1/1 页 2 CN 115357599 A 2基于时间戳 排序改造的乐观场景 并发控制方 法 技术领域 [0001]本发明涉及一种事务并发控制方法， 更具体的说， 本发明主要涉及一种基于时间 戳排序改造的乐观场景并发控制方法。 背景技术 [0002]事务的隔离性， 主要靠一些并发控制机制得以保证。 目前常用的有基于封锁协议， 例如两阶段封锁协 议， 严格两阶段封锁协 议， 强两阶段封锁协 议等。 同时还有时间戳排序协 议。 时间戳排序协议虽然可以稳步保证在 并发事务场景下数据的一致性， 但是在某些场景 下会降低事务并发度， 尤其是在乐观场景下， 较高的事务回滚率将直接影响事务的并发度， 如果是较长的事务出现回滚， 对系统资源占用较大， 对系统而言也是不划算的， 因而有必 要 针对在乐观场景 下的事务并发控制方法进行研究与改进。 发明内容 [0003]本发明的目的之一在于解决上述不足， 提供一种基于时间戳排序改造的乐观场景 并发控制方法， 以期 望解决现有技术中时间戳排序协议在乐观场景下容易影响事务的并发 度， 无端占用系统资源等 技术问题。 [0004]为解决上述的技 术问题， 本发明采用以下技 术方案： 本发明一方面提供了一种基于时间戳排序改造的乐观场景并发控制方法， 所述的 方法包括如下步骤： 步骤A、 数据库系统中当前事务Ti的原 始时间戳TS （Ti） 确定后。 [0005]步骤B、 在当前事务Ti执行写入操作时， 原始时间戳TS （Ti） 小于R ‑timestamp时； 所 述R‑timestamp为系统中成功执行读取操作的全部事务的最大时间戳； 将原始时间戳TS （Ti） 修改为当前时间戳TS （Ti） ’， 且TS （Ti） ’= R‑timestamp+1。 [0006]步骤C、 判断当前事务Ti在当前时间戳TS （Ti） ’与原始时间戳TS （Ti） 之间读取的结 果集合是否发生变化； 如判断结果为否， 当前事务Ti执行的写入操作成功； 反之则当前事务 Ti的时间戳 修改失败， 事务回滚。 [0007]作为优选， 进一步的技术方案是： 在当前事务Ti执行写入操作时， 原始时间戳TS （Ti） 小于W ‑timestamp时， 当前的写入操作被忽略。 [0008]更进一步的技术方案是： 所述的方法用于分布式数据库的乐观场景的事务并发控 制。 [0009]本发明另一方面还提供了一种基于时间戳排序改造的乐观场景并发控制方法， 所 述的方法包括如下步骤。 [0010]步骤A、 数据库系统中当前事务Ti的原 始时间戳TS （Ti） 确定后。 [0011]步骤B、 在当前事务Ti执行读取操作时， 原始时间戳TS （Ti） 小于  W‑timestamp时； 所述W‑timestamp为系统中成功执行写入操作的全部事务的最大时间戳； 将原始时间戳TS （Ti） 修改为当前时间戳TS （Ti） ’， 且TS （Ti） ’= W‑timestamp+1。说　明　书 1/5 页 3 CN 115357599 A 3