[发明专利]图数据的更新方法、装置、计算机设备及存储介质

说明书

本发明实施例公开了一种图数据的更新方法、装置、计算机设备及存储介质，其中该方法包括：接收待更新数据；根据分类信息确定所述待更新数据的优先级类别；按照所述优先级类别对应的更新方式，对所述待更新数据进行处理，以实现图数据的更新。本发明实施例对图数据进行更新优先级的分类，针对不同类别的数据采用不同的更新机制，减少检索开销，提高更新效率，并且在保证高优数据更新效率的同时，也能保证低优数据的更新完备性，以达到最终一致性。

技术领域

本发明实施例涉及图数据更新技术，尤其涉及一种图数据的更新方法、装置、计算机设备及存储介质。

背景技术

在互联网大数据发展背景下，很多数据之间存在关联，这些关联数据一般以图结构的形式进行存储，在图结构中，将实体作为点数据，将实体之间的关系作为边数据。随着新增业务数据的生成，已存的图数据可能会发生变化，因此需要对已存的图数据进行更新。对于社交网络、知识图谱、关联关系等复杂场景，图数据规模较大，更新起来比较复杂。

目前图数据的更新方案如下：

(1)基于点/边结构的更新机制，在图结构中对待更新的点或边进行检索，若检索到，则进行更新。该方案更新效率低，尤其对于关系边的更新，若两点之间存在多条边，则存在多次检索开销，因此该方案不适用于大规模数据的更新，例如不适合GB以上规模的数据。

(2)基于LRU(Least Recently Used，最近最少使用)的数据淘汰更新，即按照固定的淘汰时间定期删除最近最少使用的数据。该方案针对全量数据进行更新，并且，对于稳定数据(如身份证与户籍信息这种长时间不变的数据)，在确保资源未淘汰前也要定期对全量数据进行更新，更新开销较大。

发明内容

本发明实施例提供一种图数据的更新方法、装置、计算机设备及存储介质，以减少检索开销，提高更新效率。

第一方面，本发明实施例提供了一种图数据的更新方法，包括：

接收待更新数据；

根据分类信息确定所述待更新数据的优先级类别；

按照所述优先级类别对应的更新方式，对所述待更新数据进行处理，以实现图数据的更新。

第二方面，本发明实施例还提供了一种图数据的更新装置，包括：

数据接收模块，用于接收待更新数据；

类别确定模块，用于根据分类信息确定所述待更新数据的优先级类别；

数据更新模块，用于按照所述优先级类别对应的更新方式，对所述待更新数据进行处理，以实现图数据的更新。

第三方面，本发明实施例还提供了一种计算机设备，所述计算机设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任意实施例所述的图数据的更新方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任意实施例所述的图数据的更新方法。

本发明实施例的技术方案，对图数据进行更新优先级的分类，针对不同类别的数据采用不同的更新机制，减少检索开销，提高更新效率，并且在保证高优数据更新效率的同时，也能保证低优数据的更新完备性，以达到最终一致性。

附图说明

图1是本发明实施例一提供的图数据的更新方法的流程图；

图2是本发明实施例二提供的第一优先级类别对应的更新方式的流程图；