(19)中华 人民共和国 国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210037795.8 (22)申请日 2022.01.13 (65)同一申请的已公布的文献号 申请公布号 CN 114048197 A (43)申请公布日 2022.02.15 (73)专利权人 浙江大华 技术股份有限公司 地址 310051 浙江省杭州市滨江区滨安路 1187号 (72)发明人 凌培杰　周明伟　 (74)专利代理 机构 深圳市威世博知识产权代理 事务所(普通 合伙) 44280 代理人 何倚雯 (51)Int.Cl. G06F 16/21(2019.01) G06F 16/22(2019.01)G06F 16/23(2019.01) G06F 16/2455(2019.01) 审查员 崔倩倩 (54)发明名称 树形结构数据处理方法、 电子 设备及计算机 可读存储装置 (57)摘要 本申请公开了一种树形结构数据处理方法。 该方法包括： 获取数据的操作指令； 响应于操作 指令为数据更新指令， 对树形结构数据进行更新 操作； 在更新操作过程中， 对相应的邻接列表进 行实时更新； 以及在更新操作完成之后， 对相应 的物化路径列表进行延迟更新。 本申请还公开了 一种电子设备以及一种计算机可读存储装置。 通 过上述方式， 本申请节点增删的时候， 无需更改 大量的数据， 可在较快的时间、 较少的成本下实 现信息变更， 同时双列表的存储实现高效的信息 查询。 权利要求书2页 说明书8页 附图9页 CN 114048197 B 2022.04.19 CN 114048197 B 1.一种树形 结构数据处 理方法， 其特 征在于， 所述方法包括： 获取数据的操作指令； 响应于所述操作指令为数据更新指令， 对所述 树形结构数据进行 更新操作； 在更新操作过程中， 对相应的邻接列表进行实时更新； 以及 在更新操作完成之后， 对相应的物化路径列表进行延迟更新。 2.根据权利要求1所述的方法， 其特征在于， 所述对所述树形结构数据进行更新操作之 前进一步包括： 设置一版本数据表， 所述版本数据表包括所述邻 接列表和所述物化路径列表的版本数 据； 其中， 在进行 数据更新之前， 对所述版本数据表进行加锁， 以阻止其 他操作。 3.根据权利要求2所述的方法， 其特 征在于， 所述在更新操作过程中， 对相应的邻接列表进行实时更新之后包括： 对所述版本数据表中的所述邻接列表的所述版本数据进行修改； 所述在更新操作完成之后， 对相应的物化路径列表进行延迟更新包括： 基于所述邻接列表对所述物化路径列表进行 更新。 4.根据权利要求3所述的方法， 其特征在于， 所述基于所述邻 接列表数据对所述物化路 径列表进行 更新之前进一 步包括： 判断所述版本数据表中所述邻接列表的所述版本数据与所述物化路径列表的所述版 本数据是否一 致； 若一致， 则无需进行物化路径列表的数据更新； 若不一致， 则对所述版本数据表进行加锁， 以进行 下一步的物化路径列表的数据更新。 5.根据权利要求2所述的方法， 其特 征在于， 所述方法还 包括： 判断所述版本数据表中所述邻接列表的所述版本数据与所述物化路径列表的所述版 本数据是否一 致； 若一致， 基于所述物化路径列表对相关数据进行 数据更新； 若不一致， 基于所述邻接列表对相关数据进行 数据更新。 6.根据权利要求2所述的方法， 其特 征在于， 所述操作指令还 包括数据查询指令； 判断所述版本数据表中所述邻接列表的所述版本数据与所述物化路径列表的所述版 本数据是否一 致； 若一致， 基于所述物化路径列表进行 数据查询； 若不一致， 基于所述邻接列表进行 数据查询。 7.根据权利要求1所述的方法， 其特 征在于， 使用并行树节点 查询处理函数执行所述操作指令 。 8.根据权利要求1所述的方法， 其特 征在于， 使用异步dbl ink的方式执 行所述操作指令 。 9.一种电子设备， 其特征在于， 包括存储器和 处理器， 所述存储器用于存储程序数据， 所述程序数据能够被所述处 理器执行， 以实现如权利要求1 ‑8中任一项所述的方法。 10.一种计算机可读存储装置， 其特征在于， 存储有程序数据， 能够被处理器执行， 以实权　利　要　求　书 1/2 页 2 CN 114048197 B 2现如权利要求1 ‑8中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 114048197 B 3