一种搜索方法、装置、终端设备及存储介质制造方法及图纸

本申请适用于信息技术领域，提供了一种搜索方法、装置、终端设备及存储介质，所述方法包括：当接收到待搜索信息时，识别所述待搜索信息的搜索类型；若所述搜索类型为二进制搜索，则根据所述待搜索信息生成多个子搜索信息；分别采用所述多个子搜索信息进行搜索，获得与每个子搜索信息相匹配的搜索结果；输出所述搜索结果。通过上述方法，可以实现高效且准确的二进制搜索。进制搜索。进制搜索。

【技术实现步骤摘要】
一种搜索方法、装置、终端设备及存储介质


[0001]本申请属于信息
，特别是涉及一种搜索方法、装置、终端设备及存储介质。

技术介绍

[0002]现代计算机系统通常以二进制位存储数据，并存在多种数据表示形式，如十进制、十六进制、单字节和多字节等。一般情况下，对于数据的输入输出采用字节或字符为单位，不直接以二进制位方式进行处理。在数据搜索领域也是如此，主流搜索引擎的搜索模式通常以字节或字符为单位，不支持二进制位搜索。然而，在部分场景下，二进制搜索依然存在迫切的需求。虽然部分专用系统实现了二进制搜索的功能，但往往采取遍历方式获取结果，搜索效率不佳。
[0003]数据索引是提升数据搜索效率的有效手段。在数据索引领域，后缀索引无需对数据分词，可对任意类型数据无差别地创建索引，并实现100％的查全率。后缀索引通常以字节为单位，一般只支持以字节为单位的搜索模式，无法实现二进制搜索。因此，如何结合数据索引技术实现高效且准确的二进制搜索，是目前有待解决的一个问题。

技术实现思路

[0004]有鉴于此，本申请实施例提供了一种搜索方法、本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种搜索方法，其特征在于，包括：当接收到待搜索信息时，识别所述待搜索信息的搜索类型；若所述搜索类型为二进制搜索，则根据所述待搜索信息生成多个子搜索信息；分别采用所述多个子搜索信息进行搜索，获得与每个子搜索信息相匹配的搜索结果；输出所述搜索结果。2.根据权利要求1所述的方法，其特征在于，所述根据所述待搜索信息生成多个子搜索信息，包括：将所述待搜索信息扩展为完整的字节，获得多个子搜索信息。3.根据权利要求2所述的方法，其特征在于，所述待搜索信息包含至少一个比特位，所述将所述待搜索信息扩展为完整的字节，获得多个子搜索信息，包括：分别在所述待搜索信息包含的比特位之前，和/或，在所述待搜索信息包含的比特位之后填充二进制记数符号，将所述待搜索信息扩展为完整的字节，获得多个子搜索信息，所述完整的字节包含预设个数的比特位。4.根据权利要求1-3任一项所述的方法，其特征在于，所述分别采用所述多个子搜索信息进行搜索，获得与每个子搜索信息相匹配的搜索结果，包括：针对所述每个子搜索信息，逐个判断映射表中是否存在与所述子搜索信息相对应的键值对；若所述映射表中存在与所述子搜索信息相对应的键值对，则返回所述键值对，所述键值对中包含所述子搜索信息和与所述子搜索信息相匹配的搜索结果；若所述映射表中不存在与所述子搜索信息相对应的键值对，则在预置的后缀索引中查找所述子搜索信息对应的偏移位置，根据所述偏移位置获取与所述子搜索信息相匹配的搜索结果；若不存在所述映射表，则创建新的映射表，所述新的映射表初始时内容为空，可存储若干个键值对，所述键值对用于记录所述子搜索信息和与所述子搜索信息相匹配的搜索结果，其中，键为所述子搜索信息，值为与所述子搜索信息相匹配的搜索结果。5.根据权利要求4所述的方法，其...

【专利技术属性】
技术研发人员：陈浩宇，农革，
申请(专利权)人：中山大学，
类型：发明
国别省市：