一种信息查询方法、装置和电子设备制造方法及图纸

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

【技术实现步骤摘要】
一种信息查询方法、装置和电子设备


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

技术介绍

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

技术实现思路

[0004]有鉴于此，本申请提供了一种信息查询方法，如下：
[0005]一种信息查询方法，包括：
[0006]获取待查询的第一数据串，所述第一数据串包括M位数据，M是取值大于1的整数；
[0007]分析确定在预设的位向量中与所述第一数据串对应的第一位向量信息；
[0008]若所述第一位向量信息与第二数据串的位向量信息冲突，将所述第一数据串变换为第三数据串，所述第二数据串与所述第一数据串不同，所述第三数据串与第二数据串之间的差异大于所述第一数据串与第二数据串之间的差异；
[0009]分析确定在预设的位向量中与所述第三数据串对应的第二位向量信息，基于无数据串的位向量信息与所述第三数据串的第二位向量信息冲突，确定查询到存储的所述第一数据串。
[0010]可选的，上述的方法，所述分析确定与所述第一数据串对应的第一位向量信息，包括：
[0011]将所述第一数据串经过第一组哈希集合处理，得到至少两个第一目标位置，所述第一目标位置是预设位向量中的位置，所述第一组哈希集合包括N个哈希函数，所述N的取值是大于1的整数；
[0012]基于所述至少两个第一目标位置的值满足预设条件，确定所述至少两个第一目标位置的值表征所述第一数据串对应的第一位向量信息。
[0013]可选的，上述的方法，所述将所述第一数据串变换为第三数据串，包括：
[0014]将所述第一数据串取K次数幂得到第三数据串，K是大于1的整数；
[0015]或
[0016]将所述第一数据串与S相乘得到第三数据串，S是大于1的整数。
[0017]可选的，上述的方法，所述分析确定与所述第三数据串对应的第二位向量信息，包括：
[0018]将所述第三数据串经过第二组哈希集合处理，得到至少两个第二目标位置，所述第二目标位置是预设位向量中的位置，所述第二组哈希集合包括N个哈希函数，所述N的取
值是大于1的整数；
[0019]基于所述至少两个第二目标位置的值满足预设条件，确定所述至少两个第二目标位置的值表征所述第三数据串对应的第二位向量信息。
[0020]可选的，上述的方法，预设位向量，包括：
[0021]初始化预设长度的位向量中每个位置的值，所述位向量中包括至少两个位置；
[0022]获取第一预设数据串；
[0023]将所述第一预设数据串变换为第二预设数据串；
[0024]将所述第一预设数据串经过第一组哈希集合处理，得到至少两个第一待更新位置，所述第一待更新位置是初始化后的位向量中的位置，将所述至少两个第一待更新位置的值更新为预设值；
[0025]将所述第二预设数据串经过第二组哈希集合处理，得到至少两个第二待更新位置，所述第二待更新位置是初始化后的位向量中的位置，将所述至少两个第二待更新位置的值更新为预设值。
[0026]可选的，上述的方法，还包括：
[0027]基于所述第一数据串对应的第一位向量信息与第二数据串的位向量信息冲突，确定采用第一组哈希集合处理所述第一数据串发生误判；
[0028]统计预设处理次数中，采用第一组哈希集合处理数据串的误判率是否大于预设阈值；
[0029]基于所述误判率大于预设阈值，调整所述第一组哈希集合中包含的哈希函数个数至W个，W是取值大于N的整数。
[0030]一种信息查询装置，包括：
[0031]获取模块，用于获取待查询的第一数据串，所述第一数据串包括M位数据，M是取值大于1的整数；
[0032]第一分析模块，用于分析确定在预设的位向量中与所述第一数据串对应的第一位向量信息；
[0033]变换模块，用于若所述第一位向量信息与第二数据串的位向量信息冲突，将所述第一数据串变换为第三数据串，所述第二数据串与所述第一数据串不同，所述第三数据串与第二数据串之间的差异大于所述第一数据串与第二数据串之间的差异；
[0034]第二分析模块，用于分析确定在预设的位向量中与所述第三数据串对应的第二位向量信息，基于无数据串的位向量信息与所述第三数据串的第二位向量信息冲突，确定查询到存储的所述第一数据串。
[0035]可选的，上述的装置，还包括：
[0036]预存储模块，用于初始化预设长度的位向量中每个位置的值，所述位向量中包括至少两个位置；获取第一预设数据串；基于所述第一预设数据串变换为第二预设数据串；将所述第一预设数据串经过第一组哈希集合处理，得到至少两个第一待更新位置，所述第一待更新位置是初始化后的位向量中的位置，将所述至少两个第一待更新位置的值更新为预设值；将所述第二预设数据串经过第二组哈希集合处理，得到至少两个第二待更新位置，所述第二待更新位置是初始化后的位向量中的位置，将所述至少两个第二待更新位置的值更新为预设值。
[0037]一种电子设备，包括：存储器、处理器；
[0038]其中，存储器存储有程序；
[0039]所述处理器用于加载并执行所述存储器存储的所述程序，以实现如上述任一项所述的信息查询方法的各步骤。
[0040]一种可读存储介质，其上存储有计算机程序，所述计算机程序被处理器调用并执行，实现如上述任一项所述的信息查询方法的各步骤。
[0041]经由上述的技术方案可知，本申请提供了一种信息查询方法，包括：获取待查询的第一数据串，该第一数据串包括多位数据，分析确定该第一数据串在预设位向量中对应的第一位向量信息，当该第一位向量信息与第二数据串的位向量信息冲突时，将该第一数据串变换为第三数据串，该第三数据串与第二数据串之间的差异大于第一数据串与第二数据串之间的差异；分析确定该第三数据串在预设位向量中对应的第二位向量信息，基于无数据串的位向量信息与该第三数据串的第二位向量信息冲突，确定查询到存储的第一数据串。本方案中，采用位向量存储数据串，只需存储数据量很小的位向量信息即可，节省内存空间，而且，采用变化后的数据串扩大与其他数据串的差异，基于数据串和变化后的数据串分别对应的位向量进行双向存储，在查询时实现双向判断，降低误判率。
附图说明
[0042]为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
[0043]图1为本申请提供的一种信息查询方法实施例1的流程图本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种信息查询方法，包括：获取待查询的第一数据串，所述第一数据串包括M位数据，M是取值大于1的整数；分析确定在预设的位向量中与所述第一数据串对应的第一位向量信息；若所述第一位向量信息与第二数据串的位向量信息冲突，将所述第一数据串变换为第三数据串，所述第二数据串与所述第一数据串不同，所述第三数据串与第二数据串之间的差异大于所述第一数据串与第二数据串之间的差异；分析确定在预设的位向量中与所述第三数据串对应的第二位向量信息，基于无数据串的位向量信息与所述第三数据串的第二位向量信息冲突，确定查询到存储的所述第一数据串。2.根据权利要求1所述的方法，所述分析确定与所述第一数据串对应的第一位向量信息，包括：将所述第一数据串经过第一组哈希集合处理，得到至少两个第一目标位置，所述第一目标位置是预设位向量中的位置，所述第一组哈希集合包括N个哈希函数，所述N的取值是大于1的整数；基于所述至少两个第一目标位置的值满足预设条件，确定所述至少两个第一目标位置的值表征所述第一数据串对应的第一位向量信息。3.根据权利要求1所述的方法，所述将所述第一数据串变换为第三数据串，包括：将所述第一数据串取K次数幂得到第三数据串，K是大于1的整数；或将所述第一数据串与S相乘得到第三数据串，S是大于1的整数。4.根据权利要求1所述的方法，所述分析确定与所述第三数据串对应的第二位向量信息，包括：将所述第三数据串经过第二组哈希集合处理，得到至少两个第二目标位置，所述第二目标位置是预设位向量中的位置，所述第二组哈希集合包括N个哈希函数，所述N的取值是大于1的整数；基于所述至少两个第二目标位置的值满足预设条件，确定所述至少两个第二目标位置的值表征所述第三数据串对应的第二位向量信息。5.根据权利要求1所述的方法，预设位向量，包括：初始化预设长度的位向量中每个位置的值，所述位向量中包括至少两个位置；获取第一预设数据串；将所述第一预设数据串变换为第二预设数据串；将所述第一预设数据串经过第一组哈希集合处理，得到至少两个第一待更新位置，所述第一待更新位置是初始化后的位向量中的位置，将所述至少两个第一待更新位置的值更新为预设值；将所述第二预设数据串经过第二组哈希集合处理，得到至少两个第二待更新位置，所述第二待更新位置...

【专利技术属性】
技术研发人员：陈四伟，张冠南，
申请(专利权)人：联想北京有限公司，
类型：发明
国别省市：