[发明专利]一种数据缓存方法、装置及相关产品

权利要求书

1.一种数据缓存方法，其特征在于，包括：

在第一应用程序运行之前，确定设备的内存介质中所述第一应用程序对应的图数据缓存区；

根据图数据库的节点结构特征向所述图数据缓存区填充图数据节点。

2.根据权利要求1所述的方法，其特征在于，所述根据图数据库的节点结构特征向所述图数据缓存区填充图数据节点，具体包括：

按照预设评分方式对图数据库中的各个图数据节点进行评分，获得所述各个图数据节点的分值；所述预设评分方式与所述图数据库的节点结构特征相关；

按照所述各个图数据节点的分值对所述各个图数据节点进行排序，获得节点列表；

按照所述节点列表向所述图数据缓存区填充图数据节点。

3.根据权利要求2所述的方法，其特征在于，所述预设评分方式的表达式为：

score(v)＝p*R(v)+q*Q(v)；

其中，所述v表示所述图数据库的节点集合中的任意一个图数据节点，所述节点集合包括所述图数据库的所有图数据节点；所述score(v)表示所述v的分值；所述R(v)表示所述节点集合中各个图数据节点各自与所述v的最近距离之中的最大值；所述Q(v)表示所述v的度；所述p为第一权重，表示在所述预设评分方式中所述R(v)的权重；所述q为第二权重，表示在所述预设评分方式中所述Q(v)的权重；所述R(v)的表达式为：

R(v)＝max_S{P(v,t)}；

其中，所述S表示所述节点集合，所述t表示所述S中所述v以外的任意一个图数据库节点；所述P(v,t)表示所述v与所述t的最近距离。

4.根据权利要求3所述的方法，其特征在于，还包括：根据对于所述图数据库的数据查询历史设置所述第一权重和所述第二权重。

5.根据权利要求4所述的方法，其特征在于，所述根据对于所述图数据库的数据查询历史设置所述第一权重和所述第二权重，具体包括：

根据对于所述图数据库的数据查询历史获得深度搜索次数和广度搜索次数；

如果所述深度搜索次数大于所述广度搜索次数，则设置所述第一权重大于所述第二权重；如果所述深度搜索次数小于所述广度搜索次数，则设置所述第一权重小于所述第二权重。

6.根据权利要求1所述的方法，其特征在于，所述图数据缓存区包括固定缓存和命中缓存；所述向所述图数据缓存区填充图数据节点，具体包括：向所述固定缓存填充图数据节点；当所述第一应用程序在所述设备上运行时，所述方法还包括：

接收数据查询请求，所述数据查询请求中包括数据查询条件；

判断所述图数据缓存区中是否包括符合所述数据查询条件的数据；如果是，则将符合所述数据查询条件的数据返回给所述数据查询请求的发起端；如果否，则将所述图数据库中符合所述数据查询条件的数据返回给所述数据查询请求的发起端，并向所述命中缓存填充所述符合所述数据查询条件的数据。

7.根据权利要求6所述的方法，其特征在于，所述向所述固定缓存填充图数据节点，具体包括：

获得所述图数据节点对应的缓存格式数据；

判断缓存格式数据所需占用的缓存空间是否超出所述固定缓存的剩余缓存空间，如果否，则将所述缓存格式数据填充到所述固定缓存中；如果是，则停止向所述固定缓存填充任意图数据节点对应的缓存格式数据。

8.一种数据缓存装置，其特征在于，包括：

缓存区确定模块，用于在第一应用程序运行之前，确定设备的内存介质中所述第一应用程序对应的图数据缓存区；

数据缓存模块，用于根据图数据库的节点结构特征向所述图数据缓存区填充图数据节点。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，当所述程序被处理器运行时，实现如权利要求1-7任一项所述的数据缓存方法。

10.一种处理器，其特征在于，用于运行计算机程序，所述程序运行时执行如权利要求1-7任一项所述的数据缓存方法。