[发明专利]缓存数据的方法

权利要求书

1.一种缓存数据的方法，其特征在于，包括以下步骤：

从内存中划分出过渡内存块；

判断过渡内存块的剩余空间是否足够存储缓存数据，如果是，则将缓存数据存入过渡内存块；

否则将过渡内存块中的数据进行压缩后存入缓存区，并清空过渡内存块中的数据。

2.如权利要求1所述的缓存数据的方法，其特征在于，所述缓存区包括缓存块，每当当前用于存储的缓存块容量不足以存储压缩后的缓存数据时，从内存中划分一个新的缓存块。

3.如权利要求2所述的缓存数据的方法，其特征在于，还包括将所述过渡内存块划分为块头和块体的步骤，所述块头用于记录块体的状态信息，所述块体用于存储缓存数据；所述方法还包括将所述缓存块划分为块头和块体的步骤，所述缓存块的块头用于记录缓存块的块体的状态信息，所述缓存块的块体用于存储包括过渡内存块的块头信息和过渡内存块的块体中的缓存数据的压缩数据的压缩块。

4.如权利要求3所述的缓存数据的方法，其特征在于，当用于缓存数据的内存不足以划分出新的缓存块时，从缓存区中查找有效数据长度最小的两个缓存块，将所述两个缓存块中具有最多有效数据的压缩块集中存入其中一个缓存块，将另一个缓存块中的所有数据清除。

5.如权利要求3所述的缓存数据的方法，其特征在于，还包括：

采用哈希映射表记录键值与缓存数据在过渡内存块或缓存块中的位置信息的映射关系；所述位置信息包括为过渡内存块和缓存块分配的块编号，以及缓存数据在过渡内存块或压缩块中的第一偏移地址。

6.如权利要求5所述的缓存数据的方法，其特征在于，还包括采用块编号-压缩块信息映射表记录块编号和压缩块信息的映射关系的步骤：

当压缩块存入缓存块时，将压缩块的块编号和压缩块信息对应记录在块编号-压缩块信息映射表中，所述压缩块信息包括压缩块所在缓存块的块编号和压缩块在缓存块中的第二偏移地址。

7.如权利要求6所述的缓存数据的方法，其特征在于，还包括删除缓存数据的步骤，具体为：

根据哈希映射表由键值获得块编号和第一偏移地址；

若所述块编号与过渡内存块的块编号相同，则修改过渡内存块的块头内的块体的状态信息；

否则根据所述块编号查找块编号-压缩块信息映射表，若查找到压缩块信息，则修改压缩块的块头信息和压缩块所在缓存块的块头信息；

从哈希映射表中删除所述键值。

8.如权利要求6所述的缓存数据的方法，其特征在于，还包括查询缓存数据的步骤，具体为：

根据哈希映射表由键值获得块编号和第一偏移地址；

若所述块编号与过渡内存块的块编号相同，则根据所述块编号和第一偏移地址得到缓存数据在过渡内存块中的位置，根据该位置从过渡内存块中读取缓存数据；

否则根据所述块编号查找块编号-压缩块信息映射表，若查找到压缩块信息，则根据压缩块信息中包含的缓存块的块编号和第二偏移地址从缓存块中读取压缩块，然后结合第一偏移地址从解压缩后的数据中读取所需的缓存数据。