[发明专利]数据存储装置及方法

权利要求书

1.一种数据存储装置，包括内存缓存模块，所述内存缓存模块中存储有至少一条缓存数据，其特征在于，还包括：

缓存指向数据存储模块，包括至少一个节点，用于存储缓存指向数据；每个所述节点包括一条缓存指向数据，每条缓存指向数据指向一条所述缓存数据；每条缓存指向数据包括：所指向的缓存数据的唯一编码，和所指向的缓存数据在所述内存缓存模块中的数据引用；

存储管理模块，用于当所述缓存指向数据存储模块中任意一个所述节点包括的缓存指向数据所指向的缓存数据被访问后，将所述节点放置于所述缓存指向数据存储模块中各节点的队首。

2.根据权利要求1所述的装置，其特征在于，还包括：键值对存储模块，用于将节点指向数据以键值对的形式进行存储；每个键值对包括一条节点指向数据，每条节点指向数据指向一条所述缓存指向数据；每条节点指向数据包括：所指向的缓存指向数据所指向的缓存数据的唯一编码，和所指向的缓存指向数据在所述缓存指向数据存储模块中的数据引用；

所述存储管理模块，还用于：获取待存储的缓存数据以及所述缓存数据的唯一编码；将所述缓存数据添加入所述内存缓存模块中；获取所述缓存数据在所述内存缓存模块中的数据引用；根据所述缓存数据的唯一编码和所述缓存数据在所述内存缓存模块中的数据引用生成一条缓存指向数据；将所述缓存指向数据添加入所述缓存指向数据存储模块中；获取所述缓存指向数据在所述缓存指向数据存储模块中的数据引用；根据所述缓存数据的唯一编码和所述缓存指向数据在所述缓存指向数据存储模块中的数据引用生成一条节点指向数据；将所述节点指向数据添加入所述键值对存储模块中；

所述存储管理模块，还用于：根据待访问的缓存数据的唯一编码在所述键值对存储模块中进行查询，得到指向所述缓存数据的缓存指向数据在所述缓存指向数据存储模块中的数据引用；根据得到的所述缓存指向数据在所述缓存指向数据存储模块中的数据引用在所述缓存指向数据存储模块中进行查询，得到所述缓存数据在所述内存缓存模块中的数据引用；根据所述缓存数据在所述内存缓存模块中的数据引用在所述内存缓存模块中进行查询，定位到所述缓存数据；对定位到的缓存数据进行访问；

所述存储管理模块，还用于：获取所述内存缓存模块中当前缓存数据的数量；将所述当前缓存数据的数量与预设的缓存数据的总量阈值进行比对；如果当前缓存数据的数量大于所述预设的缓存数据的总量阈值，则从所述缓存指向数据存储模块中删除预设数量的节点，其中预设数量不小于所述当前缓存数据的数量与所述预设的缓存数据的总量阈值的差值；将删除的所述节点中的缓存指向数据所指向的缓存数据从内存缓存模块中删除；以及，将指向删除的所述节点中的缓存指向数据的节点指向数据从所述键值对存储模块中删除。

3.根据权利要求2所述的装置，其特征在于，所述存储管理模块在将所述缓存指向数据添加入所述缓存指向数据存储模块中时，具体用于：将所述缓存指向数据添加入所述缓存指向数据存储模块的队首节点中。

4.根据权利要求2所述的装置，其特征在于，所述存储管理模块在从所述缓存指向数据存储模块中删除预设数量的节点时，具体用于：从所述缓存指向数据存储模块的队尾节点开始，沿着所述缓存指向数据存储模块的队尾节点至队首节点的方向，删除预设数量的节点。

5.根据权利要求1所述的装置，其特征在于，所述缓存指向数据存储模块为双向链表存储结构；

所述存储管理模块，还用于：在将所述节点放置于所述缓存指向数据存储模块中各节点的队首之后，更新所述节点、所述节点移动前的相邻节点、以及所述节点移动后的相邻节点的指针域指向。

6.一种数据存储方法，包括：将至少一条缓存数据存储至内存缓存模块，其特征在于，所述方法还包括：

将指向所述至少一条缓存数据的至少一条缓存指向数据存储至缓存指向数据存储模块包含的各个节点，每个所述节点存储有一条所述缓存指向数据；每条所述缓存指向数据指向一条所述缓存数据；每条缓存指向数据包括：所指向的缓存数据的唯一编码，和所指向的缓存数据在所述内存缓存模块中的数据引用；

当所述缓存指向数据存储模块中任意一个所述节点所存储的缓存指向数据所指向的缓存数据被访问后，将所述节点放置于所述缓存指向数据存储模块中各节点的队首。