基于数据库的数据处理方法、装置、设备及可读存储介质制造方法及图纸

技术编号:26689683 阅读:31 留言:0更新日期:2020-12-12 02:38
本申请实施例公开了一种基于数据库的数据处理方法、装置、设备及可读存储介质,该方法包括:获取针对数据库的第一事务与第二事务;在第一配置偏序关系以及第二配置偏序关系中,确定第一事务与第二事务之间的目标偏序关系;第一配置偏序关系是指基于共享的操作数据项所定义的偏序关系,第二配置偏序关系是指基于事务所定义的偏序关系;基于目标偏序关系,构建包含第一事务与第二事务的事务有向图;根据事务有向图,对第一事务与第二事务之间的一致性状态进行检测。采用本申请,从而可以提高对事务系统进行异常检测的准确率。

【技术实现步骤摘要】
基于数据库的数据处理方法、装置、设备及可读存储介质
本申请涉及计算机
,尤其涉及一种基于数据库的数据处理方法、装置、设备以及可读存储介质。
技术介绍
数据处理技术需要事务的语义并借用关系数据库的ACID四个特性,来保证系统的事务特性,以满足电子交易的需求。其中,A是原子性,C是一致性,I是隔离性,D是持久性。电子交易类操作,需要由这四个特性来保证交易的安全与可靠。分布式事务处理技术同样需要满足事务的ACID四个特性,为满足ACID四个特性,数据处理技术需要多种技术做保障,其中最重要的就是数据的一致性和隔离性,其中,数据的一致性决定了数据的正确性问题,而隔离性决定了并发系统的性能问题。实现事务一致性,也就是发现、解决事务并发操作在数据项上是否造成数据异常且如何消除数据异常的问题,主要依赖的相关技术包括四种数据异常与隔离级别、数据库的事务处理技术中的并发访问控制技术,例如,基于封锁的并发访问控制技术、基于时间戳排序的并发访问控制技术、基于多版本并发控制(Multi-VersionConcurrencyControl,MVCC)并发访问本文档来自技高网...

【技术保护点】
1.一种基于数据库的数据处理方法,其特征在于,包括:/n获取针对数据库的第一事务与第二事务;/n在第一配置偏序关系以及第二配置偏序关系中,确定所述第一事务与所述第二事务之间的目标偏序关系;所述第一配置偏序关系是指基于共享的操作数据项所定义的偏序关系,所述第二配置偏序关系是指基于事务所定义的偏序关系;/n基于所述目标偏序关系,构建包含所述第一事务与所述第二事务的事务有向图;/n根据所述事务有向图,对所述第一事务与所述第二事务之间的一致性状态进行检测。/n

【技术特征摘要】
1.一种基于数据库的数据处理方法,其特征在于,包括:
获取针对数据库的第一事务与第二事务;
在第一配置偏序关系以及第二配置偏序关系中,确定所述第一事务与所述第二事务之间的目标偏序关系;所述第一配置偏序关系是指基于共享的操作数据项所定义的偏序关系,所述第二配置偏序关系是指基于事务所定义的偏序关系;
基于所述目标偏序关系,构建包含所述第一事务与所述第二事务的事务有向图;
根据所述事务有向图,对所述第一事务与所述第二事务之间的一致性状态进行检测。


2.根据权利要求1所述的方法,其特征在于,所述在第一配置偏序关系以及第二配置偏序关系中,确定所述第一事务与所述第二事务之间的目标偏序关系,包括:
获取所述第一事务的第一事务起始时间与第一事务结束时间,以及所述第二事务的第二事务起始时间与第二事务结束时间;
确定所述第一事务起始时间与所述第一事务结束时间组成的第一执行时间段,以及所述第二事务起始时间与所述第二事务结束时间组成的第二执行时间段;
获取所述第一事务与所述第二事务分别操作的操作数据项,根据所述第一执行时间段、所述第二执行时间段以及所述第一事务与所述第二事务分别操作的操作数据项,确定所述第一事务与所述第二事务之间的事务关联关系;
根据所述第一事务与所述第二事务之间的事务关联关系,在所述第一配置偏序关系以及所述第二配置偏序关系中,确定所述第一事务与所述第二事务之间的所述目标偏序关系。


3.根据权利要求2所述的方法,其特征在于,所述第一事务与所述第二事务之间的事务关联关系为并发关联关系;所述第一事务操作的操作数据项与所述第二事务操作的操作数据项均为目标操作数据项;
所述根据所述第一事务与所述第二事务之间的事务关联关系,在所述第一配置偏序关系以及所述第二配置偏序关系中,确定所述第一事务与所述第二事务之间的所述目标偏序关系,包括:
若所述第一事务为对所述目标操作数据项的第一版本进行读操作,且所述第二事务为对所述目标操作数据项的第二版本进行写操作,则确定所述第一事务与所述第二事务的偏序关系,与所述第一配置偏序关系以及所述第二配置偏序关系中的读写偏序关系相匹配,将所述读写偏序关系确定为所述目标偏序关系;所述第一版本的生成时间早于所述第二版本的生成时间;
若所述第一事务为对所述目标操作数据项的所述第一版本进行写操作,且所述第二事务为对所述目标操作数据项的所述第一版本进行读操作,则确定所述第一事务与所述第二事务的偏序关系,与所述第一配置偏序关系以及所述第二配置偏序关系中的写读偏序关系相匹配,将所述写读偏序关系确定为所述目标偏序关系;
若所述第一事务为对所述目标操作数据项的所述第一版本进行写操作,且所述第二事务为对所述目标操作数据项的所述第二版本进行写操作,则确定所述第一事务与所述第二事务的偏序关系,与所述第一配置偏序关系和所述第二配置偏序关系中的并发写偏序关系相匹配,将所述并发写偏序关系确定为所述目标偏序关系;所述读写偏序关系、所述写读偏序关系以及所述并发写偏序关系是基于事务对所述目标操作数据项的操作所定义的偏序关系。


4.根据权利要求2所述的方法,其特征在于,所述第一事务与所述第二事务之间的事务关联关系为并发关联关系;所述第一事务操作的操作数据项与所述第二事务操作的操作数据项均为目标操作数据项;
所述根据所述第一事务与所述第二事务之间的事务关联关系,在所述第一配置偏序关系以及所述第二配置偏序关系中,确定所述第一事务与所述第二事务之间的所述目标偏序关系,包括:
若所述第一事务为在所述第一执行时间段内对所述目标操作数据项的第一版本进行写操作,且所述第二事务为在所述第二执行时间段内对所述目标操作数据项的所述第一版本进行读操作,且所述第一事务在第三执行时间段内进行回滚操作,则确定所述第一事务与所述第二事务的偏序关系,与所述第一配置偏序关系和所述第二配置偏序关系中的反向偏序关系相匹配,将所述反向偏序关系确定为所述目标偏序关系;所述第三执行时间段为所述回滚操作的事务执行时间段,所述第二事务起始时间早于所述回滚操作对应的操作起始时间。


5.根据权利要求2所述的方法,其特征在于,所述第一事务与所述第二事务之间的事务关联关系为因果关联关系;所述第一事务操作的操作数据项与所述第二事务操作的操作数据项均为目标操作数据项;
所述根据所述第一事务与所述第二事务之间的事务关联关系,在所述第一配置偏序关系以及所述第二配置偏序关系中,确定所述第一事务与所述第二事务之间的所述目标偏序关系,包括:
获取所述第一事务的事务提交时间;
若所述第一事务为对所述目标操作数据项的第一版本进行写操作得到更新版本,且所述第二事务为对所述目标操作数据项的所述更新版本进行读操作,则确定所述第一事务与所述第二事务的偏序关系与所述第一配置偏序关系和所述第二配置偏序关系中的因果写读偏序关系相匹配,将所述因果写读偏序关系确定为所述目标偏序关系;
若所述第一事务为对所述操作数据项的所述第一版本进行写操作,且所述第二事务为对所述操作数据项的第二版本进行写操作,且所述第一事务的事务提交时间早于所述第二事务的事务起始时间,则确定所述第一事务与所述第二事务的偏序关系,与所述第一配置偏序关系和所述第二配置偏序关系中的因果写偏序关系相匹配,将所述因果写偏序关系确定为所述目标偏序关系;所述第一版本的生成时间早于所述第二版本的生成时间。


6.根据权利要求2所述的方法,其特征在于,所述第一事务与所述第二事务之间的事务关联关系为相似因果关联关系;所述第一事务操作的操作数据项与所述第二事务操作的操作数据项均为目标操作数据项;
所述根据所述第一事务与所述第二事务之间的...

【专利技术属性】
技术研发人员:李海翔
申请(专利权)人:腾讯科技深圳有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1