[发明专利]数据缓存方法和相关产品

说明书

本申请提供一种数据缓存方法和相关产品。数据缓存方法运用于终端设备，终端设备包括内存和存储盘，存储盘用于缓存远端设备内存储的数据块，方法包括：内存根据存储盘的元数据链表，从存储盘的N个已缓存数据块中，确定存储地址顺序连续的M个第一已缓存数据块，其中，元数据链表记录有N个已缓存数据块的存储地址顺序，元数据链表还记录有N个已缓存数据块中的每个已缓存数据块的数据大小和存储地址，M个第一已缓存数据块对应的数据大小之和大于或等于待缓存数据的数据大小，其中，M、N为正整数，N≥M；内存将待缓存数据写入存储盘中的第一已缓存数据块的存储地址对应的存储空间。这样内存可将待缓存数据连续地写入存储盘中，提升读写效率。

技术领域

本申请涉及缓存领域，尤其涉及一种数据缓存方法和相关产品。

背景技术

相关技术中，内存可将部分数据写入缓存中，当需要使用数据时，内存再从缓存中读取数据。但是缓存的空间是有限度，当缓存中没有剩余的空间时，需要淘汰一些数据，才能写入新的数据。

现有技术中，缓存(Cache)中的数据的淘汰的原理是，当内存请求读取的数据在Cache中不存在时，则认为该数据未命中。内存从数据源中获取数据写入Cache。当Cache写满之后每次未命中缓存(Cache miss)回源，则需要在Cache淘汰相应大小的数据，以使得Cache中有足够的空间用于写入从元数据获取的数据。保证Cache命中率的关键就是Cache淘汰是否科学，对此业界提出了大量Cache淘汰算法，例如LRU(LeastRecentlyUsed，最近最少使用)。这样的算法使用优先级队列表示数据的热度，随着Cache中数据的命中，不断调整数据在队列中的位置，当新的数据写入时替换队列末尾的数据。但是这样的算法每次数据写入Cache中的位置随机，并且无法做合并写入。这样当队列末尾的数据分布在不同的存储位置时，新写入的数据就可能会被分为多块分别缓存在不同的位置，导致读写性能较差。

发明内容

本申请提供一种数据缓存方法和相关产品，能够提升存储盘的读写性能。

第一方面，本申请提供了一种数据缓存方法，运用于终端设备，所述终端设备包括内存和存储盘，所述存储盘用于缓存远端设备内存储的数据块，所述方法包括：

所述内存根据所述存储盘的元数据链表，从所述存储盘的N个已缓存数据块中，确定存储地址顺序连续的M个第一已缓存数据块，其中，所述元数据链表记录有所述N个已缓存数据块的存储地址顺序，所述元数据链表还记录有所述N个已缓存数据块中的每个已缓存数据块的数据大小和存储地址，所述M个所述第一已缓存数据块对应的数据大小之和大于或等于待缓存数据的数据大小，其中，M、N为正整数，N≥M；

所述内存将所述待缓存数据写入所述存储盘中的所述第一已缓存数据块的存储地址对应的存储空间。

本申请实施例的数据缓存方法，内存根据存储盘对应的元数据链表，从存储盘的N个已缓存数据块中，确定存储地址顺序连续的M个第一已缓存数据块，然后将待缓存数据写入M个第一已缓存数据块的存储地址对应的存储空间。如此，由于M个第一已缓存数据块的存储地址顺序是连续的，内存可以将待缓存数据连续地写入存储盘中，避免因将待写入数据拆分写入不同的位置而导致读写效率低。这样存储盘的读写性能更好，有助于减少用户设备获取数据时的时延。

而且，由于元数据链表中记录了N个已缓存数据块的存储地址顺序，这样内存可以直接根据元数据链表中记录的存储地址顺序，更灵活地从N个已缓存数据块中确定连续的M个第一已缓存数据块，而不是仅限于接着上次写入的存储地址继续写入数据，从而能够实现更灵活地选择用于缓存数据的缓存地址。例如，内存可以在选择M个第一已缓存数据块时，跳过热度较高的数据，或者跳过被定义为不能淘汰的数据，这样能够更灵活地确定用于被淘汰的数据，使得存储盘中的数据淘汰更加合理。