[發(fā)明專利]處理存儲系統(tǒng)的方法和裝置

有效

• 申請?zhí)枺?/td>: 201310260389.9
• 申請日: 2013-06-26
• 公開（公告）號: CN103336811B
• 公開（公告）日: 2018-01-09
• 發(fā)明（設(shè)計(jì)）人: 曾華榮
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F12/00
• 代理公司: 北京龍雙利達(dá)知識產(chǎn)權(quán)代理有限公司11329
• 代理人: 毛威,張亮

技術(shù)領(lǐng)域

本發(fā)明涉及存儲系統(tǒng)領(lǐng)域，尤其涉及存儲系統(tǒng)領(lǐng)域中處理存儲系統(tǒng)的方法和裝置。

背景技術(shù)

在例如包括文件系統(tǒng)、類文件系統(tǒng)或數(shù)據(jù)庫系統(tǒng)的存儲系統(tǒng)中，通常會采用B樹（b tree）類型的數(shù)據(jù)結(jié)構(gòu)，對目錄或索引信息進(jìn)行存儲，從而便于用戶通過鍵值對（key,value）進(jìn)行快速地查詢、插入、刪除等操作。存儲系統(tǒng)一方面與各應(yīng)用邏輯連接，另一方面與存儲器的邏輯單元號（Logical Unit Number，簡稱為“LUN”）邏輯連接，以對存儲器空間進(jìn)行組織和分配，并對文件/數(shù)據(jù)實(shí)施存儲、保護(hù)和檢索等操作。本文中將這些樹、表、目錄或文件等統(tǒng)稱為對象，該對象獨(dú)立于根對象。還應(yīng)理解，在本文中，子對象與父對象只是相對的位置概念，除了根對象外，其他對象都可以稱為子對象，另外，除了最底層的對象之外，其他對象或根對象都可以稱為父對象。

存儲系統(tǒng)通常可以包括超級塊（Super Block）和根對象（例如，$root）。其中，超級塊中存儲或記錄該存儲系統(tǒng)的最重要的信息，這些信息也可以稱為系統(tǒng)信息。根據(jù)這些系統(tǒng)信息，用戶可以找到存儲系統(tǒng)中所存儲的所有文件或數(shù)據(jù)，并進(jìn)而可以對文件或數(shù)據(jù)進(jìn)行進(jìn)一步的操作，這些重要的系統(tǒng)信息包括但不限于根對象的位置，存儲系統(tǒng)的總存儲空間，剩余存儲空間等。

例如，如圖1所示，在此類存儲系統(tǒng)中，各對象之間的組織通?？梢员憩F(xiàn)為文件系統(tǒng)中的目錄樹形式。當(dāng)用戶需要操作對象G時(shí)，首先需要在存儲系統(tǒng)的固定位置讀出超級塊（Super Block），并通過解析超級塊而找到根對象$root；然后，通過查找對象$root中的成員，可以找到對象B；并通過查找對象B中的成員，可以找到對象E，以及通過查找對象E中的成員，可以找到對象G；最后就可以對對象G進(jìn)行操作了。

應(yīng)理解，如果將圖1所示的數(shù)據(jù)結(jié)構(gòu)理解成一個(gè)存儲系統(tǒng)的目錄樹結(jié)構(gòu)，那么根對象$root就是存儲系統(tǒng)的根目錄，對象A和B是根目錄下的子目錄，而對象C、D和E就是子目錄B下的文件或子目錄，并且對象F和G就是子目錄E下的文件或子目錄。

在存儲系統(tǒng)中，寫時(shí)復(fù)制（Copy On Write，簡稱為“COW”）技術(shù)是對B樹類型的數(shù)據(jù)結(jié)構(gòu)進(jìn)行修改操作的一種常用方法，該方法可以不借助日志，就可以保證異常情況下存儲介質(zhì)上元數(shù)據(jù)的一致性。

當(dāng)需要修改對象G時(shí)，為了保證不覆蓋舊數(shù)據(jù)，就需要修改后的對象的位置發(fā)生變化，即修改后的對象變成了新對象G_N，如圖1中的S11所示；由于對象E中記錄的是舊對象G，為了使得修改后的新對象G_N可以被查詢到，就需要將對象E修改為新對象E_N，并使得新對象G_N登記在新對象E_N中，如圖1中的S12所示；類似地，需要將對象B修改為新對象B_N，將根對象修改為新根對象N，并且需要將超級塊Super Block修改為新的超級塊N，如圖1中的S13、S14和S15所示。該超級塊N通常具有固定的位置，以便存儲系統(tǒng)通過掃描這些固定位置的超級塊，能夠找到最新的超級塊，從而可以找到最新的超級塊，并能夠找到最新的根對象以及對象。

因此，當(dāng)需要對目標(biāo)對象進(jìn)行更新時(shí)，還需要對目標(biāo)對象的所有上層對象進(jìn)行更新；并且當(dāng)目標(biāo)對象的位置處于底層時(shí)，需要更新的對象非常多，存儲系統(tǒng)的操作效率較低。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供了一種處理存儲系統(tǒng)的方法和裝置，能夠提高存儲系統(tǒng)的操作效率，并提高用戶體驗(yàn)。

第一方面，提供了一種處理存儲系統(tǒng)的方法，該方法包括：確定用于記錄存儲系統(tǒng)的系統(tǒng)信息的超級塊；創(chuàng)建根對象；創(chuàng)建對象集，該對象集用于存儲該根對象和對象的標(biāo)識以及位置信息，該根對象與該對象的標(biāo)識不同，并且每個(gè)該對象的標(biāo)識互不相同；將該對象集的位置信息記錄到該超級塊中；將該根對象的名稱和標(biāo)識記錄到該超級塊中。

結(jié)合第一方面，在第一方面的第一種可能的實(shí)現(xiàn)方式中，該方法還包括：確定該對象集的標(biāo)識，該對象集的標(biāo)識與該根對象的標(biāo)識不同，并且與該對象的標(biāo)識不同；將該對象集的標(biāo)識和名稱記錄到該根對象中。