[发明专利]一种数据记录方法及装置

权利要求书

1.一种数据记录方法，其特征在于，包括：

获取待记录数据；

确定所述待记录数据在第i布谷鸟过滤器中的第一待记录位置和第二待记录位置；

根据所述第一待记录位置对应的第一数组的重定位次数和所述第二待记录位置对应的第二数组的重定位次数，在所述第一待记录位置和所述第二待记录位置中确定所述待记录数据的记录位置；所述重定位次数用于指示数组中记录的数据发生替换的次数；所述第一数组和所述第二数组为所述第i布谷鸟过滤器中不同维的数组；

将所述待记录数据的指纹信息记录至所述记录位置。

2.如权利要求1所述的方法，其特征在于，确定所述待记录数据在第i布谷鸟过滤器中的第一待记录位置和第二待记录位置之后，在所述第一待记录位置和所述第二待记录位置中确定所述待记录数据的记录位置之前，还包括：

确定在所述第一待记录位置和所述第二待记录位置中均已记录数据。

3.如权利要求2所述的方法，其特征在于，根据所述第一待记录位置对应的第一数组的重定位次数和所述第二待记录位置对应的第二数组的重定位次数，在所述第一待记录位置和所述第二待记录位置中确定所述待记录数据的记录位置，包括：

对比所述第一数组的重定位次数和所述第二数组的重定位次数，在所述第一待记录位置和所述第二待记录位置中，将重定位次数最小的数组对应的待记录位置确定为所述待记录数据的记录位置。

4.如权利要求2所述的方法，其特征在于，还包括：

若所述第一待记录位置或所述第二待记录位置未记录数据，则在所述第一待记录位置和所述第二待记录位置中，将未记录数据的待记录位置确定为所述待记录数据的记录位置。

5.如权利要求2所述的方法，其特征在于，还包括：

若所述第一待记录位置和所述第二待记录位置均未记录数据，则对比所述第一数组的重定位次数和所述第二数组的重定位次数，在所述第一待记录位置和所述第二待记录位置中，将重定位次数最小的数组对应的待记录位置确定为所述待记录数据的记录位置。

6.如权利要求1至5任一项所述的方法，其特征在于，确定所述待记录数据在第i布谷鸟过滤器中的第一待记录位置和第二待记录位置，包括：

根据第一哈希函数对所述待记录数据进行哈希运算，得到所述待记录数据的第一哈希值，并根据所述第一哈希值确定所述待记录数据在第i布谷鸟过滤器中的第一待记录位置以及所述第一待记录位置对应的第一数组；

根据第二哈希函数对所述待记录数据进行哈希运算，得到所述待记录数据的第二哈希值，并根据所述第二哈希值确定所述待记录数据在第i布谷鸟过滤器中的第二待记录位置以及所述第二待记录位置对应的第二数组。

7.如权利要求1至5任一项所述的方法，其特征在于，获取待记录数据之后，确定所述待记录数据在第i布谷鸟过滤器中的第一待记录位置和第二待记录位置之前，还包括：

若确定第i布谷鸟过滤器中任一维数组的重定位次数大于重定位阈值，则将所述待记录数据记录至第i+1布谷鸟过滤器中。

8.一种数据记录装置，其特征在于，包括：

获取模块，用于获取待记录数据；

处理模块，用于确定所述待记录数据在第i布谷鸟过滤器中的第一待记录位置和第二待记录位置；

根据所述第一待记录位置对应的第一数组的重定位次数和所述第二待记录位置对应的第二数组的重定位次数，在所述第一待记录位置和所述第二待记录位置中确定所述待记录数据的记录位置；所述重定位次数用于指示数组中记录的数据发生替换的次数；所述第一数组和所述第二数组为所述第i布谷鸟过滤器中不同维的数组；

将所述待记录数据的指纹信息记录至所述记录位置。

9.一种计算机设备，其特征在于，包括：

存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行权利要求1至7任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行权利要求1至7任一项所述的方法。