0177]本實施例中的裝置500與圖2至圖5對應的方法是基于同一發(fā)明構(gòu)思下的兩個方面，在前面已經(jīng)對圖2至圖5對應的方法的實施過程作了詳細的描述，所以本領域技術(shù)人員可根據(jù)前述描述清楚地了解本實施例中的裝置500的結(jié)構(gòu)及實施過程，為了說明書的簡潔，在此就不再贅述了。
[0178]本發(fā)明實施例中提供的一個或多個技術(shù)方案，至少具有如下技術(shù)效果或優(yōu)點:
[0179]本發(fā)明實施例技術(shù)方案中，分布式文件系統(tǒng)的服務器在新建目錄項之后，會對應在反向索引表中寫入該目錄項的反向索引記錄。具體實施時，根據(jù)該目錄項的第一目錄項標識確定存儲目錄項的第一反向索引記錄的第一對象，以及確定具體在第一對象中的哪個存儲位置記錄第一反向索引記錄，最后在確定出的第一對象的第一位置處寫入第一反向索引記錄。由于目錄項標識(fid)的離散性要遠小于fid的哈希值的離散性，因此，與現(xiàn)有技術(shù)中根據(jù)fid的哈希值將反向索引記錄映射至反向索引表中相比，本發(fā)明實施例中根據(jù)fid值將反向索引記錄映射至反向索引表中的技術(shù)方案能夠顯著降低磁盤1的離散程度。
[0180]本領域內(nèi)的技術(shù)人員應明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學存儲器等)上實施的計算機程序產(chǎn)品的形式。
[0181]本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。
[0182]這些計算機程序指令也可存儲在能引導計算機或其他可編程數(shù)據(jù)處理設備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。
[0183]具體來講，本發(fā)明實施例中的信息處理方法對應的計算機程序指令可以被存儲在光盤，硬盤，U盤等存儲介質(zhì)上，當存儲介質(zhì)中的與信息處理方法對應的計算機程序指令被一電子設備讀取或被執(zhí)行時，包括如下步驟:
[0184]盡管已描述了本發(fā)明的優(yōu)選實施例，但本領域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對這些實施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實施例以及落入本發(fā)明范圍的所有變更和修改。
[0185]顯然，本領域的技術(shù)人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
【主權(quán)項】
1.一種反向索引記錄的存儲方法，其特征在于，包括: 服務器在新建目錄項之后，獲取所述目錄項的第一目錄項標識和所述目錄項的父目錄項的第二目錄項標識； 根據(jù)反向索引表中的對象與目錄項標識的第一對應關系，確定與所述第一目錄項標識對應的對象為存儲所述目錄項的第一反向索引記錄的第一對象； 根據(jù)反向索引記錄在對象中的存儲位置與目錄項標識的第二對應關系，確定與所述第一目錄項標識對應的存儲位置為在所述第一對象中記錄所述第一反向索引記錄的第一位置； 在所述第一對象中的第一位置處寫入所述第一反向索引記錄，所述第一反向索引記錄中記錄有所述第一目錄項標識和所述第二目錄項標識。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述第一對象中的第一位置處寫入所述第一反向索引記錄之前，還包括: 獲取針對所述第一對象的寫鎖權(quán)限； 在所述第一對象中的第一位置處寫入所述第一反向索引記錄之后，還包括: 釋放獲取到的所述寫鎖權(quán)限。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述第一對象中的第一位置處寫入所述第一反向索引記錄之后，所述方法還包括: 接收查詢所述第一反向索引記錄的讀請求，所述讀請求中包含所述第一目錄項標識； 根據(jù)所述第一對應關系，確定與所述第一目錄項標識對應的第一對象； 根據(jù)所述第二對應關系，確定與所述第一目錄項標識對應的第一位置； 在所述第一對象中的第一位置處讀取所述第一反向索引記錄，并返回讀取到的所述第一反向索引記錄中的數(shù)據(jù)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述第一對象中的第一位置處寫入所述第一反向索引記錄之后，所述方法還包括: 接收刪除所述第一反向索引記錄的刪除請求，所述刪除請求中包含所述第一目錄項標識； 根據(jù)所述第一對應關系，確定與所述第一目錄項標識對應的第一對象； 根據(jù)所述第二對應關系，確定與所述第一目錄項標識對應的第一位置； 刪除所述第一對象中的第一位置處的所述第一反向索引記錄。
5.根據(jù)權(quán)利要求1-4中任一權(quán)利要求所述的方法，其特征在于，所述第一對應關系為: Idobject= (fid/S)*M+fid% S% M ； 其中，Id_rt為反向索引表中對象的標識，fid為目錄項標識，M為系統(tǒng)在寫入數(shù)據(jù)時的下盤時延內(nèi)的并發(fā)操作數(shù)，S = M*K，K為一個對象能夠存儲的反向索引記錄個數(shù)，%為取余運算； 所述第二對應關系為: index = (fid% S) /M ； 其中，index為反向索引記錄在對象中的存儲位置的偏移量。
6.一種反向索引記錄的存儲裝置，其特征在于，包括: 第一獲取模塊，用于在服務器新建目錄項之后，獲取所述目錄項的第一目錄項標識和所述目錄項的父目錄項的第二目錄項標識； 第一確定模塊，用于根據(jù)反向索引表中的對象與目錄項標識的第一對應關系，確定與所述第一目錄項標識對應的對象為存儲所述目錄項的第一反向索引記錄的第一對象；第二確定模塊，用于根據(jù)反向索引記錄在對象中的存儲位置與目錄項標識的第二對應關系，確定與所述第一目錄項標識對應的存儲位置為在所述第一對象中記錄所述第一反向索引記錄的第一位置； 寫入模塊，用于在所述第一對象中的第一位置處寫入所述第一反向索引記錄，所述第一反向索引記錄中記錄有所述第一目錄項標識和所述第二目錄項標識。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括: 權(quán)限獲取模塊，用于在所述第一對象中的第一位置處寫入所述第一反向索引記錄之前，獲取針對所述第一對象的寫鎖權(quán)限； 權(quán)限釋放模塊，用于在所述第一對象中的第一位置處寫入所述第一反向索引記錄之后，釋放獲取到的所述寫鎖權(quán)限。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括: 第一接收模塊，用于接收查詢所述第一反向索引記錄的讀請求，所述讀請求中包含所述第一目錄項標識； 所述第一確定模塊，還用于根據(jù)所述第一對應關系，確定與所述第一目錄項標識對應的第一對象； 所述第二確定模塊，還用于根據(jù)所述第二對應關系，確定與所述第一目錄項標識對應的第一位置； 所述裝置還包括: 讀取模塊，用于在所述第一對象中的第一位置處讀取所述第一反向索引記錄，并返回讀取到的所述第一反向索引記錄中的數(shù)據(jù)。
9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括: 第二接收模塊，用于接收刪除所述第一反向索引記錄的刪除請求，所述刪除請求中包含所述第一目錄項標識； 所述第一確定模塊，還用于根據(jù)所述第一對應關系，確定與所述第一目錄項標識對應的第一對象； 所述第二確定模塊，還用于根據(jù)所述第二對應關系，確定與所述第一目錄項標識對應的第一位置； 所述裝置還包括: 刪除模塊，用于刪除所述第一對象中的第一位置處的所述第一反向索引記錄。
10.根據(jù)權(quán)利要求6-9中任一權(quán)利要求所述的裝置，其特征在于，所述第一對應關系為:Idobject= (fid/S)*M+fid% S% M ； 其中，Id_rt為反向索引表中對象的標識，fid為目錄項標識，M為系統(tǒng)在寫入數(shù)據(jù)時的下盤時延內(nèi)的并發(fā)操作數(shù)，S = M*K，K為一個對象能夠存儲的反向索引記錄個數(shù)，%為取余運算； 所述第二對應關系為:index = (fid% S) /M ;其中，index為反向索引記錄在對象中的存儲位置的偏移量。
【專利摘要】本發(fā)明公開了一種反向索引記錄的存儲方法及裝置，用于解決現(xiàn)有技術(shù)中存儲反向索引記錄時導致的磁盤IO高度離散問題。該方法包括：服務器在新建目錄項之后，獲取目錄項的第一目錄項標識和目錄項的父目錄項的第二目錄項標識；根據(jù)反向索引表中的對象與目錄項標識的第一對應關系，確定與第一目錄項標識對應的對象為存儲目錄項的第一反向索引記錄的第一對象；根據(jù)反向索引記錄在對象中的存儲位置與目錄項標識的第二對應關系，確定與第一目錄項標識對應的存儲位置為在第一對象中記錄第一反向索引記錄的第一位置；在第一對象中的第一位置處寫入第一反向索引記錄，第一反向索引記錄中記錄有第一目錄項標識和第二目錄項標識。
【IPC分類】G06F17-30
【公開號】CN104537023
【申請?zhí)枴緾N201410799169
【發(fā)明人】謝曉芹
【申請人】華為技術(shù)有限公司
【公開日】2015年4月22日
【申請日】2014年12月19日