METHOD AND SYSTEM OF DETERMINING WHETHER SPECIFIC ITEM IS INCLUDED IN DATASET INCLUDING MULTIPLE ITEMS

摘要

To provide a method of determining whether a specific item is included in one data set.SOLUTION: A dataset is divided into multiple subsets, and it is determined whether a specific item is possibly included in any of the subsets. A subset in which it has been determined that the specific item is possibly included is transferred from a first memory to a second memory that has a shorter access latency than the first memory, and it is evaluated whether the specific item is included in the transferred subset. If the item does not exist, it is determined that the specific item does not exist in the dataset.SELECTED DRAWING: Figure 3