【技术实现步骤摘要】
本公开涉及计算机,尤其涉及数据处理领域,具体涉及一种内存读写方法及其装置。
技术介绍
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.一种内存读写装置,包括:...
【专利技术属性】
技术研发人员:白建民,
申请(专利权)人:百度在线网络技术北京有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。