[发明专利]用于搜索数据的方法和装置

说明书

本发明实施例涉及用于搜索数据的方法和装置。该方法包括：将待搜索页面划分为M个分组；生成该待搜索页面的索引项，该索引项包括M个位图，该M个位图中的第i个位图用于指示该M个分组中第i个分组包括的待搜索数据，其中，M和i为正整数。本发明实施例的用于搜索数据的方法和装置，由于利用了页面级别的索引，因此比行级别索引占用的存储空间小；并且能够同时支持前缀匹配、后缀匹配和中缀匹配，解决了无法进行中缀匹配和无法同时满足前缀匹配和后缀匹配的问题，提高了数据搜索的效率。

技术领域

本发明涉及通信领域，并且具体地，涉及用于搜索数据的方法和装置。

背景技术

在数据库中Like操作，即模糊匹配，使用通配符匹配，但很多情况下不能很好的使用index。Like通配符使用一般有三种形式：利用前缀匹配、后缀匹配和中间匹配进行搜索。例如，当搜索前缀为150的电话号码时，可以使用常用的index技术，如：btree，通过Selectcount(tel)from information where tel like‘150％’进行搜索；当搜索后缀为110的电话号码时，也可以使用常用的index技术，如：btree，但是在建立索引时要进行如下处理：create index info_idx on information(reverse(tel))，则前缀搜索和后缀搜索是无法同时进行的；当搜索中缀为110的电话号码时，现有的index技术则很难实现。

因此，like操作的性能是数据库中的一个痛点，针对like匹配操作的特点，目前一个btree索引无法同时满足前缀匹配和后缀匹配，也无法满足中缀匹配的方式，而且btree索引占用的存储空间也很大。

发明内容

本发明提供了一种用于搜索数据的方法和装置，能够同时支持前缀匹配、后缀匹配和中缀匹配，提高数据搜索效率。

第一方面，提供了一种用于搜索数据的方法，该方法包括：将待搜索页面划分为M个分组；生成该待搜索页面的索引项，该索引项包括M个位图，该M个位图中的第i个位图用于指示该M个分组中第i个分组包括的待搜索数据，其中，M和i为正整数。

结合第一方面，在第一方面的第一种可能的实现方式中，该第i个位图占用多个比特，该多个比特中第x个比特表示该第i个分组是否包括第x个预设字符，其中，x为正整数。

结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，该方法还包括：根据该索引项中的一个或多个目标位图，搜索该待搜索页面，该M个位图包括该一个或多个目标位图。

结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，该根据该索引项中的一个或多个目标位图，搜索该待搜索页面，包括：确定该一个或多个目标位图中的每一个目标位图指示的待搜索数据是否包括该每一个目标位图对应的目标数据；当该每一个目标位图指示的待搜索数据包括该每一个目标位图对应的目标数据时，对该待搜索页面进行逐项搜索；当该一个或多个目标位图中至少一个目标位图指示的待搜索数据不包括该至少一个目标位图对应的目标数据时，不搜索该待搜索页面，并搜索新的待搜索页面的索引项。

结合第一方面或第一方面的第一种至第三种可能的实现方式中的任一种可能的实现方式，在第一方面的第四种可能的实现方式中，该M个分组包括该待搜索页面中每一个待搜索项按顺序排列的前M₁个待搜索数据和/或后M₂个待搜索数据，其中，M₁和M₂为正整数。

第二方面，提供了一种用于搜索数据的装置，该装置包括：划分模块，用于将待搜索页面划分为M个分组；生成模块，用于生成该待搜索页面的索引项，该索引项包括M个位图，该M个位图中的第i个位图用于指示该M个分组中第i个分组包括的待搜索数据，其中，M和i为正整数。