[发明专利]用于在存储系统上存取文件的方法和系统

摘要

本公开提供一种用于在存储系统上存取文件的方法和系统。本方法包括建构哈希存储器表，其中哈希存储器表包含分别对应于多个索引哈希码的多个哈希存储桶，每一哈希存储桶具有指向至少一个存储盒的指针，每一存储盒具有物理地址栏位和哈希码栏位。物理地址栏位分别记录存储文件的物理地址，且哈希码栏位分别记录对应于文件的验证哈希码。其中索引哈希码是通过将文件的金钥输入到索引哈希函数来产生的，且验证哈希码是通过将文件的金钥输入到验证哈希函数来产生的。本方法包括还包括使用以存储桶为基础的替代策略将哈希存储器表载入到缓冲器中，使得文件能够根据哈希存储器表来进行存取。

主权项

一种用于在具有缓冲器和磁盘的存储系统上存取文件的方法，所述方法包括：建构一哈希存储器表，其中所述哈希存储器表包括多个哈希存储桶，所述多个哈希存储桶分别对应于多个索引哈希码，每一所述哈希存储桶具有一指针，每一所述指针指向至少一个存储盒，每一所述存储盒具有一物理地址栏位和一哈希码栏位，所述物理地址栏位分别记录存储所述文件的物理地址，所述哈希码栏位分别记录对应于所述文件的验证哈希码，所述索引哈希码是通过将所述文件的金钥输入到一索引哈希函数来产生，且所述验证哈希码是通过将所述文件的所述金钥输入到一验证哈希函数来产生；使用一以存储桶为基础的替代策略将所述哈希存储器表载入到所述缓冲器中；以及根据载入到所述缓冲器中的所述哈希存储器表来存取所述文件，其中所述根据载入到所述缓冲器中的所述哈希存储器表来存取所述文件的步骤包括：在将新文件写入到所述磁盘中的同时，将所述新文件的逻辑文件名嵌入到存储所述新文件的所述物理地址中。