[发明专利]一种信息查询方法、装置和电子设备

权利要求书

1.一种信息查询方法，包括：

获取待查询的第一数据串，所述第一数据串包括M位数据，M是取值大于1的整数；

分析确定在预设的位向量中与所述第一数据串对应的第一位向量信息；

若所述第一位向量信息与第二数据串的位向量信息冲突，将所述第一数据串变换为第三数据串，所述第二数据串与所述第一数据串不同，所述第三数据串与第二数据串之间的差异大于所述第一数据串与第二数据串之间的差异；

分析确定在预设的位向量中与所述第三数据串对应的第二位向量信息，基于无数据串的位向量信息与所述第三数据串的第二位向量信息冲突，确定查询到存储的所述第一数据串。

2.根据权利要求1所述的方法，所述分析确定与所述第一数据串对应的第一位向量信息，包括：

将所述第一数据串经过第一组哈希集合处理，得到至少两个第一目标位置，所述第一目标位置是预设位向量中的位置，所述第一组哈希集合包括N个哈希函数，所述N的取值是大于1的整数；

基于所述至少两个第一目标位置的值满足预设条件，确定所述至少两个第一目标位置的值表征所述第一数据串对应的第一位向量信息。

3.根据权利要求1所述的方法，所述将所述第一数据串变换为第三数据串，包括：

将所述第一数据串取K次数幂得到第三数据串，K是大于1的整数；

或

将所述第一数据串与S相乘得到第三数据串，S是大于1的整数。

4.根据权利要求1所述的方法，所述分析确定与所述第三数据串对应的第二位向量信息，包括：

将所述第三数据串经过第二组哈希集合处理，得到至少两个第二目标位置，所述第二目标位置是预设位向量中的位置，所述第二组哈希集合包括N个哈希函数，所述N的取值是大于1的整数；

基于所述至少两个第二目标位置的值满足预设条件，确定所述至少两个第二目标位置的值表征所述第三数据串对应的第二位向量信息。

5.根据权利要求1所述的方法，预设位向量，包括：

初始化预设长度的位向量中每个位置的值，所述位向量中包括至少两个位置；

获取第一预设数据串；

将所述第一预设数据串变换为第二预设数据串；

将所述第一预设数据串经过第一组哈希集合处理，得到至少两个第一待更新位置，所述第一待更新位置是初始化后的位向量中的位置，将所述至少两个第一待更新位置的值更新为预设值；

将所述第二预设数据串经过第二组哈希集合处理，得到至少两个第二待更新位置，所述第二待更新位置是初始化后的位向量中的位置，将所述至少两个第二待更新位置的值更新为预设值。

6.根据权利要求2所述的方法，还包括：

基于所述第一数据串对应的第一位向量信息与第二数据串的位向量信息冲突，确定采用第一组哈希集合处理所述第一数据串发生误判；

统计预设处理次数中，采用第一组哈希集合处理数据串的误判率是否大于预设阈值；

基于所述误判率大于预设阈值，调整所述第一组哈希集合中包含的哈希函数个数至W个，W是取值大于N的整数。

7.一种信息查询装置，包括：

获取模块，用于获取待查询的第一数据串，所述第一数据串包括M位数据，M是取值大于1的整数；

第一分析模块，用于分析确定在预设的位向量中与所述第一数据串对应的第一位向量信息；

变换模块，用于若所述第一位向量信息与第二数据串的位向量信息冲突，将所述第一数据串变换为第三数据串，所述第二数据串与所述第一数据串不同，所述第三数据串与第二数据串之间的差异大于所述第一数据串与第二数据串之间的差异；

第二分析模块，用于分析确定在预设的位向量中与所述第三数据串对应的第二位向量信息，基于无数据串的位向量信息与所述第三数据串的第二位向量信息冲突，确定查询到存储的所述第一数据串。