Data retrieval method and device

摘要

In a method and device for retrieving data matching a retrieval key from a database, entries having all of unmasked bits in all of retrieved fields matched with data bits of retrieval keys corresponding to the unmasked bits are determined to be an interim retrieval result from among entries divided into a plurality of fields and stored in a database; a longest prefix length for each of the retrieved fields is obtained from among prefix lengths of the retrieved fields of the interim retrieval result; and an entry in the interim retrieval result having the longest prefix length in one of the retrieved fields whose priority is the highest is determined to be a retrieval result.