專利名稱：優(yōu)化存儲系統(tǒng)中的文件放置的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在存儲系統(tǒng)中的文件放置技術(shù)，具體地說，涉及對存儲系 統(tǒng)中的文件》文置進(jìn)行優(yōu)化的方法及裝置。
背景技術(shù)：
未見存儲系統(tǒng)對于應(yīng)用程序在執(zhí)行復(fù)雜的數(shù)據(jù)處理任務(wù)的過程中起著重要的作用?，F(xiàn)在，應(yīng)用程序變得越來越復(fù)雜，相應(yīng)地需要越來越多的文 件.例如，在線商店或在線地圖的網(wǎng)頁通常包括數(shù)十個(gè)網(wǎng)頁單元，每一個(gè) 網(wǎng)頁都由多個(gè)文件組成，而新興的電子辦公文檔也需要S1用超過幾十個(gè)相 關(guān)的文件資源來呈現(xiàn)。因此，在諸如硬盤的存儲系統(tǒng)中放置文件的方式會(huì) 很大程度地影響應(yīng)用程序?qū)ξ募脑L問性能。例如，如果文件放置得過于
分散，則在執(zhí)行應(yīng)用程序時(shí)，會(huì)增加通過i/o接口訪問文件的成本。
對于例如上述的在線商店或在線地圖的應(yīng)用程序，由一個(gè)網(wǎng)頁的多個(gè) 文件組成的一組文件被同時(shí)訪問的可能性很高.這些應(yīng)用程序的文件訪問 請求總是遵循固定的模式，并且某一組文件總是被同時(shí)訪問.通常這一組 文件的每個(gè)文件被*地放置在硬盤的多個(gè)非連續(xù)的塊中，從而在讀取或
寫入這些文件時(shí)增加了 1/0成本，降低了響應(yīng)速度.
現(xiàn)有技術(shù)的磁盤碎片整理工具可以將一個(gè)文件的多個(gè)塊放在一個(gè)連續(xù) 的存儲空間中，當(dāng)讀取一個(gè)文件時(shí)，很大的概率是順序讀取該文件的各個(gè) 塊，這樣，磁盤碎片整理工具的整理會(huì)使得該文件的讀取效率提高，但是 該碎片整理工具同等地處理所有的文件，并不考慮文件之間的相關(guān)性.因 此，對于上述一組文件中的多個(gè)文件，磁盤碎片整理工具仍然是將其隨機(jī) 放置在存儲空間內(nèi)的，導(dǎo)致了在例如訪問一個(gè)網(wǎng)頁時(shí)硬盤轉(zhuǎn)動(dòng)的等待時(shí)間 較長.顯然，如果文件被任意地放置在硬盤上，則文件訪問操作等待時(shí)間 將變成應(yīng)用程序或整個(gè)系統(tǒng)的性能瓶頸之一.

發(fā)明內(nèi)容
本發(fā)明正是基于上述技術(shù)問題而提出的，其目的在于提供一種優(yōu)化存 儲系統(tǒng)中的文件放置的方法及裝置，其可以根據(jù)應(yīng)用程序調(diào)整存儲系統(tǒng)中
的文件的放置，從而改善應(yīng)用程序?qū)ξ募脑L問性能，降低諸如CPU、存 儲器、1/0接口和總線等資源的消耗.
根據(jù)本發(fā)明的 一個(gè)方面，提供一種優(yōu)化存儲系統(tǒng)中的文件放置的方法，
包括以下步驟根據(jù)上述存儲系統(tǒng)中多個(gè)文件之間的訪問相關(guān)性，將上述 多個(gè)文件分成至少一個(gè)組；以及將上述至少一個(gè)組的每一組文件集中地放 置在上述存儲系統(tǒng)的一個(gè)存儲區(qū)域中.
根據(jù)本發(fā)明的另 一個(gè)方面，提供一種優(yōu)化存儲系統(tǒng)中的文件放置的裝 置，包括分組單元，用于根據(jù)上述存儲系統(tǒng)中多個(gè)文件之間的訪問相關(guān) 性，將上述多個(gè)文件分成至少一個(gè)組；以及文件放置單元，用于將上述至 少一個(gè)組的每一組文件集中地放置在上述存儲系統(tǒng)的一個(gè)存儲區(qū)域中.


圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的方法 的流程圖2是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的方 法的流程圖3是才艮據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的方 法的流程圖4是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的方 法的流程圖5是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的方 法的流程圖6是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的方 法的流程圖7是根據(jù)本發(fā)明的一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝置 的示意性框圖8是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝 置的示意性框圖9是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝 置的示意性框圖10是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的 裝置的示意性框圖11是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的 裝置的示意性框圖12是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的 裝置的示意性框圖。
具體實(shí)施例方式
相信通過以下結(jié)合附圖對本發(fā)明的具體實(shí)施例的詳細(xì)說明，本發(fā)明的 上述和其它目的、特征和優(yōu)點(diǎn)會(huì)變得更明顯。
圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的方法 的流程圖.
如圖l所示，首先在步驟101,獲得存儲系統(tǒng)中的多個(gè)文件之間的訪 問相關(guān)性。這里的訪問相關(guān)性是指影響存儲系統(tǒng)訪問多個(gè)文件的速度的因 素.具體地，文件之間的訪問相關(guān)性可以根據(jù)存儲系統(tǒng)中的文件的內(nèi)容獲 得.例如， 一個(gè)word文件包含有若干圖片資源文件，則訪問該文件時(shí)， 需要訪問該多個(gè)資源，那么，這些資源之間就具有訪問相關(guān)性.
另外，如果文件采用標(biāo)記語言的格式，則可以通過分析一個(gè)文件與其
設(shè)某個(gè)在線商店的網(wǎng)頁包含5個(gè)網(wǎng)頁資源，通常每個(gè)網(wǎng)頁資源會(huì)對應(yīng)一個(gè)
web文件和多個(gè)圖片資源，那么，在請求呈現(xiàn)該在線商店的網(wǎng)頁時(shí)，每一 個(gè)網(wǎng)頁資源會(huì)被同時(shí)訪問，則每一個(gè)網(wǎng)頁資源之間都具有訪問相關(guān)性，但 是不同的網(wǎng)頁之間的訪問相關(guān)性整體較差.
在其它的實(shí)施例中，還可以分析數(shù)據(jù)庫以獲得多個(gè)文件之間的訪問相 關(guān)性.在數(shù)據(jù)庫的結(jié)構(gòu)中隱含了文件之間的邏輯關(guān)系，這樣，利用分析數(shù) 據(jù)庫結(jié)構(gòu)的專用工具也可以獲得文件之間的訪問相關(guān)性。
在其它的實(shí)施例中，還可以分析應(yīng)用程序的行為以獲得多個(gè)文件之間 的訪問相關(guān)性.應(yīng)用程序的行為，例如對文件的訪問/調(diào)用，可以在一定程 度上反映出文件之間的訪問相關(guān)性。在這種情況下，需要在操作系統(tǒng)中使 用專門的監(jiān)i見/分析應(yīng)用程序的行為的工具.
在其它的實(shí)施例中，文件之間的訪問相關(guān)性還可以由用戶直接標(biāo)注。
不限于此，還可以使用其它本領(lǐng)域技術(shù)人員已知的實(shí)施方式。
然后，在步驟102，根據(jù)獲得的多個(gè)文件之間的訪問相關(guān)性，將存儲 系統(tǒng)中的文件分成一個(gè)或多個(gè)組.文件分組是將具有訪問相關(guān)性的文件分 成一組.如果存儲系統(tǒng)中的所有文件之間都具有訪問相關(guān)性，則分成一組 文件；如果有多種訪問相關(guān)性，則文件^皮分成多個(gè)組.每一組所包含的文 件之間都具有訪問相關(guān)性。
然后，在步驟110，將所述一組或多組文件的每組文件集中地i文置在 存儲系統(tǒng)的一個(gè)存儲區(qū)域中.在現(xiàn)有技術(shù)中，文件通常是3皮任意放置的， 這樣同 一個(gè)應(yīng)用程序需要的多個(gè)文件可能被放置得很*,造成文件訪問 操作等待時(shí)間較長，為了解決這一問題，在本實(shí)施例中，具有訪問相關(guān)性 的一組文件，即與同一個(gè)應(yīng)用程序相關(guān)聯(lián)的多個(gè)文件，被集中地放置在存 儲系統(tǒng)的一個(gè)存儲區(qū)域中，例如硬盤的一個(gè)區(qū)或連續(xù)的多個(gè)區(qū).
雖然以上僅說明了一組具有訪問相關(guān)性的文件的優(yōu)化放置的情況，但 本領(lǐng)域的技術(shù)人員可以很容易地知道，本實(shí)施例同樣可以應(yīng)用于多組具有 訪問相關(guān)性的文件的優(yōu)化放置.
通過以上描述可以看出，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的丈件放置的方 法通過獲得多個(gè)文件之l可的訪問相關(guān)性，并將具有訪問相關(guān)性的文件集中 地放置在一個(gè)存儲區(qū)域內(nèi)，使得應(yīng)用程序可以方便地訪問與^目關(guān)聯(lián)的文
件，從而改善應(yīng)用程序?qū)ξ募脑L問性能，降低諸如CPU、存儲器、I/O
接口的資源的消耗。
圖2是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的方 法的流程圖，其中與前面實(shí)施例相同的部分采用相同的標(biāo)記，并適當(dāng)省略 其說明.下面結(jié)合附圖對本實(shí)施例進(jìn)行詳細(xì)的說明.
如圖2所示，在執(zhí)行了圖1的步驟102之后，還可以在步驟203,獲 得每組文件在存儲系統(tǒng)中的^L程度。在本實(shí)施例中，分散程度可以釆用 該組文件中的各個(gè)文件在存儲系統(tǒng)中所處的位置進(jìn)行度量.例如，如果存 儲系統(tǒng)為一個(gè)磁盤，則可以根據(jù)文件所處的磁道的距離、或者根據(jù)i茲頭的 移動(dòng)距離、或者根據(jù)訪問文件整體所需的時(shí)間度量該文件的M程度；如 果存儲系統(tǒng)為多個(gè)磁盤，則還可以根據(jù)各個(gè)磁盤間的訪問時(shí)間度量文件的 ^ft程度. 一組文件的*程度是該組中所有文件的*程度之和。
然后，在步驟205，按照分散程度對各組文件進(jìn)行排序，再對排序后 的各組文件執(zhí)行步驟110:首先將M程度最大的一組具有訪問相關(guān)性的 文件集中地放置在一個(gè)存儲區(qū)域中，然后按照M程度從大到小依次放置 其余組具有訪問相關(guān)性的文件。
可選擇地，也可以只對^R程度最大的一組文件優(yōu)化放置，其余的組 隨機(jī)或者順序地執(zhí)行步驟110。
通過以上描述可以看出，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的方 法通過收集文件在存儲系統(tǒng)中的現(xiàn)有布局信息，可以確定哪一組文件應(yīng)當(dāng)
優(yōu)先進(jìn)行文件^:置的優(yōu)化.
圖3是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)^R^儲系統(tǒng)中的文件放置的方 法的流程圖，其中與前面實(shí)施例相同的部分采用相同的標(biāo)記，并適當(dāng)省略 其說明.下面結(jié)合附圖對本實(shí)施例進(jìn)行詳細(xì)的說明.
如圖3所示，在執(zhí)行了圖1的步驟102之后，還可以在步驟303，獲 得每組文件在存儲系統(tǒng)中的訪問頻率， 一組文件的訪問頻率是該組中所有
文件的訪問頻率之和。然后，在步驟305，按照訪問頻率對各組文件進(jìn)行 排序，再對排序后的各組文件執(zhí)行步驟110:首先將訪問頻率最高的一組 具有訪問相關(guān)性的文件集中地放置到 一個(gè)高速存儲區(qū)域中，然后按照訪問 頻率從高到低依次將其余組具有訪問相關(guān)性的文件放置到次高速存儲區(qū)域 中。
可選擇地，也可以只將訪問頻率最高的 一組文件放置在高速存儲區(qū)域 中，其余的組隨機(jī)或者順序地執(zhí)行步驟110.
圖4是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的方 法的流程圖，其中與前面實(shí)施例相同的部分采用相同的標(biāo)記，并適當(dāng)省略 其說明。下面結(jié)合附圖對本實(shí)施例進(jìn)行詳細(xì)的說明.
如圖4所示，在執(zhí)行了圖1的步驟102之后，還可以在步驟403，對 于每組文件，獲得該組中每個(gè)文件在存儲系統(tǒng)中的訪問頻率。然后，在步 驟405，將每組中的各個(gè)文件在各自組內(nèi)按照訪問頻率進(jìn)行排序，再對每 組文件執(zhí)行步驟110，即，對每一組文件，將其中訪問頻率高的文件優(yōu)先 放置在該組文件的存儲區(qū)域內(nèi)訪問速度快的存儲位置，而訪問頻率4氐的文 件則被》文置在該存儲區(qū)域內(nèi)訪問速度較慢的存儲位置，所謂訪問速度快的 存儲位置，可以是先被訪問的存儲位置，或者是距離磁頭較近的存儲位置， 或者是頻繁被訪問的存儲位置，或者是采用了更高效率的存儲設(shè)備所在的 位置。
可選擇地，對特定的一組文件，也可以只將其中訪問頻率最高的文件 優(yōu)先放置在該組文件的存儲區(qū)域內(nèi)速度快的存儲位置，而其它文件則隨機(jī) 地放置在該存儲區(qū)域中.
這樣，通過將訪問頻率高的文件放置在訪問速度快的存儲區(qū)域，可以 大大提高應(yīng)用程序?qū)ξ募脑L問性能.
此外，如圖4所示的實(shí)施例也可以與如圖2所示的實(shí)施例相結(jié)合，即， 先對各個(gè)組按照M程度進(jìn)行排序，以獲得各個(gè)組的優(yōu)先優(yōu)化順序，然后， 對每一組中的各個(gè)文件按照訪問頻率進(jìn)行排序。最后按照上述的優(yōu)先優(yōu)化 順序，對每組文件執(zhí)行步驟110.當(dāng)然，也可以只獲得分散程度最大的一
組文件，或者對每一組只獲得訪問頻率最高的文件，然后執(zhí)行步驟110.
此外，如圖4所示的實(shí)施例也可以與如圖3所示的實(shí)施例相結(jié)合，即， 先對各個(gè)組按照訪問頻率進(jìn)行排序，然后對每一組中的各個(gè)文件按照訪問 頻率進(jìn)行排序，最后對每組文件執(zhí)行步驟110，即，將訪問頻率高的組放 置在存儲系統(tǒng)的高速存儲區(qū)域中，并且對于每一組，將其中訪問頻率高的 文件放置在該組對應(yīng)的存儲區(qū)域的訪問速度快的存儲位置.當(dāng)然，也可以 只獲得訪問頻率最高的一組，或者對每一組只獲得訪問頻率最高的文件， 然后執(zhí)行步驟110。
圖5是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的方 法的流程圖，其中與前面實(shí)施例相同的部分采用相同的標(biāo)記，并適當(dāng)省略 其說明.下面結(jié)合附圖對本實(shí)施例進(jìn)行詳細(xì)的說明.
如圖5所示，在執(zhí)行了圖1的步驟102之后，還可以在步驟503，對 于每組文件，獲得其中各個(gè)文件在存儲系統(tǒng)中的訪問順序。這可以通過分 析應(yīng)用程序的訪問行為而實(shí)現(xiàn).在本實(shí)施例中， 一組具有訪問相關(guān)性的文 件的訪問順序是在執(zhí)行一個(gè)應(yīng)用程序時(shí)該組中各個(gè)文件被訪問的順序.
然后，在步驟505，將每組中的各個(gè)文件在組內(nèi)按照訪問順序進(jìn)行排 序，然后對每組文件執(zhí)行步驟110,即，對于每一組文件，將其中的各個(gè) 文件按照訪問順序的先后次序放置在一個(gè)存儲區(qū)域中.這樣，具有訪問相 關(guān)性的文件不僅可以被集中地放置在一個(gè)存儲區(qū)域中，而且其中的各個(gè)文 件也按照訪問順序進(jìn)行放置，從而進(jìn)一步提高應(yīng)用程序?qū)ξ募脑L問性能。
此外，如圖5所示的實(shí)施例也可以與如圖2所示的實(shí)施例相結(jié)合，即， 先對各個(gè)組按照*程度進(jìn)行排序，以獲得各組的優(yōu)先優(yōu)化順序，然后對 每一組中的各個(gè)文件按照訪問順序進(jìn)行排序，最后對每組文件執(zhí)行步驟 110。當(dāng)然，也可以只對M程度最大的組執(zhí)行步驟llO.
此外，如圖5所示的實(shí)施例也可以與如圖3所示的實(shí)施例相結(jié)合，即， 先對各個(gè)組按照訪問頻率進(jìn)行排序，以獲得各組的優(yōu)先優(yōu)化順序，然后對 每一組中的各個(gè)文件按照訪問順序進(jìn)行排序，最后對每一組執(zhí)行步驟110. 當(dāng)然，也可以只對訪問頻率最高的組執(zhí)行步驟IIO。
圖6是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的方 法的流程圖，其中與前面實(shí)施例相同的部分采用相同的標(biāo)記，并適當(dāng)省略 其說明.下面結(jié)合附圖對本實(shí)施例進(jìn)行詳細(xì)的說明。
如圖6所示，在執(zhí)行了圖1的步驟102之后，還可以在步驟603,獲 得與多組文件具有訪問相關(guān)性的至少一個(gè)共同文件，然后在步驟605,將 所述共同文件放置在存儲系統(tǒng)中訪問速度最快的存儲區(qū)域內(nèi)，然后對每組 文件執(zhí)行步驟110.
通過以上描述可以看出，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的方 法進(jìn)一步將多個(gè)應(yīng)用程序共用的文件單獨(dú)地存放在訪問速度快的存儲區(qū) 域，從而進(jìn)一步地優(yōu)化了具有訪問相關(guān)性的文件的放置.
此外，如圖6所示的實(shí)施例還可以與上述的其它實(shí)施例相結(jié)合，這對 于本領(lǐng)域的技術(shù)人員很容易理解，此處省略相應(yīng)的說明。
上面以舉例的方式說明了優(yōu)化存儲系統(tǒng)中的文件放置的方法的多個(gè)實(shí) 施例，但是，本領(lǐng)域的技術(shù)人員可以根據(jù)上述描述聯(lián)想到其它多種變化的 實(shí)施方式，都包含在本發(fā)明的范圍之中.
在同一個(gè)發(fā)明構(gòu)思下，圖7是根據(jù)本發(fā)明的一個(gè)實(shí)施例的優(yōu)化存儲系 統(tǒng)中的文件放置的裝置的示意性框圖.下面結(jié)合附圖對本實(shí)施例進(jìn)^f亍詳細(xì) 說明，對于與前面實(shí)施例相同的部分，適當(dāng)?shù)厥÷哉f明。
如圖7所示，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝置700包括 分組單元701，用于根據(jù)存儲系統(tǒng)中多個(gè)文件之間的訪問相關(guān)性，將多個(gè) 文件分成一個(gè)或多個(gè)組；以及文件;^文置單元702，用于將該一個(gè)或多個(gè)組 的每一組文件集中地放置在存儲系統(tǒng)的 一個(gè)存儲區(qū)域中.
具體地，分組單元701是將具有訪問相關(guān)性的文件分成一組.如果存 儲系統(tǒng)中的所有文件之間都具有訪問相關(guān)性，則分成一組文件；如果有多 種訪問相關(guān)性，則文件被分成多個(gè)組。每一組所包含的文件之間都具有訪 問相關(guān)性.然后，文件放置單元702將每一組具有訪問相關(guān)性的文件集中 地放置在存儲系統(tǒng)的 一個(gè)存儲區(qū)域中，以使應(yīng)用程序在訪問有關(guān)的文件時(shí) 能夠連續(xù)地讀取這些文件.
另外，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝置700還包括訪 問相關(guān)性獲取單元703，用于獲取上述存儲系統(tǒng)中多個(gè)文件之間的訪問相 關(guān)性，并提供給分組單元701.如前所述，訪問相關(guān)性是指影響存儲系統(tǒng) 訪問多個(gè)文件的速度的因素.
具體地，訪問相關(guān)性獲取單元703可以根據(jù)存儲系統(tǒng)中的文件中的至 少一個(gè)文件的內(nèi)容獲得文件之間的訪問相關(guān)性.如果文件采用標(biāo)記語言的 格式，則訪問相關(guān)性獲取單元703分析其中一個(gè)文件與其它一個(gè)或多個(gè)文 件的引用關(guān)系以獲得文件之間的訪問相關(guān)性.
進(jìn)一步地，訪問相關(guān)性獲取單元703還可以分析數(shù)據(jù)庫以獲得文件之 間的訪問相關(guān)性.如前所述，4艮據(jù)數(shù)據(jù)庫的結(jié)構(gòu)，可以知道文件之間的訪 問相關(guān)性，在這種情況下，需要訪問相關(guān)性獲取單元703能夠支持相應(yīng)的 數(shù)據(jù)庫的分析功能。
進(jìn)一步地，訪問相關(guān)性獲取單元703還可以分析應(yīng)用程序的行為以獲 得文件之間的訪問相關(guān)性。在這種情況下，訪問相關(guān)性獲取單元703對應(yīng) 用程序的監(jiān)視和分析需要得到操作系統(tǒng)的支持.
然后，訪問相關(guān)性獲取單元703所得到的多個(gè)文件之間的訪問相關(guān)性 被提供給分組單元701,作為對存儲系統(tǒng)中的文件進(jìn)行分組的1^出.
1應(yīng)當(dāng)指出，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝置700及其組 件可以由諸如超大規(guī)模集成電路或門陣列、諸如邏輯芯片、晶體管等的半 導(dǎo)體、或者諸如現(xiàn)場可編程門陣列、可編程邏輯設(shè)備等的可編程硬件設(shè)備 的硬件電路實(shí)現(xiàn)，也可以用由各種類型的處理器執(zhí)行的軟件實(shí)現(xiàn)，也可以 由上述硬件電路和軟件的結(jié)合實(shí)現(xiàn)。并且，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的 文件放置的裝置700在操作上可以實(shí)現(xiàn)如圖1所示的實(shí)施例的優(yōu)化存儲系 統(tǒng)中的文件;改置的方法。
通過以上描述可以看出，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝 置可以獲取存儲系統(tǒng)中多個(gè)文件之間的訪問相關(guān)性，并將具有訪問相關(guān)性 的文件集中地放置在一個(gè)存儲區(qū)域內(nèi)，使得應(yīng)用程序可以方便地訪問與之 相關(guān)聯(lián)的文件，從而改善應(yīng)用程序?qū)ξ募脑L問性能，降低諸如CPU、存儲器、1/0接口的資源的消耗。
圖8是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝 置800的示意性框圖，其中與前面實(shí)施例相同的部分采用相同的標(biāo)記，并 適當(dāng)省略其說明。下面結(jié)合附圖，對本實(shí)施例進(jìn)行詳細(xì)的說明.
如圖8所示，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝置800在圖 7所示的優(yōu)化存儲系統(tǒng)中的文件放置的裝置700的基礎(chǔ)上，還包括* 程度獲取單元801，用于獲得由分組單元701分成的一個(gè)或多個(gè)組的每一 組文件在存儲系統(tǒng)中的分散程度；以及第一排序單元802，用于按照上述 M程度對一個(gè)或多個(gè)組進(jìn)行排序。
在本實(shí)施例中，當(dāng)分組單元701將存儲系統(tǒng)中的文件分成一個(gè)或多個(gè) 組以后，M程度獲取單元801通過對每一組文件中的各個(gè)文件在存儲系 統(tǒng)中所處的位置進(jìn)行度量而獲取每一組文件的^t程度.然后，第一排序 單元802將這些組按照M程度的大小進(jìn)行排序，并提供給文件放置單元 702.文件放置單元702首先將^t程度最大的一組文件放置在一個(gè)存儲區(qū) 域中，然后按照M程度從大到小依次將其余組文件放置在相應(yīng)的存儲區(qū) 域中。可選擇地，文件放置單元702可以僅將^L程度最大的一組文件放
置在一個(gè)存儲區(qū)域中。
應(yīng)當(dāng)指出，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝置800及其組 件可以由諸如超大規(guī)模集成電路或門陣列、諸如邏輯芯片、晶體管等的半 導(dǎo)體、或者諸如現(xiàn)場可編程門陣列、可編程邏輯設(shè)備等的可編程硬件設(shè)備 的硬件電路實(shí)現(xiàn)，也可以用由各種類型的處理器執(zhí)行的軟件實(shí)現(xiàn)，也可以 由上述硬件電路和軟件的結(jié)合實(shí)現(xiàn).并且，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的 文件放置的裝置800在操作上可以實(shí)現(xiàn)如圖2所示的實(shí)施例的優(yōu)化存儲系 統(tǒng)中的文件》文置的方法。
通過以上描述可以看出，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝 置進(jìn)一步收集文件在存儲系統(tǒng)中的現(xiàn)有布局信息，可以確定哪一組文件應(yīng) 當(dāng)優(yōu)先進(jìn)行文件放置的優(yōu)化.
圖9是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝
置900的示意性框圖，其中與前面實(shí)施例相同的部分采用相同的標(biāo)記，并 適當(dāng)省略其說明。下面結(jié)合附圖對本實(shí)施例進(jìn)行詳細(xì)描述。
如圖9所示，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝置900在圖 7所示的優(yōu)化存儲系統(tǒng)中的文件放置的裝置700的^ 出上，還包括文件 組訪問頻率獲取單元901，其獲得由分組單元701分成的一個(gè)或多個(gè)組的 每一組文件在存儲儲系統(tǒng)中的訪問頻率；以及第二排序單元902，其按照 由文件組訪問頻率獲取單元901獲得的各組文件的訪問頻率對各個(gè)組進(jìn)行 排序.
在本實(shí)施例中，當(dāng)分組單元701將存儲系統(tǒng)中的文件分成一個(gè)或多個(gè) 組以后，由文件組訪問頻率獲取單元901獲取各組文件的訪問頻率，其中 一組文件的訪問頻率是該組中所有文件的訪問頻率之和.然后，各組文件 的訪問頻率被提供給第二排序單元902進(jìn)行排序，并將排序后的各組文件 提供給文件放置單元702.文件放置單元702將一個(gè)或多個(gè)組中訪問頻率 最高的一組文件放置到一個(gè)高速存儲區(qū)域中，然后按照訪問頻率從高到低 依次將其余組文件放置到次高速存儲區(qū)域中.可選擇地，文件放置單元702 可以僅將訪問頻率最高的 一組文件放置到 一個(gè)高速存儲區(qū)域中.
應(yīng)當(dāng)指出，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝置900及其組 件可以由諸如超大M^莫集成電路或門陣列、諸如邏輯芯片、晶體管等的半 導(dǎo)體、或者諸如現(xiàn)場可編程門陣列、可編程邏輯設(shè)備等的可編程硬件設(shè)備 的硬件電路實(shí)現(xiàn)，也可以用由各種類型的處理器執(zhí)行的軟件實(shí)現(xiàn)，也可以 由上述硬件電路和軟件的結(jié)合實(shí)現(xiàn).并且，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的 文件放置的裝置900在操作上可以實(shí)現(xiàn)如圖3所示的實(shí)施例的優(yōu)化存儲系 統(tǒng)中的文件放置的方法。
圖10是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的 裝置1000的示意性框圖，其中與前面實(shí)施例相同的部分釆用相同的標(biāo)記， 并適當(dāng)省略其說明.下面結(jié)合附圖對本實(shí)施例進(jìn)行詳細(xì)描述.
如圖IO所示，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝置1000在 圖7所示的優(yōu)化存儲系統(tǒng)中的文件放置的裝置700的^ 出上，還包括丈
件訪問頻率獲取單元1001，其對于由分組單元701分成的一個(gè)或多個(gè)組的 每一組文件，獲得該組文件中的各個(gè)文件在存儲系統(tǒng)中的訪問頻率；以及 第三排序單元1002，其用于將每一組中的各個(gè)文件在各自組內(nèi)按照訪問頻 率進(jìn)行排序.
在本實(shí)施例中，當(dāng)分組單元701將存儲系統(tǒng)中的文件分成一個(gè)或多個(gè) 組以后，由文件訪問頻率獲取單元1001獲取每一組文件中的各個(gè)文件的訪 問頻率。然后，每一組的各個(gè)文件的訪問頻率被提供給第三排序單元1002， 由第三排序單元1002對每一組的各個(gè)文件在組內(nèi)進(jìn)行排序，并將排序后的 各組文件提供給文件放置單元702。文件放置單元702將每一組文件集中 放置在存儲系統(tǒng)的 一個(gè)存儲區(qū)域中，并且將各個(gè)組中訪問頻率高的文件放 置在該組文件的存儲區(qū)域內(nèi)訪問速度快的存儲位置，將訪問頻率低的文件 放置在該存儲區(qū)域內(nèi)訪問速度慢的存儲位置.可選擇地，文件放置單元702 僅將每一組文件中訪問頻率高的文件放置在該組文件的存儲區(qū)域內(nèi)訪問速 度快的存儲位置。
這樣，通過將訪問頻率高的文件放置在訪問速度快的存儲區(qū)域，可以 大大提高應(yīng)用程序?qū)ξ募脑L問性能.
應(yīng)當(dāng)指出，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝置1000及其組 件可以由諸如超大規(guī)模集成電路或門陣列、諸如邏輯芯片、晶體管等的半 導(dǎo)體、或者諸如現(xiàn)場可編程門陣列、可編程邏輯設(shè)備等的可編程硬件設(shè)備 的硬件電路實(shí)現(xiàn)，也可以用由各種類型的處理器執(zhí)行的軟件實(shí)現(xiàn)，也可以 由上述硬件電路和軟件的結(jié)合實(shí)現(xiàn).并且，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的 文件放置的裝置1000在操作上可以實(shí)現(xiàn)如圖4所示的實(shí)施例的優(yōu)化存儲系 統(tǒng)中的文件放置的方法。
此外，圖IO所示的實(shí)施例還可以與圖8所示的實(shí)施例相結(jié)合，即，當(dāng) 分組單元701將存儲系統(tǒng)中的文件分成一個(gè)或多個(gè)組以后，由M禾呈度獲 取單元801獲取每一組文件的分散程度，并且由文件訪問頻率獲取單元 1001獲取每一組文件中的各個(gè)文件的訪問頻率.然后，第一排序單元802 將這些組按照^t程度的大小進(jìn)行排序，再由第三排序單元1002對每一組的各個(gè)文件在組內(nèi)進(jìn)行排序。排序后的各組文件被提供給文件放置單元
702.文件放置單元702首先將M程度最大的一組文件放置在一個(gè)存儲區(qū) 域中，然后按照M程度從大到小依次將其余組文件放置在相應(yīng)的存儲區(qū) 域中，并且對于每一組文件，將訪問頻率高的文件放置在該組文件的存儲 區(qū)域內(nèi)訪問速度快的存儲位置，將訪問頻率低的文件放置在該存儲區(qū)域內(nèi) 訪問速度慢的存儲位置?？蛇x擇地，文件放置單元702可以僅將*程度 最大的一組文件放置在一個(gè)存儲區(qū)域中，并且將其中的文件按照訪問頻率 的高低放置在該存儲區(qū)域的訪問速度快或慢的存儲位置；或者僅將每一組 文件中訪問頻率高的文件放置在該組文件的存儲區(qū)域內(nèi)訪問速度快的存儲 位置.
此外，圖IO所示的實(shí)施例還可以與圖9所示的實(shí)施例相結(jié)合，即，當(dāng) 分組單元701將存儲系統(tǒng)中的文件分成一個(gè)或多個(gè)組以后，由文件組訪問 頻率獲取單元901獲取各組文件的訪問頻率，并且由文件訪問頻率獲取單 元1001獲取每一組文件中的各個(gè)文件的訪問頻率。然后，各組文件的訪問 頻率被提供給第二排序單元902進(jìn)行排序，再由第三排序單元1002對每一 組的各個(gè)文件在組內(nèi)進(jìn)行排序。排序后的各組文件被提供給文件放置單元 702.文件放置單元702將一個(gè)或多個(gè)組中訪問頻率最高的一組文件》丈置到 一個(gè)高速存儲區(qū)域中，然后按照訪問頻率從高到低依次將其余組文件放置 到次高速存儲區(qū)域中；并且，對于每一組文件，將各個(gè)組中訪問頻率高的 文件放置在該組文件的存儲區(qū)域內(nèi)訪問速度快的存儲位置，將訪問頻率低 的文件放置在該存儲區(qū)域內(nèi)訪問速度慢的存儲位置.可選擇地，文件放置 單元702可以僅將訪問頻率最高的一組文件;^置到一個(gè)高速存儲區(qū)域中， 并且將其中的文件按照訪問頻率的高低放置在該存儲區(qū)域的訪問速度快或 慢的存儲位置；或者僅將每一組文件中訪問頻率高的文件放置在該組文件 的存儲區(qū)域內(nèi)訪問速度快的存儲位置.
圖11是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的 裝置1100的示意性框圖，其中與前面實(shí)施例相同的部分采用相同的標(biāo)記， 并適當(dāng)省略其說明.下面結(jié)合附圖對本實(shí)施例進(jìn)行詳細(xì)描述。
如圖ll所示，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝置IIOO在 圖7所示的優(yōu)化存儲系統(tǒng)中的文件放置的裝置700的基礎(chǔ)上，還包括文 件訪問順序獲取單元1101，用于對于由分組單元701分成的一個(gè)或多個(gè)組 的每一組文件，獲得該組文件中的各個(gè)文件在存儲系統(tǒng)中的訪問順序；以 及第四排序單元1102，其將每一組中的各個(gè)文件在各自組內(nèi)按照訪問順序 進(jìn)行排序.
在本實(shí)施例中，當(dāng)分組單元701將存儲系統(tǒng)中的文件分成一個(gè)或多個(gè) 組以后，文件訪問順序獲取單元1101獲得每一組文件中的各個(gè)文件在存儲 系統(tǒng)中的訪問順序，如前所述， 一組具有訪問相關(guān)性的文件的訪問順序是 在執(zhí)行一個(gè)應(yīng)用程序時(shí)該組中各個(gè)文件被訪問的順序.然后，第四排序單 元1102根據(jù)訪問順序?qū)⒚恳唤M文件中的各個(gè)文件進(jìn)行排序.排序后的各組 文件被提供給文件放置單元702，由文件放置單元702將每一組文件放置 在一個(gè)存儲區(qū)域中，并且每一組的各個(gè)文件按照訪問順序的先后次序放置。
應(yīng)當(dāng)指出，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝置1100及其組 件可以由諸如超大規(guī)模集成電路或門陣列、諸如邏輯芯片、晶體管等的半 導(dǎo)體、或者諸如現(xiàn)場可編程門陣列、可編程邏輯設(shè)備等的可編程硬件設(shè)備 的硬件電路實(shí)現(xiàn)，也可以用由各種類型的處理器執(zhí)行的軟件實(shí)現(xiàn)，也可以 由上述硬件電路和軟件的結(jié)合實(shí)現(xiàn)。并且，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的 文件^L置的裝置1100在操作上可以實(shí)現(xiàn)如圖5所示的實(shí)施例的優(yōu)化存儲系 統(tǒng)中的文件力文置的方法.
此外，圖ll所示的實(shí)施例還可以與圖8所示的實(shí)施例相結(jié)合，即，當(dāng) 分組單元701將存儲系統(tǒng)中的文件分成一個(gè)或多個(gè)組以后，由*程度獲 取單元801獲取每一組文件的分散程度，并且由文件訪問順序獲取單元 1101獲取每一組文件中的各個(gè)文件的訪問順序.然后，第一排序單元802 將這些組按照*程度的大小進(jìn)行排序，再由第四排序單元1102對每一組 的各個(gè)文件在組內(nèi)進(jìn)行排序.排序后的各組文件被提供給文件放置單元 702.文件放置單元702首先將M程度最大的一組文件放置在一個(gè)存儲區(qū) 域中，然后按照M程度從大到小依次將其余組文件放置在相應(yīng)的存儲區(qū)
域中，并且對于每一組文件，各個(gè)文件按照訪問順序的先后次序放置。
此外，圖ll所示的實(shí)施例還可以與圖9所示的實(shí)施例相結(jié)合，即，當(dāng) 分組單元701將存儲系統(tǒng)中的文件分成一個(gè)或多個(gè)組以后，由文件組訪問 頻率獲取單元901獲取各組文件的訪問頻率，并且由文件訪問順序獲取單 元1101獲取每一組文件中的各個(gè)文件的訪問順序.然后，各組文件的訪問 頻率被提供給第二排序單元卯2進(jìn)行排序，再由第四排序單元1102對每一 組的各個(gè)文件在組內(nèi)進(jìn)行排序。排序后的各組文件被提供給文件放置單元 702。文件放置單元702將一個(gè)或多個(gè)組中訪問頻率最高的一組文件;改置到 一個(gè)高速存儲區(qū)域中，然后按照訪問頻率從高到低依次將其余組文件放置 到次高速存儲區(qū)域中；并且，對于每一組文件，各個(gè)文件按照訪問順序的 先后次序放置.
圖12是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的 裝置1200的示意性框圖，其中與前面實(shí)施例相同的部分采用相同的標(biāo)記， 并適當(dāng)省略其說明.下面結(jié)合附圖對本實(shí)施例進(jìn)行詳細(xì)描述.
如圖12所示，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝置1200在 圖7所示的優(yōu)化存儲系統(tǒng)中的文件放置的裝置700的_&> 出上，還包括共 同文件獲取單元1201，用于獲得與上述至少一個(gè)組的每一組文件具有訪問 相關(guān)性的至少一個(gè)共同文件.
在本實(shí)施例中，當(dāng)分組單元701將存儲系統(tǒng)中的文件分成一個(gè)或多個(gè) 組以后，共同文件獲取單元1201獲得與每一組文件具有訪問相關(guān)性的一個(gè) 或多個(gè)共同文件(如果有的話)，然后由文件;^文置單元702將該共同文件 放置在存儲系統(tǒng)中訪問速度最快的存儲區(qū)域內(nèi)，然后再將每一組文件放置 在一個(gè)存儲區(qū)域中。
如前所述，共同文件是多個(gè)應(yīng)用程序共用的文件，其會(huì)被應(yīng)用^f呈序頻 繁地訪問，因此，在本實(shí)施例中，將共同文件單獨(dú)放置在訪問速度最快的 存儲區(qū)域可以提高應(yīng)用程序的訪問效率.
應(yīng)當(dāng)指出，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝置1200及其組 件可以由諸如超大規(guī)模集成電路或門陣列、諸如邏輯芯片、晶體管等的半
導(dǎo)體、或者諸如現(xiàn)場可編程門陣列、可編程邏輯設(shè)備等的可編程硬件設(shè)備 的硬件電路實(shí)現(xiàn)，也可以用由各種類型的處理器執(zhí)行的軟件實(shí)現(xiàn)，也可以 由上述硬件電路和軟件的結(jié)合實(shí)現(xiàn).并且，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的
文件放置的裝置1200在操作上可以實(shí)現(xiàn)如圖6所示的實(shí)施例的優(yōu)化存儲系 統(tǒng)中的文件;故置的方法.
此外，圖12所示的實(shí)施例可以與上述的各個(gè)實(shí)施例相結(jié)合，根據(jù)上述 描述，本領(lǐng)域的技術(shù)人員可以容易地理解其實(shí)現(xiàn)方式，因此此處不再詳細(xì) 說明。
通過以上描述可以看出，本實(shí)施例的優(yōu)化存儲系統(tǒng)中的文件放置的裝
域，從而進(jìn)一步地優(yōu)化了存儲系統(tǒng)中文件的放置.
本發(fā)明也可體現(xiàn)在計(jì)算機(jī)程序產(chǎn)品中，該程序產(chǎn)品包含使能實(shí)現(xiàn)本文 中描述的方法的所有特征，并且當(dāng)其被加載到計(jì)算機(jī)系統(tǒng)中時(shí)，能夠執(zhí)行 這些方法.
以上雖然通過一些示例性的實(shí)施例詳細(xì)描述了本發(fā)明的優(yōu)化存儲系統(tǒng) 中的文件放置的方法和裝置，但是以上這些實(shí)施例并不是窮舉的，本領(lǐng)域 技術(shù)人員可以在本發(fā)明的精神和范圍內(nèi)實(shí)現(xiàn)各種變化和修改。因此，本發(fā) 明并不限于這些實(shí)施例，本發(fā)明的范圍僅由所附的權(quán)利要求限定.
權(quán)利要求
1.一種優(yōu)化存儲系統(tǒng)中的文件放置的方法，包括以下步驟根據(jù)上述存儲系統(tǒng)中多個(gè)文件之間的訪問相關(guān)性，將上述多個(gè)文件分成至少一個(gè)組；以及將上述至少一個(gè)組的每一組文件集中地放置在上述存儲系統(tǒng)的一個(gè)存儲區(qū)域中。
2. 根據(jù)權(quán)利要求1所述的優(yōu)化存儲系統(tǒng)中的文件放置的方法，還包 括獲取上述存儲系統(tǒng)中多個(gè)文件之間的訪問相關(guān)性。
3. 根據(jù)權(quán)利要求2所述的優(yōu)化存儲系統(tǒng)中的文件放置的方法，其中，述文件中至少 一 個(gè)文件的內(nèi)容獲得上述多個(gè)文件之間的訪問相關(guān)性。
4. 根據(jù)權(quán)利要求3所述的優(yōu)化存儲系統(tǒng)中的文件放置的方法，其中， 上述文件中至少一個(gè)文件采用標(biāo)記語言的格式；所述獲取上述存儲系統(tǒng)中多個(gè)文件之間的訪問相關(guān)性的步驟包括分 析上述至少一個(gè)文件與其它一個(gè)或多個(gè)文件的引用關(guān)系以獲得上述多個(gè)文 件之間的訪問相關(guān)性。
5. 根據(jù)權(quán)利要求2所述的優(yōu)化存儲系統(tǒng)中的文件放置的方法，其中，據(jù)庫以獲得上述多個(gè)文件之間的訪問相關(guān)性.
6. 根據(jù)權(quán)利要求2所述的優(yōu)化存儲系統(tǒng)中的文件放置的方法，其中，用程序的行為以獲得上述多個(gè)文件之間的訪問相關(guān)性.
7. 根據(jù)權(quán)利要求2所述的優(yōu)化存儲系統(tǒng)中的文件放置的方法，其中， 所述獲取上述存儲系統(tǒng)中多個(gè)文件之間的訪問相關(guān)性的步驟包括用戶直 接標(biāo)注多個(gè)文件之間的訪問相關(guān)性.
8. 根據(jù)權(quán)利要求1至7任意一項(xiàng)所述的優(yōu)化存儲系統(tǒng)中的文件放置 的方法，還包括獲得上述至少一個(gè)組的每一組文件在上述存儲系統(tǒng)中的*程度；按照上述M程度對上述至少一個(gè)組進(jìn)行排序；所述放置步驟包括首先》文置^:程度最大的一組文件，然后按照分 散程度從大到小依次放置其余組文件；或者僅放置^"R程度最大的一組文 件.
9. 根據(jù)權(quán)利要求1至7任意一項(xiàng)所述的優(yōu)化存儲系統(tǒng)中的文件放置 的方法，還包括獲得上述至少一個(gè)組的每一組文件在上述存儲系統(tǒng)中的 訪問頻率；按照上述訪問頻率對上述至少一個(gè)組進(jìn)行排序；所述放置步驟包括將訪問頻率最高的一組文件放置到一個(gè)高速存儲 區(qū)域中，然后按照訪問頻率從高到低依次將其余組文件放置到次高速存儲 區(qū)域中；或者僅將訪問頻率最高的 一組文件放置到 一個(gè)高速存儲區(qū)域中.
10. 根據(jù)權(quán)利要求1至9任意一項(xiàng)所述的優(yōu)化存儲系統(tǒng)中的文件放置 的方法，還包括對于上述至少一個(gè)組的每一組文件，獲得該組文件中的 各個(gè)文件在上述存儲系統(tǒng)中的訪問頻率；將每一組中的各個(gè)文件在各自組 內(nèi)按照訪問頻率進(jìn)行排序；所述放置步驟還包括對于每一組文件，將訪問頻率高的文件》文置在 該組文件的存儲區(qū)域內(nèi)訪問速度快的存儲位置，將訪問頻率低的文件放置 在該存儲區(qū)域內(nèi)訪問速度慢的存儲位置.
11. 根據(jù)權(quán)利要求1至9任意一項(xiàng)所述的優(yōu)化存儲系統(tǒng)中的文件放置 的方法，還包括對于上述至少一個(gè)組的每一組文件，獲得該組文件中的 各個(gè)文件在上述存儲系統(tǒng)中的訪問順序；將每一組中的各個(gè)文件在各自組 內(nèi)按照訪問順序進(jìn)行排序；所述放置步驟還包括對于每一組文件，將各個(gè)文件按照訪問順序的 先后次序;^文置在該組文件的存儲區(qū)域中.
12. 根據(jù)權(quán)利要求11所述的優(yōu)化存儲系統(tǒng)中的文件放置的方法，其中， 上述一組文件中的各個(gè)文件的訪問順序是在執(zhí)行一個(gè)應(yīng)用程序時(shí)該組文件 中的各個(gè)文件被訪問的順序。
13. 根據(jù)權(quán)利要求1至12任意一項(xiàng)所述的優(yōu)化存儲系統(tǒng)中的文件放置 的方法，在所述二改置步驟之前，還包括獲得與上述至少一個(gè)組的每一組文件具有訪問相關(guān)性的文件；將所述與上述至少一個(gè)組的每一組文件具有 訪問相關(guān)性的文件放置在上述存儲系統(tǒng)中訪問速度最快的存儲區(qū)域內(nèi)。
14. 一種優(yōu)化存儲系統(tǒng)中的文件放置的裝置，包括分組單元，用于根據(jù)上述存儲系統(tǒng)中多個(gè)文件之間的訪問相關(guān)性，將 上述多個(gè)文件分成至少一個(gè)組；以及文件放置單元，用于將上述至少一個(gè)組的每一組文件集中地放置在上 述存儲系統(tǒng)的一個(gè)存儲區(qū)域中。
15. 根據(jù)權(quán)利要求14所述的優(yōu)化存儲系統(tǒng)中的文件放置的裝置，還包 括訪問相關(guān)性獲取單元，用于獲取上述存儲系統(tǒng)中多個(gè)文件之間的訪問 相關(guān)性。
16. 根據(jù)權(quán)利要求15所述的優(yōu)化存儲系統(tǒng)中的文件放置的裝置，其中， 所述訪問相關(guān)性獲取單元才艮據(jù)上述文件中至少 一個(gè)文件的內(nèi)容獲得上述多 個(gè)文件之間的訪問相關(guān)性。
17. 根據(jù)權(quán)利要求15所述的優(yōu)化存儲系統(tǒng)中的文件;^文置的裝置，其中， 上述文件中至少 一個(gè)文件采用標(biāo)記語言的格式；所述訪問相關(guān)性獲取單元用于分析上述至少 一個(gè)文件與其它 一個(gè)或多
18.根據(jù)權(quán)利要求15所述的優(yōu)化存儲系統(tǒng)中的文件放置的裝置，其中，zs，相關(guān)性.
19.根據(jù)權(quán)利要求15所述的優(yōu)化存儲系統(tǒng)中的文件放置的裝置，其中，間的訪問相關(guān)性.
20.根據(jù)權(quán)利要求14至19任意 一項(xiàng)所述的優(yōu)化存儲系統(tǒng)中的文件放置 的裝置，還包括M程度獲取單元，用于獲得上述至少一個(gè)組的每一組文件在上述存 儲系統(tǒng)中的M程度；以及第一排序單元，用于按照上述*程度對上述至少一個(gè)組進(jìn)行排序；其中，上述文件放置單元首先放置*程度最大的一組文件，然后按照分散程度從大到小依次放置其余組文件；或者上述文件放置單元僅放置 *程度最大的 一組文件.
21. 根據(jù)權(quán)利要求14至19任意一項(xiàng)所述的優(yōu)化存儲系統(tǒng)中的文件放置 的裝置，還包括文件組訪問頻率獲取單元，用于獲得上述至少一個(gè)組的每一組文件在 上述存儲儲系統(tǒng)中的訪問頻率；以及笫二排序單元，用于按照上述訪問頻率對上述至少一個(gè)組進(jìn)行排序；其中，上述文件放置單元將訪問頻率最高的一組文件放置到一個(gè)高速 存儲區(qū)域中，然后按照訪問頻率從高到低依次將其余組文件放置到次高速 存儲區(qū)域中；或者上述文件放置單元僅將訪問頻率最高的 一組文件;故置到 一個(gè)高速存儲區(qū)域中.
22. 根據(jù)權(quán)利要求14至21任意一項(xiàng)所述的優(yōu)化存儲系統(tǒng)中的文件放置 的裝置，還包括文件訪問頻率獲取單元，用于對于上述至少一個(gè)組的每一組文件，獲得該組文件中的各個(gè)文件在上述存儲系統(tǒng)中的訪問頻率；以及第三排序單元，用于將每一組中的各個(gè)文件在各自組內(nèi)按照訪問頻率進(jìn)行排序；其中，上述文件放置單元將每一組文件中訪問頻率高的文件放置在該 組文件的存儲區(qū)域內(nèi)訪問速度快的存儲位置，將訪問頻率低的文件》文置在 該存儲區(qū)域內(nèi)訪問速度慢的存儲位置；或者上述文件放置單元僅將每一組 文件中訪問頻率高的文件放置在該組文件的存儲區(qū)域內(nèi)訪問速度快的存儲 位置.
23. 根據(jù)權(quán)利要求14至21任意 一項(xiàng)所述的優(yōu)化存儲系統(tǒng)中的文件放置 的裝置，還包括文件訪問順序獲取單元，用于對于上述至少一個(gè)組的每一組文4牛，獲 得該組文件中的各個(gè)文件在上述存儲系統(tǒng)中的訪問順序；以及第四排序單元，用于將每一組中的各個(gè)文件在各自組內(nèi)按照訪問順序進(jìn)行排序；其中，上述文件放置單元將每一組文件中的各個(gè)文件按照訪問順序的 先后次序放置在該組文件的存儲區(qū)域中.
24.根據(jù)權(quán)利要求14至23任意一項(xiàng)所述的優(yōu)化存儲系統(tǒng)中的文件放置 的裝置，還包括共同文件獲取單元，用于獲得與上述至少一個(gè)組的每一組文件具有訪 問相關(guān)性的至少 一個(gè)共同文件；其中，上述文件放置單元還將所述至少一個(gè)共同文件放置在上述存儲 系統(tǒng)中訪問速度最快的存儲區(qū)域內(nèi).
全文摘要
本發(fā)明提供一種優(yōu)化存儲系統(tǒng)中的文件放置的方法及裝置，所述方法包括以下步驟根據(jù)上述存儲系統(tǒng)中多個(gè)文件之間的訪問相關(guān)性，將上述多個(gè)文件分成至少一個(gè)組；以及將上述至少一個(gè)組的每一組文件集中地放置在上述存儲系統(tǒng)的一個(gè)存儲區(qū)域中。采用本發(fā)明的方法，通過獲取文件之間的訪問相關(guān)性，并將具有訪問相關(guān)性的文件集中地放置在一個(gè)存儲區(qū)域內(nèi)，使得應(yīng)用程序可以高效訪問與之相關(guān)聯(lián)的文件，從而改善應(yīng)用程序?qū)ξ募脑L問性能，降低諸如CPU、存儲器、I/O接口的資源消耗。
文檔編號G06F17/30GK101196889SQ200610164588
公開日2008年6月11日 申請日期2006年12月8日 優(yōu)先權(quán)日2006年12月8日
發(fā)明者哲 向, 民 曲, 闖 李, 王慶波 申請人:國際商業(yè)機(jī)器公司