DATA SEARCH METHOD AND DEVICE

摘要

Among entries divided into a plurality of fields and stored in a database, an entry in which all the non-mask bits in all the search object fields are matched with the bit data of the corresponding search key is obtained as an intermediate search result. From the prefix length of each search object field of the intermediate search result, the longest prefix length is obtained for each search object field. In the intermediate search result, an entry having the longest prefix length in the search object field of the highest priority is made a search result.