[发明专利]一种适用于热数据存储的方法、设备及介质

说明书

本申请提供一种适用于热数据缓存的方法、设备及介质。通过区分数据操作请求的类型，将数据写入操作中要写入的数据标记为最热的数据存在第一数据表，避免占用存储热数据的第二数据表。当判断数据操作请求为数据查询操作时，在第二数据表中查询此数据，找到后将其标记为最热的数据。若未找到此数据则到第一数据表中查询，找到后将此数据标记为最热的数据并添加到第二数据表中。这样做既避免了新写入的数据对热数据表的污染，也使得热数据可以充分使用存储资源，其形式简洁，最大程度的降低了冷数据对存储资源的占用，使热数据不会因为大量冷数据的写入而丢失，增强了对热数据的管理效果的同时也间接的提高了调用热数据的效率。

技术领域

本申请涉及计算机领域，尤其是针对热数据进行存储的方法。

背景技术

在现有技术中，为了增加对常用数据调用的效率，时常需要将常用数据作为热数据进行存储管理，针对热数据的存储需要专门的存储方法。现有技术对热数据的管理模式基本为：将常用数据都存储在一个集合中，通过对数据的使用频率来标识各数据的热度并更替维护，新的数据直接加入到热数据的集合中，与热数据共同更替维护。当有限的存储空间存满数据时，再将最久没有被使用的数据淘汰。

现有技术中针对上述方案的实现方法有两种：

第一种是使用链表来实现。采用链表的形式存储数据，当需要在链表中写入新数据或者查询某些数据时，将需要写入或者查询的数据移动到链表的头部，在每次新写入数据或者查询某些数据都如此执行，循环更替，这样就实现了链表内存储的数据按照热度进行排列，热度由表头至表尾依次递减。当链表存储满且还要写入新数据时，将链表尾部的数据丢弃。

第二种是使用数组来存储数据，给每一个数据项附加一个时间戳。当新数据写入时，将新数据的时间戳设置为0，数组中存储的其他数据的时间戳自增。在每次查询数据时，都将被查询的数据时间戳设置为0，再将其他数据的时间戳自增，当存储空间满时候，丢弃掉时间戳最大的数据。

上述两项方法都是将新数据作为热数据进行管理，将新数据写入热数据表或数组与其他热数据一起进行更替，但在新数据刚被写入时，并不能分辨此数据是否是热数据，如果新数据是冷数据，通过上述方法虽然可以将此数据逐渐淘汰出热数据表或数组，但可能会导致热数据表或数组的储存效率不高。

在第一种方法中，若新数据仅是被写入一次，那么将此数据加入到热数据链表中会造成链表尾部的数据被淘汰，此时被淘汰的数据热度可能还高于新数据。如果有大量的冷数据被写入链表则会大量占用链表的存储空间，使链表内大部分的有效热数据被淘汰出链表，这将导致链表工作效率不高，对热数据的存储效果差。

同样，在第二种方法中也会造成大量具有较低时间戳数值的冷数据淘汰具有较高时间戳数值的热数据。

所以，在现有技术中将新数据直接作为热数据进行更替会造成过多的冷数据占用热数据有限的存储空间，极大地浪费了热数据的存储资源。这就是冷数据对热数据存储的污染，这种污染使得热数据不能充分使用存储资源，造成对热数据的管理效果不佳。对热数据的管理不佳会间接的导致调用热数据的效率低下。

发明内容

本申请的一个目的是提供一种存储方法，用以解决现有技术中新数据对热数据存储资源的污染和占用，以及在有限的存储资源下更好的管理热数据，从而间接的提高调用热数据的效率。

为实现上述目的，本申请提供了一种热数据存储方法，其特征在于，包括：

获取数据操作请求，并对所述数据操作请求的类型进行判断；

若所述数据操作请求的类型为数据写入操作，则在第一数据表中写入所述数据写入操作对应的第一数据，并设置所述第一数据表中数据的保留优先级，以使所述第一数据的保留优先级最高，所述保留优先级与所述数据的最新操作时间负相关，当第一数据表满足删除条件时优先删除保留优先级低的数据；