用于搜索数据的方法和装置

Method and device for searching data

Abstract

本发明实施例涉及用于搜索数据的方法和装置。该方法包括:将待搜索页面划分为M个分组;生成该待搜索页面的索引项,该索引项包括M个位图,该M个位图中的第i个位图用于指示该M个分组中第i个分组包括的待搜索数据,其中,M和i为正整数。本发明实施例的用于搜索数据的方法和装置,由于利用了页面级别的索引,因此比行级别索引占用的存储空间小;并且能够同时支持前缀匹配、后缀匹配和中缀匹配,解决了无法进行中缀匹配和无法同时满足前缀匹配和后缀匹配的问题,提高了数据搜索的效率。
The embodiment of the invention relates to method and device for searching data. The method comprises the steps of dividing a page to be searched into M subgroups; generating an index item of the page to be searched, wherein the index item includes M bitmaps, the i<th> bitmap of the M bitmaps is used for showing the data to be searched in the i<th> subgroup of the M subgroups, and M and i are positive integers. According to the method and device for searching data, the index of the page level is utilized, so that the storage space needed is smaller than that of the row-level index; in addition, prefix matching, postfix matching and infix matching can be synchronously supported, the problem that the infix matching cannot be carried out, and the prefix matching and postfix matching cannot be synchronously matched, can be solved, and therefore, the data search efficiency can be increased.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (3)

    Publication numberPublication dateAssigneeTitle
    CN-101416150-AApril 22, 2009泰克莱克公司Methods, systems, and computer program products for indexing, validating, recovering and consolidating a database indexed by range-bound numeric data
    CN-1925515-AMarch 07, 2007海尔集团公司, 青岛海尔通信有限公司一种查询电话号码的方法及系统
    US-7693875-B2April 06, 2010International Business Machines CorporationMethod for searching a data page for inserting a data record

NO-Patent Citations (0)

    Title

Cited By (0)

    Publication numberPublication dateAssigneeTitle