一种内存读写方法及其装置制造方法及图纸

技术编号:40103956 阅读:34 留言:0更新日期:2024-01-23 18:07
本公开提供了一种内存读写方法及其装置,涉及计算机技术领域,尤其涉及数据处理领域。具体实现方案为:获取待执行的读事务/写事务对应的根元数据,根元数据包括根节点指针、树版本号和待回收列表;根据根节点指针确定内存区域中对应的第一平衡查找树;响应于待执行的事务为读事务,对根元数据进行复制,并基于复制得到的第一复制根元数据对第一平衡查找树进行数据读取;响应于待执行的事务为写事务,对根元数据进行复制,并基于复制得到的第二复制根元数据对第一平衡查找树进行写操作。本申请可以实现读读并发和读写并发,在执行写事务时,复制的根元数据保证了读事务仍然可以基于原始根元数据进行读取操作,提高了数据的隔离性和可靠性。

【技术实现步骤摘要】

本公开涉及计算机,尤其涉及数据处理领域,具体涉及一种内存读写方法及其装置


技术介绍

1、随着多线程和多核处理器在计算机系统中的广泛应用,对内存进行并发读写操作变得越来越重要。在当前分布式系统经常将相关的数据临时保存在内存当中,在一次任务过程中会读取、写入多个数据,然而,并发读写操作可能引发数据竞争和一致性问题。


技术实现思路

1、本公开提供了一种内存读写方法、装置、设备以及存储介质。

2、根据本公开的一方面,提供了一种内存读写方法,通过获取待执行的读事务/写事务对应的根元数据,所述根元数据包括根节点指针、树版本号和待回收列表;根据所述根节点指针确定内存区域中对应的第一平衡查找树;响应于待执行的事务为读事务,对所述根元数据进行复制,并基于复制得到的第一复制根元数据对所述第一平衡查找树进行数据读取;响应于待执行的事务为写事务,对所述根元数据进行复制,并基于复制得到的第二复制根元数据对所述第一平衡查找树进行写操作。

3、根据本公开的另一方面,提供了一种内存读写装置,包括获取模块,用于获取待本文档来自技高网...

【技术保护点】

1.一种内存读写方法,包括:

2.根据权利要求1所述的方法,其中,所述基于复制得到的第二复制根元数据对所述第一平衡查找树进行写操作,包括:

3.根据权利要求2所述的方法,其中,所述获取替换后生成的第二平衡查找树之后,还包括:

4.根据权利要求2所述的方法,其中,所述基于当前时刻的所述第二复制根元数据对所述根元数据进行替换之后,还包括:

5.根据权利要求1-4中任一项所述的方法,其特征在于,所述获取待执行的读事务/写事务对应的根元数据,包括:

6.根据权利要求3所述的方法,其中,所述执行旋转分裂操作以调整所述第二平衡查找树的树结构...

【技术特征摘要】

1.一种内存读写方法,包括:

2.根据权利要求1所述的方法,其中,所述基于复制得到的第二复制根元数据对所述第一平衡查找树进行写操作,包括:

3.根据权利要求2所述的方法,其中,所述获取替换后生成的第二平衡查找树之后,还包括:

4.根据权利要求2所述的方法,其中,所述基于当前时刻的所述第二复制根元数据对所述根元数据进行替换之后,还包括:

5.根据权利要求1-4中任一项所述的方法,其特征在于,所述获取待执行的读事务/写事务对应的根元数据,包括:

6.根据权利要求3所述的方法,其中,所述执行旋转分裂操作以调整所述第二平衡查找树的树结构之后,还包括:

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

8.根据权利要求6或7所述的方法,其特征在于,所述对所述根元数据所携带的树版本号和根节点指针进行更新,或者,对所述根元数据所携带的树版本号进行更新之后,还包括:

9.根据权利要求1-4中任一项所述的方法,其特征在于,所述写操作包括对所述第一平衡查找树的插入操作、删除操作和修改操作。

10.一种内存读写装置,包括:...

【专利技术属性】
技术研发人员:白建民
申请(专利权)人:百度在线网络技术北京有限公司
类型:发明
国别省市:

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

1