发明名称 |
用于搜索数据的方法和装置 |
摘要 |
本发明实施例涉及用于搜索数据的方法和装置。该方法包括:将待搜索页面划分为M个分组;生成该待搜索页面的索引项,该索引项包括M个位图,该M个位图中的第i个位图用于指示该M个分组中第i个分组包括的待搜索数据,其中,M和i为正整数。本发明实施例的用于搜索数据的方法和装置,由于利用了页面级别的索引,因此比行级别索引占用的存储空间小;并且能够同时支持前缀匹配、后缀匹配和中缀匹配,解决了无法进行中缀匹配和无法同时满足前缀匹配和后缀匹配的问题,提高了数据搜索的效率。 |
申请公布号 |
CN104572994A |
申请公布日期 |
2015.04.29 |
申请号 |
CN201510004636.8 |
申请日期 |
2015.01.06 |
申请人 |
华为技术有限公司 |
发明人 |
张金玉 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京龙双利达知识产权代理有限公司 11329 |
代理人 |
毛威;张亮 |
主权项 |
一种用于搜索数据的方法,其特征在于,包括:将待搜索页面划分为M个分组;生成所述待搜索页面的索引项,所述索引项包括M个位图,所述M个位图中的第i个位图用于指示所述M个分组中第i个分组包括的待搜索数据,其中,M和i为正整数。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |