公开(公告)号：US09043334B2

公开(公告)日：2015-05-26

申请号：US13726628

申请日：2012-12-26

Applicant: Industrial Technology Research Institute

Inventor： Tzi-Cker Chiueh ,  Dileep Ramesh ,  Akshay Khole ,  Ping-Hung Lin

IPC: G06F7/00 ,  G06F17/30 ,  G06F21/64

CPC classification number: G06F17/30097 ,  G06F21/64

Abstract: 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.

Abstract translation: 提供了一种访问存储系统上的文件的方法。 构建包括分别对应于多个索引散列码的多个散列桶的哈希存储器表。 每个哈希桶都有一个指向至少一个条目的指针。 每个条目具有物理地址字段和散列码字段。 物理地址字段分别记录存储文件的物理地址，散列码字段分别记录对应于文件的验证哈希码。 通过将文件的密钥输入到索引散列函数来生成索引哈希码，并且通过将文件的密钥输入到验证散列函数来生成验证散列码。 然后，哈希存储器表被加载到具有基于桶的替换策略的缓冲器中，使得能够根据哈希存储器表访问这些文件。

公开(公告)号：US20140181119A1

公开(公告)日：2014-06-26

申请号：US13726628

申请日：2012-12-26

Applicant: INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE

Inventor： Tzi-Cker Chiueh ,  Dileep Ramesh ,  Akshay Khole ,  Ping-Hung Lin

IPC: G06F17/30

CPC classification number: G06F17/30097 ,  G06F21/64

Abstract: 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.

Abstract translation: 提供了一种访问存储系统上的文件的方法。 构建包括分别对应于多个索引散列码的多个散列桶的哈希存储器表。 每个哈希桶都有一个指向至少一个条目的指针。 每个条目具有物理地址字段和散列码字段。 物理地址字段分别记录存储文件的物理地址，散列码字段分别记录对应于文件的验证哈希码。 通过将文件的密钥输入到索引散列函数来生成索引哈希码，并且通过将文件的密钥输入到验证散列函数来生成验证散列码。 然后，使用基于桶的替换策略将哈希存储器表加载到缓冲器中，使得能够根据哈希存储器表来访问文件。