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

说明书

本发明实施例公开了一种数据存储装置及方法，属于数据存储技术领域。数据存储装置包括存储有缓存数据的内存缓存模块。还包括存储缓存指向数据的缓存指向数据存储模块，每条缓存指向数据指向一条缓存数据；每条缓存指向数据包括：所指向的缓存数据的唯一编码，和所指向的缓存数据在内存缓存模块中的数据引用；存储管理模块，用于当所述缓存指向数据存储模块中任意一个节点包括的缓存指向数据所指向的缓存数据被访问后，将节点放置于缓存指向数据存储模块中各节点的队首。本发明实施例实现了重新定义了一种数据结构，结合了键值对和链表这两种数据结构的优点，提高了数据存储装置的利用率，进而提高了数据的读写性能。

技术领域

本发明涉及数据存储技术领域，特别涉及一种数据存储装置及方法。

背景技术

随着科技的快速发展，使用终端处理数据的用户越来越多。终端在对数据处理前，通常需要在内存缓存中对数据进行存储。例如，终端在接收到服务器发送的数据时，通常会将接收到的数据在内存缓存中进行存储，以便于后续快速读取数据。由于内存缓存的大小有限，内存缓存中数据存储的方式影响着内存缓存的利用率，而内存缓存的利用率影响着读写数据的性能。因此，如何对数据进行存储是提高读写数据性能的关键。

现有技术中，有相关技术中提出了一种数据存储方法，在该方法中，将缓存数据存储至内存，当内存被占满后，则删除内存中的缓存数据以释放存储空间，从而留出存储空间后，用于存储新添加的缓存数据。

在实现本发明的过程中，发明人发现上述方法至少存在以下问题：

存储缓存数据和删除缓存数据都是以随机的方式进行的，而由于没有提供一种有效的存储和删除管理机制，会造成缓存数据获取效率低，从而会造成内存缓存的利用率较低的问题。

发明内容

本发明的目的是提供一种数据存储装置及方法，采用该数据存储装置对缓存数据进行存储后，既能实现快速的查询缓存数据，又能实现根据缓存数据的被访问次数来删除可能被访问次数较少的缓存数据，提高内存缓存的利用率，还能实现适用于不同领域的缓存数据的存储。

根据本发明实施例的一个方面,提供一种数据存储装置，包括内存缓存模块，所述内存缓存模块中存储有至少一条缓存数据，还包括：缓存指向数据存储模块，包括至少一个节点，用于存储缓存指向数据；每个所述节点包括一条缓存指向数据，每条缓存指向数据指向一条所述缓存数据；每条缓存指向数据包括：所指向的缓存数据的唯一编码，和所指向的缓存数据在所述内存缓存模块中的数据引用；存储管理模块，用于当所述缓存指向数据存储模块中任意一个所述节点包括的缓存指向数据所指向的缓存数据被访问后，将所述节点放置于所述缓存指向数据存储模块中各节点的队首。

进一步，所述的数据存储装置，还包括：键值对存储模块，用于将节点指向数据以键值对的形式进行存储；每个键值对包括一条节点指向数据，每条节点指向数据指向一条所述缓存指向数据；每条节点指向数据包括：所指向的缓存指向数据所指向的缓存数据的唯一编码，和所指向的缓存指向数据在所述缓存指向数据存储模块中的数据引用；

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