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

说明书

本申请提供了一种信息查询方法、装置和电子设备，包括：分析确定待查询的第一数据串在预设位向量中对应的第一位向量信息，当该第一位向量信息与第二数据串的位向量信息冲突时，将该第一数据串变换为与第二数据串差异更大的第三数据串，分析确定该第三数据串在预设位向量中对应的第二位向量信息，基于无数据串的位向量信息与该第三数据串的第二位向量信息冲突，确定查询到存储的第一数据串。本方案中，采用位向量存储数据串，只需存储数据量很小的位向量信息即可，节省内存空间，而且，采用变化后的数据串扩大与其他数据串的差异，基于数据串本身和变化后的数据串分别对应的位向量进行双向存储，在查询时实现双向判断，降低误判率。

技术领域

本申请涉及信息技术领域，更具体的说，是涉及一种信息查询方法、装置和电子设备。

背景技术

数据存储过程中，每个数字占据一个字符。

当存在超长数据串，如一个数据串包括10、20甚至更多位的数字时，需要占据较大的存储空间。因此，当有海量数据传需要存储时，需要大量的存储空间，相应的，在查询数据串时，需要依次进行比对，数据处理量大。

发明内容

有鉴于此，本申请提供了一种信息查询方法，如下：

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

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

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

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

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

可选的，上述的方法，所述分析确定与所述第一数据串对应的第一位向量信息，包括：

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

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

可选的，上述的方法，所述将所述第一数据串变换为第三数据串，包括：

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

或

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

可选的，上述的方法，所述分析确定与所述第三数据串对应的第二位向量信息，包括：

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

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

可选的，上述的方法，预设位向量，包括：

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

获取第一预设数据串；

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