METHOD FOR SEARCHING DATA USING PARTITIONED BLOOM FILTER FOR SUPPORTING ITEM ELIMINATION, CACHE MEMORY APPARATUS AND STORAGE APPARATUS USING THE SAME

摘要

The present invention relates to a data search method using a partitioned bloom filter supporting deletion of an item. According to the present invention, the data search method using a computer may comprise the steps of: setting, by a computer, bit positions of a partitioned bloom filter to 1 based on hash indexes for an item stored in a database; setting the bit positions of the partitioned bloom filter to 0 based on hash indexes for a deleted item when the item stored in the database is deleted; generating a bit string, composed of bits of bit positions corresponding to respective hash indexes for a query item, from the partitioned bloom filter when the query item is input; determining that an item identical to the query item is present in the database when the overall bit string includes only 1; and determining that the item identical to the query item is absent in the database based on the number of 1s in the bit string when the bit string includes at least one 0.