【技术实现步骤摘要】
用于清理已提交的事务信息的方法和装置
本申请涉及计算机
,具体涉及云计算
技术介绍
数据库为保证分布式数据的一致性,在各分片实例引入提交信息。若不及时清理提交信息会导致数据实例内存随着运行时间的增长不断增加。如果遇到分片损坏、断电、操作系统故障等因素还会导致分片上数据库实例崩溃,进一步导致数据的不一致性,需要根据提交信息处理不一致性。如果提交信息积累过多,则分析提交信息的过程效率非常低。
技术实现思路
本公开提供了一种用于清理已提交的事务信息的方法、装置、设备以及存储介质。根据本公开的第一方面,提供了一种用于清理已提交的事务信息的方法,包括:获取目标分片的已提交的事务信息集合,其中,事务信息包括事务标志;获取分布式数据库中除目标分片之外的其它分片中处于非提交状态的事务信息集合;对于目标分片的每个已提交的事务信息,若该已提交的事务信息中的事务标志不存在于其它分片中处于非提交状态的事务信息中,则将该已提交的事务信息标记为删除;删除目标分片中标记为删除的已提交的事务信息。根据本公 ...
【技术保护点】
1.一种用于清理已提交的事务信息的方法,包括:/n获取目标分片的已提交的事务信息集合,其中,事务信息包括事务标志;/n获取所述分布式数据库中除所述目标分片之外的其它分片中处于非提交状态的事务信息集合;/n对于所述目标分片的每个已提交的事务信息,若该已提交的事务信息中的事务标志不存在于其它分片中处于非提交状态的事务信息中,则将该已提交的事务信息标记为删除;/n删除所述目标分片中标记为删除的已提交的事务信息。/n
【技术特征摘要】
1.一种用于清理已提交的事务信息的方法,包括:
获取目标分片的已提交的事务信息集合,其中,事务信息包括事务标志;
获取所述分布式数据库中除所述目标分片之外的其它分片中处于非提交状态的事务信息集合;
对于所述目标分片的每个已提交的事务信息,若该已提交的事务信息中的事务标志不存在于其它分片中处于非提交状态的事务信息中,则将该已提交的事务信息标记为删除;
删除所述目标分片中标记为删除的已提交的事务信息。
2.根据权利要求1所述的方法,其中,事务信息还包括提交顺序,事务信息按提交顺序存储;以及
所述对于所述目标分片的每个已提交的事务信息,若该已提交的事务信息中的事务标志不存在于其它分片中处于非提交状态的事务信息中,则将该已提交的事务信息标记为删除,包括:
按提交顺序由小到大的顺序遍历所述目标分片的已提交的事务信息,直到找到已提交的事务信息中的事务标志不存在于其它分片中处于非提交状态的事务信息中时,将此时的提交顺序确定为删除区间的起点;
继续按提交顺序由小到大的顺序遍历所述目标分片的已提交的事务信息,直到找到已提交的事务信息中的事务标志存在于其它分片中处于非提交状态的事务信息中时,将此时的提交顺序确定为删除区间的终点;
将删除区间的起点和终点之间对应的事务信息标记为删除。
3.根据权利要求1所述的方法,其中,所述删除所述目标分片中标记为删除的已提交的事务信息,包括:
根据已标记为删除的已提交的事务信息确定事务信息的连续可删除区间;
根据连续可删除区间对事务信息进行批量删除。
4.根据权利要求2所述的方法,其中,已提交的事务信息的存储采用以提交顺序为键的红黑树,存储的内容为提交顺序与事务标志的映射关系。
5.根据权利要求1所述的方法,其中,若分布式数据库采用二阶段提交协议,则非提交状态为准备状态,若分布式数据库采用三阶段提交协议,则非提交状态为询问状态或预提交状态。
6.根据权利要求1-5中任一项所述的方法,其中,所述方法包括:
遍历分布式数据库中每个分片依次作为目标分片执行权利要求1-5中任一项所述的方法。
7.一种用于清理已提交的事务信息的装置,包括:
第一获取单元,被配置成获取目标分片的已提交的事务信息集合,其中,事务信息包括事务标志;
第二获取单元,被配置成获取所述分布式数据...
【专利技术属性】
技术研发人员:韩硕,周力,蔡歌,
申请(专利权)人:北京百度网讯科技有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。