A data storage system includes a computer coupled to a non-volatile storage, such as a disk drive. The computer includes a block cache for storing cached copies of data blocks, and a hash table that stores hash values corresponding to the data blocks. Prior to writing back a modified cache block to the...http://www.google.com.au/patents/US6629198?utm_source=gb-gplus-sharePatent US6629198 - Data storage system and method employing a write-ahead hash log
