信息查询方法、装置及计算机可读取存储介质制造方法及图纸

本申请提供一种信息查询方法、装置及计算机可读取存储介质，涉及网络数据处理技术领域。该方法包括：根据查询信息在内部存储器中的目标存储器中进行查询；若在目标存储器中查询到相应的目标信息，则反馈查询信息未在外部存储器中的信息表中的第一查询结果；若在目标存储器中未查询到相应的目标信息，则根据查询信息在信息表中进行查询；若在信息表中查询到相应的目标信息，则反馈查询信息在信息表中的第二查询结果；其中，信息表中存储多个第一信息，目标存储器中存储多个与第一信息互斥的第二信息。本申请分别在信息表和目标存储器中存储不同的信息，并通过先后查询的方式进行查询，有效地提高了对大容量的信息表进行查询时的效率。的效率。的效率。

【技术实现步骤摘要】
信息查询方法、装置及计算机可读取存储介质


[0001]本申请涉及网络数据处理
，具体而言，涉及一种信息查询方法、装置及计算机可读取存储介质。

技术介绍

[0002]在计算机网络中，大容量的信息表占用较大的存储空间，整个信息表无法存放到CPU/芯片的内部存储装置中，如网络处理器中片内存储器中，整个信息表需要存放在芯片外部的慢速存储器，如DRAM中。在网络访问控制类设备中，如网络防火墙和网络流量监控设备中，信息表中存储的是需要对特定的流量实施控制和采样的流相关的信息，绝大部分查找结果是否定的，既无法与信息表中的内容匹配。
[0003]而CPU/芯片访问外部存储器的速度，相比访问片内存储器的速度而言较慢，为了提高信息处理的速度，目前常用的方法是通过增加一个查表前的过滤操作，网络设备和应用系统可以减少访问信息表的数量，提高了信息处理的能力。例如，使用布隆过滤器(Bloom Filter)或布谷鸟哈希过滤器(Cuckoo Filter)可过滤出不在表中的信息。但是，由于空间和信息表的大小成过滤器的数据结构占用的正比，当过滤器数据结构占用的空间超过片上存储器可用空间时，或降低每个信息在其中占用的空间数时，将会造成上述信息过滤不可用或者过滤性能较差等情况，导致对大容量的信息表进行查询的效率较低，无法满足目前的网络访问控制需求。

技术实现思路

[0004]有鉴于此，本申请实施例的目的在于提供一种信息查询方法、装置及计算机可读取存储介质，以改善现有技术中存在的对信息表进行查询时的效率较低的问题。
[0005]为了解决上述问题，第一方面，本申请实施例提供了一种信息查询方法，所述方法包括：
[0006]根据查询信息在内部存储器中的目标存储器中进行查询；
[0007]若在所述目标存储器中查询到相应的目标信息，则反馈所述查询信息未在外部存储器中的信息表中的第一查询结果；
[0008]若在所述目标存储器中未查询到相应的所述目标信息，则根据所述查询信息在所述信息表中进行查询；
[0009]若在所述信息表中查询到相应的所述目标信息，则反馈所述查询信息在所述信息表中的第二查询结果；
[0010]其中，所述信息表中存储多个第一信息，所述目标存储器中存储多个与所述第一信息互斥的第二信息。
[0011]在上述实现过程中，分别在内部存储器中的目标存储器与外部存储器中的信息表中存储互斥的不同信息，由于内部存储器中的查询效率比外部存储器的查询效率高，因此，通过先在内部存储器中的目标存储器中进行查询、再在外部存储器中的信息表中进行查询
的依次查询方式进行查询，提高了多种查询结果的有效性和准确性，还能够有效地提高对查询信息是否在信息表的结果进行查询的效率，以优化网络安全设备而和应用系统等进行信息查询时的性能，满足多种网络访问控制需求。
[0012]可选地，其中，所述第一信息根据控制需求存储在所述信息表中；
[0013]所述第二信息根据所述信息表存储在所述目标存储器中。
[0014]在上述实现过程中，为了使信息表和目标存储器中进行查询时的数据不产生冲突，可以在信息表以及目标存储器中存储不同的信息。信息表中存储的第一信息由网络访问的控制需求确定，而目标存储器中存储的信息则由信息表决定，即目标存储器中存储的为信息表中不存在的数据。能够通过在信息表与目标存储器中分别存储互斥数据的方式，减少查询时的重复现象，以提高第一查询结果和第二查询结果的准确性。
[0015]可选地，其中，所述信息表中包括第一存储表和第二存储表；
[0016]所述第一信息通过以下方式存储在所述信息表中：
[0017]根据所述控制需求确定多个原始的所述第一信息；
[0018]基于哈希函数和每个所述第一信息的指纹信息，确定每个所述第一信息在所述第一存储表中的第一位置，以及在所述第二存储表中的第二位置；
[0019]基于所述第一位置或所述第二位置，对相应的所述第一信息进行存储。
[0020]在上述实现过程中，为了减少信息表中进行数据存储和查询时的冲突，可以在信息表中设置两个结构相同的存储表。通过网络访问的控制需求，确定多个具有信息具体内容的原始的第一信息，从而基于哈希函数和每个第一信息的指纹信息进行计算，以确定每个第一信息在两个存储表中的两个存储位置，以在两个存储位置中选择合适的位置，对原始的第一信息进行存储，有效地提高在信息表中对第一信息进行存储的效率和有效性。并且，由于原始的第一信息为具体的信息内容，其占用的存储空间较大，因此，可以将信息表存储在查询效率较低的外部存储器中，以作为第二次进行查询的目标。
[0021]可选地，其中，所述目标存储器中包括第三存储表和第四存储表；
[0022]所述第二信息通过以下方式存储在所述目标存储器中：
[0023]确定与所述第一信息互斥的多个未存储信息；
[0024]提取原始的所述未存储信息的指纹信息作为所述第二信息；
[0025]基于哈希函数确定每个所述第二信息在所述第三存储表中的第三位置，以及在所述第四存储表中的第四位置；
[0026]基于所述第三位置或所述第四位置，对相应的所述第二信息进行存储。
[0027]在上述实现过程中，为了减少目标存储器中进行数据存储和查询时的冲突，可以在目标存储器中设置两个结构相同的存储表。通过确定与第一信息不重复、互斥的未存储信息，以提取多个未存储信息的压缩的指纹信息作为第二信息，从而基于哈希函数和每个第二信息进行计算，以确定每个第二信息在两个存储表中的两个存储位置，以在两个存储位置中选择合适的位置，对压缩的第二信息进行存储，有效地提高在目标存储器中对第二信息进行存储的效率和有效性。并且，由于第二信息为具体信息内容的压缩信息，其占用的存储空间较小，能够减小目标存储器对存储空间的要求，因此，可以将目标存储器存储在查询效率较高的内部存储器中，以作为第一次进行查询的目标，提高查询时的效率。
[0028]可选地，所述根据查询信息在内部存储器中的目标存储器中进行查询，包括：
[0029]基于所述查询信息确定相应的查询指纹信息；
[0030]基于哈希函数和所述查询指纹信息，在所述目标存储器中确定相应的第一查询位置；
[0031]若所述第一查询位置中存储的第二信息与所述查询指纹信息相同，则以所述第二信息为查询到的所述目标信息。
[0032]在上述实现过程中，在根据查询信息在目标存储器中进行查询时，可以先基于查询信息确定其对应的查询指纹信息，以根据哈希函数对查询指纹信息进行计算，在目标存储器中确定相应的第一查询位置，以将第一查询位置中存储的第二信息与查询指纹信息进行比较，以与查询指纹信息相同的第二信息为查询到的目标信息。若第二信息与查询指纹信息不同，则表征目标存储器中未查询到目标信息，能够确定查询信息理论的存储位置，从而进行压缩的数据比较，有效地提高了在目标存储器中进行查询时的效率和查询结果的准确性。
[0033]可选地，所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种信息查询方法，其特征在于，所述方法包括：根据查询信息在内部存储器中的目标存储器中进行查询；若在所述目标存储器中查询到相应的目标信息，则反馈所述查询信息未在外部存储器中的信息表中的第一查询结果；若在所述目标存储器中未查询到相应的所述目标信息，则根据所述查询信息在所述信息表中进行查询；若在所述信息表中查询到相应的所述目标信息，则反馈所述查询信息在所述信息表中的第二查询结果；其中，所述信息表中存储多个第一信息，所述目标存储器中存储多个与所述第一信息互斥的第二信息。2.根据权利要求1所述的方法，其特征在于，其中，所述第一信息根据控制需求存储在所述信息表中；所述第二信息根据所述信息表存储在所述目标存储器中。3.根据权利要求2所述的方法，其特征在于，其中，所述信息表中包括第一存储表和第二存储表；所述第一信息通过以下方式存储在所述信息表中：根据所述控制需求确定多个原始的所述第一信息；基于哈希函数和每个所述第一信息的指纹信息，确定每个所述第一信息在所述第一存储表中的第一位置，以及在所述第二存储表中的第二位置；基于所述第一位置或所述第二位置，对相应的所述第一信息进行存储。4.根据权利要求2所述的方法，其特征在于，其中，所述目标存储器中包括第三存储表和第四存储表；所述第二信息通过以下方式存储在所述目标存储器中：确定与所述第一信息互斥的多个未存储信息；提取原始的所述未存储信息的指纹信息作为所述第二信息；基于哈希函数确定每个所述第二信息在所述第三存储表中的第三位置，以及在所述第四存储表中的第四位置；基于所述第三位置或所述第四位置，对相应的所述第二信息进行存储。5.根据权利要求1
‑
4中任一项所述的方法，其特征在于，所述根据查询信息在内部存储器中的目标存储器中进行查询，包括：基于所述查询信息确定相应的查询指纹信息；基于哈希函数和所述查询指纹信息，在所述目标存储器中确定相应的第一查询位置；若所述第一查询位置中存储的第二信息与所述查询指纹信息相同，则以所述第二信息为查询到的所述目标信息。6.根据权利要求1
‑
4中任一项所述的方法，其特征在于，所述根据所述查询信息在所述信息表中进行查询...

【专利技术属性】
技术研发人员：李建国，
申请(专利权)人：北京天融信科技有限公司北京天融信软件有限公司，
类型：发明
国别省市：