专利汇可以提供用于在存储系统上存取文件的方法和系统专利检索,专利查询,专利分析的服务。并且本公开提供一种用于在存储系统上存取文件的方法和系统。本方法包括建构哈希 存储器 表,其中哈希存储器表包含分别对应于多个索引哈希码的多个哈希存储桶,每一哈希存储桶具有指向至少一个存储盒的 指针 ,每一存储盒具有物理地址栏位和哈希码栏位。物理地址栏位分别记录存储文件的物理地址,且哈希码栏位分别记录对应于文件的验证哈希码。其中索引哈希码是通过将文件的金钥输入到索引哈希函数来产生的,且验证哈希码是通过将文件的金钥输入到验证哈希函数来产生的。本方法包括还包括使用以存储桶为 基础 的替代策略将哈希存储器表载入到 缓冲器 中,使得文件能够根据哈希存储器表来进行存取。,下面是用于在存储系统上存取文件的方法和系统专利的具体信息内容。
1.一种用于在具有缓冲器和磁盘的存储系统上存取文件的方法,所述方法包括:
建构一哈希存储器表,其中所述哈希存储器表包括多个哈希存储桶,所述多个哈希存储桶分别对应于多个索引哈希码,每一所述哈希存储桶具有一指针,每一所述指针指向至少一个存储盒,每一所述存储盒具有一物理地址栏位和一哈希码栏位,所述物理地址栏位分别记录存储所述文件的物理地址,所述哈希码栏位分别记录对应于所述文件的验证哈希码,所述索引哈希码是通过将所述文件的金钥输入到一索引哈希函数来产生,且所述验证哈希码是通过将所述文件的所述金钥输入到一验证哈希函数来产生;
使用一以存储桶为基础的替代策略将所述哈希存储器表载入到所述缓冲器中;以及根据载入到所述缓冲器中的所述哈希存储器表来存取所述文件。
2.如权利要求1所述的方法,其中所述根据载入到所述缓冲器中的所述哈希存储器表来存取所述文件的步骤包括:
将一新文件写入到所述磁盘中且从所述磁盘的一文件系统获得存储所述新文件的一物理地址;
将一新哈希存储桶插入在所述哈希存储器表中;
通过将所述新文件的一金钥输入到所述索引哈希函数中来产生对应于所述新哈希存储桶的一索引哈希码;
在所述新哈希存储桶中加入对应于所述新文件的一存储盒且设置所述新哈希存储桶的一指针,其中所述指针指向对应于所述新文件的所述存储盒;
通过将所述新文件的所述金钥输入到所述验证哈希函数中来产生对应于所述新文件的一验证哈希码;
将存储所述新文件的物理地址记录到对应于所述新文件的所述存储盒的所述物理地址栏位中;以及
将对应于所述新文件的所述验证哈希码记录到对应于所述新文件的所述存储盒的所述哈希码栏位中。
3.如权利要求2所述的方法,其中所述根据载入到所述缓冲器中的所述哈希存储器表来存取所述文件的步骤还包括:
在将所述新文件写入到所述磁盘中的同时,将所述新文件的逻辑文件名嵌入到存储所述新文件的所述物理地址中。
4.如权利要求2所述的方法,其中所述根据载入到所述缓冲器中的所述哈希存储器表来存取所述文件的步骤还包括:
接收用于读取所述新文件的一指令;
通过将所述新文件的所述金钥输入到所述索引哈希函数中来产生一第一搜索哈希码;
通过将所述第一搜索哈希码与所述索引哈希码进行比较来从所述哈希存储桶中识别所述新哈希存储桶;
根据对应于所述第一搜索哈希码的所述新哈希存储桶的所述指针来读取至少一个搜索存储盒;
通过将所述新文件的所述金钥输入到所述验证哈希函数中来产生一第二搜索哈希码;
通过将所述第二搜索哈希码与所述至少一个搜索存储盒的至少一个哈希码栏位中所记录的至少一个验证哈希码进行比较来在所述至少一个搜索存储盒当中识别对应于所述新文件的所述存储盒;以及
根据对应于所述新文件的所述存储盒的所述物理地址栏位中所记录的所述物理地址来从所述磁盘读取所述新文件的内容。
5.如权利要求3所述的方法,其中所述根据载入到所述缓冲器中的所述哈希存储器表来存取所述文件的步骤还包括:
接收用于读取所述新文件的一指令;
通过将所述新文件的所述金钥输入到所述索引哈希函数中来产生一第一搜索哈希码;
通过将所述第一搜索哈希码与所述索引哈希码进行比较来从所述哈希存储桶中识别所述新哈希存储桶;
根据对应于所述第一搜索哈希码的所述新哈希存储桶的所述指针来读取至少一个搜索存储盒;
通过将所述新文件的所述金钥输入到所述验证哈希函数中来产生第二搜索哈希码;
通过将所述第二搜索哈希码与所述至少一个搜索存储盒的至少一个哈希码栏位中所记录的至少一个验证哈希码进行比较且将所述新文件的所述逻辑文件名与嵌入到存储对应于至少一个搜索存储盒的至少一个文件的至少一个物理地址中的至少一个逻辑文件名进行比较来在所述至少一个搜索存储盒当中识别对应于所述新文件的所述存储盒;以及根据对应于所述新文件的所述存储盒的所述物理地址栏位中所记录的所述物理地址来从所述磁盘读取所述新文件的内容。
6.如权利要求2所述的方法,其中所述根据载入到所述缓冲器中的所述哈希存储器表来存取所述文件的步骤还包括:
当所述磁盘的所述文件系统将所述新文件从存储所述新文件的所述物理地址移动到另一物理地址时,将所述另一物理地址更新到所述哈希存储器表中的对应于所述新文件的所述存储盒的所述物理地址栏位中。
7.如权利要求2所述的方法,其中所述根据载入到所述缓冲器中的所述哈希存储器表来存取所述文件的步骤还包括:
当所述磁盘的所述文件系统将所述新文件从存储所述新文件的所述物理地址删除时,删除所述哈希存储器表中对应于所述新文件的所述存储盒。
8.如权利要求1所述的方法,还包括:
建构一元数据数据库;以及
将所述哈希存储器表中所记录的信息存储到所述元数据数据库中。
9.如权利要求8所述的方法,还包括:
将所述元数据数据库的一副本备份到备用服务器中;以及
根据所述备用服务器中所存储的所述元数据数据库的所述副本来恢复所述哈希存储器表。
10.一种用于在具有缓冲器和磁盘的存储系统上存取文件的方法,所述方法包括:
建构用于记录所述文件的一元数据的一哈希存储器表;
在将所述文件写入到所述磁盘中的同时,将所述文件的逻辑文件名嵌入到所述磁盘中的存储所述文件的一物理地址中;
将所述哈希存储器表载入到所述缓冲器中;以及
根据载入到所述缓冲器中的所述哈希存储器表和嵌入到所述磁盘的所述物理地址中的所述逻辑文件名来存取所述文件。
11.一种存储系统,包括:
一微处理器;
一缓冲器,耦接至所述微处理器;
一磁盘,耦接至所述微处理器;
一元数据管理单元,耦接至所述微处理器且用以建构一哈希存储器表,其中所述哈希存储器表包含多个哈希存储桶,所述多个哈希存储桶分别对应于多个索引哈希码,每一所述哈希存储桶具有指针,每一所述指针指向至少一个存储盒,每一所述存储盒具有一物理地址栏位和一哈希码栏位,所述物理地址栏位分别记录存储文件的物理地址,所述哈希码栏位分别记录对应于所述文件的验证哈希码,所述索引哈希码是通过将所述文件的金钥输入到一索引哈希函数来产生,且所述验证哈希码是通过将所述文件的所述金钥输入到一验证哈希函数来产生,
所述元数据管理单元还用以使用一以存储桶为基础的替代策略将所述哈希存储器表载入到所述缓冲器中且根据载入到所述缓冲器中的所述哈希存储器表来存取所述文件。
12.如权利要求11所述的存储系统,其中所述元数据管理单元将一新文件写入到所述磁盘中且从所述磁盘的一文件系统中获得存储所述新文件的一物理地址,其中所述元数据管理单元通过将所述新文件的一金钥输入到所述索引哈希函数中来产生对应于一新哈希存储桶的索引哈希码且通过将所述新文件的所述金钥输入到所述验证哈希函数中来产生对应于所述新文件的一验证哈希码,
其中所述元数据管理单元将一新哈希存储桶插入在所述哈希存储器表中,将对应于所述新文件的一存储盒加入在所述新哈希存储桶中,且设定所述新哈希存储桶的一指针,其中所述指针指向对应于所述新文件的所述存储盒,
其中所述元数据管理单元将存储所述新文件的所述物理地址记录到对应于所述新文件的所述存储盒的物理地址栏位中且将对应于所述新文件的所述验证哈希码记录到对应于所述新文件的所述存储盒的所述哈希码栏位中。
13.如权利要求12所述的存储系统,其中所述元数据管理单元还用以在将所述新文件写入到所述磁盘中的同时,将所述新文件的逻辑文件名嵌入到存储所述新文件的所述物理地址中。
14.如权利要求12所述的存储系统,其中所述元数据管理单元还用以接收用于读取所述新文件的一指令,通过将所述新文件的所述金钥输入到所述索引哈希函数中来产生一第一搜索哈希码,通过将所述第一搜索哈希码与所述索引哈希码进行比较来从所述哈希存储桶中识别所述新哈希存储桶;根据对应于所述第一搜索哈希码的所述新哈希存储桶的所述指针来读取至少一个搜索存储盒;以及通过将所述新文件的所述金钥输入到所述验证哈希函数中来产生一第二搜索哈希码,
其中所述元数据管理单元还用以通过将所述第二搜索哈希码与所述至少一个搜索存储盒的至少一个哈希码栏位中所记录的至少一个验证哈希码进行比较来在所述至少一个搜索存储盒当中识别对应于所述新文件的所述存储盒,且根据对应于所述新文件的所述存储盒的所述物理地址栏位中所记录的所述物理地址来从所述磁盘读取所述新文件的内容。
15.如权利要求13所述的存储系统,其中所述元数据管理单元还用以接收用于读取所述新文件的一指令,通过将所述新文件的所述金钥输入到所述索引哈希函数中来产生一第一搜索哈希码,通过将所述第一搜索哈希码与所述索引哈希码进行比较来从所述哈希存储桶中识别所述新哈希存储桶;根据对应于所述第一搜索哈希码的所述新哈希存储桶的所述指针来读取至少一个搜索存储盒;以及通过将所述新文件的所述金钥输入到所述验证哈希函数中来产生一第二搜索哈希码,
其中所述元数据管理单元还用以通过将所述第二搜索哈希码与所述至少一个搜索存储盒的至少一个哈希码栏位中所记录的至少一个验证哈希码进行比较及将所述新文件的所述逻辑文件名与嵌入到存储对应于至少一个搜索存储盒的至少一个文件的至少一个物理地址中的至少一个逻辑文件名进行比较来在所述至少一个搜索存储盒当中识别对应于所述新文件的所述存储盒,且根据对应于所述新文件的所述存储盒的所述物理地址栏位中所记录的所述物理地址来从所述磁盘读取所述新文件的内容。
16.如权利要求12所述的存储系统,其中当所述磁盘的所述文件系统将所述新文件从存储所述新文件的所述物理地址移动到另一物理地址时,所述元数据管理单元还用以将所述另一物理地址更新到所述哈希存储器表中的对应于所述新文件的所述存储盒的所述物理地址栏位中。
17.如权利要求12所述的存储系统,其中当所述磁盘的所述文件系统将所述新文件从存储所述新文件的所述物理地址删除时,所述元数据管理单元还用以删除所述哈希存储器表中对应于所述新文件的所述存储盒。
18.如权利要求11所述的存储系统,其中所述元数据管理单元还包括一元数据数据库且将所述哈希存储器表中所记录的信息存储到所述元数据数据库中。
19.如权利要求18所述的存储系统,还包括:
一备用服务器,
其中所述元数据管理单元还用以将所述元数据数据库的一副本备份到所述备用服务器中,
其中所述元数据管理单元还用以根据所述备用服务器中所存储的所述元数据数据库的所述副本来恢复所述哈希存储器表。
20.一种存储系统,包括:
一微处理器;
一缓冲器,耦接至所述微处理器;
一磁盘,耦接至所述微处理器;以及
一元数据管理单元,耦接至所述微处理器且用以建构用于记录所述文件的一元数据的一哈希存储器表,
其中所述元数据管理单元还用以在将所述文件写入到所述磁盘中的同时,将所述文件的逻辑文件名嵌入到所述磁盘中的存储所述文件的物理地址中,
其中所述元数据管理单元还用以使用一以存储桶为基础的替代策略将所述哈希存储器表载入到所述缓冲器中,
其中所述元数据管理单元还用以根据载入到所述缓冲器中的所述哈希存储器表和嵌入到所述磁盘的所述物理地址中的所述逻辑文件名来存取所述文件。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
内存存储方法与装置、内存查询方法与装置 | 2020-05-12 | 651 |
一种基于MerkleTree变形算法的去重方法及装置 | 2020-05-13 | 263 |
交易验证方法、区块链节点及存储介质 | 2020-05-12 | 399 |
哈希值计算装置及其方法 | 2020-05-12 | 513 |
访问哈希表的装置和方法 | 2020-05-11 | 157 |
一种哈希表元素失效删除方法 | 2020-05-13 | 410 |
支持重复数据删除程序的数据区块查询方法 | 2020-05-12 | 65 |
一种根据数据量的大小动态调节哈希表组的方法 | 2020-05-11 | 751 |
内容匹配方法和装置 | 2020-05-11 | 545 |
一种新型链式哈希表构建方法及装置 | 2020-05-13 | 583 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。