一种数据结构处理方法、装置及计算设备制造方法及图纸

一种数据结构处理方法，应用于第一节点，该数据结构位于第一节点上的共享内存中，方法包括：在第一应用对该数据结构进行修改时，确定该数据结构的所有权状态和访问状态；在该数据结构的所有权状态为共享，且访问状态为未被访问时，将该数据结构的所有权状态由共享转换为由第一应用独占；基于第一应用的修改操作，对该数据结构进行修改；在完成对该数据结构的修改，且在该数据结构全局可见的情况下，将该数据结构的所有权状态由第一应用独占转换为共享。这样，在对数据结构进行修改时，仅对数据结构的所有权状态进行转移，不需要拷贝数据结构，即可以获取到数据结构，进而可以对该数据结构进行修改等，减少了数据拷贝和内存占用。

【技术实现步骤摘要】

本申请涉及信息技术(information technology，it)，尤其涉及一种数据结构处理方法、装置及计算设备。

技术介绍

1、分布式应用(distributed application，dapp)指的是应用程序分布在不同节点上，通过网络来共同完成一项任务的工作方式。为了完成分布式应用间数据传递实现，常采用对象存储服务(object storage service，obs)或者键值对(key value，k/v)存储服务。通过这些存储服务可以实现存储和计算分离，容易做弹性扩展。但由于在使用这些存储服务时，所有的数据结构传递都会经过网络读写，经过多跳的网络传输和多次数据结构拷贝，且相同的数据结构可能在多个函数中和数据服务中存在，致使常会存在存在数据结构读写时延高、内存占用较多、无法缓存热点数据等问题。

2、相关技术中，为了解决使用obs或者k/v存储服务时所存在的问题，常采用redis缓存技术或者基于共享内存和apache arrow格式的缓存技术。但redis缓存技术只能解决数据结构占用内存多的问题，而不能解决数据结构多次拷贝的问题；而本文档来自技高网...

【技术保护点】

1.一种数据结构处理方法，其特征在于，应用于第一节点，所述数据结构位于所述第一节点上的共享内存中，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

3.根据权利要求1或2所述的方法，其特征在于，所述数据结构的内存布局为树状结构，所述树状结构中的每个节点均为所述数据结构中的一个子结构；

4.根据权利要求1-3任一所述的方法，其特征在于，所述数据结构的内存布局为树状结构，所述树状结构中的每个节点均为所述数据结构中的一个子结构；

5.根据权利要求4所述的方法，其特征在于，所述将所述数据结构的所有权状态由所述第一应用独占转...

【技术特征摘要】

1.一种数据结构处理方法，其特征在于，应用于第一节点，所述数据结构位于所述第一节点上的共享内存中，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

3.根据权利要求1或2所述的方法，其特征在于，所述数据结构的内存布局为树状结构，所述树状结构中的每个节点均为所述数据结构中的一个子结构；

4.根据权利要求1-3任一所述的方法，其特征在于，所述数据结构的内存布局为树状结构，所述树状结构中的每个节点均为所述数据结构中的一个子结构；

5.根据权利要求4所述的方法，其特征在于，所述将所述数据结构的所有权状态由所述第一应用独占转换为共享，具体包括：

6.根据权利要求4或5所述的方法，其特征在于，所述方法还包括：

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

8.根据权利要求1-7任一所述的方法，其特征在于，在所述数据结构的所有权状态为共享的情况下，所述数据结构可被所...

【专利技术属性】
技术研发人员：车煜林，刘微，何磊旺，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：