摘要 |
PURPOSE:To shorten the selection time, by providing hashing devices and bit arrays, whose numbers are equal to the number of data groups, and one AND device for plural data groups and selecting simultaneously data which may coincide with one another in all data groups. CONSTITUTION:Bit arrays 7-9 are connected to plural data groups 1-3 through hashing devices 4-6. All bits of bit arrays are initialized to ''0''. Data groups 1-3 are hashed by devices 4-6 to set ''1'' to bit positions whose addresses are hashing values in bit arrays 7-9. Outputs of bit arrays 7-9 are inputted to an AND circuit 13, and results are inputted to bit arrays 7-9 to update contents of bit arrays. Next, data of data groups 1-3 are hashed by devices 4-6, and bit arrays after update are referred to select only data for which contents of bit positions whose addresses are hashing values are ''1''. Thus, the time required for selecting of data whose contents coincide with one another is shortened. |