版本号确定的方法、装置、电子设备及存储介质制造方法及图纸

技术编号:40433132 阅读:17 留言:0更新日期:2024-02-22 22:58
本申请涉及数据库技术领域,具体提供了一种版本号确定的方法、装置、电子设备及存储介质。一种版本号确定的方法,包括确定冻结指针指向的目标节点;目标节点为数组中的一个节点;冻结指针是根据数组的节点中的事务数量移动的;事务数量为节点中的事务的数量;获取目标节点中包含的最小版本号和连续回放位点;最小版本号为节点中的至少一个事务分别对应的第一阶段回放版本号的最小值;第一阶段回放版本号为事务对应的第一阶段日志的版本号;根据目标节点中包含的最小版本号和连续回放位点,确定弱一致性读版本号。这样,根据目标节点的目标节点中包含的最小版本号和连续回放位点确定弱一致性读版本号,降低了系统开销。

【技术实现步骤摘要】

本申请涉及数据库,具体涉及一种版本号确定的方法、装置、电子设备及存储介质


技术介绍

1、数据库通常会提供两种级别的查询方式,即强一致性读和弱一致性读。强一致性读通常是请求路由给主副本,以读取最新数据。弱一致性读通常是请求优先路由给备副本,不要求读取最新数据。

2、在进行弱一致性读时,需要保证读到的数据都是已经提交成功(commit)的数据,这就要求生成一个安全可读的版本号,即弱一致性读版本号。

3、现有技术下,通常通过一个哈希表存储所有的活跃事务在准备(prepare)阶段的日志回放版本号(version),即prepare version,并通过遍历哈希表的方式,基于各活跃事务的prepare version,确定弱一致性读版本号。但是,遍历哈希表会耗费大量的系统资源。


技术实现思路

1、本申请实施例的目的在于提供一种版本号确定的方法、装置、电子设备以及存储介质,用以减少确定弱一致性读版本号时耗费的系统资源。

2、一方面,本申请实施方式提供了一种版本号确定的方法,包括:本文档来自技高网...

【技术保护点】

1.一种版本号确定的方法,所述方法包括:

2.根据权利要求1所述的方法,所述方法还包括:

3.根据权利要求2所述的方法,所述根据所述第一阶段日志对应的第一事务,更新活跃指针在所述数组中指向的活跃节点的节点信息,包括:

4.根据权利要求3所述的方法,在建立所述第一事务与所述活跃节点时间的对应关系之后,所述方法还包括:

5.根据权利要求2所述的方法,所述基于所述对应关系,更新所述第二事务在所述数组中对应的节点的节点信息,包括:

6.根据权利要求5所述的方法,所述方法还包括:

7.根据权利要求1-6任一项所述的方法,所述根...

【技术特征摘要】

1.一种版本号确定的方法,所述方法包括:

2.根据权利要求1所述的方法,所述方法还包括:

3.根据权利要求2所述的方法,所述根据所述第一阶段日志对应的第一事务,更新活跃指针在所述数组中指向的活跃节点的节点信息,包括:

4.根据权利要求3所述的方法,在建立所述第一事务与所述活跃节点时间的对应关系之后,所述方法还包括:

5.根据权利要求2所述的方法,所述基于所述对应关系,更新所述第二事务在所述...

【专利技术属性】
技术研发人员:张亚哲高山岩肖金亮
申请(专利权)人:北京奥星贝斯科技有限公司
类型:发明
国别省市:

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

1