数据处理方法、装置、设备、存储介质及计算机程序产品与流程

文档序号:36012299发布日期:2023-11-17 06:55阅读:29来源:国知局
数据处理方法与流程

本技术涉及计算机,尤其涉及数据处理方法、数据处理装置、计算机设备、计算机可读存储介质及计算机程序产品。


背景技术:

1、区块链技术是利用块链式数据结构来验证与存储数据、利用分布式节点共识算法来生成和更新数据、利用密码学的方式保证数据传输和访问的安全、利用由自动化脚本代码组成的智能合约来编程和操作数据的一种全新的分布式基础架构与计算方式。

2、区块链技术在许多应用场景中(如支付网络场景、车联网场景)涉及大规模图结构用于表示各个节点之间的关系。而在实际应用中,规模图通常会随着时间等因素进行改变(新增节点等改变),从而规模图中节点的连接关系可能会发生变化,进而对于图中的节点的共同邻居需要进行更新。现有技术通常是当规模图发生改变后,对所有节点重新计算一遍,这种重新计算的方式不仅要耗费大量的计算资源,也会浪费计算时间。


技术实现思路

1、本技术实施例提供了一种数据处理方法、装置、设备、存储介质及计算机程序产品,可以实现实现高效的、准确的计算增量共同邻居节点。

2、一方面,本技术实施例提供了一种数据处理方法,所述方法包括:

3、在联系对象关系链中新增对象节点时,对所述联系对象关系链进行更新,得到更新后的联系对象关系链,所述更新后的联系对象关系链的任一边用于指示所述边对应的两个对象节点的关系为预设社交关系;

4、基于所述更新后的联系对象关系链的各条边,获取各个对象节点的邻居节点,任一对象节点与所述任一对象节点的邻居节点的关系为所述预设社交关系;

5、从获取到的各个对象节点的邻居节点中查找新增的对象节点的邻居节点;

6、根据各个所述新增的对象节点的邻居节点,确定增量共同邻居节点,所述增量共同邻居节点用于指示在所述联系对象关系链中新增对象节点的情况下,新增的任意两个对象节点的共同邻居节点,所述任意两个对象节点中的各个对象节点与所述任意两个对象节点的共同邻居节点的关系均为所述预设社交关系。

7、另一方面,本技术实施例提供了一种数据处理装置,所述装置包括:

8、处理单元,用于在联系对象关系链中新增对象节点时,对所述联系对象关系链进行更新,得到更新后的联系对象关系链,所述更新后的联系对象关系链的任一边用于指示所述边对应的两个对象节点的关系为预设社交关系;

9、获取单元,用于基于所述更新后的联系对象关系链的各条边,获取各个对象节点的邻居节点,任一对象节点与所述任一对象节点的邻居节点的关系为所述预设社交关系;

10、所述处理单元,还用于从获取到的各个对象节点的邻居节点中查找新增的对象节点的邻居节点;

11、所述处理单元,还用于根据各个所述新增的对象节点的邻居节点,确定增量共同邻居节点,所述增量共同邻居节点用于指示在所述联系对象关系链中新增对象节点的情况下,新增的任意两个对象节点的共同邻居节点,所述任意两个对象节点中的各个对象节点与所述任意两个对象节点的共同邻居节点的关系均为所述预设社交关系。

12、在一实施例中,

13、所述获取单元,还用于针对任一新增的对象节点,获取所述任一新增的对象节点和所述任一新增的对象节点的各个邻居节点的共同邻居节点;

14、所述处理单元,还用于将获取到的共同邻居节点作为所述增量共同邻居节点。

15、在一实施例中,

16、所述处理单元,还用于基于新增的对象节点和所述更新后的联系对象关系链,确定目标对象节点,所述目标对象节点包括所述新增的对象节点和各个所述新增的对象节点的邻居节点;

17、所述处理单元,还用于根据各个所述目标对象节点的邻居节点,确定所述增量共同邻居节点。

18、在一实施例中,

19、所述获取单元,还用于针对任一目标对象节点,获取所述任一目标对象节点和所述任一目标对象节点的各个邻居节点的共同邻居节点;

20、所述获取单元,还用于获取历史共同邻居节点,所述历史共同邻居节点指的是所述联系对象关系链中任意两个对象节点的共同邻居节点;

21、所述处理单元,还用于将获取到的共同邻居节点中除所述历史共同邻居节点以外的共同邻居节点作为所述增量共同邻居节点。

22、在一实施例中,

23、所述获取单元,还用于基于所述更新后的联系对象关系链的各条边,获取边集合,所述边集合包括多个邻居组,一个邻居组包括所述更新后的联系对象关系链的一条边对应的两个对象节点,所述邻居组中的任一对象节点为另一对象节点的邻居节点;

24、所述处理单元,还用于将各个所述目标邻居组中除所述新增的对象节点以外的另一对象节点作为所述新增的对象节点的邻居节点。

25、在一实施例中,

26、所述获取单元,还用于获取各个所述目标邻居组包含的两个对象节点的共同邻居节点;

27、所述处理单元,还用于将获取到的共同邻居节点作为所述增量共同邻居节点。

28、在一实施例中,

29、所述处理单元,还用于基于新增的对象节点和所述更新后的联系对象关系链,确定目标对象节点,所述目标对象节点包括所述新增的对象节点和各个所述新增的对象节点的邻居节点;

30、所述处理单元,还用于从所述边集合中查找包含所述目标对象节点的目标邻居组;

31、所述获取单元,还用于获取各个所述目标邻居组包含的两个对象节点的共同邻居节点;

32、所述获取单元,还用于获取历史共同邻居节点,所述历史共同邻居节点指的是所述联系对象关系链中任意两个对象节点的共同邻居节点;

33、所述处理单元,还用于将获取到的共同邻居节点中除所述历史共同邻居节点以外的共同邻居节点作为所述增量共同邻居节点。

34、再一方面,本技术实施例提供了一种计算机设备,该计算机设备包括:处理器、存储器以及网络接口;处理器与存储器、网络接口相连,其中,网络接口用于提供网络通信功能,存储器用于存储程序代码,处理器用于调用程序代码,以执行本技术实施例中的数据处理方法。

35、相应地,本技术实施例提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机程序,计算机程序包括程序指令,程序指令当被处理器执行时,执行本技术实施例中的数据处理方法。

36、相应地,本技术实施例还提供了一种计算机程序产品,所述计算机程序产品包括计算机程序或计算机指令,所述计算机程序或计算机指令被处理器执行时实现本技术实施例提供的数据处理方法的步骤。

37、相应地,本技术实施例还提供了一种计算机程序,所述计算机程序包括计算机指令,所述计算机指令存储在计算机可读存储介质中,计算机设备的处理器从所述计算机可读存储介质读取所述计算机指令,处理器执行所述计算机指令,使得所述计算机设备执行本技术实施例提供的数据处理方法。

38、本技术实施例中,首先在联系对象关系中新增对象节点时,对联系对象关系链进行更新,得到更新后的联系对象关系链。然后基于更新后的联系对象关系链的各条边,获取各个对象节点的邻居节点。再从获取到的各个对象节点的邻居节点中查找新增的对象节点的邻居节点。最后根据各个新增的对象节点的邻居节点,确定增量共同邻居节点,增量共同邻居节点用于指示在所述联系对象关系链中新增对象节点的情况下,新增的任意两个对象节点的共同邻居节点,该任意两个对象节点中的各个对象节点与该任意两个对象节点的共同邻居节点的关系均为该预设社交关系。采用上述方式,通过根据新增对象节点和该新增对象节点的邻居节点,确定更新后的联系对象关系链中增量共同邻居节点,可以避免对不受影响的节点进行计算,避免浪费计算资源与时间,从而实现高效的、准确的计算增量共同邻居节点。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1