摘要 |
PURPOSE:To efficiently execute an information processing at high speed by executing the information deletion/registration processing of a storage device storing the information by a hash structure with the use of a meaningless information area which is not accompanied with the change of a pointer. CONSTITUTION:The deletion of block area information of a hash table is executed by changing a deleting area designated by a deletion set position determining means 1-1, to a meaningless information area by a meaningless information area setting means 1-2. Also, as for the registration of information, whether a collision exists or not in a registering position determined by the deletion set position determing means1-1 is decided by a collision deciding means 1-3, and when no collision exits, a registration processing is executed immediately by a registration processing means 1-4, and when the collision exists, the retrieval of a meaningless information area or a dead block area by a meaningless information area/dead block area retrieving means 1-5 is executed, and information is registered to a detected area.
|