專利名稱：：一種磁盤文件的索引節(jié)點(diǎn)定位方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，尤其涉及一種磁盤文件的索引節(jié)點(diǎn)定位方法和裝置。
背景技術(shù)：
：如圖1所示，是現(xiàn)有技術(shù)磁盤文件的布局示意圖。整個(gè)磁盤文件由多個(gè)塊組(Blockgroup)組成，每個(gè)Blockgroup中的結(jié)構(gòu)相同，分別由超級(jí)塊(SuperBlock,用于記錄文件系統(tǒng)的信息)、塊組描述符(GroupDescriptors,用于描述該塊組的信息)、數(shù)據(jù)塊標(biāo)志位(DatablockBitmap,用于記錄該塊組中被使用的數(shù)據(jù)塊)、索引節(jié)點(diǎn)標(biāo)志位(inodeBitmap,用于記錄該塊組中被使用的inode)、索引節(jié)點(diǎn)表(inodetable,用于由該塊組中的所有inode組成)以及數(shù)據(jù)塊(Datablocks，用于存儲(chǔ)文件的數(shù)據(jù))組成。在圖1這種磁盤布局中，對(duì)文件的査找主要是先通過(guò)索引節(jié)點(diǎn)表(inodetable)找到根目錄的inode，然后通過(guò)讀取該inode指向的數(shù)據(jù)(data)來(lái)遍歷根目錄下的所有子目錄和文件，找到要查找的路徑中的子目錄的inode，然后繼續(xù)通過(guò)讀取該inode指向的data來(lái)遍歷更下一級(jí)的子目錄和文件，一直到找到要查找的文件的inode，然后讀取該inode指向的data,獲得文件內(nèi)容。在實(shí)現(xiàn)本發(fā)明過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問(wèn)題現(xiàn)有技術(shù)在圖1的文件系統(tǒng)中，對(duì)文件的查找是通過(guò)文件名字符的對(duì)比來(lái)進(jìn)行的，需要對(duì)查找路徑中每一級(jí)目錄的所有子目錄和文件的名字進(jìn)行對(duì)比字符串，從而找到目標(biāo)文件的索引節(jié)點(diǎn)，從而讀取該索引節(jié)點(diǎn)指向的數(shù)據(jù)。由于這種這種定位索引節(jié)點(diǎn)的方式需要大量的存儲(chǔ)節(jié)點(diǎn)，從而導(dǎo)致磁盤文件的查找速度比較慢，對(duì)系統(tǒng)查找文件的性能有影響。
發(fā)明內(nèi)容本發(fā)明實(shí)施例提供一種磁盤文件的索引節(jié)點(diǎn)定位方法和裝置，以提高文件的查找速度。一方面，本發(fā)明實(shí)施例提供了一種磁盤文件的索引節(jié)點(diǎn)定位方法，所述方法包括獲取文件對(duì)應(yīng)的數(shù)字文件名；利用數(shù)字文件名除以一個(gè)預(yù)置值，獲取對(duì)應(yīng)的商和余數(shù)；根據(jù)商和余數(shù)定位文件的索引節(jié)點(diǎn)。另一方面，本發(fā)明實(shí)施例提供了一種磁盤文件的索引節(jié)點(diǎn)定位裝置，所述裝置包括獲取單元，用于獲取文件對(duì)應(yīng)的數(shù)字文件名；除法單元，用于利用數(shù)字文件名除以一個(gè)預(yù)置值，獲取對(duì)應(yīng)的商和余數(shù)；定位單元，用于根據(jù)商和余數(shù)定位文件的索引節(jié)點(diǎn)。本發(fā)明實(shí)施例提供的技術(shù)方案，采用獲取文件對(duì)應(yīng)的數(shù)字文件名；利用數(shù)字文件名除以一個(gè)預(yù)置值，獲取對(duì)應(yīng)的商和余數(shù)；根據(jù)所述商和余數(shù)定位文件的索引節(jié)點(diǎn)以找到所述文件，從而跳躍了大量的存儲(chǔ)節(jié)點(diǎn)，最終可以提高文件的查找速度。為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1是現(xiàn)有技術(shù)磁盤文件的布局示意圖2是本發(fā)明實(shí)施例一種磁盤文件的索引節(jié)點(diǎn)定位方法流程圖3是本發(fā)明應(yīng)用實(shí)例采用一種基數(shù)(radix)樹的樹狀結(jié)構(gòu)示意圖4是本發(fā)明應(yīng)用實(shí)例對(duì)象插入前的radix樹的樹狀結(jié)構(gòu)示意圖；圖5是本發(fā)明應(yīng)用實(shí)例對(duì)象插入后的radix樹的樹狀結(jié)構(gòu)示意圖6是本發(fā)明應(yīng)用實(shí)例兩個(gè)文件的radix樹的樹狀結(jié)構(gòu)示意圖7是本發(fā)明實(shí)施例一種磁盤文件的索引節(jié)點(diǎn)定位裝置結(jié)構(gòu)示意圖。具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明實(shí)施例保護(hù)的范圍?，F(xiàn)有技術(shù)對(duì)文件的査找是通過(guò)文件名字符的對(duì)比來(lái)進(jìn)行的，需要對(duì)查找路徑中每一級(jí)目錄的所有子目錄和文件的名字進(jìn)行對(duì)比字符串，從而找到目標(biāo)文件，這種查找方式速度比較慢，對(duì)系統(tǒng)的性能有影響。而本發(fā)明實(shí)施例通過(guò)在磁盤中存放一種樹狀數(shù)據(jù)結(jié)構(gòu)來(lái)快速查找訪問(wèn)文件，提高查找效率。同時(shí)該樹狀結(jié)構(gòu)的大小可以根據(jù)存儲(chǔ)的文件的個(gè)數(shù)動(dòng)態(tài)增加，最大可能的節(jié)省磁盤空間。如圖2所示，是本發(fā)明實(shí)施例一種磁盤文件的索引節(jié)點(diǎn)定位方法流程圖，所述方法包括步驟201，獲取文件對(duì)應(yīng)的數(shù)字文件名。優(yōu)選的，可以查找預(yù)置的映射關(guān)系，獲取所述文件的原始文件名對(duì)應(yīng)的數(shù)字文件名。所述預(yù)置的映射關(guān)系可以包括利用ASCII碼建立的該文件的原始文件名和數(shù)字文件名之間的映射關(guān)系等。普通文件名由各種無(wú)規(guī)律的字符組成，我們可以使用這些字符各自對(duì)應(yīng)的ASCII碼來(lái)將文件名轉(zhuǎn)換為唯一的數(shù)字。例如，文件名為a，那么根據(jù)a對(duì)應(yīng)的ASCII碼為97，我們可以將文件名轉(zhuǎn)換為097，如果文件名為file，我們可以轉(zhuǎn)換為102105108101，這樣，對(duì)應(yīng)任意的文件名，都可以以數(shù)字的方式來(lái)命名，然后就可以采用上面提到的radix樹的方式來(lái)組織查找訪問(wèn)。為了使轉(zhuǎn)換后的數(shù)字文件名不同，對(duì)于本來(lái)就是純數(shù)字的文件名，也可以使用各自對(duì)應(yīng)的ASCII碼來(lái)將文件名轉(zhuǎn)換為對(duì)應(yīng)的唯一的數(shù)字文件名。步驟202，利用數(shù)字文件名除以一個(gè)預(yù)置值，獲取對(duì)應(yīng)的商和余數(shù)。優(yōu)選的，所述預(yù)置值可以為所述文件系統(tǒng)中一個(gè)數(shù)據(jù)塊包含的最大指針個(gè)數(shù)，所述預(yù)置值包括511。步驟203，根據(jù)商和余數(shù)定位文件的索引節(jié)點(diǎn)。優(yōu)選的，可以根據(jù)所述商和余數(shù)，查找采用基數(shù)樹狀結(jié)構(gòu)預(yù)置存儲(chǔ)所述文件的索引節(jié)點(diǎn)的基數(shù)樹，具體利用所述商查找所述基數(shù)樹的節(jié)點(diǎn)級(jí)數(shù)，然后利用所述余數(shù)査找該節(jié)點(diǎn)級(jí)數(shù)中的對(duì)應(yīng)位的指針，從而根據(jù)該指針定位所述文件的索引節(jié)點(diǎn)。本發(fā)明實(shí)施例因?yàn)椴捎毛@取文件對(duì)應(yīng)的數(shù)字文件名；利用數(shù)字文件名除以一個(gè)預(yù)置值，獲取對(duì)應(yīng)的商和余數(shù)；根據(jù)所述商和余數(shù)來(lái)定位文件的索引節(jié)點(diǎn)，以訪問(wèn)所述文件的數(shù)據(jù)，而現(xiàn)有技術(shù)需要對(duì)查找路徑中每一級(jí)目錄的所有子目錄和文件的名字進(jìn)行對(duì)比字符串，從而找到目標(biāo)文件的索引節(jié)點(diǎn)的方式，由于本發(fā)明實(shí)施例的査找方案跳躍過(guò)了大部分存儲(chǔ)節(jié)點(diǎn)，所以提高了磁盤文件的查找速度，提升了文件系統(tǒng)的性能如圖3所示，是本發(fā)明應(yīng)用實(shí)例采用一種基數(shù)(radix)樹的樹狀結(jié)構(gòu)示意圖，用來(lái)快速查找訪問(wèn)文件。1.該樹狀數(shù)據(jù)結(jié)構(gòu)主要由三部分組成1)根節(jié)點(diǎn)(root):在磁盤中保留一塊固定的數(shù)據(jù)塊(假設(shè)為4K)，作為樹狀結(jié)構(gòu)的根節(jié)點(diǎn)，root中記錄有整個(gè)樹的高度，以及指向一級(jí)節(jié)點(diǎn)的指針。2)節(jié)點(diǎn)(node):每個(gè)node也是占用一個(gè)數(shù)據(jù)塊大小，按照在64位環(huán)境中指針占用8個(gè)字節(jié)來(lái)計(jì)算，一個(gè)4K數(shù)據(jù)塊可以包含有511個(gè)指針，以及兩個(gè)無(wú)符號(hào)整數(shù)(unsignedint)型結(jié)構(gòu)，這兩個(gè)unsignedint型結(jié)構(gòu)分別記錄樹高和該節(jié)點(diǎn)已使用的指針個(gè)數(shù)。如果該節(jié)點(diǎn)為最底層的節(jié)點(diǎn)，則指針指向的是inode,否則指針指向的是下一級(jí)的節(jié)點(diǎn)(node)。3)索引節(jié)點(diǎn)(inode):每個(gè)inode對(duì)應(yīng)一個(gè)文件，里面保存有該文件的屬性信息，以及指向該文件的數(shù)據(jù)(data)的指針。2.節(jié)點(diǎn)的插入-1)如圖4所示，是本發(fā)明應(yīng)用實(shí)例對(duì)象插入前的radix樹的樹狀結(jié)構(gòu)示意圖。系統(tǒng)初始化時(shí)，保留一塊數(shù)據(jù)塊作為root節(jié)點(diǎn)，同時(shí)該root指向一個(gè)分配的數(shù)據(jù)塊nodel，樹高初始化為l。2)如圖5所示，是本發(fā)明應(yīng)用實(shí)例對(duì)象插入后的radix樹的樹狀結(jié)構(gòu)示意圖。當(dāng)有文件寫入時(shí)，nodel的第一個(gè)指針指向該文件的inode，第二個(gè)指針指向第二個(gè)文件的inode，一直到第511個(gè)指針也指向了相應(yīng)的inocle。當(dāng)再有新的文件寫入時(shí)，分配一個(gè)數(shù)據(jù)塊node2，root的指針指向這個(gè)新分配的node2,同時(shí)node2的第一個(gè)指針指向原來(lái)的nodel，第二個(gè)指針指向另一個(gè)新分配的數(shù)據(jù)塊node3，node3的指針再指向新的文件的inode。依次類推，樹的結(jié)構(gòu)隨著文件的增加而相應(yīng)增大。3)文件的inode始終處于葉子節(jié)點(diǎn)上。3.inode的査找過(guò)程1)假設(shè)樹高為H，文件名為N;2)如果H-1，則說(shuō)明文件個(gè)數(shù)不超過(guò)511個(gè)，直接找到的node的相應(yīng)的偏移指針即可。3)如果H〉1，則N/511，通過(guò)除得的商在一級(jí)node中找到相應(yīng)的指針，同吋H-1;如果此時(shí)H-1，說(shuō)明己找到最后一級(jí)node，那么余數(shù)就是要査找的文件對(duì)應(yīng)的inode。4)如果H仍然大于1，則N繼續(xù)整除5U，除得的商指向相應(yīng)的node，H-l。5)重復(fù)3、4步，直到H-1，則找到相應(yīng)的inode。例1:樹高H=l，N=300，直接通過(guò)node節(jié)點(diǎn)找到第300個(gè)inode。例2:樹高H-2，N=1000，則1000/511，商為1，余數(shù)為489，那么，通過(guò)一級(jí)節(jié)點(diǎn)的第二個(gè)指針找到二級(jí)節(jié)點(diǎn)，該二級(jí)節(jié)點(diǎn)的第489個(gè)指針指向的是要查找的文件的inode。如圖6所示，是本發(fā)明應(yīng)用實(shí)例兩個(gè)文件的radix樹的樹狀結(jié)構(gòu)示意圖。如果只有文件1和文件1000的話，那么根據(jù)最大的文件名可以確定該樹應(yīng)該有兩級(jí)節(jié)點(diǎn)，也就是說(shuō)樹的高度為2。那么文件1就放在第一個(gè)二級(jí)節(jié)點(diǎn)的1號(hào)索引位置(因?yàn)?/511=0，1%511=1)，文件1000放在第二個(gè)二級(jí)節(jié)點(diǎn)的489號(hào)索引位置(因?yàn)?000/511=1，1000%511=489)。而其他的索引中都是空的，沒(méi)有存放指針，直到有新的文件(1~1000之間)加入進(jìn)來(lái)。如果新的文件名大于511*511，則表示該樹目前的高度不夠，需要擴(kuò)展。那么，申請(qǐng)一個(gè)新的節(jié)點(diǎn)node4，由root指向node4，再由node4的0號(hào)索引指向原來(lái)的node2，這樣可以實(shí)現(xiàn)樹的動(dòng)態(tài)擴(kuò)展。4.節(jié)點(diǎn)的刪除節(jié)點(diǎn)中有記錄該節(jié)點(diǎn)已使用的指針個(gè)數(shù)的字段，當(dāng)指針對(duì)應(yīng)的inode被刪除時(shí)，該指針會(huì)被清空，當(dāng)該節(jié)點(diǎn)的所有指針都清空時(shí)，該節(jié)點(diǎn)可以回收，釋放占用的空間。本發(fā)明實(shí)施例技術(shù)方案采用radix樹狀結(jié)構(gòu)來(lái)査找索引節(jié)點(diǎn)定位文件，有效的提高了查找速度，減少了響應(yīng)時(shí)間，對(duì)整個(gè)系統(tǒng)的性能尤其是讀大量文件的操作有好的提升效果。采用radix樹狀的結(jié)構(gòu)來(lái)快速直接定位文件inode，提高文件的查找訪問(wèn)速度。同時(shí)，樹狀結(jié)構(gòu)的大小根據(jù)系統(tǒng)存儲(chǔ)的文件的數(shù)量的增加而動(dòng)態(tài)增加，節(jié)省磁盤空間。本發(fā)明實(shí)施例技術(shù)方案中的數(shù)據(jù)結(jié)構(gòu)有很多種，除了以上提到的mdix樹以外還有很多其他的數(shù)據(jù)結(jié)構(gòu)。關(guān)鍵是査找訪問(wèn)方法中利用文件名為數(shù)字的特點(diǎn)進(jìn)行除法運(yùn)算，根據(jù)除得的商和余數(shù)就可以直接定位到文件的inode。對(duì)于普通文件名的文件系統(tǒng)，在普通文件名到數(shù)字文件名的映射轉(zhuǎn)換方式上，除了ASCII碼的方式外，還可以有其他類似的方法，例如在ASCII碼基礎(chǔ)上做的一些算法變化等等，關(guān)鍵是普通文件名與數(shù)字文件名之間是一一對(duì)應(yīng)的關(guān)系。如圖7所示，是本發(fā)明實(shí)施例一種磁盤文件的索引節(jié)點(diǎn)定位裝置結(jié)構(gòu)示意圖，所述裝置30包括獲取單元301，用于獲取文件對(duì)應(yīng)的數(shù)字文件名。除法單元302，用于利用數(shù)字文件名除以一個(gè)預(yù)置值，獲取對(duì)應(yīng)的商和余數(shù)。定位單元303，用于根據(jù)商和余數(shù)定位文件的索引節(jié)點(diǎn)。優(yōu)選的，所述獲取單元301，可以用于査找預(yù)置的映射關(guān)系，獲取所述文件的文件名對(duì)對(duì)應(yīng)的數(shù)字文件名。所述預(yù)置的映射關(guān)系包括利用ASCII碼建立的映射關(guān)系。所述預(yù)置值為所述文件系統(tǒng)中一個(gè)數(shù)據(jù)塊包含的最大指針個(gè)數(shù)，所述預(yù)置值包括511。所述定位單元303，用于根據(jù)所述商和余數(shù)，査找采用基數(shù)樹狀結(jié)構(gòu)預(yù)置存儲(chǔ)所述文件的索引節(jié)點(diǎn)的基數(shù)樹，具體利用所述商查找所述基數(shù)樹的節(jié)點(diǎn)級(jí)數(shù)，然后利用所述余數(shù)查找該節(jié)點(diǎn)級(jí)數(shù)中的對(duì)應(yīng)位的指針，從而根據(jù)該指針定位所述文件的索引節(jié)點(diǎn)。本發(fā)明實(shí)施例因?yàn)椴捎毛@取文件對(duì)應(yīng)的數(shù)字文件名；利用數(shù)字文件名除以一個(gè)預(yù)置值，獲取對(duì)應(yīng)的商和余數(shù)；根據(jù)所述商和余數(shù)定位文件的索引節(jié)點(diǎn)，以訪問(wèn)所述文件的數(shù)據(jù)，所以對(duì)于現(xiàn)有技術(shù)需要對(duì)查找路徑中每一級(jí)目錄的所有子目錄和文件的名字進(jìn)行對(duì)比字符串，從而找到目標(biāo)文件的索引節(jié)點(diǎn)的方式，由于本發(fā)明實(shí)施例的査找方案跳躍過(guò)了大部分存儲(chǔ)節(jié)點(diǎn)，所以提髙了磁盤文件的查找速度，提升了文件系統(tǒng)的性能。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟是可以通過(guò)程序來(lái)指令相關(guān)硬件來(lái)完成，所述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，包括上述全部或部分步驟，所述的存儲(chǔ)介質(zhì)，如ROM/RAM、磁盤、光盤等。以上所述的具體實(shí)施方式，對(duì)本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步詳細(xì)說(shuō)明，所應(yīng)理解的是，以上所述僅為本發(fā)明的具體實(shí)施方式而己，并不用于限定本發(fā)明的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求1、一種磁盤文件的索引節(jié)點(diǎn)定位方法，其特征在于，所述方法包括獲取所述文件對(duì)應(yīng)的數(shù)字文件名；利用所述數(shù)字文件名除以一個(gè)預(yù)置值，獲取對(duì)應(yīng)的商和余數(shù)；根據(jù)所述商和余數(shù)定位所述文件的索引節(jié)點(diǎn)。2、如權(quán)利要求1所述方法，其特征在于，所述獲取所述文件對(duì)應(yīng)的數(shù)字文件名的步驟包括査找預(yù)置的映射關(guān)系，獲取所述文件的原始文件名對(duì)應(yīng)的數(shù)字文件名。3、如權(quán)利要求2所述方法，其特征在于，所述預(yù)置的映射關(guān)系包括利用ASCII碼建立的所述文件的原始文件名和數(shù)字文件名之間的映射關(guān)系。4、如權(quán)利要求1所述方法，其特征在于，所述預(yù)置值為所述文件中一個(gè)數(shù)據(jù)塊包含的最大指針個(gè)數(shù)，所述預(yù)置值包括511。5、如權(quán)利要求l所述方法，其特征在于，所述根據(jù)所述商和余數(shù)定位所述文件的索引節(jié)點(diǎn)的步驟包括根據(jù)所述商和余數(shù)，査找采用基數(shù)樹狀結(jié)構(gòu)預(yù)置存儲(chǔ)所述文件的索引節(jié)點(diǎn)的基數(shù)樹；根據(jù)所述商?hào)苏宜龌鶖?shù)樹的節(jié)點(diǎn)級(jí)數(shù)；根據(jù)所述余數(shù)查找所述節(jié)點(diǎn)級(jí)數(shù)中的對(duì)應(yīng)位的指針；根據(jù)所述指針定位所述文件的索引節(jié)點(diǎn)。6、一種磁盤文件的索引節(jié)點(diǎn)定位裝置，其特征在于，所述裝置包括獲取單元，用于獲取所述文件對(duì)應(yīng)的數(shù)字文件名；除法單元，用于利用所述數(shù)字文件名除以一個(gè)預(yù)置值，獲取對(duì)應(yīng)的商和余數(shù)；定位單元，用于根據(jù)所述商和余數(shù)定位所述文件的索弓I節(jié)點(diǎn)。7、如權(quán)利要求6所述裝置，其特征在于，所述獲取單元，用于查找預(yù)置的映射關(guān)系，獲取所述文件的原始文件名對(duì)應(yīng)的數(shù)字文件名。8、如權(quán)利要求7所述裝置，其特征在于，所述預(yù)置的映射關(guān)系包括利用ASCII碼建立的所述文件的原始文件名和數(shù)字文件名之間的映射關(guān)系。9、如權(quán)利要求6所述裝置，其特征在于，所述預(yù)置值為所述文件中一個(gè)數(shù)據(jù)塊包含的最大指針個(gè)數(shù)，所述預(yù)置值包括511。10、如權(quán)利要求6所述裝置，其特征在于，所述定位單元還用于根據(jù)所述商和余數(shù)，査找采用基數(shù)樹狀結(jié)構(gòu)預(yù)置存儲(chǔ)所述文件的索引節(jié)點(diǎn)的基數(shù)樹，根據(jù)所述商?hào)苏宜龌鶖?shù)樹的節(jié)點(diǎn)級(jí)數(shù)，根據(jù)所述余數(shù)査找所述節(jié)點(diǎn)級(jí)數(shù)中的對(duì)應(yīng)位的指針，根據(jù)所述指針定位所述文件的索引節(jié)點(diǎn)。全文摘要本發(fā)明實(shí)施例提供一種磁盤文件的索引節(jié)點(diǎn)定位方法和裝置，所述方法包括獲取文件對(duì)應(yīng)的數(shù)字文件名；利用數(shù)字文件名除以一個(gè)預(yù)置值，獲取對(duì)應(yīng)的商和余數(shù)；根據(jù)商和余數(shù)定位文件的索引節(jié)點(diǎn)。另一方面，本發(fā)明實(shí)施例提供了一種磁盤文件的索引節(jié)點(diǎn)定位裝置，所述裝置包括獲取單元，用于獲取文件對(duì)應(yīng)的數(shù)字文件名；除法單元，用于利用數(shù)字文件名除以一個(gè)預(yù)置值，獲取對(duì)應(yīng)的商和余數(shù)；定位單元，用于根據(jù)商和余數(shù)定位文件的索引節(jié)點(diǎn)。本發(fā)明上述實(shí)施例提高了磁盤文件的查找速度，提升了文件系統(tǒng)的性能。文檔編號(hào)G06F17/30GK101526965SQ20091013747公開日2009年9月9日申請(qǐng)日期2009年4月29日優(yōu)先權(quán)日2009年4月29日發(fā)明者輝朱申請(qǐng)人:成都市華為賽門鐵克科技有限公司