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

权利要求书

1.一种图数据的更新方法，其特征在于，包括：

接收待更新数据；

根据分类信息确定所述待更新数据的优先级类别；所述分类信息是按照预设规则对图中已有的图数据进行分类后，得到的图数据与优先级类别的对应关系；

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

2.根据权利要求1所述的方法，其特征在于，在接收待更新数据之前，还包括：

按照数据的更新频率和数据的规模对所述图数据进行分类，以确定各个图数据的优先级类别；

存储各个图数据及其优先级类别的对应关系，作为所述分类信息。

3.根据权利要求2所述的方法，其特征在于，按照数据的更新频率和数据的规模对所述图数据进行分类，包括：

若当前图数据的更新频率低于第一预设阈值且规模小于第二预设阈值，确定所述当前图数据属于第一优先级类别；

若当前图数据的更新频率低于所述第一预设阈值且规模大于所述第二预设阈值，确定所述当前图数据属于第二优先级类别；

若当前图数据的更新频率高于所述第一预设阈值且规模大于所述第二预设阈值，确定所述当前图数据属于第三优先级类别。

4.根据权利要求1所述的方法，其特征在于，根据分类信息确定所述待更新数据的优先级类别，包括：

在所述分类信息中查找与所述待更新数据匹配的数据；

若查找到与所述待更新数据匹配的数据，则将所述匹配的数据的优先级类别确定为所述待更新数据的优先级类别；

若未查找到与所述待更新数据匹配的数据，则将所述待更新数据添加到图中，按照预设规则确定所述待更新数据的优先级类别，并将所述待更新数据及其优先级类别的对应关系存储到所述分类信息中。

5.根据权利要求1所述的方法，其特征在于，若所述待更新数据的优先级类别为第一优先级类别，按照所述优先级类别对应的更新方式，对所述待更新数据进行处理，包括：

若所述待更新数据是点数据，从预存索引信息中获取所述点数据的索引地址，按照所述点数据的索引地址在图中查找相应的点，并根据所述点数据更新该点的属性信息；

若所述待更新数据是边数据，从所述预存索引信息中获取所述边数据的出度点的索引地址和入度点的索引地址，确定所述出度点和所述入度点之间存在唯一的边，按照所述出度点的索引地址和所述入度点的索引地址在图中查找所述出度点与所述入度点之间的边，并根据所述边数据更新该边的属性信息。

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

从预存索引信息中获取所述点数据的索引地址，包括：

若从所述预存索引信息中获取不到所述点数据的索引地址，则输出第一异常消息；

从所述预存索引信息中获取所述边数据的出度点的索引地址和入度点的索引地址，包括：

若从所述预存索引信息中获取不到所述出度点的索引地址或所述入度点的索引地址，则输出第二异常消息；

按照所述出度点的索引地址和所述入度点的索引地址在图中查找所述出度点与所述入度点之间的边，包括：

若图中查找不到所述出度点与所述入度点之间的边，则根据所述边数据在图中插入该边。

7.根据权利要求1所述的方法，其特征在于，若所述待更新数据的优先级类别为第二优先级类别，按照所述优先级类别对应的更新方式，对所述待更新数据进行处理，包括：

确定所述待更新数据命中缓存中缓存的更新数据；

根据所述待更新数据更新所述缓存中的相应数据；

通过轮询将所述缓存中满足写入条件的更新数据写入到图中，覆盖所述图中相应的原数据。

8.根据权利要求7所述的方法，其特征在于，按照所述优先级类别对应的更新方式，对所述待更新数据进行处理，还包括：

若所述待更新数据没有命中所述缓存中缓存的更新数据，则在所述图中检索是否存在所述待更新数据，若存在，则根据所述待更新数据更新所述缓存中的相应数据。