DATA STORAGE DEVICE, DATA STORAGE METHOD AND PROGRAM

摘要

A data storage device includes: a storing unit which stores means for storing a counter associated with each hash entry in a hash table; a first executing unit which means for, when receiving an execution command for a process, increments or decrements incrementing or decrementing a value of the counter which is associated with the hash entry according to an operation for the hash entry, the operation being included in the process; and a second executing unit which means for, when receiving an execution command for a process including an deletion operation for the hash entry, executes executing the deletion operation for the hash entry according to the value of the counter which is associated with the hash entry.

主权项

1. A data storage device, comprising:
a storing unit which stores a counter associated with each hash entry in a hash table; a first executing unit which, when receiving an execution command for a process, increments or decrements a value of the counter which is associated with the hash entry according to an operation for the hash entry, the operation being included in the process; and a second executing unit which, when receiving an execution command for a process including an deletion operation for the hash entry, executes the deletion operation for the hash entry according to the value of the counter which is associated with the hash entry.