摘要 |
PURPOSE:To shorten the time required for selection, by providing n-number of pairs of bit arrays consisting of cells and hashing devices for plural (n-number of) data groups and selecting simultaneously data whose contents may coincide with one another. CONSTITUTION:All bits of bit arrays 13-15 consisting of cells are initialized to ''0''. Data groups 2, 3, and 1 are hashed by hashing devices 4, 5, and 6, and counters of cells in positions, whose addresses are hashing values, in bit arrays 13, 14, and 15 consisting of cells are increased by one. Data groups 3, 1, and 2 are hashed by hashing devices 4, 5, and 6, and counters of cells in positions, whose addresses are hashing values, in bit arrays 13, 14, and 15 consisting of cells are increased by one. Data groups 1-3 are hashed by hashing devices 4-6, and data for which counters of cells in positions, whose addresses of hashing values, of bit arrays 13-15 consisting of cells are n-1=2 are selected through lines 401-403. Thus, data whose contents coincide with one another are selected in a short time. |