Patent ID: 9043334
Filing Date: 2015-05-26
Classification: G06F

Abstract:
1. A method for accessing files on a storage system having a buffer and a disk, the method comprising: building a hash memory table, wherein the hash memory table includes a plurality of hash buckets respectively corresponding to a plurality of index hash codes, each of the hash buckets has a pointer, each of the pointer points towards at least one entry, each of the entries has a physical address field and a hash code field, the physical address fields respectively record physical addresses storing the files, the hash code fields respectively record verification hash codes corresponding to the files, the index hash codes is generated by inputting keys of the files to an index hash function and the verification hash codes is generated by inputting the keys of the files to a verification hash function; loading the hash memory table into the buffer with a bucket-based replacement policy; and accessing the files according to the hash memory table loaded into the buffer, wherein the step of accessing the files according to the hash memory table loaded into the buffer comprises: