[发明专利]防空缓存方法和装置

权利要求书

1.一种防空缓存方法，包括以下步骤：

将数据标识划分为多个区间，所述数据标识是用于区分数据唯一性的标志；

统计每个区间中具有预定功能的数据标识的密集度；

根据所述每个区间的密集度分别配置相应的压缩比，以将每个区间中压缩比数量的数据标识对应一位。

2.根据权利要求1所述的防空缓存方法，其特征在于，在所述根据所述每个区间的密集度分别配置相应的压缩比，以将每个区间中压缩比数量的数据标识对应一位的步骤之后，还包括步骤：

获取对目标数据标识的操作请求；

获取所述操作请求中的目标数据标识所在的区间及所在区间内的相应位置；

对所述区间内的相应位置执行对应的操作。

3.根据权利要求2所述的防空缓存方法，其特征在于，所述操作请求为读取操作时，所述方法包括：

获取对目标数据标识的读取操作；

获取所述读取操作中的目标数据标识所在的区间及所在区间内的相应位置；

读取所述区间内的相应位置上的值。

4.根据权利要求3所述的防空缓存方法，其特征在于，所述获取所述读取操作中的目标数据标识所在的区间及所在区间内的相应位置的步骤包括：

判断所述读取操作中的目标数据标识所在的区间，并获取所述区间的首位数据标识及压缩比；

将所述目标数据标识减去所述首位数据标识，再将所述差除以所述压缩比，得到所述目标数据标识在所述区间内的相应位置。

5.根据权利要求2所述的防空缓存方法，其特征在于，所述操作请求为写入操作时，所述方法包括：

获取对目标数据标识的写入操作；

获取所述写入操作中的目标数据标识所在的区间及所在区间内的相应位置；

将所述区间内的相应位置上的值置为第一预设值。

6.根据权利要求5所述的防空缓存方法，其特征在于，所述获取所述写入操作中的目标数据标识所在的区间及所在区间内的相应位置的步骤包括：

判断所述写入操作中的目标数据标识所在的区间，并获取所述区间的首位数据标识及压缩比；

将所述目标数据标识减去所述首位数据标识，再将所述差除以所述压缩比，得到所述目标数据标识在所述区间内的相应位置。

7.根据权利要求2所述的防空缓存方法，其特征在于，所述操作请求为删除操作时，所述方法包括：

获取对目标数据标识的删除操作；

获取所述删除操作中的目标数据标识所在的区间及所在区间内的相应位置，并根据所述区间获取查询范围；

判断所述查询范围内的数据标识是否均不存在，若是，则将所述区间内的相应位置上的值置第二预设值，否则，将所述区间内的位置上的值置为第一预设值。

8.根据权利要求7所述的防空缓存方法，其特征在于，所述所在区间内的相应位置为通过所述目标数据标识与所述首位数据标识相减得到差，再将所述差除以所述压缩比得到的位置；

所述根据所述区间获取查询范围的步骤包括：

获取所述区间的首位数据标识及压缩比；

将所述目标数据标识减去所述首位数据标识，再将所述差除以所述压缩比的平方，得到查询范围的下限值，再将所述下限值加上压缩比减1得到查询范围的上限值。

9.一种防空缓存装置，其特征在于，包括：

划分模块，用于将数据标识划分为多个区间，所述数据标识是用于区分数据唯一性的标志；

统计模块，用于统计每个区间中具有预定功能的数据标识的密集度；

配置模块，用于根据所述每个区间的密集度分别配置相应的压缩比，以将每个区间中压缩比数量的数据标识对应一位。

10.根据权利要求9所述的防空缓存装置，其特征在于，所述防空缓存系统还包括：

获取模块，用于获取对目标数据标识的操作请求；

位置确定模块，用于获取所述操作请求中的目标数据标识所在的区间及所在区间内的相应位置；

执行模块，用于对所述区间内的相应位置执行对应的操作。