專(zhuān)利名稱(chēng)：一種通過(guò)位圖方式管理元數(shù)據(jù)的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)存儲(chǔ)系統(tǒng)元數(shù)據(jù)的管理方法，尤其涉及通過(guò)位圖方式管理元數(shù)據(jù)的方法及裝置。
背景技術(shù)：
元數(shù)據(jù)是描述數(shù)據(jù)的數(shù)據(jù)。在文件系統(tǒng)、卷管理系統(tǒng)以及快照系統(tǒng)中經(jīng)常會(huì)用到元數(shù)據(jù)，利用元數(shù)據(jù)信息來(lái)描述數(shù)據(jù)的特征。管理元數(shù)據(jù)信息的格式是多樣的，不同的系統(tǒng)中元數(shù)據(jù)具有不同的格式。譬如在快照系統(tǒng)中，元數(shù)據(jù)的信息量是比較大的，并且會(huì)隨著管理數(shù)據(jù)塊粒度的減小而增大。但是快照數(shù)據(jù)的元數(shù)據(jù)信息語(yǔ)義簡(jiǎn)單，只有一種語(yǔ)義，所以諸如快照系統(tǒng)這樣的元數(shù)據(jù)可以采用位圖(bitmap)的方式進(jìn)行存儲(chǔ)及管理，這種位圖方式能夠節(jié)省存儲(chǔ)空間。通過(guò)位圖中的一位就能描述一個(gè)數(shù)據(jù)塊粒度的信息，即位圖中每一位的變化表示指示到該數(shù)據(jù)塊的指針。位圖訪問(wèn)速度較快，其訪問(wèn)同數(shù)組訪問(wèn)方式較為一致，無(wú)須任何遍歷操作，并可以直接通過(guò)計(jì)算的方法進(jìn)行定位。當(dāng)被管理的數(shù)據(jù)較少時(shí)，可以采用一級(jí)位圖實(shí)現(xiàn)對(duì)相應(yīng)空間的數(shù)據(jù)有效管理；但是，當(dāng)被管理的數(shù)據(jù)較多占用空間很大時(shí)，采用一級(jí)位圖實(shí)現(xiàn)對(duì)相應(yīng)很大空間的數(shù)據(jù)管理就會(huì)存在如下兩個(gè)問(wèn)題1)無(wú)效數(shù)據(jù)比例的增大會(huì)造成存儲(chǔ)空間的浪費(fèi)。當(dāng)數(shù)據(jù)空間很大時(shí)，有些較多的數(shù)據(jù)可能對(duì)訪問(wèn)用戶(hù)來(lái)說(shuō)暫時(shí)無(wú)效，因此這類(lèi)暫時(shí)無(wú)效的數(shù)據(jù)空間的比例就會(huì)大大增加；顯然在內(nèi)存中為這些無(wú)效數(shù)據(jù)分配位圖信息，會(huì)大大浪費(fèi)寶貴的內(nèi)存資源。2)位圖的訪問(wèn)效率降低。每次在訪問(wèn)位圖信息時(shí)，都需要通過(guò)獲取位圖中一位的真實(shí)值得到相應(yīng)數(shù)據(jù)塊的指針；當(dāng)被管理的數(shù)據(jù)空間很大時(shí)，位圖信息往往會(huì)占較大的內(nèi)存空間，所以需要換入換出技術(shù)的支持。因此在只采用一級(jí)位圖進(jìn)行元數(shù)據(jù)管理的情況下，會(huì)做很多無(wú)效的換入換出操作，使得訪問(wèn)效率大大降低。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種通過(guò)位圖方式管理元數(shù)據(jù)的方法及裝置， 能夠節(jié)省大量的內(nèi)存空間。為了解決上述技術(shù)問(wèn)題，本發(fā)明提供了一種通過(guò)位圖方式管理元數(shù)據(jù)的方法，包括將保存元數(shù)據(jù)的文件通過(guò)文件目錄級(jí)位圖記錄文件目錄信息，通過(guò)文件及其屬性級(jí)位圖記錄文件信息及文件屬性信息；當(dāng)訪問(wèn)一文件目錄下一個(gè)文件時(shí)，通過(guò)文件目錄級(jí)位圖獲取指向相應(yīng)的文件記錄的地址的第一指針，并通過(guò)該第一指針在文件及其屬性級(jí)位圖中獲取相應(yīng)的文件信息和文件屬性信息。進(jìn)一步地，將保存元數(shù)據(jù)的文件通過(guò)文件目錄級(jí)位圖記錄文件目錄信息，通過(guò)文件及其屬性級(jí)位圖記錄文件信息及文件屬性信息，具體包括通過(guò)文件目錄級(jí)位圖以鏈表的結(jié)構(gòu)記錄所述文件目錄信息，包括標(biāo)識(shí)文件目錄的第一全局統(tǒng)一標(biāo)識(shí)符和第一指針；通過(guò)文件及其屬性級(jí)位圖記錄的文件信息包括標(biāo)識(shí)文件的第二全局統(tǒng)一標(biāo)識(shí)符， 記錄的文件屬性信息包括文件的名稱(chēng)、文件大小、文件創(chuàng)建和/或修改時(shí)間中的一種或多種信息。進(jìn)一步地，該方法還包括根據(jù)獲取的文件屬性信息獲知相應(yīng)的文件已更改，則返回已更改文件的數(shù)據(jù)，若獲知相應(yīng)的文件未更改，則返回該未更改的原文件的數(shù)據(jù)。進(jìn)一步地，通過(guò)文件及其屬性級(jí)位圖記錄文件信息及文件屬性信息，具體包括將文件及其屬性級(jí)位圖劃分為文件級(jí)位圖和文件屬性級(jí)位圖，通過(guò)該文件級(jí)位圖以鏈表結(jié)構(gòu)記錄所述文件信息，除包括第二全局統(tǒng)一標(biāo)識(shí)符外，還包括指向文件屬性級(jí)位圖中相應(yīng)的文件屬性信息的地址的第二指針；通過(guò)該文件屬性級(jí)位圖以鏈表結(jié)構(gòu)記錄所述文件屬性信息，并以樹(shù)形結(jié)構(gòu)記錄文件更改信息。進(jìn)一步地，通過(guò)該第一指針在文件及其屬性級(jí)位圖中獲取相應(yīng)的文件信息和文件屬性信息，具體包括通過(guò)該第一指針在所述文件級(jí)位圖中找到文件記錄，根據(jù)該文件記錄中的第二全局統(tǒng)一標(biāo)識(shí)符獲取第二指針，根據(jù)該第二指針找到相應(yīng)的文件屬性信息。進(jìn)一步地，該方法還包括根據(jù)獲取的文件屬性信息獲知相應(yīng)的文件已更改，則通過(guò)樹(shù)形結(jié)構(gòu)記錄的文件更改信息獲取更改的文件數(shù)據(jù)，并合并到原文件中，返回合并后的文件數(shù)據(jù)；若獲知相應(yīng)的文件未更改則返回未更改的原文件數(shù)據(jù)。為了解決上述技術(shù)問(wèn)題，本發(fā)明提供了一種通過(guò)位圖方式管理元數(shù)據(jù)的裝置，包括依次連接的文件目錄級(jí)模塊和文件及其屬性級(jí)模塊，其中文件目錄級(jí)模塊，用于在用戶(hù)訪問(wèn)一目錄下文件時(shí)，從文件目錄級(jí)位圖記錄的文件目錄信息中獲取相應(yīng)的文件記錄地址；文件及其屬性級(jí)模塊，用于根據(jù)文件記錄地址從文件及其屬性級(jí)位圖獲取相應(yīng)的文件記錄，根據(jù)文件信息獲取相應(yīng)的文件屬性信息。進(jìn)一步地，文件目錄級(jí)位圖以鏈表的結(jié)構(gòu)記錄文件目錄信息，包括標(biāo)識(shí)文件目錄的第一全局統(tǒng)一標(biāo)識(shí)符和指向文件記錄的地址的第一指針；文件及其屬性級(jí)位圖中的文件記錄中的文件信息包括標(biāo)識(shí)相應(yīng)文件的第二全局統(tǒng)一標(biāo)識(shí)符，文件屬性信息包括文件的名稱(chēng)、文件大小、文件創(chuàng)建和/或修改時(shí)間中的一種或多種信息。進(jìn)一步地，文件及其屬性級(jí)模塊還根據(jù)獲取的文件屬性信息獲知相應(yīng)的文件已更改，則返回已更改文件的數(shù)據(jù)；若獲知相應(yīng)的文件未更改，則返回該未更改的原文件的數(shù)據(jù)。
進(jìn)一步地，文件及其屬性級(jí)位圖劃分為文件級(jí)位圖和文件屬性級(jí)位圖，通過(guò)文件級(jí)位圖以鏈表結(jié)構(gòu)記錄所述文件信息，除了包括第二全局統(tǒng)一標(biāo)識(shí)符外，還包括指向文件屬性級(jí)位圖中相應(yīng)的文件屬性信息的地址的第二指針；通過(guò)文件屬性級(jí)位圖以鏈表結(jié)構(gòu)記錄文件屬性信息，并以樹(shù)形結(jié)構(gòu)記錄文件更改信息。進(jìn)一步地，文件及其屬性級(jí)模塊包括依次連接的文件級(jí)單元和文件屬性級(jí)單元， 其中文件級(jí)單元，用于通過(guò)第一指針在文件級(jí)位圖中找到相應(yīng)的文件記錄，根據(jù)該文件記錄中記錄的第二全局統(tǒng)一標(biāo)識(shí)符獲取第二指針；文件屬性級(jí)單元，用于根據(jù)文件級(jí)單元獲取的第二指針從文件屬性級(jí)位圖中獲取相應(yīng)的文件屬性信息。進(jìn)一步地，文件屬性級(jí)單元還通過(guò)獲取的文件屬性信息獲知相應(yīng)的文件已更改，則獲取更改的文件數(shù)據(jù)，合并到原文件中，并返回合并后的文件數(shù)據(jù)；若獲知相應(yīng)的文件未更改則返回未更改的原文件數(shù)據(jù)。本發(fā)明通過(guò)多級(jí)位圖分層記錄文件目錄、文件及其文件屬性以及文件更新信息各類(lèi)元數(shù)據(jù)，從而實(shí)現(xiàn)對(duì)文件數(shù)據(jù)的高效率存儲(chǔ)、管理和檢索。


圖1是本發(fā)明用于管理元數(shù)據(jù)的二級(jí)位圖實(shí)施例的架構(gòu)；圖2是本發(fā)明針對(duì)圖1所示的二級(jí)位圖的管理元數(shù)據(jù)的方法實(shí)施例流程；圖3是本發(fā)明用于管理元數(shù)據(jù)的三級(jí)位圖實(shí)施例的架構(gòu)；圖4是本發(fā)明針對(duì)圖3所示的三級(jí)位圖的管理元數(shù)據(jù)的方法實(shí)施例流程；圖5是本發(fā)明的通過(guò)位圖方式管理元數(shù)據(jù)的裝置實(shí)施例的結(jié)構(gòu)框圖。
具體實(shí)施例方式以下結(jié)合附圖和優(yōu)選實(shí)施例對(duì)本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)地描述。以下例舉的實(shí)施例僅用于說(shuō)明和解釋本發(fā)明，而不構(gòu)成對(duì)本發(fā)明技術(shù)方案的限制。圖1表示了本發(fā)明用于管理元數(shù)據(jù)的二級(jí)位圖實(shí)施例的架構(gòu)，包括文件目錄級(jí)和文件及其屬性級(jí)，其中文件目錄級(jí)，用于記錄目錄列表，譬如以數(shù)據(jù)鏈表的方式記錄；目錄列表中每個(gè)目錄的信息包括目錄ID和指向下一級(jí)位圖中文件列表的地址；其中目錄ID以全局統(tǒng)一標(biāo)識(shí)符(⑶ID，Globally Unique IDentifier)的方式生成，以確保每一目錄在整個(gè)系統(tǒng)中是唯一的；文件及其屬性級(jí)，用于記錄目錄列表中每一目錄下文件列表及所有文件的文件屬性，譬如以數(shù)據(jù)鏈表的方式記錄；文件列表中每個(gè)文件的信息包括文件ID及文件屬性信息，該文件屬性信息包含文件的名稱(chēng)、大小、創(chuàng)建及修改時(shí)間中的一種或多種信息；其中文件列表以數(shù)據(jù)鏈表的方式記錄，文件ID同樣以GUID的方式生成，以確保每一文件在整個(gè)系統(tǒng)中是唯一的。
本發(fā)明將元數(shù)據(jù)采用上述二級(jí)架構(gòu)的方式記錄，其中文件目錄級(jí)的位圖容量較小，所以可以常駐內(nèi)存；文件及其屬性級(jí)位圖可以被保存至磁盤(pán)設(shè)備中。上一級(jí)位圖中的一位(與其它位形成指針)描述下一級(jí)位圖中的一個(gè)數(shù)據(jù)塊(記錄文件及其屬性級(jí)的數(shù)據(jù)塊)。當(dāng)管理的元數(shù)據(jù)所占用的空間較大時(shí)，本發(fā)明的上述將元數(shù)據(jù)分為兩級(jí)位圖管理的做法，可避免采用一級(jí)位圖管理方式用戶(hù)一次訪問(wèn)會(huì)訪問(wèn)到許多暫時(shí)無(wú)效的數(shù)據(jù)，而是在用戶(hù)需要時(shí)才從上一級(jí)訪問(wèn)到下一級(jí)，既縮小了訪問(wèn)數(shù)據(jù)的空間，同時(shí)還提高了訪問(wèn)數(shù)據(jù)的效率。圖2表示出本發(fā)明針對(duì)圖1所示的管理元數(shù)據(jù)的二級(jí)位圖而提供的管理元數(shù)據(jù)的方法實(shí)施例流程，包括110 將元數(shù)據(jù)文件通過(guò)文件目錄級(jí)位圖記錄文件目錄信息，并通過(guò)文件及其屬性級(jí)位圖記錄文件及文件屬性信息；文件目錄級(jí)以數(shù)據(jù)鏈表的方式記錄文件目錄列表，目錄列表中每個(gè)目錄的信息包括目錄ID和指向下一級(jí)位圖中文件列表的地址。120 當(dāng)用戶(hù)訪問(wèn)一文件目錄下一個(gè)文件時(shí)，通過(guò)文件目錄級(jí)位圖獲取相應(yīng)的文件及文件屬性信息地址；通過(guò)文件目錄級(jí)位圖中記錄的目錄ID找到指向文件及其屬性級(jí)位圖中相應(yīng)的指針，并通過(guò)該指針指向相應(yīng)的文件信息地址。130 通過(guò)文件及其屬性級(jí)位圖獲取相應(yīng)的文件記錄，根據(jù)文件記錄中的文件ID 找到相應(yīng)的文件屬性信息；通過(guò)指向文件信息地址的指針在文件及其屬性級(jí)位圖中找到相應(yīng)的文件列表 (即文件記錄)，根據(jù)文件列表中的文件ID找到相應(yīng)的文件屬性信息。140 根據(jù)文件屬性信息返回相應(yīng)的文件數(shù)據(jù)，結(jié)束流程。根據(jù)文件屬性信息(譬如文件名稱(chēng)、大小、創(chuàng)建及修改時(shí)間等)，若獲知文件未經(jīng)修改，則返回原文件數(shù)據(jù)；否則返回修改的文件數(shù)據(jù)。當(dāng)管理的元數(shù)據(jù)所占用的空間非常大，導(dǎo)致采用二級(jí)位圖也會(huì)出現(xiàn)會(huì)訪問(wèn)許多暫時(shí)無(wú)效的數(shù)據(jù)時(shí)，有必要將上述文件及其屬性級(jí)再分為二級(jí)，如圖3所示的三級(jí)位圖實(shí)施例的架構(gòu)，亦即除了包括文件目錄級(jí)外，將文件及其屬性級(jí)分成文件級(jí)和文件屬性級(jí)，其中文件目錄級(jí)，作用同上述二級(jí)位圖架構(gòu)中所描述的，此不再贅述；文件級(jí)，用于以數(shù)據(jù)鏈表的方式記錄文件列表，文件列表中記錄的每個(gè)文件的信息包括文件ID和指向下一級(jí)位圖中文件屬性的地址，其文件ID以GUID的方式生成，以確保每一文件在整個(gè)系統(tǒng)是唯一的；文件屬性級(jí)，用于分別記錄文件屬性信息和文件更改信息，其中文件屬性信息以鏈表結(jié)構(gòu)記錄包括文件名稱(chēng)、文件大小、創(chuàng)建時(shí)間及修改時(shí)間中一種或多種信息，文件更改信息以樹(shù)形結(jié)構(gòu)記錄文件更改的數(shù)據(jù)，樹(shù)形結(jié)構(gòu)譬如采用B樹(shù)或B+樹(shù)。圖4表示出本發(fā)明針對(duì)圖3所示的管理元數(shù)據(jù)的三級(jí)位圖而提供的管理元數(shù)據(jù)的方法實(shí)施例流程，包括210 當(dāng)用戶(hù)訪問(wèn)一文件目錄下一個(gè)文件時(shí)，通過(guò)文件目錄級(jí)獲取相應(yīng)的文件記錄地址；通過(guò)文件目錄級(jí)中記錄的目錄ID找到指向文件級(jí)位圖中相應(yīng)的指針，并通過(guò)該指針指向相應(yīng)的文件列表(即文件記錄)地址。220 通過(guò)文件級(jí)中相應(yīng)的文件記錄獲取相應(yīng)的文件屬性地址；通過(guò)文件級(jí)的文件記錄中文件ID找到指向文件屬性級(jí)位圖中相應(yīng)的指針，并通過(guò)該指針指向相應(yīng)的文件屬性地址。230 通過(guò)文件屬性級(jí)獲取相應(yīng)的文件屬性信息；通過(guò)文件屬性級(jí)獲取到記錄的文件屬性信息和文件更改信息，其中文件屬性信息包括文件名稱(chēng)、文件大小、創(chuàng)建時(shí)間及修改時(shí)間中一種或多種信息；文件更改信息記錄文件更改的數(shù)據(jù)。240 判斷相應(yīng)的文件是否更改，是則執(zhí)行步驟250，否則執(zhí)行步驟沈0 ；依據(jù)文件屬性信息中文件創(chuàng)建時(shí)間和/或修改時(shí)間信息獲知文件是否更改。250 獲取更改的文件數(shù)據(jù)，合并到原文件中，返回合并后的文件數(shù)據(jù)，結(jié)束流程；從相應(yīng)的樹(shù)形結(jié)構(gòu)的文件更改信息中獲取到文件更改的數(shù)據(jù)，合并到原文件中返回。260 返回原文件數(shù)據(jù)，結(jié)束流程。本發(fā)明的上述做法，可進(jìn)一步避免采用一級(jí)或二級(jí)位圖管理方式用戶(hù)一次訪問(wèn)會(huì)訪問(wèn)到許多暫時(shí)無(wú)效的數(shù)據(jù)，而是在用戶(hù)需要時(shí)才訪問(wèn)到最下一級(jí)，由此可進(jìn)一步節(jié)省訪問(wèn)數(shù)據(jù)的空間，同時(shí)也進(jìn)一步提高管理和訪問(wèn)數(shù)據(jù)的效率。本發(fā)明針對(duì)上述方法實(shí)施例，相應(yīng)地還提供了通過(guò)位圖方式管理元數(shù)據(jù)的裝置實(shí)施例，其結(jié)構(gòu)如圖5所示，包括依次連接的文件目錄級(jí)模塊和文件及其屬性級(jí)模塊，其中文件目錄級(jí)模塊，用于在用戶(hù)訪問(wèn)一目錄下文件時(shí)，從文件目錄級(jí)位圖獲取相應(yīng)的文件記錄地址；文件目錄級(jí)模塊通過(guò)文件目錄級(jí)位圖中記錄的目錄ID找到指向文件及其屬性級(jí)位圖中相應(yīng)的指針，并通過(guò)該指針指向相應(yīng)的文件列表地址。文件及其屬性級(jí)模塊，用于從文件及其屬性級(jí)位圖獲取相應(yīng)的文件記錄，根據(jù)文件記錄中的文件信息獲取相應(yīng)的文件屬性信息，并根據(jù)文件屬性信息返回相應(yīng)的文件數(shù)據(jù)。文件及其屬性級(jí)位圖進(jìn)一步劃分為文件級(jí)位圖和文件屬性級(jí)位圖，文件及其屬性級(jí)模塊進(jìn)一步包括依次連接的文件級(jí)單元和文件屬性級(jí)單元，其中文件級(jí)單元，用于通過(guò)文件級(jí)位圖中記錄的文件ID找到指向文件屬性級(jí)位圖中相應(yīng)的指針；文件屬性級(jí)單元，用于根據(jù)文件級(jí)單元獲取的指針獲取相應(yīng)的文件屬性信息，通過(guò)獲取的文件屬性信息獲知相應(yīng)的文件是否更改，若更改則獲取更改的文件數(shù)據(jù)，合并到原文件中，并返回合并后的文件數(shù)據(jù)；若未更改則返回獲取的原文件數(shù)據(jù)。以上說(shuō)明僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此， 任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換， 都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)力要求書(shū)的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種通過(guò)位圖方式管理元數(shù)據(jù)的方法，包括將保存元數(shù)據(jù)的文件通過(guò)文件目錄級(jí)位圖記錄文件目錄信息，通過(guò)文件及其屬性級(jí)位圖記錄文件信息及文件屬性信息；當(dāng)訪問(wèn)一文件目錄下一個(gè)文件時(shí)，通過(guò)所述文件目錄級(jí)位圖獲取指向相應(yīng)的文件記錄的地址的第一指針，并通過(guò)該第一指針在所述文件及其屬性級(jí)位圖中獲取相應(yīng)的文件信息和文件屬性信息。
2.按照權(quán)利要求1所述的方法，其特征在于，將保存元數(shù)據(jù)的文件通過(guò)文件目錄級(jí)位圖記錄文件目錄信息，通過(guò)文件及其屬性級(jí)位圖記錄文件信息及文件屬性信息，具體包括通過(guò)所述文件目錄級(jí)位圖以鏈表的結(jié)構(gòu)記錄所述文件目錄信息，包括標(biāo)識(shí)所述文件目錄的第一全局統(tǒng)一標(biāo)識(shí)符和所述第一指針；通過(guò)所述文件及其屬性級(jí)位圖記錄的所述文件信息包括標(biāo)識(shí)所述文件的第二全局統(tǒng)一標(biāo)識(shí)符，記錄的所述文件屬性信息包括文件的名稱(chēng)、文件大小、文件創(chuàng)建和/或修改時(shí)間中的一種或多種信息。
3.按照權(quán)利要求1或2所述的方法，其特征在于，還包括根據(jù)獲取的所述文件屬性信息獲知相應(yīng)的文件已更改，則返回已更改文件的數(shù)據(jù)，若獲知相應(yīng)的文件未更改，則返回該未更改的原文件的數(shù)據(jù)。
4.按照權(quán)利要求2所述的方法，其特征在于，通過(guò)文件及其屬性級(jí)位圖記錄文件信息及文件屬性信息，具體包括將文件及其屬性級(jí)位圖劃分為文件級(jí)位圖和文件屬性級(jí)位圖，通過(guò)該文件級(jí)位圖以鏈表結(jié)構(gòu)記錄所述文件信息，除包括所述第二全局統(tǒng)一標(biāo)識(shí)符外，還包括指向所述文件屬性級(jí)位圖中相應(yīng)的文件屬性信息的地址的第二指針；通過(guò)該文件屬性級(jí)位圖以鏈表結(jié)構(gòu)記錄所述文件屬性信息，并以樹(shù)形結(jié)構(gòu)記錄文件更改信息。
5.按照權(quán)利要求4所述的方法，其特征在于，通過(guò)該第一指針在所述文件及其屬性級(jí)位圖中獲取相應(yīng)的文件信息和文件屬性信息，具體包括通過(guò)該第一指針在所述文件級(jí)位圖中找到所述文件記錄，根據(jù)該文件記錄中的所述第二全局統(tǒng)一標(biāo)識(shí)符獲取所述第二指針，根據(jù)該第二指針找到相應(yīng)的文件屬性信息。
6.按照權(quán)利要求5所述的方法，其特征在于，還包括根據(jù)獲取的所述文件屬性信息獲知相應(yīng)的文件已更改，則通過(guò)所述樹(shù)形結(jié)構(gòu)記錄的所述文件更改信息獲取更改的文件數(shù)據(jù)，并合并到原文件中，返回合并后的文件數(shù)據(jù)；若獲知相應(yīng)的文件未更改則返回未更改的原文件數(shù)據(jù)。
7.—種通過(guò)位圖方式管理元數(shù)據(jù)的裝置，包括依次連接的文件目錄級(jí)模塊和文件及其屬性級(jí)模塊，其中文件目錄級(jí)模塊，用于在用戶(hù)訪問(wèn)一目錄下文件時(shí)，從文件目錄級(jí)位圖記錄的文件目錄信息中獲取相應(yīng)的文件記錄地址；文件及其屬性級(jí)模塊，用于根據(jù)所述文件記錄地址從文件及其屬性級(jí)位圖獲取相應(yīng)的文件記錄，根據(jù)所述文件信息獲取相應(yīng)的文件屬性信息。
8.按照權(quán)利要求7所述的裝置，其特征在于，所述文件目錄級(jí)位圖以鏈表的結(jié)構(gòu)記錄所述文件目錄信息，包括標(biāo)識(shí)所述文件目錄的第一全局統(tǒng)一標(biāo)識(shí)符和指向所述文件記錄的地址的第一指針；所述文件及其屬性級(jí)位圖中的所述文件記錄中的文件信息包括標(biāo)識(shí)相應(yīng)文件的第二全局統(tǒng)一標(biāo)識(shí)符，所述文件屬性信息包括文件的名稱(chēng)、文件大小、文件創(chuàng)建和/或修改時(shí)間中的一種或多種信息。
9.按照權(quán)利要求7或8所述的裝置，其特征在于，所述文件及其屬性級(jí)模塊還根據(jù)獲取的所述文件屬性信息獲知相應(yīng)的文件已更改，則返回已更改文件的數(shù)據(jù)；若獲知相應(yīng)的文件未更改，則返回該未更改的原文件的數(shù)據(jù)。
10.按照權(quán)利要求8所述的裝置，其特征在于，所述文件及其屬性級(jí)位圖劃分為文件級(jí)位圖和文件屬性級(jí)位圖，通過(guò)所述文件級(jí)位圖以鏈表結(jié)構(gòu)記錄所述文件信息，除了包括第二全局統(tǒng)一標(biāo)識(shí)符外，還包括指向所述文件屬性級(jí)位圖中相應(yīng)的文件屬性信息的地址的第二指針；通過(guò)所述文件屬性級(jí)位圖以鏈表結(jié)構(gòu)記錄所述文件屬性信息，并以樹(shù)形結(jié)構(gòu)記錄文件更改信息。
11.按照權(quán)利要求10所述的裝置，其特征在于，所述文件及其屬性級(jí)模塊包括依次連接的文件級(jí)單元和文件屬性級(jí)單元，其中文件級(jí)單元，用于通過(guò)第一指針在所述文件級(jí)位圖中找到相應(yīng)的文件記錄，根據(jù)該文件記錄中記錄的所述第二全局統(tǒng)一標(biāo)識(shí)符獲取所述第二指針；文件屬性級(jí)單元，用于根據(jù)所述文件級(jí)單元獲取的第二指針從所述文件屬性級(jí)位圖中獲取相應(yīng)的文件屬性信息。
12.按照權(quán)利要求11所述的裝置，其特征在于，文件屬性級(jí)單元還通過(guò)獲取的文件屬性信息獲知相應(yīng)的文件已更改，則獲取更改的文件數(shù)據(jù)，合并到原文件中，并返回合并后的文件數(shù)據(jù)；若獲知相應(yīng)的文件未更改則返回未更改的原文件數(shù)據(jù)。
全文摘要
本發(fā)明披露了一種通過(guò)位圖方式管理元數(shù)據(jù)的方法及裝置，其中方法包括將保存元數(shù)據(jù)的文件通過(guò)文件目錄級(jí)位圖記錄文件目錄信息，通過(guò)文件及其屬性級(jí)位圖記錄文件信息及文件屬性信息；當(dāng)訪問(wèn)一文件目錄下一個(gè)文件時(shí)，通過(guò)文件目錄級(jí)位圖獲取指向相應(yīng)的文件記錄的地址的第一指針，并通過(guò)該第一指針在文件及其屬性級(jí)位圖中獲取相應(yīng)的文件信息和文件屬性信息。本發(fā)明通過(guò)多級(jí)位圖分層記錄文件目錄、文件及其文件屬性以及文件更新信息各類(lèi)元數(shù)據(jù)，從而實(shí)現(xiàn)對(duì)文件數(shù)據(jù)的高效率存儲(chǔ)、管理和檢索。
文檔編號(hào)G06F17/30GK102169497SQ201110092569
公開(kāi)日2011年8月31日 申請(qǐng)日期2011年4月13日 優(yōu)先權(quán)日2011年4月13日
發(fā)明者劉正偉, 文中領(lǐng) 申請(qǐng)人:浪潮(北京)電子信息產(chǎn)業(yè)有限公司