一種組織和訪問分布式文件系統(tǒng)目錄的方法

基本信息

申請?zhí)?/td> CN200410009926.3 申請日 -
公開（公告）號 CN100338607C 公開（公告）日 2007-09-19
申請公布號 CN100338607C 申請公布日 2007-09-19
分類號 G06F17/30 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 唐榮鋒;孟丹;吳思寧 申請（專利權(quán)）人 北京中科吉因科技有限公司
代理機(jī)構(gòu) 中科專利商標(biāo)代理有限責(zé)任公司 代理人 周國城
地址 510663 廣東省廣州市黃埔區(qū)科學(xué)大道121號科城大廈A座208室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及計(jì)算機(jī)存儲系統(tǒng)技術(shù)領(lǐng)域，特別是一種組織和訪問分布式文件系統(tǒng)目錄的方法。該方法采用動(dòng)態(tài)可擴(kuò)展Hash技術(shù)來組織文件系統(tǒng)的目錄：分別使用兩個(gè)本地文件系統(tǒng)中的文件存放索引結(jié)構(gòu)(Hash表)和目錄的內(nèi)容，Hash表可以動(dòng)態(tài)擴(kuò)展；本發(fā)明中的Hash表是多層次的，不同的目錄項(xiàng)塊可以對應(yīng)不同位數(shù)的Hash值有效位；為避免索引結(jié)構(gòu)的過于膨脹超出本地文件系統(tǒng)的限制，限定Hash值有效位的上限；針對順序讀取目錄內(nèi)容，提出了一個(gè)按目錄項(xiàng)有效位的寬度串行搜索方法，避免重復(fù)讀取或者漏讀某些目錄項(xiàng)。這種方法適用于任何利用本地文件系統(tǒng)存放元數(shù)據(jù)的分布式文件系統(tǒng)。