[发明专利]基于图数据库的数据加速访问方法、装置及存储介质

权利要求书

1.一种基于图数据库的数据加速访问方法，其特征在于，所述方法包括：

将数据存储在存储系统中，所述存储系统包括高速存储设备和慢速存储设备；

构建图数据库，所述图数据库的点为数据，按照数据的访问次序对不同点进行连线，连线的长度表征访问概率；

对已缓存和未缓存到所述高速存储设备中的数据在图数据库中进行标记区分；

接收客户端的数据访问请求，读取所述图数据库；

判断所述数据访问请求对应的数据是否标记为已缓存；

如果所述数据访问请求对应的数据标记为已缓存，从所述高速存储设备中读取数据返回给客户端；

如果所述数据访问请求对应的数据标记为未缓存，从所述慢速存储设备中读取数据返回给客户端，同时将所述数据和所述数据相关联的数据一起缓存到所述高速存储设备中，其中，所述数据相关联的数据是指所述数据的访问概率达到缓存阈值的数据；

其中，所述构建图数据库的步骤包括：

构建数据之间的关联关系，所述关联关系包括索引、引用、包含和互斥，其中，所述索引是指一个数据为节点，与所述一个数据为索引关系的其他数据的位置索引作为其他节点；所述引用是访问一个数据时，可能会访问到的其他数据；所述包含是访问一个数据时，肯定会访问到的其他数据；所述互斥是指访问一个数据时，可能会访问的其他数据中，访问一个其他数据时不可能访问另一个其他数据，所述一个其他数据和另一个其他数据为互斥；

设定各关联关系的访问概率初值；

采集设定时间段的存储系统的访问数据；

根据所述访问数据对访问所述概率初值进行更新。

2.如权利要求1所述的基于图数据库的数据加速访问方法，其特征在于，所述构建图数据库的步骤还包括：

将用户首次访问的数据标记为根节点，第二次访问的数据标记为引用1，第三次访问的数据标记为引用2，依次类推，将数据以点的形式进行存储；

设定首次标记的引用的访问概率初值；

采集设定时间段的存储系统的访问数据；

根据访问数据对访问概率初值进行更新。

3.如权利要求2所述的基于图数据库的数据加速访问方法，其特征在于，所述根据访问数据对访问概率初值进行更新的步骤包括：

访问根节点后，客户端访问了引用1的节点，将根节点与引用1的节点之间的访问概率提高设定倍数；

访问根节点后，客户端访问了引用1，再访问引用2，则同时将根节点与引用1的节点之间的访问概率和引用1与引用2的节点之间的访问概率提高设定倍数；

访问根节点后，客户端没有访问引用1的节点，则根节点与引用1的节点之间的访问概率降低设定倍数，将新访问的数据标记为引用2，所述引用2的访问概率与修改后的引用1的访问概率相同；

访问了与根节点存在引用关系的节点后，再访问根节点时，将根节点作为所述节点的引用，对所述节点与根节点之间的访问概率进行更新。

4.如权利要求2所述的基于图数据库的数据加速访问方法，其特征在于，所述构建图数据库的步骤还包括：

设定图数据库的层数，根据数据的复杂程度设定图数据库的层数，数据越复杂所述层数越少。

5.如权利要求1所述的基于图数据库的数据加速访问方法，其特征在于，

所述根据访问数据对访问概率初值进行更新的步骤包括：

根据设定时间段的访问次数通过下式更新访问概率

其中，x为访问次数，y为访问概率。

6.如权利要求2所述的基于图数据库的数据加速访问方法，其特征在于，所述构建图数据库的步骤还包括：

为所有达到缓存阈值的数据设定降值保护策略，所述降值保护策略是对访问概率更新设定条件。

7.如权利要求6所述的基于图数据库的数据加速访问方法，其特征在于，

所述降值保护策略是对于未访问次数达到设定次数以上的引用，才会调整更新访问概率，将访问概率按照比设定倍数高的第二设定倍数进行降低。