新四季網

基於ramdisk文件系統的i節點表的動態調整方法

2023-05-15 05:34:46

基於ramdisk文件系統的i節點表的動態調整方法
【專利摘要】本發明提供了一種基於RAMDISK文件系統的I節點表的動態調整方法,包括以下步驟:S1、根據新建文件的文件名字節長度計算該新建文件所對應的新I節點數據大小;S2、遍歷I節點表,至少順序查找I節點表中與新I節點數據大小形成最佳匹配的第一個空洞,並將該新I節點數據插入空洞;S3、更新I節點表配置,修改文件系統中超級塊的I節點表長度屬性,並根據更新後的I節點表,動態地更新文件系統中邏輯塊的起始位置及邏輯塊位圖。通過本發明,實現了對文件系統中的I節點表的動態調整,降低了I節點表對RAMDISK的文件系統中有效存儲空間的佔用率,並有效地提高了邏輯塊的有效存儲空間。
【專利說明】基於RAMDISK文件系統的I節點表的動態調整方法
【技術領域】
[0001]本發明涉及文件系統【技術領域】,尤其涉及基於RAMDISK文件系統的I節點表的動態調整方法。
【背景技術】
[0002]RAMDISK是一種基於RAM (Random Access Memory),並通過軟體虛擬化而形成的一種存儲器,其可被CPU直接訪問且存取速度快。RAMDISK在存取數據時也不需像FLASH(快閃記憶體)存儲器的擦寫操作。
[0003]RAMDISK可與非易失性存儲器(如NAND Flash)、電源控制器與超級電容建立電性連接,用以在計算機掉電時由超級電容提供短時間的電力供應,以將RAMDISK中保存的數據迅速備份至非易失性存儲器中。這種RAMDISK具有HDD (機械式磁碟)、SSD (固態硬碟)、CD (光碟)永久保存數據的性能,同時也能兼具DRAM或者SRAM等易失性存儲器可被CPU直接訪問且存取速度快的優點,目前正在成為伺服器(Server)或者高端個人PC產品中最為尖端的存儲產品。
[0004]目前,現行的作業系統(Windows、Linux)通常將RAMDISK視為以邏輯塊為單位並擁有線性地址空間的文件,這些文件以離散的邏輯塊形式保存。為了高效並準確定位這些文件,就需要額外配置一些指向這些文件的數據(又稱「元數據」),而文件系統(FileSystem, FS)則是對RAMDISK中的呈離散狀態的文件和「元數據」進行組織的機制。
[0005]文件系統通常包括:超級塊(Super block)、邏輯塊位圖(Logic Block bitmap)、I節點表(1-node)、邏輯塊(Data block)。其中,I節點表包括若干I節點數據,每個I節點數據通過指針指向邏輯塊中的文件,其包含了文件的屬性,例如文件作者、文件類型、文件大小、最後訪問/修改時間、文件訪問權限、目錄索引項等信息。通常,文件系統將每個I節點數據的大小限制為128或256個字節。現有文件系統將目錄視為特殊的文件(即需要額外的I節點用以表徵一個目錄),文件系統的邏輯塊中存儲目錄項。在現有技術中,I節點表通常被文件系統固定分配了佔整個RAMDISK大約5%的存儲空間;因此,在一些文件數目偏少但文件本身較大的場合容易造成存儲空間的浪費。
[0006]由於現有技術的限制,RAMDISK不可能具備與機械式磁碟一樣的存儲空間,其通常只有幾個G的容量,因此I節點表在RAMDISK的文件系統中佔有的有效空間就比較可觀。由於現有技術中RAMDISK的文件系統固定配置I節點表存儲空間的技術方案,就對邏輯塊的存儲空間造成了一定的影響,造成了 RAMDISK中真正起到文件存儲功能的邏輯塊的存儲空間的降低。
[0007]有鑑於此,有必要對現有技術中RAMDISK文件系統的I節點表的在整個文件系統中佔用空間的分配機制予以改進,以解決上述技術瑕疵。

【發明內容】

[0008]本發明的目的在於公開一種基於RAMDISK文件系統的I節點表的動態調整方法,以根據邏輯塊中的文件的存儲情況及文件名的字節長度,對I節點表作動態調整,降低I節點表對RAMDISK的文件系統中有效存儲空間的佔用率,提高邏輯塊的有效存儲空間。
[0009]為實現上述發明目的,本發明提供了一種基於RAMDISK文件系統的I節點表的動態調整方法,包括以下步驟:
[0010]一種基於RAMDISK文件系統的I節點表的動態調整方法,其特徵在於,包括以下步驟:
[0011]S1、根據新建文件的文件名字節長度計算該新建文件所對應的新I節點數據大小;
[0012]S2、遍歷I節點表,至少順序查找I節點表中與新I節點數據大小形成最佳匹配的第一個空洞,並將該新I節點數據插入空洞;
[0013]S3、更新I節點表配置,修改文件系統中超級塊的I節點表長度屬性,並根據更新後的I節點表,動態地更新文件系統中邏輯塊的起始位置及邏輯塊位圖。
[0014]作為本發明的進一步改進,當查找到與新I節點數據相等的空洞時,直接將新I節點數據插入所述查找到的空洞,以在I節點表中形成連續的I節點數據區。
[0015]作為本發明的進一步改進,當查找到的空洞大於新I節點數據時,將新I節點數據插入該空洞,並在新I節點數據尾部形成新空洞。
[0016]作為本發明的進一步改進,所述步驟S2還包括:更新I節點表中空洞的最大堆,以確定若干需要優先合併的候選空洞。
[0017]作為本發明的進一步改進,所述步驟S2還包括:當I節點表中所有單個空洞小於新I節點數據時,合併I節點表中的若干候選空洞,以構造出不小於新I節點數據的第一型構造空洞,並將該新I節點數據插入第一型構造空洞。
[0018]作為本發明的進一步改進,所述「構造出不小於新I節點數據的第一型構造空洞」具體包括以下步驟:
[0019]S21、根據更新後的I節點表中空洞的最大堆,對合併後所形成的第一型構造空洞不小於新I節點數據的若干候選空洞進行合併;
[0020]S22、被合併前的所有候選空洞之間的I節點數據沿合併前最小的候選空洞的方向遷移I節點數據,以形成匹配該新I節點數據的第一型構造空洞;
[0021]S23、更新並保存I節點表中所有I節點數據的目錄索引項。
[0022]作為本發明的進一步改進,所述步驟S22中「被合併前的所有候選空洞之間的I節點數據」是若干連續的I節點數據和/或若干間隔的I節點數據。
[0023]作為本發明的進一步改進,所述步驟S2還包括:將I節點表中所有的空洞合併為一個第二型構造空洞,並判斷該第二型構造空洞是否大於或者等於該新I節點數據的大小,
[0024]若是,不增加I節點表長度,並將新I節點數據插入第二型構造空洞;
[0025]若否,增加I節點表長度,並將所述第二型構造空洞與I節點表所增加的長度空間再次合併,以形成擴展空洞,並將該新I節點數據插入該擴展空洞。
[0026]作為本發明的進一步改進,所述擴展空洞不小於新I節點數據的大小。
[0027]作為本發明的進一步改進,所述步驟S3具體包括:
[0028]更新I節點表配置,修改文件系統中超級塊的I節點表長度屬性;[0029]若I節點表長度增加,則根據更新後的I節點表,動態地更新文件系統中邏輯塊的起始位置及邏輯塊位圖。
[0030]與現有技術相比,本發明的有益效果是:在本發明中,在遍歷對I節點表後,將新I節點數據插入I節點表中的既有空洞或者合併若干既有空洞所形成的第一型構造空洞、第二型構造空洞或者增加I節點表的長度所形成擴展空洞,實現了對文件系統中的I節點表的動態調整,降低了 I節點表對RAMDISK的文件系統中有效存儲空間的佔用率,並有效地提高了邏輯塊的有效存儲空間。
【專利附圖】

【附圖說明】
[0031]圖1為本發明RAMDISK中的文件系統在初始化時的數據組織結構圖;
[0032]圖2為RAMDISK的硬體系統結構圖;
[0033]圖3為基於RAMDISK的文件系統中的I節點數據的數據結構;
[0034]圖4為基於RAMDISK的文件系統中的超級塊的數據結構;
[0035]圖5為圖3中所示的I節點數據中的目錄索引項的指針索引關係結構圖;
[0036]圖6為本發明基於RAMDISK文件系統的I節點表的動態調整方法流程圖;
[0037]圖7為本發明基於RAMDISK文件系統的I節點表的動態調整方法邏輯圖;
[0038]圖8為新I節點數據_n+l插入I節點表中與新I節點數據_n+l大小相等的既有空洞的過程示意圖;
[0039]圖9為新I節點數據_n+l插入I節點表中大於該新I節點數據_n+l大小的既有空洞的過程示意圖;
[0040]圖10為將新I節點數據_n+l插入第一型構造空洞的過程示意圖;
[0041]圖11為將新I節點數據_n+l插入第二型構造空洞的過程示意圖;
[0042]圖12為將新I節點數據_n+l插入擴展空洞的過程示意圖;
[0043]圖13為圖1中的文件系統中I節點表動態調整後的數據組織結構圖。
【具體實施方式】
[0044]下面結合附圖所示的各實施例對本發明進行詳細說明,但應當說明的是,這些實施例並非對本發明的限制,本領域普通技術人員根據這些實施例所作的功能、方法、或者結構上的等效變換或替代,均屬於本發明的保護範圍之內。
[0045]概沭
[0046]文件系統(File System, FS)是對象存儲的一種類型,它可以保存文件(此時,對象ID是它的路徑名)或對象(此時,對象是由文件系統名的某個ID來引用的)。參圖3所示,在Linux系統中,作業系統使用I節點數據保存文件的系統信息,例如文件作者、文件大小、創建/修改日期、訪問權限和目錄索引項等系統信息。因此,文件系統是一種數據的管理組織機制。
[0047]結合參圖1、圖4及圖5所示,在Linux系統中,文件系統通常包括超級塊10、邏輯塊位圖20、I節點表30及邏輯塊40。其中,邏輯塊40是真正存儲文件的區域,但是Linux系統在訪問邏輯塊40中的文件時,通常是在超級塊10的引導下根據超級塊10中的根目錄I節點,並通過如圖5中的父節點指針、兄節點指針、子節點指針,並以I節點表中所對應的I節點數據為索引在邏輯塊40中訪問數據。當邏輯塊40中的某一區域的數據進行寫入操作或者刪除操作時,文件系統會在邏輯塊位圖20中對應的「比特位」標記為「I」(代表「己使用」)或者「O」(代表「未使用」)。
[0048]如圖2所示的一種RAMDISK系統100的結構圖。在RAMDISK系統100中包括若干與控制器102分別相連的易失性存儲單元101 (包括若干DRAMlOla)。同時,該控制器102還通過接口模塊103(例如PC1-E)與系統總線107相連。此外,該控制器102可以是專用集成電路(ASIC)或者現場可編輯門陣列(FPGA)。文件系統是對RAMDISK中易失性存儲單元101中呈離散狀態的文件和「元數據」進行組織的機制。
[0049]詳細說明
[0050]請參圖6與圖7所示的本發明基於RAMDISK文件系統的I節點表動態調整的一種【具體實施方式】。
[0051]在本實施方式中,一種基於RAMDISK文件系統的I節點表的動態調整方法,包括以下步驟:
[0052]S1、根據新建文件的文件名字節長度計算該新建文件所對應的新I節點數據大小。為描述方便,在本【具體實施方式】中,假定I節點表30中已經存放了 η個I節點數據,並將新I節點數據定義為I節點數據_η+1。
[0053]現有技術中的文件系統通常將目錄視為一種特殊的文件,這樣就需要為其分配I節點。I節點長度一般統一設置為128或256個字節,其指向的邏輯塊則存放目錄對應的目錄項數據,需要佔用至少一個邏輯塊,一個邏輯塊一般佔用4至8個扇區。
[0054]假定基於現有EXT文件系統中有10000個目錄,每個目錄對應存放一個文件,每個文件的文件名長度為10個字節,每個邏輯塊包含4個扇區,每個扇區512位元組大小。所以在此種情況下,I節點表30及其對應的邏輯塊40在文件系統中所佔用的空間為20000X 128位元組 +10000X4X512 字節=24ΜΒ。
[0055]因此,現有技術中這種固定分配文件名字節長度的機制就顯得非常呆板,需要佔用額外的I節點表空間和邏輯塊空間,這樣就壓縮了文件系統中邏輯塊40的有效空間。由於RAMDISK的獨特性質及現有技術中不太可能將DRAM的容量做的非常大,因此就有必要對I節點表30所佔用的空間根據在邏輯塊40中所實際存放的文件及其文件名的字節長度動態調整I節點表30佔用文件系統的空間。
[0056]S2、遍歷I節點表30,至少順序查找I節點表中與新I節點數據大小形成最佳匹配的第一個空洞,並將該新I節點數據插入空洞。
[0057]如圖7所示,在步驟201中,首先遍歷I節點表,然後執行步驟202,並根據最佳匹配策略,順序查找I節點表30中與新I節點數據_11+1大小最佳匹配的第一個空洞。當查找到與新I節點數據_n+l相等的空洞時,則跳轉執行步驟207,以直接將該新I節點數據_n+1插入該查找到的空洞。
[0058]具體的,如圖8所示,I節點數據_n後的第一個空洞401的大小與該新I節點數據_n+l相等。此時,執行步驟207,以將該I節點數據_n+l直接插入該空洞401,從而在I節點數據_1、1節點數據_n+l、I節點數據_2之間形成一連續的I節點數據區500,從而減少了 I節點表30中呈離散狀態的空洞的數量,提高既有的I節點表30在文件系統中所佔用空間的利用率。[0059]當I節點表30中的第一個空洞401小於該新I節點數據_n+l,則繼續在I節點表30中查找下一個與其形成最佳匹配的空洞。
[0060]因為遍歷I節點表30,所以文件系統可以得知哪個空洞的大小大於或者等於與新I節點數據_n+l,並優先地將該新I節點數據_n+l插入與其大小相等的空洞中。
[0061]當查找不到與新I節點數據_11+1大小相等的空洞時,則繼續執行步驟203,以判斷是否查找到不小於新I節點數據_n+l大小的空洞。若是,則跳轉執行步驟207。
[0062]具體的,參圖9所示,當I節點表30中的所有單個空洞的大小與新I節點數據_n+1的大小均不相等,並存在至少一個大於該新I節點數據_11+1大小的空洞403時。此時,執行步驟207,以將該新I節點數據_n+l插入該空洞403中,並在該新I節點數據_n+l的尾部形成一個間隔新I節點數據_n+l與I節點數據_n的空洞4031。
[0063]當I節點表30中任意一個空洞都無法匹配新I節點數據_n+l時,則執行步驟204,並進一步考慮就該新I節點數據_n+l插入經過合併I節點表30中若干空洞所形成的更多的空洞中,而並不對增加I節點表30的長度,避免盲目地增加I節點表30的長度在文件系統中所佔用的不必要空間。
[0064]具體的,參圖10所示,在本實施方式中,所述步驟S2還包括:更新I節點表30中空洞的最大堆,以確定若干需要優先遷移的I節點數據。具體的,所謂「更新I節點表30中空洞的最大堆」具體為:在I節點表30中記錄空洞遷移權重值,從而形成空洞的最大堆。
[0065]更具體的,在本實施方式中,所述「構造出不小於新I節點數據的構造空洞」包括如下子步驟:
[0066]S21、根據更新後`的I節點表中空洞的最大堆,對合併後所形成的第一型構造空洞不小於新I節點數據的若干候選空洞進行合併;
[0067]S22、被合併前的所有候選空洞之間的I節點數據沿合併前最小的候選空洞的方向遷移I節點數據,以形成匹配新I節點數據的第一型構造空洞;
[0068]S23、更新並保存I節點表中所有I節點數據的目錄索引項。
[0069]通過上述步驟,實現了將若干比較小的空洞合併成一個大於或者等於新I節點數據_11+1的空洞。配合參照圖10所示,既有的I節點表30中的存在三個空洞401、402、403。根據I節點表30中空洞的最大堆,可將空洞402與空洞403合併為一個第一型構造空洞404。此時,該第一型構造空洞404的大小在合併前可根據空洞的最大堆挑選預計合併後所形成的新空洞的大小與新I節點數據n+1最匹配的若干空洞進行合併。
[0070]其中,所述步驟S22中「被合併前的所有候選空洞之間的I節點數據」可以是若干連續的I節點數據,也可以是若干間隔的I節點數據,亦可為若干既包括間隔也包括連續的I節點數據,並優選為若干連續的I節點數據。
[0071]參圖11所示,當I節點表30中非經全部的空洞合併才能適應新I節點數據_n+l時,執行步驟205,以判斷合併所有單個空洞所形成的新空洞是否大於或者等於新I節點數據大小;若是,則合併I節點表30中的所有單個空洞;若否,則執行步驟206。
[0072]具體的,當合併所有單個空洞所形成的第一型構造空洞是否大於或者等於新I節點數據大小時,可對I節點表30中的I節點數據_1、1節點數據_2……I節點數據_n沿第一個I節點數據_1的方向進行遷移,從而在I節點數據_n尾部形成一個更大的第二型構造空洞405。[0073]結合參照圖7、圖11與圖12所示,所述步驟S2還包括:將I節點表30中所有的空洞合併為一個第二型構造空洞405,並判斷該第二型構造空洞405是否大於或者等於新I節點數據_11+1的大小。
[0074]若是,不增加I節點表長度,並將新I節點數據_n+l插入該第二型構造空洞405。參圖11所示,在本實施方式中,該第二型構造空洞405的大小大於新I節點數據_n+l。當將新I節點數據n+1插入該第二型構造空洞405後,會在該新I節點數據_n+l尾部形成一個空洞4051,並用於文件系統創建下一個I節點數據(未圖示)時插入之用。
[0075]若否,則執行步驟206增加I節點表30長度,並將在步驟22中合併所構造形成的第二型構造空洞405與I節點表所增加的長度空間再次合併,以形成擴展空洞407 (包括合併後形成的第二型構造空洞405及I節點表增加長度所形成的空洞406),並將該新I節點數據_n+l插入該擴展空洞407。
[0076]具體的,該擴展空洞407的大小不小於新I節點數據_n+l的大小,並優選為相等。
[0077]S3、更新I節點表酉置,修改文件系統中超級塊10的I節點表長度屬性,並根據更新後的I節點表,動態地更新文件系統中邏輯塊40的起始位置410及邏輯塊位圖20。
[0078]具體的,當通過合併I節點表30中若干單個空洞的方式以形成第一型構造空洞404或者通過合併I節點表30中所有單個空洞的方式以形成第二型構造空洞405,且該第一型構造空洞404和/或第二型構造空洞405可以滿足新建文件的文件名字節長度所對應的新I節點數據時,文件系統中邏輯塊40的起始位置410才不發生遷移。
[0079]只有當需要增加I節點表長度以形成擴展空洞407才滿足新建文件的文件名字節長度所對應的新I節點數據時,才會導致文件系統中邏輯塊40的起始位置410發生遷移。
[0080]具體而言,文件系統中邏輯塊40的起始位置410等於超級塊10中I節點表起始地址與I節點表長度之和。
[0081]具體的,該步驟S3具體包括:
[0082]更新I節點表配置,修改文件系統中超級塊10的I節點表長度屬性;
[0083]若I節點表長度增加,則根據更新後的I節點表30』,動態地更新文件系統中邏輯塊40的起始位置410及邏輯塊位圖20。
[0084]配合參照圖3至圖5所示,在本實施方式中,當新I節點數據_n+l插入到查找或者構造不小於該新I節點數據_11+1大小的空洞時,在將該新I節點數據_11+1插入空洞後,執行步驟207將新I節點數據_n+l插入空洞,此時新I節點數據_n+l所插入空洞為擴展空洞407。
[0085]然後,執行步驟208更新I節點表配置,修改文件系統中超級塊10的I節點表長度屬性,並加入超級塊10中的根目錄I節點,以便文件系統通過父、兄、子指針通過內存指針操作訪問邏輯塊40中該更新後的I節點表30』,從而實現了對目標文件進行讀取、寫入、修改、刪除操作;最後執行步驟209遷移邏輯塊數據。
[0086]結合參照圖1、圖7與圖13所示,當I節點表30進行擴展後,執行如圖7中的步驟209,以遷移邏輯塊數據。此時,邏輯塊40在文件系統中所佔用的空間範圍的起始位置410變更為起始位置420。其中,起始位置410與起始位置420之間的區域400為I節點表增加長度所形成的空洞406在文件系統中所佔用的區域。如圖13所示,I節點表30』為更新後的I節點表30。[0087]具體的,在本發明中,若EXT文件系統中同樣具10000個目錄,每個目錄對應存放一個文件,每個文件的文件名長度為10個字節,每個I節點數據佔用128位元組空間;在本實施方式中,採用I節點表動態分配後,I節點表30在文件系統中所佔用的空間為(128位元組+10位元組)XlOOOO=1.34MB。因此,通過本發明,可有效地降低I節點表對RAMDISK文件系統中有效存儲空間的佔用率,並有效地提高邏輯塊的有效存儲空間。
[0088]在本實施方式中,在RAMDISK的文件系統中,將目錄與I節點合二為一,目錄項數據存儲於I節點數據中。這樣,使得I節點數據大小隨著目錄項中的文件名(或者目錄名)長度而變化。降低了 I節點表對RAMDISK的文件系統中有效存儲空間的佔用率,並有效地提高了邏輯塊的有效存儲空間。
[0089]上文所列出的一系列的詳細說明僅僅是針對本發明的可行性實施方式的具體說明,它們並非用以限制本發明的保護範圍,凡未脫離本發明技藝精神所作的等效實施方式或變更均應包含在本發明的保護範圍之內。
[0090]對於本領域技術人員而言,顯然本發明不限於上述示範性實施例的細節,而且在不背離本發明的精神或基本特徵的情況下,能夠以其他的具體形式實現本發明。因此,無論從哪一點來看,均應將實施例看作是示範性的,而且是非限制性的,本發明的範圍由所附權利要求而不是上述說明限定,因此旨在將落在權利要求的等同要件的含義和範圍內的所有變化囊括在本發明內。不應將權利要求中的任何附圖標記視為限制所涉及的權利要求。
[0091]此外,應當理解,雖然本說明書按照實施方式加以描述,但並非每個實施方式僅包含一個獨立的技術方案,說明書的這種敘述方式僅僅是為清楚起見,本領域技術人員應當將說明書作為一個整體,各實施例中的技術方案也可以經適當組合,形成本領域技術人員可以理解的其他實施方式。
【權利要求】
1.一種基於RAMDISK文件系統的I節點表的動態調整方法,其特徵在於,包括以下步驟: 51、根據新建文件的文件名字節長度計算該新建文件所對應的新I節點數據大小; 52、遍歷I節點表,至少順序查找I節點表中與新I節點數據大小形成最佳匹配的第一個空洞,並將該新I節點數據插入空洞; 53、更新I節點表配置,修改文件系統中超級塊的I節點表長度屬性,並根據更新後的I節點表,動態地更新文件系統中邏輯塊的起始位置及邏輯塊位圖。
2.根據權利要求1所述的I節點表的動態調整方法,其特徵在於,當查找到與新I節點數據相等的空洞時,直接將新I節點數據插入所述查找到的空洞,以在I節點表中形成連續的I節點數據區。
3.根據權利要求1或2所述的I節點表的動態調整方法,其特徵在於,當查找到的空洞大於新I節點數據時,將新I節點數據插入該空洞,並在新I節點數據尾部形成新空洞。
4.根據權利要求1所述的I節點表的動態調整方法,其特徵在於,所述步驟S2還包括:更新I節點表中空洞的最大堆,以確定若干需要優先合併的候選空洞。
5.根據權利要求1或4所述的I節點表的動態調整方法,其特徵在於,所述步驟S2還包括:當I節點表中所有單個空洞小於新I節點數據時,合併I節點表中的若干候選空洞,以構造出不小於新I節點數據的第一型構造空洞,並將該新I節點數據插入第一型構造空洞。
6.根據權利要求5所述的I節點表的動態調整方法,其特徵在於,所述「構造出不小於新I節點數據的第一型構造空洞」具體`包括以下步驟: 521、根據更新後的I節點表中空洞的最大堆,對合併後所形成的第一型構造空洞不小於新I節點數據的若干候選空洞進行合併; 522、被合併前的所有候選空洞之間的I節點數據沿合併前最小的候選空洞的方向遷移I節點數據,以形成匹配該新I節點數據的第一型構造空洞; 523、更新並保存I節點表中所有I節點數據的目錄索引項。
7.根據權利要求6所述的I節點表的動態調整方法,其特徵在於,所述步驟S22中「被合併前的所有候選空洞之間的I節點數據」是若干連續的I節點數據和/或若干間隔的I節點數據。
8.根據權利要求1所述的I節點表的動態調整方法,其特徵在於,所述步驟S2還包括:將I節點表中所有的空洞合併為一個第二型構造空洞,並判斷該第二型構造空洞是否大於或者等於該新I節點數據的大小, 若是,不增加I節點表長度,並將新I節點數據插入第二型構造空洞; 若否,增加I節點表長度,並將所述第二型構造空洞與I節點表所增加的長度空間再次合併,以形成擴展空洞,並將該新I節點數據插入該擴展空洞。
9.根據權利要求8所述的I節點表的動態調整方法,其特徵在於,所述擴展空洞不小於新I節點數據的大小。
10.根據權利要求1所述的I節點表的動態調整方法,其特徵在於,所述步驟S3具體包括: 更新I節點表配置,修改文件系統中超級塊的I節點表長度屬性;若I節點表長度增加,則 根據更新後的I節點表,動態地更新文件系統中邏輯塊的起始位置及邏輯塊位圖。
【文檔編號】G06F17/30GK103559260SQ201310537556
【公開日】2014年2月5日 申請日期:2013年11月5日 優先權日:2013年11月5日
【發明者】江韜, H·F·黃, 代文勝, 李驚雷 申請人:無錫雲動科技發展有限公司

同类文章

一種新型多功能組合攝影箱的製作方法

一種新型多功能組合攝影箱的製作方法【專利摘要】本實用新型公開了一種新型多功能組合攝影箱,包括敞開式箱體和前攝影蓋,在箱體頂部設有移動式光源盒,在箱體底部設有LED脫影板,LED脫影板放置在底板上;移動式光源盒包括上蓋,上蓋內設有光源,上蓋部設有磨沙透光片,磨沙透光片將光源封閉在上蓋內;所述LED脫影

壓縮模式圖樣重疊檢測方法與裝置與流程

本發明涉及通信領域,特別涉及一種壓縮模式圖樣重疊檢測方法與裝置。背景技術:在寬帶碼分多址(WCDMA,WidebandCodeDivisionMultipleAccess)系統頻分復用(FDD,FrequencyDivisionDuplex)模式下,為了進行異頻硬切換、FDD到時分復用(TDD,Ti

個性化檯曆的製作方法

專利名稱::個性化檯曆的製作方法技術領域::本實用新型涉及一種檯曆,尤其涉及一種既顯示月曆、又能插入照片的個性化檯曆,屬於生活文化藝術用品領域。背景技術::公知的立式檯曆每頁皆由月曆和畫面兩部分構成,這兩部分都是事先印刷好,固定而不能更換的。畫面或為風景,或為模特、明星。功能單一局限性較大。特別是畫

一種實現縮放的視頻解碼方法

專利名稱:一種實現縮放的視頻解碼方法技術領域:本發明涉及視頻信號處理領域,特別是一種實現縮放的視頻解碼方法。背景技術: Mpeg標準是由運動圖像專家組(Moving Picture Expert Group,MPEG)開發的用於視頻和音頻壓縮的一系列演進的標準。按照Mpeg標準,視頻圖像壓縮編碼後包

基於加熱模壓的纖維增強PBT複合材料成型工藝的製作方法

本發明涉及一種基於加熱模壓的纖維增強pbt複合材料成型工藝。背景技術:熱塑性複合材料與傳統熱固性複合材料相比其具有較好的韌性和抗衝擊性能,此外其還具有可回收利用等優點。熱塑性塑料在液態時流動能力差,使得其與纖維結合浸潤困難。環狀對苯二甲酸丁二醇酯(cbt)是一種環狀預聚物,該材料力學性能差不適合做纖

一種pe滾塑儲槽的製作方法

專利名稱:一種pe滾塑儲槽的製作方法技術領域:一種PE滾塑儲槽一、 技術領域 本實用新型涉及一種PE滾塑儲槽,主要用於化工、染料、醫藥、農藥、冶金、稀土、機械、電子、電力、環保、紡織、釀造、釀造、食品、給水、排水等行業儲存液體使用。二、 背景技術 目前,化工液體耐腐蝕貯運設備,普遍使用傳統的玻璃鋼容

釘的製作方法

專利名稱:釘的製作方法技術領域:本實用新型涉及一種釘,尤其涉及一種可提供方便拔除的鐵(鋼)釘。背景技術:考慮到廢木材回收後再加工利用作業的方便性與安全性,根據環保規定,廢木材的回收是必須將釘於廢木材上的鐵(鋼)釘拔除。如圖1、圖2所示,目前用以釘入木材的鐵(鋼)釘10主要是在一釘體11的一端形成一尖

直流氧噴裝置的製作方法

專利名稱:直流氧噴裝置的製作方法技術領域:本實用新型涉及ー種醫療器械,具體地說是ー種直流氧噴裝置。背景技術:臨床上的放療過程極易造成患者的局部皮膚損傷和炎症,被稱為「放射性皮炎」。目前對於放射性皮炎的主要治療措施是塗抹藥膏,而放射性皮炎患者多伴有局部疼痛,對於止痛,多是通過ロ服或靜脈注射進行止痛治療

新型熱網閥門操作手輪的製作方法

專利名稱:新型熱網閥門操作手輪的製作方法技術領域:新型熱網閥門操作手輪技術領域:本實用新型涉及一種新型熱網閥門操作手輪,屬於機械領域。背景技術::閥門作為流體控制裝置應用廣泛,手輪傳動的閥門使用比例佔90%以上。國家標準中提及手輪所起作用為傳動功能,不作為閥門的運輸、起吊裝置,不承受軸向力。現有閥門

用來自動讀取管狀容器所載識別碼的裝置的製作方法

專利名稱:用來自動讀取管狀容器所載識別碼的裝置的製作方法背景技術:1-本發明所屬領域本發明涉及一種用來自動讀取管狀容器所載識別碼的裝置,其中的管狀容器被放在循環於配送鏈上的文檔匣或託架裝置中。本發明特別適用於,然而並非僅僅專用於,對引入自動分析系統的血液樣本試管之類的自動識別。本發明還涉及專為實現讀