專利名稱：一種元數(shù)據(jù)的構(gòu)建系統(tǒng)及其方法
技術(shù)領(lǐng)域：
本發(fā)明涉及存儲技術(shù)領(lǐng)域，特別是涉及一種元數(shù)據(jù)的構(gòu)建系統(tǒng)及其方法。
背景技術(shù)：
隨著信息科學(xué)和技術(shù)的不斷發(fā)展、因特網(wǎng)的廣泛應(yīng)用、云計(jì)算的不斷普及，存儲的數(shù)據(jù)量迅猛增長，對存儲系統(tǒng)資源的合理分配和利用也提出了更高的要求?，F(xiàn)有技術(shù)中自動精簡配置技術(shù)(Thin Provisioning, TP)將所有物理存儲空間匯集到精簡池中進(jìn)行統(tǒng)一管理，通過在精簡池上創(chuàng)建的精簡LUN (Logical Unit Number,邏輯單元號)按需從精簡池獲得物理存儲空間，精簡LUN，即精簡卷，也稱為Thin LUN。自動精簡配置技術(shù)的使用可以簡化存儲資源的配置管理，節(jié)約物理存儲資源。在自動精簡配置技術(shù)中，元數(shù)據(jù)主要用于保存精簡LUN邏輯地址和物理地址的映射關(guān)系(A Logic Address And Physical AddressMapping, LPM)?，F(xiàn)有技術(shù)中，自動精簡配置技術(shù)采用B樹來存儲元數(shù)據(jù)，可以有效提高元數(shù)據(jù)的訪問效率，具有很好的擴(kuò)展性。但是，在某些場景下(例如元數(shù)據(jù)量較少時(shí))，采用B樹存儲元數(shù)據(jù)并不合適，而且元數(shù)據(jù)的鍵值固定為精簡LUN的邏輯地址，不能滿足根據(jù)其他信息進(jìn)行元數(shù)據(jù)查找的需求，現(xiàn)有的元數(shù)據(jù)存儲方式缺少靈活性。
發(fā)明內(nèi)容
有鑒于此，本發(fā)明實(shí)施例提供了一種元數(shù)據(jù)的構(gòu)建系統(tǒng)及其方法，以解決元數(shù)據(jù)存儲缺少靈活性的問題。第一方面，提供一種元數(shù)據(jù)的構(gòu)建方法，其包括以下步驟接收讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)的請求；根據(jù)請求中的邏輯地址查詢元數(shù)據(jù)的索引區(qū)，判斷邏輯地址在元數(shù)據(jù)的索引區(qū)中是否存在，其中，元數(shù)據(jù)包括索引區(qū)、邏輯地址和物理地址映射關(guān)系區(qū)，索引區(qū)記錄有邏輯地址和物理地址的映射關(guān)系在邏輯地址和物理地址映射關(guān)系區(qū)中的存儲地址；若存在，則根據(jù)索引區(qū)中邏輯地址對應(yīng)的邏輯地址和物理地址的映射關(guān)系在邏輯地址和物理地址映射關(guān)系區(qū)中的存儲地址，在邏輯地址和物理地址映射關(guān)系區(qū)中查詢邏輯地址和物理地址的映射關(guān)系，獲取與邏輯地址對應(yīng)的物理地址，并根據(jù)物理地址讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)；若不存在，則當(dāng)請求為讀取數(shù)據(jù)請求時(shí)，讀取到的數(shù)據(jù)為全O;當(dāng)請求為寫入數(shù)據(jù)請求時(shí)，為邏輯地址分配物理地址，并將邏輯地址和分配的物理地址的映射關(guān)系存儲在邏輯地址和物理地址映射關(guān)系區(qū)中，在索引區(qū)中為新增加的邏輯地址和分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄，根據(jù)物理地址寫入數(shù)據(jù)。結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，方法還包括在創(chuàng)建精簡卷Thin LUN時(shí)，設(shè)置索引區(qū)的索引類型。結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，在索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄，包括在索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系根據(jù)設(shè)置的索引類型建立相應(yīng)的索引記錄。結(jié)合第一方面或第一方面的第一種或第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，索引區(qū)中針對同一邏輯地址和物理地址的映射關(guān)系建立不同鍵值KEY的至少兩個(gè)索引。結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，在索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄包括在索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系依次在至少兩個(gè)索引中分別建立相應(yīng)的索引記錄。第二方面，提供一種元數(shù)據(jù)的構(gòu)建系統(tǒng)，其包括10單元，用于接收讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)的請求；處理單元，用于根據(jù)IO單元獲取的請求中的邏輯地址查詢元數(shù)據(jù)的索引區(qū)，判斷邏輯地址在元數(shù)據(jù)的索引區(qū)中是否存在，其中，元數(shù)據(jù)包括索引區(qū)、邏輯地址和物理地址映射關(guān)系區(qū)，索引區(qū)記錄有邏輯地址和物理地址的映射關(guān)系在邏輯地址和物理地址映射關(guān)系區(qū)中的存儲地址；若邏輯地址在元數(shù)據(jù)的索引區(qū)中存在，則處理單元，還用于根據(jù)索引區(qū)中邏輯地址對應(yīng)的邏輯地址和物理地址的映射關(guān)系在邏輯地址和物理地址映射關(guān)系區(qū)中的存儲地址，在邏輯地址和物理地址映射關(guān)系區(qū)中查詢邏輯地址和物理地址的映射關(guān)系，獲取與邏輯地址對應(yīng)的物理地址，并根據(jù)物理地址讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)；若邏輯地址在元數(shù)據(jù)的索引區(qū)中不存在，則當(dāng)請求為讀取數(shù)據(jù)請求時(shí)，IO單元，還用于讀取為全O的數(shù)據(jù)；當(dāng)請求為寫入數(shù)據(jù)請求時(shí)，處理單元，還用于為邏輯地址分配物理地址，并將邏輯地址和分配的物理地址的映射關(guān)系存儲在邏輯地址和物理地址映射關(guān)系區(qū)中，并在索引區(qū)中為新增加的邏輯地址和分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄；10單元，還用于根據(jù)物理地址寫入數(shù)據(jù)。結(jié)合第二方面，在第一種可能的實(shí)現(xiàn)方式中，處理單元，還用于在創(chuàng)建精簡卷時(shí)，設(shè)置索引區(qū)的索引類型。結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，在索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄，具體為在索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系根據(jù)設(shè)置的索引類型建立相應(yīng)的索引記錄。結(jié)合第二方面或第二方面的第一或第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，索引區(qū)中針對同一邏輯地址和物理地址的映射關(guān)系建立不同鍵值KEY的至少兩個(gè)索引。結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，在索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄，具體為在索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系依次在至少兩個(gè)索引中分別建立相應(yīng)的索引記錄。通過上述方案，本發(fā)明的有益效果是本發(fā)明通過將元數(shù)據(jù)分為索引區(qū)、邏輯地址和物理地址映射關(guān)系區(qū)，在索引區(qū)中記錄邏輯地址和物理地址的映射關(guān)系在所述邏輯地址和物理地址映射關(guān)系區(qū)中的存儲地址，從而可以滿足各種搜索條件下查詢元數(shù)據(jù)，并且支持根據(jù)不用應(yīng)用場景設(shè)置不同的索引使性能較優(yōu)，增加了元數(shù)據(jù)的靈活性。
為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。其中圖1是本發(fā)明第一實(shí)施例的元數(shù)據(jù)的構(gòu)建方法的流程圖；圖2是圖1中元數(shù)據(jù)的結(jié)構(gòu)示意圖；圖3是本發(fā)明第二實(shí)施例的元數(shù)據(jù)的構(gòu)建方法中設(shè)置索引區(qū)的索引類型的流程圖；圖4是本發(fā)明第三實(shí)施例的元數(shù)據(jù)的構(gòu)建方法中索引區(qū)的結(jié)構(gòu)示意圖；圖5是本發(fā)明第一實(shí)施例的元數(shù)據(jù)的構(gòu)建系統(tǒng)的結(jié)構(gòu)示意圖；圖6是本發(fā)明第四實(shí)施例的元數(shù)據(jù)的構(gòu)建系統(tǒng)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性的勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。參閱圖1，圖1是本發(fā)明第一實(shí)施例的元數(shù)據(jù)的構(gòu)建方法的流程圖。如圖1所示，本實(shí)施例所揭示的構(gòu)建方法包括以下步驟步驟101 :接收讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)的請求。步驟102 :根據(jù)請求中的邏輯地址查詢元數(shù)據(jù)的索引區(qū)，判斷邏輯地址在元數(shù)據(jù)的索引區(qū)中是否存在。優(yōu)選的，元數(shù)據(jù)包括邏輯地址和物理地址映射關(guān)系區(qū)(Mapping Partition,MP)和索引區(qū)(Index Partition, IP)，如圖2所示。邏輯地址和物理地址映射關(guān)系區(qū)包括多條邏輯地址與物理地址的映射關(guān)系LPM，優(yōu)選的，LPM可以存儲在物理磁盤的每IG物理空間的最前面一段區(qū)域，索引區(qū)IP記錄有邏輯地址和物理地址的映射關(guān)系LPM在邏輯地址和物理地址映射關(guān)系區(qū)MP中的存儲地址。步驟103 :若存在，則根據(jù)索引區(qū)中邏輯地址對應(yīng)的邏輯地址和物理地址的映射關(guān)系在邏輯地址和物理地址映射關(guān)系區(qū)中的存儲地址，在邏輯地址和物理地址映射關(guān)系區(qū)中查詢邏輯地址和物理地址的映射關(guān)系，獲取與邏輯地址對應(yīng)的物理地址，并根據(jù)物理地址讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)。優(yōu)選的，若邏輯地址在元數(shù)據(jù)的索引區(qū)IP中存在，則根據(jù)邏輯地址在索引區(qū)IP中查找該邏輯地址對應(yīng)的邏輯地址和物理地址的映射關(guān)系LPM在邏輯地址和物理地址映射關(guān)系區(qū)MP中的存儲地址，根據(jù)存儲地址在邏輯地址和物理地址映射關(guān)系區(qū)MP中讀取對應(yīng)的邏輯地址和物理地址的映射關(guān)系LPM，以獲取與邏輯地址對應(yīng)的物理地址，并根據(jù)物理地址進(jìn)行讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)。步驟104 :若不存在，則判斷請求為讀取數(shù)據(jù)請求或?qū)懭霐?shù)據(jù)請求。步驟105 :當(dāng)請求為讀取數(shù)據(jù)請求時(shí)，讀取到的數(shù)據(jù)為全O ;
步驟106 :當(dāng)請求為寫入數(shù)據(jù)請求時(shí)，為邏輯地址分配物理地址，并將邏輯地址和分配的物理地址的映射關(guān)系存儲在元數(shù)據(jù)的邏輯地址和物理地址映射關(guān)系區(qū)中，在元數(shù)據(jù)的索引區(qū)中為新增加的邏輯地址和分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄，根據(jù)物理地址寫入數(shù)據(jù)。在本實(shí)施例中，本實(shí)施例通過將元數(shù)據(jù)分為索引區(qū)IP、邏輯地址和物理地址映射關(guān)系區(qū)MP，在索引區(qū)IP中記錄邏輯地址和物理地址的映射關(guān)系LPM在所述邏輯地址和物理地址映射關(guān)系區(qū)MP中的存儲地址，從而可以滿足各種搜索條件下查詢元數(shù)據(jù)，增加了元數(shù)據(jù)的靈活性。本發(fā)明還提供第二實(shí)施例的元數(shù)據(jù)的構(gòu)建方法，其在第一實(shí)施例所揭示的方法的基礎(chǔ)上進(jìn)行詳細(xì)描述。本實(shí)施例所揭示的方法還包括在創(chuàng)建精簡卷時(shí)，設(shè)置索引區(qū)的索引類型。相應(yīng)的，在步驟106中，在元數(shù)據(jù)的索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄，包括在元數(shù)據(jù)的索引區(qū)為新增加的邏輯地址和所述分配的物理地址的映射關(guān)系根據(jù)索引類型建立相應(yīng)的索引記錄。本實(shí)施例所揭示的方法還包括設(shè)置索引區(qū)的索引類型的方法。如圖3所示，在創(chuàng)建精簡卷時(shí)，設(shè)置索引區(qū)的索引類型包括以下步驟步驟301 :設(shè)置精簡LUN相關(guān)參數(shù)；例如，精簡LUN的大小、回透寫策略等參數(shù)。步驟302 :提示用戶選擇索引的類型；步驟303 :創(chuàng)建精簡LUN，并根據(jù)用戶選擇設(shè)置索引類型。在步驟302中，用戶根據(jù)不同的應(yīng)用場景和精簡卷的大小選擇索引的類型，例如，在精簡卷較小，元數(shù)據(jù)的索引可以存儲在內(nèi)存時(shí)，可以選擇平衡二叉樹的結(jié)構(gòu)來存儲索引；在精簡卷較大，寫入數(shù)據(jù)較少時(shí)，可以選擇哈希(Hash)表結(jié)構(gòu)來存儲索引；在精簡卷較大，且寫入數(shù)據(jù)較多時(shí)，可以選擇線性表結(jié)構(gòu)來存儲索引；在精簡卷較大，寫入數(shù)據(jù)量不確定時(shí)，可以選擇B樹及其變體的結(jié)構(gòu)來存儲索引。在本實(shí)施例中，通過根據(jù)不用的應(yīng)用場景和精簡卷的大小，設(shè)置不同的索引類型，以使精簡卷在各種應(yīng)用場景下性能達(dá)到最優(yōu)。本發(fā)明還提供第三實(shí)施例的元數(shù)據(jù)的構(gòu)建方法，其在第二實(shí)施例所揭示的方法的基礎(chǔ)上進(jìn)行詳細(xì)描述。本實(shí)施例所揭示的方法還包括索引區(qū)中針對同一邏輯地址和物理地址的映射關(guān)系建立不同鍵值KEY的至少兩個(gè)索引。即，針對同一個(gè)邏輯地址和物理地址的映射關(guān)系LPM，用戶可以根據(jù)業(yè)務(wù)的需要，選擇建立多個(gè)索引以提升性能，優(yōu)選的，建立不同鍵值KEY的索引。如圖4所示，索引區(qū)400包括邏輯地址的索引401和物理地址的索引402。其中，對元數(shù)據(jù)不同的查詢需求使用不同的索引，可以顯著提高查詢元數(shù)據(jù)的性能。例如，根據(jù)物理地址查詢邏輯地址時(shí)，如果只有邏輯地址的索引401，則必須查詢所有的元數(shù)據(jù)，以獲取邏輯地址；如果索引區(qū)包括物理地址的索引402，則能夠通過物理地址的索引402直接查詢元數(shù)據(jù)，以獲取邏輯地址，進(jìn)而提高查詢元數(shù)據(jù)的性能。進(jìn)一步的，多個(gè)索引的類型可以不同，也可以相同，比如一個(gè)索引是以邏輯地址為鍵值的B樹，另一個(gè)索引是以物理地址為鍵值的B樹。則，相應(yīng)的，在步驟106中，在元數(shù)據(jù)的索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄，包括在元數(shù)據(jù)的索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系依次在至少兩個(gè)索引中分別建立相應(yīng)的索引記錄，即，依次在邏輯地址的索引401和物理地址的索引402中分別建立相應(yīng)的索引記錄。在本實(shí)施例中，通過索引區(qū)中針對同一邏輯地址和物理地址的映射關(guān)系建立不同鍵值KEY的至少兩個(gè)索引，可以提高查詢元數(shù)據(jù)的性能，并且增加了精簡卷的應(yīng)用場景和元數(shù)據(jù)的靈活性。本發(fā)明還提供第一實(shí)施例的元數(shù)據(jù)的構(gòu)建系統(tǒng)，其在第一實(shí)施例所揭示的方法的基礎(chǔ)上進(jìn)行詳細(xì)描述。如圖5所示,本實(shí)施例所揭示的構(gòu)建系統(tǒng)50包括10( Input/Output,輸入/輸出)單元501以及處理單元502。在本實(shí)施例中，IO單元501，用于接收讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)的請求。處理單元502，用于從IO單元501獲取請求，根據(jù)請求中的邏輯地址查詢元數(shù)據(jù)的索引區(qū)IP，判斷邏輯地址在元數(shù)據(jù)的索引區(qū)IP中是否存在。若該邏輯地址在元數(shù)據(jù)的索引區(qū)中存在，則，處理單元502，用于根據(jù)該邏輯地址在索引區(qū)IP中查找該邏輯地址對應(yīng)的邏輯地址和物理地址的映射關(guān)系LPM在邏輯地址和物理地址映射關(guān)系區(qū)MP中的存儲地址，并進(jìn)一步根據(jù)存儲地址在邏輯地址和物理地址映射關(guān)系區(qū)MP中查找對應(yīng)的邏輯地址和物理地址的映射關(guān)系LPM，以獲取與邏輯地址對應(yīng)的物理地址，并根據(jù)物理地址進(jìn)行讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)。若該邏輯地址在元數(shù)據(jù)的索引區(qū)中不存在，則當(dāng)請求為讀取數(shù)據(jù)請求時(shí)，IO單元501，還用于讀取為全O的數(shù)據(jù)；當(dāng)請求為寫入數(shù)據(jù)請求時(shí)，處理單元502，還用于為邏輯地址分配物理地址，并將邏輯地址和分配的物理地址的映射關(guān)系存儲在元數(shù)據(jù)的邏輯地址和物理地址映射關(guān)系區(qū)中，并在元數(shù)據(jù)的索引區(qū)中為新增加的邏輯地址和分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄，IO單元501還用于根據(jù)物理地址寫入數(shù)據(jù)。在本實(shí)施例中，元數(shù)據(jù)包括邏輯地址和物理地址映射關(guān)系區(qū)和索引區(qū)，如圖2所示。邏輯地址和物理地址映射關(guān)系區(qū)包括多條邏輯地址與物理地址的映射關(guān)系LPM，LPM存儲在物理磁盤的每IG物理空間的最前面一段區(qū)域，索引區(qū)IP記錄有邏輯地址和物理地址的映射關(guān)系LPM在邏輯地址和物理地址映射關(guān)系區(qū)MP中的存儲地址。值得注意的是，在本發(fā)明的其他實(shí)施例中，本領(lǐng)域普通技術(shù)人員完全可以將IO單元501設(shè)置為讀取單元和寫入單元。在本實(shí)施例中，本實(shí)施例通過處理單元502將元數(shù)據(jù)分為索引區(qū)IP、邏輯地址和物理地址映射關(guān)系區(qū)MP，在索引區(qū)IP中記錄邏輯地址和物理地址的映射關(guān)系LPM在所述邏輯地址和物理地址映射關(guān)系區(qū)MP中的存儲地址，從而可以滿足各種搜索條件下查詢元數(shù)據(jù)，增加了元數(shù)據(jù)的靈活性。本發(fā)明還提供第二實(shí)施例的元數(shù)據(jù)的構(gòu)建系統(tǒng)，其在第一實(shí)施例所揭示的系統(tǒng)50的基礎(chǔ)上進(jìn)行詳細(xì)描述。本實(shí)施例所揭示的系統(tǒng)中，處理單元502，還用于在創(chuàng)建精簡卷時(shí)，設(shè)置索引區(qū)的索引類型。優(yōu)選的，用戶可以根據(jù)不同的應(yīng)用場景和精簡LUN的大小選擇索引的類型，例如，在精簡LUN較小時(shí)，元數(shù)據(jù)的索引可以存儲在內(nèi)存時(shí)，可以選擇平衡二叉樹的結(jié)構(gòu)來存儲索引；在精簡LUN較大，寫入數(shù)據(jù)較少時(shí)，可以選擇Hash表結(jié)構(gòu)來存儲索引；在精簡LUN較大，寫入數(shù)據(jù)較多時(shí)，可以選擇線性表結(jié)構(gòu)來存儲索引；在精簡LUN較大，寫入數(shù)據(jù)量不確定時(shí)，可以選擇B樹及其變體的結(jié)構(gòu)來存儲索引。在本實(shí)施例中，若請求為寫入數(shù)據(jù)，則處理單元502在索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄,具體為處理單元502在元數(shù)據(jù)的索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系根據(jù)索引類型建立相應(yīng)的索引記錄。本發(fā)明還提供第三實(shí)施例的元數(shù)據(jù)的構(gòu)建系統(tǒng)，其與第二實(shí)施例所揭示的系統(tǒng)的不同之處在于索引區(qū)中針對同一邏輯地址和物理地址的映射關(guān)系建立不同鍵值KEY的至少兩個(gè)索引。處理單元502通過建立多個(gè)索引，對元數(shù)據(jù)不同的查詢需求使用不同的索引，可以顯著提高查詢元數(shù)據(jù)的性能。此外，處理單元502在索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄，具體為處理單元502在索引區(qū)為新增加的邏輯地址和分配的物理地址的映射關(guān)系依次在至少兩個(gè)索引中分別建立相應(yīng)的索引記錄。請參見圖6，圖6是本發(fā)明第四實(shí)施例的元數(shù)據(jù)的構(gòu)建系統(tǒng)。如圖6所示，本實(shí)施例所揭示的系統(tǒng)60包括IO接口 603以及處理器601、存儲器604、通信總線602。其中，IO接口 603用于接收讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)的請求，存儲器604存儲執(zhí)行指令，當(dāng)構(gòu)建系統(tǒng)60運(yùn)行時(shí)，處理器601與存儲器604之間通信，處理器601執(zhí)行執(zhí)行指令使得構(gòu)建系統(tǒng)60用于實(shí)現(xiàn)本發(fā)明第一實(shí)施例至第三實(shí)施例的元數(shù)據(jù)的構(gòu)建方法。實(shí)現(xiàn)原理和技術(shù)效果與前面實(shí)施例中所述的方法類似，此處不再贅述。綜上所述，本發(fā)明通過在索引區(qū)中記錄邏輯地址和物理地址的映射關(guān)系在邏輯地址和物理地址映射關(guān)系區(qū)中的存儲地址，從而可以滿足各種搜索條件下查詢元數(shù)據(jù)，并且支持根據(jù)不用應(yīng)用場景設(shè)置不同的索引使性能較優(yōu)，以及可以在索引區(qū)包括多個(gè)索引，從而可以滿足各種條件下查詢元數(shù)據(jù)，并且增加了元數(shù)據(jù)的靈活性。以上所述僅為本發(fā)明的實(shí)施例，并非因此限制本發(fā)明的專利范圍，凡是利用本發(fā)明說明書及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換，或直接或間接運(yùn)用在其他相關(guān)的技術(shù)領(lǐng)域，均同理包括在本發(fā)明的專利保護(hù)范圍內(nèi)。
權(quán)利要求
1.一種元數(shù)據(jù)的構(gòu)建方法，其特征在于，所述方法包括以下步驟 接收讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)的請求； 根據(jù)所述請求中的邏輯地址查詢元數(shù)據(jù)的索引區(qū)，判斷所述邏輯地址在所述元數(shù)據(jù)的索引區(qū)中是否存在，其中，所述元數(shù)據(jù)包括所述索引區(qū)、邏輯地址和物理地址映射關(guān)系區(qū)，所述索引區(qū)記錄有邏輯地址和物理地址的映射關(guān)系在所述邏輯地址和物理地址映射關(guān)系區(qū)中的存儲地址； 若存在，則根據(jù)所述索引區(qū)中所述邏輯地址對應(yīng)的所述邏輯地址和物理地址的映射關(guān)系在所述邏輯地址和物理地址映射關(guān)系區(qū)中的存儲地址，在所述邏輯地址和物理地址映射關(guān)系區(qū)中查詢所述邏輯地址和物理地址的映射關(guān)系，獲取與所述邏輯地址對應(yīng)的物理地址，并根據(jù)所述物理地址讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)； 若不存在，則當(dāng)所述請求為讀取數(shù)據(jù)請求時(shí)，讀取到的數(shù)據(jù)為全O ;當(dāng)所述請求為寫入數(shù)據(jù)請求時(shí)，為所述邏輯地址分配物理地址，并將所述邏輯地址和所述分配的物理地址的映射關(guān)系存儲在所述邏輯地址和物理地址映射關(guān)系區(qū)中，在所述索引區(qū)中為新增加的所述邏輯地址和所述分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄，根據(jù)所述物理地址寫入數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括 在創(chuàng)建精簡卷Thin LUN時(shí)，設(shè)置所述索引區(qū)的索引類型。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述在所述索引區(qū)為新增加的所述邏輯地址和所述分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄，包括 在所述索引區(qū)為新增加的所述邏輯地址和所述分配的物理地址的映射關(guān)系根據(jù)所述設(shè)置的索引類型建立相應(yīng)的索引記錄。
4.根據(jù)權(quán)利要求1至3任一所述的方法，其特征在于， 所述索引區(qū)中針對同一邏輯地址和物理地址的映射關(guān)系建立不同鍵值KEY的至少兩個(gè)索引。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述在所述索引區(qū)為新增加的所述邏輯地址和所述分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄包括 在所述索引區(qū)為新增加的所述邏輯地址和所述分配的物理地址的映射關(guān)系依次在所述至少兩個(gè)索引中分別建立相應(yīng)的索引記錄。
6.一種元數(shù)據(jù)的構(gòu)建系統(tǒng)，其特征在于，包括 IO單元，用于接收讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)的請求； 處理單元，用于根據(jù)所述IO單元獲取的所述請求中的邏輯地址查詢元數(shù)據(jù)的索引區(qū)，判斷所述邏輯地址在所述元數(shù)據(jù)的索引區(qū)中是否存在，其中，所述元數(shù)據(jù)包括所述索引區(qū)、邏輯地址和物理地址映射關(guān)系區(qū)，所述索引區(qū)記錄有邏輯地址和物理地址的映射關(guān)系在所述邏輯地址和物理地址映射關(guān)系區(qū)中的存儲地址； 若所述邏輯地址在所述元數(shù)據(jù)的索引區(qū)中存在，則所述處理單元，還用于根據(jù)所述索引區(qū)中所述邏輯地址對應(yīng)的所述邏輯地址和物理地址的映射關(guān)系在所述邏輯地址和物理地址映射關(guān)系區(qū)中的存儲地址，在所述邏輯地址和物理地址映射關(guān)系區(qū)中查詢所述邏輯地址和物理地址的映射關(guān)系，獲取與所述邏輯地址對應(yīng)的物理地址，并根據(jù)所述物理地址讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)；若所述邏輯地址在所述元數(shù)據(jù)的索引區(qū)中不存在，則 當(dāng)所述請求為讀取數(shù)據(jù)請求時(shí)， 所述IO單元，還用于讀取為全O的數(shù)據(jù)； 當(dāng)所述請求為寫入數(shù)據(jù)請求時(shí)， 所述處理單元，還用于為所述邏輯地址分配物理地址，將所述邏輯地址和所述分配的物理地址的映射關(guān)系存儲在所述邏輯地址和物理地址映射關(guān)系區(qū)中，并在所述索引區(qū)中為新增加的所述邏輯地址和所述分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄； 所述IO單元，還用于根據(jù)所述物理地址寫入數(shù)據(jù)。
7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于， 所述處理單元，還用于在創(chuàng)建精簡卷時(shí)，設(shè)置所述索引區(qū)的索引類型。
8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述在所述索引區(qū)為新增加的所述邏輯地址和所述分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄，具體為 所述在所述索引區(qū)為新增加的所述邏輯地址和所述分配的物理地址的映射關(guān)系根據(jù)所述設(shè)置的索引類型建立相應(yīng)的索引記錄。
9.根據(jù)權(quán)利要求6至8任一所述的系統(tǒng)，其特征在于， 所述索引區(qū)中針對同一邏輯地址和物理地址的映射關(guān)系建立不同鍵值KEY的至少兩個(gè)索引。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述在所述索引區(qū)為新增加的所述邏輯地址和所述分配的物理地址的映射關(guān)系建立相應(yīng)的索引記錄，具體為 在所述索引區(qū)為新增加的所述邏輯地址和所述分配的物理地址的映射關(guān)系依次在所述至少兩個(gè)索引中分別建立相應(yīng)的索引記錄。
全文摘要
本發(fā)明公開了一種元數(shù)據(jù)的構(gòu)建系統(tǒng)及其方法。該方法包括以下步驟接收讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)的請求；根據(jù)請求中的邏輯地址查詢元數(shù)據(jù)的索引區(qū)，判斷邏輯地址在元數(shù)據(jù)的索引區(qū)中是否存在；若存在，則在邏輯地址和物理地址映射關(guān)系區(qū)中查詢邏輯地址和物理地址的映射關(guān)系，獲取與邏輯地址對應(yīng)的物理地址，并根據(jù)物理地址讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)；若不存在，則當(dāng)請求為讀取數(shù)據(jù)請求時(shí)，讀取到的數(shù)據(jù)全為0；當(dāng)請求為寫入數(shù)據(jù)請求時(shí)，為邏輯地址分配物理地址，根據(jù)物理地址寫入數(shù)據(jù)。通過上述方式，本發(fā)明可以滿足各種條件下查詢元數(shù)據(jù)，并且支持根據(jù)不用應(yīng)用場景設(shè)置不同的索引類型使性能較優(yōu)，增加了元數(shù)據(jù)的靈活性。
文檔編號G06F12/06GK103019953SQ20121058433
公開日2013年4月3日 申請日期2012年12月28日 優(yōu)先權(quán)日2012年12月28日
發(fā)明者代海軍 申請人:華為技術(shù)有限公司