[发明专利]树形结构数据处理方法、电子设备及计算机可读存储装置

权利要求书

1.一种树形结构数据处理方法，其特征在于，所述方法包括：

获取数据的操作指令；

响应于所述操作指令为数据更新指令，对所述树形结构数据进行更新操作；

在更新操作过程中，对相应的邻接列表进行实时更新；以及

在更新操作完成之后，对相应的物化路径列表进行延迟更新。

2.根据权利要求1所述的方法，其特征在于，所述对所述树形结构数据进行更新操作之前进一步包括：

设置一版本数据表，所述版本数据表包括所述邻接列表和所述物化路径列表的版本数据；

其中，在进行数据更新之前，对所述版本数据表进行加锁，以阻止其他操作。

3.根据权利要求2所述的方法，其特征在于，

所述在更新操作过程中，对相应的邻接列表进行实时更新之后包括：

对所述版本数据表中的所述邻接列表的所述版本数据进行修改；

所述在更新操作完成之后，对相应的物化路径列表进行延迟更新包括：

基于所述邻接列表对所述物化路径列表进行更新。

4.根据权利要求3所述的方法，其特征在于，所述基于所述邻接列表数据对所述物化路径列表进行更新之前进一步包括：

判断所述版本数据表中所述邻接列表的所述版本数据与所述物化路径列表的所述版本数据是否一致；

若一致，则无需进行物化路径列表的数据更新；

若不一致，则对所述版本数据表进行加锁，以进行下一步的物化路径列表的数据更新。

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

判断所述版本数据表中所述邻接列表的所述版本数据与所述物化路径列表的所述版本数据是否一致；

若一致，基于所述物化路径列表对相关数据进行数据更新；

若不一致，基于所述邻接列表对相关数据进行数据更新。

6.根据权利要求2所述的方法，其特征在于，

所述操作指令还包括数据查询指令；

判断所述版本数据表中所述邻接列表的所述版本数据与所述物化路径列表的所述版本数据是否一致；

若一致，基于所述物化路径列表进行数据查询；

若不一致，基于所述邻接列表进行数据查询。

7.根据权利要求1所述的方法，其特征在于，

使用并行树节点查询处理函数执行所述操作指令。

8.根据权利要求1所述的方法，其特征在于，

使用异步dblink的方式执行所述操作指令。

9.一种电子设备，其特征在于，包括存储器和处理器，所述存储器用于存储程序数据，所述程序数据能够被所述处理器执行，以实现如权利要求1-8中任一项所述的方法。

10.一种计算机可读存储装置，其特征在于，存储有程序数据，能够被处理器执行，以实现如权利要求1-8中任一项所述的方法。