Patent ID: 7124278

Claim:
An information processing device comprising: a data table having at least one first item data, each of the at least one first item data having a corresponding second item data, each of the at least one first and second item data registered; a pointer table having pointers to the registered data in said data table, said pointers referenced in storage positions, said storage positions designated by hash values, said hash values obtained by applying a predetermined hash function to the at least one first item data; and a member selected from a group consisting of registration means and retrieval means, said registration means comprising a means for implementing a registration for said at least one first item data and corresponding second item data in said data table and said retrieval means comprising a means for implementing a retrieval of said second item data from said data table when said first item data is retrieved, said registration means and said retrieval means capable of being disabled by a synonym, wherein said hash function comprises a first and a second hash function and said pointer table comprises a first and second pointer tables accessed using hash values derived from said corresponding first and second hash functions, wherein said registration means and said retrieval means use said first hash function and said first pointer table when enabled and said second hash function and said second pointer table when disabled.