METHOD AND SYSTEM FOR ACCESSING FILES ON A STORAGE SYSTEM

摘要

A method for accessing files on a storage system is provided. A hash memory table including a plurality of hash buckets respectively corresponding to a plurality of index hash codes is built. Each of the hash buckets has a pointer pointing 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, and the hash code fields respectively record verification hash codes corresponding to the files. The index hash codes are generated by inputting keys of the files to an index hash function and the verification hash codes are generated by inputting keys of the files to a verification hash function. Then, the hash memory table is loaded into the buffer with a bucket-based replacement policy so that the files are able to be accessed according to the hash memory table.

主权项

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.