基于时间戳排序改造的乐观场景并发控制方法.pdf

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