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

说明书

本发明实施例公开了一种数据缓存方法和数据缓存装置，可适用于存储长度不固定的数据，避免存储空间的浪费。本发明实施例方法包括：当数据块存入缓存池时，获取所述缓存池中游标指向的第一剩余空间的容量；判断所述游标指向的第一剩余空间的容量与所述数据块的长度的大小关系；若所述游标指向的第一剩余空间的容量大于或等于所述数据块的长度，从所述游标指向的地址空间开始将所述数据块的组成部分依次存储到所述第一剩余空间中；当所述数据块存储到所述第一剩余空间之后，将所述游标移动到所述数据块的尾部，移动后的所述游标指向所述缓存池中存储所述数据块之后的第一剩余空间。

技术领域

本发明涉及计算机技术领域，尤其涉及一种数据缓存方法和数据缓存装置。

背景技术

在互联网服务中，常须提供满足大量并发请求的服务，基于目前的计算机体系结构，存在一种是使用哈希缓存方法来缓存数据的解决方案。

但是现有的哈希缓存方法至少存在以下缺陷：第一，采用的是固定长度的存储块，只适用于存储长度差别小的数据；第二，对于长度不固定的数据需要预留大量的空间，造成数据非紧凑存储，浪费大量存储空间。

发明内容

本发明实施例提供了一种数据缓存方法和数据缓存装置，可适用于存储长度不固定的数据，避免存储空间的浪费。

为解决上述技术问题，本发明实施例提供以下技术方案：

第一方面，本发明实施例提供一种数据缓存方法，包括：

当数据块存入缓存池时，获取所述缓存池中游标指向的第一剩余空间的容量；

判断所述游标指向的第一剩余空间的容量与所述数据块的长度的大小关系；

若所述游标指向的第一剩余空间的容量大于或等于所述数据块的长度，从所述游标指向的地址空间开始将所述数据块的组成部分依次存储到所述第一剩余空间中；

当所述数据块存储到所述第一剩余空间之后，将所述游标移动到所述数据块的尾部，移动后的所述游标指向所述缓存池中存储所述数据块之后的第一剩余空间。

第二方面，本发明实施例还提供一种数据缓存装置，包括：

第一剩余空间获取模块，用于当数据块存入缓存池时，获取所述缓存池中游标指向的第一剩余空间的容量；

判断模块，用于判断所述游标指向的第一剩余空间的容量与所述数据块的长度的大小关系；

数据块存储模块，用于当所述游标指向的第一剩余空间的容量大于或等于所述数据块的长度时，从所述游标指向的地址空间开始将所述数据块的组成部分依次存储到所述第一剩余空间中；

游标移动模块，用于当所述数据块存储到所述第一剩余空间之后，将所述游标移动到所述数据块的尾部，移动后的所述游标指向所述缓存池中存储所述数据块之后的第一剩余空间。

从以上技术方案可以看出，本发明实施例具有以下优点：