[发明专利]一种数据请求的处理方法、装置及服务器

权利要求书

1.一种数据请求的处理方法，其特征在于，所述方法，包括：

获得数据请求；所述数据请求中包含有请求数据的当前标识信息；所述当前标识信息中包含有请求数据的当前类型信息；

根据预设的不同类型信息与不同布隆过滤器之间的对应关系，确定与所述当前类型信息对应的当前布隆过滤器；其中，每个布隆过滤器中，记录有对应类型的所有数据的标识信息，每个布隆过滤器的存储空间，是按对应类型的数据的预估数据量设置的；

判断所述当前布隆过滤器中，是否记录有所述当前标识信息；

如果所述当前布隆过滤器中，记录有所述当前标识信息，则将所述数据请求，发送至存储有请求数据的缓存或数据库；

如果所述当前布隆过滤器中，未记录有所述当前标识信息，则丢弃所述数据请求；

所述当前标识信息为：所述请求数据的当前ID标识；所述当前ID标识为正整数；所述当前ID标识具有第一预设数量位；

所述当前类型信息为：由所述当前ID标识末尾的第二预设数量位构成的当前类型标识位；所述第一预设数量大于所述第二预设数量。

2.根据权利要求1所述的方法，其特征在于，

采用如下步骤，针对每个布隆过滤器，记录其对应类型的所有数据的标识信息：

从数据库中，获得未记录至布隆过滤器中的数据的ID标识；

获得所述ID标识中的类型标识位；

按照预先保存的类型标识位与布隆过滤器之间的对应关系，将所述ID标识，记录至对应的布隆过滤器中。

3.根据权利要求2所述的方法，其特征在于，所述将所述ID标识，记录至对应的布隆过滤器中的步骤，包括：

利用预设的哈希函数：hash(key,t)＝floor((key)/10^o(t))，确定所述ID标识在其对应的布隆过滤器中对应的记录位置；其中，key表示ID标识，t表示第t个类型信息，floor()函数为向下取整函数，o(t)为所述第t个类型信息对应的类型标识位的个数；

将所述记录位置设置为1。

4.根据权利要求3所述的方法，其特征在于，所述判断所述当前布隆过滤器中，是否记录有所述当前标识信息的步骤，包括：

利用预设的哈希函数：hash(key,t)＝floor((key)/10^o(t))，计算所述当前ID标识在所述当前布隆过滤器中对应的记录位置；其中，key表示ID标识，t表示第t个类型信息，floor()函数为向下取整函数，o(t)为所述第t个类型信息对应的类型标识位的个数；

判断所述记录位置是否为1；

如果所述记录位置为1，则确定所述当前布隆过滤器中记录有所述请求数据的当前标识信息；

或者，如果所述记录位置不为1，则确定所述当前布隆过滤器中未记录有所述当前标识信息。

5.一种数据请求的处理装置，其特征在于，所述装置，包括：

获得模块，用于获得数据请求；所述数据请求中包含有请求数据的当前标识信息；所述当前标识信息中包含有请求数据的当前类型信息；

确定模块，用于根据预设的不同类型信息与不同布隆过滤器之间的对应关系，确定与所述当前类型信息对应的当前布隆过滤器；其中，每个布隆过滤器中，记录有对应类型的所有数据的标识信息，每个布隆过滤器的存储空间，是按对应类型的数据的预估数据量设置的；

判断模块，用于判断所述当前布隆过滤器中，是否记录有所述当前标识信息；

发送模块，用于当所述当前布隆过滤器中，记录有所述当前标识信息时，将所述数据请求，发送至存储有请求数据的缓存或数据库；

丢弃模块，用于当所述当前布隆过滤器中，未记录有所述当前标识信息时，丢弃所述数据请求；

所述当前标识信息为：所述请求数据的当前ID标识；所述当前ID标识为正整数；所述当前ID标识具有第一预设数量位；

所述当前类型信息为：由所述当前ID标识末尾的第二预设数量位构成的当前类型标识位；所述第一预设数量大于所述第二预设数量。