PURPOSE: To supply a high speed retrieval system for table, which can retrieve the small number of table retrieval times, when the number of tables to be retrieved becomes considerably large.
CONSTITUTION: A hash 1 decision means 14 deciding a hash value, a hash 2 decision means 15 deciding the hash value different from that of the hash 1 decision means 14, and a table reconstitution means 12 reconstructing a table group 2 are provided. When there are many equal value chains for the table of a constitution element unit from a hash table, the different hash table is newly pointed from the above hash table and the table of said constitution element unit is incorporated to the table reconstitution means with a value decided in the above hash 2 decision means 15 from the different hash table.