[发明专利]一种缓存数据的方法和装置

权利要求书

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

确定缓存中是否存在待访问的数据的节点；当所述缓存中不存在所述数据的节点时，则从数据库中获取所述数据，以及在所述缓存的历史队列中建立所述数据的节点，并将所述数据存入所述节点；

当所述缓存中存在所述数据的节点时，按照当前时刻更新所述数据的节点的存储位置。

2.根据权利要求1所述的方法，其特征在于，当所述缓存中不存在所述数据的节点时，则从数据库中获取所述数据步骤之前，还包括：确认所述数据库中存在所述数据；

当所述数据库中不存在所述数据时，在所述历史队列中建立所述数据的空节点，所述数据的空节点用于指示所述数据不存在于所述数据库。

3.根据权利要求1所述的方法，其特征在于，当所述缓存中存在所述数据的节点时，按照当前时刻更新所述数据的节点的存储位置包括：

获取当前时刻之前预设时段内所述数据的节点的被访问次数；

当所述数据的节点被访问的次数达到预设阈值时，将所述历史队列中的所述数据的节点转存到所述缓存中的优选队列。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

根据所述历史队列的预设长度和/或预设周期淘汰所述历史队列中最先建立的节点。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

根据所述优选队列的预设长度和/或预设周期淘汰所述优选队列中访问频率最低的节点。

6.根据权利要求1所述的方法，其特征在于，所述缓存建立在Linux共享内存中。

7.根据权利要求1所述的方法，其特征在于，确定缓存中是否存在待访问的数据的节点包括：

获取所述数据的哈希值；

根据所述数据的哈希值查询所述缓存中是否存在与所述哈希值对应的节点；

若存在，则获取所述数据的唯一标识，根据所述数据的唯一标识确定所述缓存中是否存在所述数据。

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

查询模块，用于确定缓存中是否存在待访问的数据的节点；

存储模块，用于当所述查询模块确定所述缓存中不存在所述数据的节点时，则从数据库中获取所述数据，以及在所述缓存的历史队列中建立所述数据的节点，并将所述数据存入所述节点；

更新模块，用于当所述查询模块确定所述缓存中存在所述数据的节点时，按照当前时刻更新所述数据的节点的存储位置。

9.根据权利要求8所述的装置，其特征在于，当所述查询模块确定所述缓存中不存在所述数据的节点时，所述存储模块从数据库中获取所述数据，以及在所述缓存的历史队列中建立所述数据的节点之前，所述存储模块还用于确认所述数据库中存在所述数据；

当所述数据库中不存在所述数据时，在所述历史队列中建立所述数据的空节点，所述数据的空节点用于指示所述数据不存在于所述数据库。

10.根据权利要求8所述的装置，其特征在于，当所述查询模块确定所述缓存中存在所述数据的节点时，所述更新模块还用于，获取当前时刻之前预设时段内所述数据的节点的被访问次数；；

当所述数据的节点被访问的次数达到预设阈值时，将所述历史队列中的所述数据的节点转存到所述缓存中的优选队列。

11.根据权利要求9所述的装置，其特征在于，所述装置还包括：

第一淘汰模块，用于根据所述历史队列的预设长度和/或预设周期淘汰所述历史队列中最先建立的节点。

12.根据权利要求10所述的装置，其特征在于，所述装置还包括：

第二淘汰模块，用于根据所述优选队列的预设长度和/或预设周期淘汰所述优选队列中访问频率最低的节点。