一種實(shí)現(xiàn)磁盤(pán)碎片整理的方法及裝置制造方法
【專(zhuān)利摘要】本申請(qǐng)公開(kāi)了一種實(shí)現(xiàn)磁盤(pán)碎片整理的方法及裝置，包括：根據(jù)預(yù)先設(shè)定的時(shí)間和周期，查找存儲(chǔ)空間內(nèi)的磁盤(pán)碎片并記錄各磁盤(pán)碎片的大小及地址；進(jìn)行文件存儲(chǔ)時(shí)，根據(jù)文件大小和記錄的各磁盤(pán)碎片的大小，確定是否選取磁盤(pán)碎片存儲(chǔ)文件，如果確定出選取磁盤(pán)碎片存儲(chǔ)文件，根據(jù)選取的磁盤(pán)碎片的地址進(jìn)行存儲(chǔ)；刪除用于存儲(chǔ)文件的磁盤(pán)碎片的記錄。本發(fā)明通過(guò)對(duì)磁盤(pán)碎片的查找和記錄，用于存儲(chǔ)可以存儲(chǔ)在磁盤(pán)碎片的文件，充分利用了存儲(chǔ)資源，提高了磁盤(pán)利用率。
【專(zhuān)利說(shuō)明】一種實(shí)現(xiàn)磁盤(pán)碎片整理的方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本申請(qǐng)涉及計(jì)算機(jī)存儲(chǔ)技術(shù)，尤指一種實(shí)現(xiàn)磁盤(pán)碎片整理的方法及裝置。

【背景技術(shù)】
[0002] 隨著計(jì)算機(jī)技術(shù)的飛速發(fā)展，現(xiàn)代社會(huì)已經(jīng)進(jìn)入網(wǎng)絡(luò)時(shí)代，而計(jì)算機(jī)就是網(wǎng)絡(luò)的 載體和工具，人們對(duì)于計(jì)算機(jī)的計(jì)算速度和功能的要求越來(lái)越高，為了滿(mǎn)足這些要求，計(jì)算 機(jī)不僅要從軟件產(chǎn)品上提高效能，硬件存儲(chǔ)方面也要做出相應(yīng)改進(jìn)，以便適應(yīng)越來(lái)越多樣 化的功能需求。
[0003] 為了提高計(jì)算機(jī)硬件存儲(chǔ)讀寫(xiě)的速度，技術(shù)人員通過(guò)對(duì)磁盤(pán)存儲(chǔ)進(jìn)行了改進(jìn)，例 如修改磁盤(pán)的尋道方式，例如，通過(guò)縮小磁盤(pán)尋道的范圍，將文件存儲(chǔ)在尋道訪問(wèn)的存儲(chǔ)空 間中，由于縮小磁盤(pán)尋道的范圍，節(jié)省了磁盤(pán)存儲(chǔ)過(guò)程尋道所消耗的時(shí)間，因此提高存儲(chǔ)的 速率；通過(guò)縮小尋道范圍可以提高存儲(chǔ)的速率，但是，由于尋道范圍的縮小，進(jìn)行文件存儲(chǔ) 時(shí)，磁盤(pán)的部分空間，由于尋道范圍的限定，產(chǎn)生了大量的不完整的存儲(chǔ)空間，即磁盤(pán)碎片， 造成了存儲(chǔ)資源的浪費(fèi)，影響了磁盤(pán)利用率。


【發(fā)明內(nèi)容】

[0004] 為了解決上述問(wèn)題，本發(fā)明提供一種實(shí)現(xiàn)磁盤(pán)碎片整理的方法及裝置，能夠充分 利用磁盤(pán)資源，提高磁盤(pán)利用率。
[0005] 為了達(dá)到本發(fā)明的目的，本申請(qǐng)?zhí)峁┮环N實(shí)現(xiàn)磁盤(pán)碎片整理的方法；包括：
[0006] 根據(jù)預(yù)先設(shè)定的時(shí)間和周期，查找存儲(chǔ)空間內(nèi)的磁盤(pán)碎片并記錄各磁盤(pán)碎片的大 小及地址；
[0007] 進(jìn)行文件存儲(chǔ)時(shí)，根據(jù)文件大小和記錄的各磁盤(pán)碎片的大小，確定是否選取磁盤(pán) 碎片存儲(chǔ)文件，如果確定出選取磁盤(pán)碎片存儲(chǔ)文件，根據(jù)選取的磁盤(pán)碎片的地址進(jìn)行存 儲(chǔ)；
[0008] 刪除用于存儲(chǔ)文件的磁盤(pán)碎片的記錄。
[0009] 進(jìn)一步地，該方法之前還包括：預(yù)先設(shè)置小于存儲(chǔ)閾值的磁盤(pán)空間為磁盤(pán)碎片。
[0010] 進(jìn)一步地，預(yù)先設(shè)定第一閾值；
[0011] 確定是否選取磁盤(pán)碎片存儲(chǔ)文件具體包括：
[0012] 根據(jù)文件大小和記錄的磁盤(pán)碎片的大小，按照磁盤(pán)碎片的由大至小排列，當(dāng)前第 一閾值個(gè)所述磁盤(pán)碎片累加的存儲(chǔ)空間大小、大于所述文件的大小，則選取小于或等于第 一閾值個(gè)數(shù)的磁盤(pán)碎片存儲(chǔ)所述文件；
[0013] 否則，選取磁盤(pán)碎片以外的存儲(chǔ)空間，用于存儲(chǔ)所述文件。
[0014] 進(jìn)一步地，第一閾值為5。
[0015] 另一方面，本申請(qǐng)還提供一種實(shí)現(xiàn)磁盤(pán)碎片整理的裝置，包括：查找記錄單元、判 斷和存儲(chǔ)單元及記錄刪除單元；其中，
[0016] 查找記錄單元，用于根據(jù)預(yù)先設(shè)定的時(shí)間和周期，查找存儲(chǔ)空間內(nèi)的磁盤(pán)碎片并 記錄各磁盤(pán)碎片的大小及地址；
[0017] 存儲(chǔ)單元，用于進(jìn)行文件存儲(chǔ)時(shí)，根據(jù)文件大小和記錄的各磁盤(pán)碎片的大小，確定 是否選取磁盤(pán)碎片存儲(chǔ)文件，如果確定出選取磁盤(pán)碎片存儲(chǔ)文件，根據(jù)選取的磁盤(pán)碎片的 地址進(jìn)行存儲(chǔ)；
[0018] 刪除單元，用于刪除用于存儲(chǔ)所述文件的磁盤(pán)碎片的記錄。
[0019] 進(jìn)一步地，該裝置還包括設(shè)置單元，用于預(yù)先設(shè)置小于存儲(chǔ)閾值的磁盤(pán)空間為磁 盤(pán)碎片。
[0020] 進(jìn)一步地，存儲(chǔ)單元，具體用于預(yù)先設(shè)定第一閾值，
[0021] 進(jìn)行文件存儲(chǔ)時(shí)，根據(jù)所述文件大小和記錄的各磁盤(pán)碎片的大小，按照磁盤(pán)碎片 的由大至小排列，當(dāng)前第一閾值個(gè)所述磁盤(pán)碎片累加的存儲(chǔ)空間大小、大于所述文件的大 小，則選取小于或等于第一閾值個(gè)數(shù)的磁盤(pán)碎片存儲(chǔ)所述文件；
[0022] 否則，選取磁盤(pán)碎片以外的存儲(chǔ)空間，用于存儲(chǔ)所述文件。
[0023] 與現(xiàn)有技術(shù)相比，本發(fā)明提供的技術(shù)方案，包括：根據(jù)預(yù)先設(shè)定的時(shí)間和周期，查 找存儲(chǔ)空間內(nèi)的磁盤(pán)碎片并記錄各磁盤(pán)碎片的大小及地址；進(jìn)行文件存儲(chǔ)時(shí)，根據(jù)文件大 小和記錄的各磁盤(pán)碎片的大小，確定是否選取磁盤(pán)碎片存儲(chǔ)所述文件，如果確定出選取磁 盤(pán)碎片存儲(chǔ)所述文件，根據(jù)選取的磁盤(pán)碎片的地址進(jìn)行存儲(chǔ)；刪除用于存儲(chǔ)所述文件的磁 盤(pán)碎片的記錄。本發(fā)明通過(guò)對(duì)磁盤(pán)碎片的查找和記錄，用于存儲(chǔ)可以存儲(chǔ)在磁盤(pán)碎片的文 件，充分利用了存儲(chǔ)資源，提高了磁盤(pán)利用率。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0024] 附圖用來(lái)提供對(duì)本申請(qǐng)技術(shù)方案的進(jìn)一步理解，并且構(gòu)成說(shuō)明書(shū)的一部分，與本 申請(qǐng)的實(shí)施例一起用于解釋本申請(qǐng)的技術(shù)方案，并不構(gòu)成對(duì)本申請(qǐng)技術(shù)方案的限制。
[0025] 圖1為本發(fā)明實(shí)現(xiàn)磁盤(pán)碎片整理的方法的流程圖；
[0026] 圖2為本發(fā)明實(shí)現(xiàn)磁盤(pán)碎片整理的裝置的結(jié)構(gòu)框圖。

【具體實(shí)施方式】
[0027] 為使本申請(qǐng)的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下文中將結(jié)合附圖對(duì)本申請(qǐng) 的實(shí)施例進(jìn)行詳細(xì)說(shuō)明。需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中 的特征可以相互任意組合。
[0028] 圖1為本發(fā)明實(shí)現(xiàn)磁盤(pán)碎片整理的方法的流程圖，如圖1所示，包括：
[0029] 步驟100、根據(jù)預(yù)先設(shè)定的時(shí)間和周期，查找存儲(chǔ)空間內(nèi)的磁盤(pán)碎片并記錄各磁盤(pán) 碎片的大小及地址。
[0030] 本步驟之前還包括：預(yù)先設(shè)置小于存儲(chǔ)閾值的磁盤(pán)空間為磁盤(pán)碎片。
[0031] 需要說(shuō)明的是，預(yù)先設(shè)定的時(shí)間，主要根據(jù)磁盤(pán)的工作狀態(tài)進(jìn)行確定，一般的選取 磁盤(pán)讀取數(shù)據(jù)較少的時(shí)間；周期主要根據(jù)磁盤(pán)利用率、磁盤(pán)大小、磁盤(pán)讀寫(xiě)頻率等實(shí)際情 況進(jìn)行設(shè)定，一般的，對(duì)于普通用戶(hù)，設(shè)定的周期可以是1個(gè)月左右；存儲(chǔ)閾值主要根據(jù)磁 盤(pán)存儲(chǔ)的主要文件的大小確定，一般的，可以通過(guò)對(duì)磁盤(pán)存儲(chǔ)文件大小采用現(xiàn)有技術(shù)方法 進(jìn)行統(tǒng)計(jì)后，選取最多的文件，通過(guò)求平均的方法確定存儲(chǔ)閾值的大小。例如，磁盤(pán)存儲(chǔ)有 10000個(gè)文件，其中，有70%的文件在3M大小，則將這70%的文件的文件大小進(jìn)行累加求平 均，獲得磁盤(pán)存儲(chǔ)的主要文件大小的平均值，假設(shè)是3. 1兆，則確定3. 1M作為判斷是否是磁 盤(pán)碎片的存儲(chǔ)閾值。當(dāng)然，具體大小，可以根據(jù)具體情況進(jìn)行設(shè)定。
[0032] 步驟101、進(jìn)行文件存儲(chǔ)時(shí)，根據(jù)文件大小和記錄的各磁盤(pán)碎片的大小，確定是否 選取磁盤(pán)碎片存儲(chǔ)文件，如果確定出選取磁盤(pán)碎片存儲(chǔ)文件，根據(jù)選取的磁盤(pán)碎片的地址 進(jìn)行存儲(chǔ)。
[0033] 這里，具體包括：預(yù)先設(shè)定第一閾值，
[0034] 根據(jù)所述文件大小和記錄的磁盤(pán)碎片的大小，按照磁盤(pán)碎片的由大至小排列，當(dāng) 前第一閾值個(gè)所述磁盤(pán)碎片累加的存儲(chǔ)空間大小、大于所述文件的大小，則選取小于或等 于第一閾值個(gè)數(shù)的磁盤(pán)碎片存儲(chǔ)所述文件；
[0035] 否則，選取磁盤(pán)碎片以外的存儲(chǔ)空間，用于存儲(chǔ)文件。
[0036] 需要說(shuō)明的是，磁盤(pán)碎片的大小排列方式可以采用區(qū)分大小的其他排列方式進(jìn) 行，具體排列方式的替換，并不影響本發(fā)明的實(shí)施，屬于本發(fā)明保護(hù)范圍。選取小于或等于 第一閾值個(gè)數(shù)的磁盤(pán)碎片存儲(chǔ)所述文件是根據(jù)設(shè)定的選取方法進(jìn)行的，具體的，可以在確 定采用磁盤(pán)碎片進(jìn)行存儲(chǔ)后，通過(guò)根據(jù)獲取的磁盤(pán)碎片的大小，根據(jù)文件大小，首先確定按 照大小排序后，需要最少的磁盤(pán)碎片的個(gè)數(shù)，例如如果文件大小在排列在前的前兩個(gè)磁盤(pán) 碎片和在前的三個(gè)磁盤(pán)碎片的存儲(chǔ)空間大小之間，則確定選取前兩個(gè)磁盤(pán)碎片進(jìn)行文件存 儲(chǔ)；進(jìn)一步，通過(guò)文件大小減去確定的兩個(gè)磁盤(pán)碎片的存儲(chǔ)空間大小，得到要完成存儲(chǔ)的第 三個(gè)磁盤(pán)碎片的最小值，選取滿(mǎn)足該最小值的磁盤(pán)碎片完成文件存儲(chǔ)。或者，直接從最大的 磁盤(pán)碎片開(kāi)始，從大到小逐一添加磁盤(pán)碎片，當(dāng)可以滿(mǎn)足文件存儲(chǔ)時(shí)，進(jìn)行文件存儲(chǔ)；或者 其他的根據(jù)磁盤(pán)大小進(jìn)行排列組合，獲取可以滿(mǎn)足文件存儲(chǔ)的磁盤(pán)碎片，進(jìn)行文件存儲(chǔ)，具 體的選取方法，可以從排列組合的算法中得到。另外，磁盤(pán)碎片以外的存儲(chǔ)空間是指除磁盤(pán) 碎片以外的可以用于存儲(chǔ)文件的存儲(chǔ)空間，屬于本領(lǐng)域技術(shù)人員的公知常識(shí)。
[0037] 優(yōu)選的，第一閾值為5。需要說(shuō)明的是，第一閾值只是根據(jù)經(jīng)驗(yàn)值設(shè)定的、采用磁盤(pán) 碎片進(jìn)行文件存儲(chǔ)的磁盤(pán)碎片個(gè)數(shù)限定，根據(jù)實(shí)際應(yīng)用的情況，第一閾值可以是其他設(shè)定 的值，一般的，這個(gè)值不便過(guò)大，影響存儲(chǔ)速度，也不便過(guò)小，影響磁盤(pán)再次利用的效果，取 3?7個(gè)為較為合理范圍。
[0038] 步驟102、刪除用于存儲(chǔ)文件的磁盤(pán)碎片的記錄。
[0039] 通過(guò)對(duì)磁盤(pán)碎片的查找和記錄，用于存儲(chǔ)可以存儲(chǔ)在磁盤(pán)碎片的文件，充分利用 了存儲(chǔ)資源，提高了磁盤(pán)利用率。
[0040] 圖2為本發(fā)明實(shí)現(xiàn)磁盤(pán)碎片整理的裝置的結(jié)構(gòu)框圖，如圖2所示，包括：
[0041] 查找記錄單元、判斷和存儲(chǔ)單元及記錄刪除單元；其中，
[0042] 查找記錄單元，用于根據(jù)預(yù)先設(shè)定的時(shí)間和周期，查找存儲(chǔ)空間內(nèi)的磁盤(pán)碎片并 記錄各磁盤(pán)碎片的大小及地址。
[0043] 存儲(chǔ)單元，用于進(jìn)行文件存儲(chǔ)時(shí)，根據(jù)文件大小和記錄的各磁盤(pán)碎片的大小，確定 是否選取磁盤(pán)碎片存儲(chǔ)文件，如果確定出選取磁盤(pán)碎片存儲(chǔ)文件，根據(jù)選取的磁盤(pán)碎片的 地址進(jìn)行存儲(chǔ)。
[0044] 具體用于預(yù)先設(shè)定第一閾值，
[0045] 進(jìn)行文件存儲(chǔ)時(shí)，根據(jù)所述文件大小和記錄的各磁盤(pán)碎片的大小，按照磁盤(pán)碎片 的由大至小排列，當(dāng)前第一閾值個(gè)所述磁盤(pán)碎片累加的存儲(chǔ)空間大小、大于所述文件的大 小，則選取小于或等于第一閾值個(gè)數(shù)的磁盤(pán)碎片存儲(chǔ)所述文件；
[0046] 否則，選取磁盤(pán)碎片以外的存儲(chǔ)空間，用于存儲(chǔ)所述文件。
[0047] 刪除單元，用于刪除用于存儲(chǔ)所述文件的磁盤(pán)碎片的記錄。
[0048] 本發(fā)明裝置還包括設(shè)置單元，用于預(yù)先設(shè)置小于存儲(chǔ)閾值的磁盤(pán)空間為磁盤(pán)碎 片。
[0049] 雖然本申請(qǐng)所揭露的實(shí)施方式如上，但所述的內(nèi)容僅為便于理解本申請(qǐng)而采用的 實(shí)施方式，并非用以限定本申請(qǐng)，如本發(fā)明實(shí)施方式中的具體的實(shí)現(xiàn)方法。任何本申請(qǐng)所屬 領(lǐng)域內(nèi)的技術(shù)人員，在不脫離本申請(qǐng)所揭露的精神和范圍的前提下，可以在實(shí)施的形式及 細(xì)節(jié)上進(jìn)行任何的修改與變化，但本申請(qǐng)的專(zhuān)利保護(hù)范圍，仍須以所附的權(quán)利要求書(shū)所界 定的范圍為準(zhǔn)。
【權(quán)利要求】
1. 一種實(shí)現(xiàn)磁盤(pán)碎片整理的方法，其特征在于，包括：根據(jù)預(yù)先設(shè)定的時(shí)間和周期，查 找存儲(chǔ)空間內(nèi)的磁盤(pán)碎片并記錄各磁盤(pán)碎片的大小及地址； 進(jìn)行文件存儲(chǔ)時(shí)，根據(jù)文件大小和記錄的各磁盤(pán)碎片的大小，確定是否選取磁盤(pán)碎片 存儲(chǔ)文件，如果確定出選取磁盤(pán)碎片存儲(chǔ)文件，根據(jù)選取的磁盤(pán)碎片的地址進(jìn)行存儲(chǔ)； 刪除用于存儲(chǔ)文件的磁盤(pán)碎片的記錄。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法之前還包括：預(yù)先設(shè)置小于存儲(chǔ)閾 值的磁盤(pán)空間為磁盤(pán)碎片。
3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，預(yù)先設(shè)定第一閾值； 所述確定是否選取磁盤(pán)碎片存儲(chǔ)文件具體包括： 根據(jù)所述文件大小和記錄的磁盤(pán)碎片的大小，按照磁盤(pán)碎片的由大至小排列，當(dāng)前第 一閾值個(gè)所述磁盤(pán)碎片累加的存儲(chǔ)空間大小、大于所述文件的大小，則選取小于或等于第 一閾值個(gè)數(shù)的磁盤(pán)碎片存儲(chǔ)所述文件； 否則，選取磁盤(pán)碎片以外的存儲(chǔ)空間，用于存儲(chǔ)所述文件。
4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一閾值為5。
5. -種實(shí)現(xiàn)磁盤(pán)碎片整理的裝置，其特征在于，包括：查找記錄單元、判斷和存儲(chǔ)單元 及記錄刪除單元；其中， 查找記錄單元，用于根據(jù)預(yù)先設(shè)定的時(shí)間和周期，查找存儲(chǔ)空間內(nèi)的磁盤(pán)碎片并記錄 各磁盤(pán)碎片的大小及地址； 存儲(chǔ)單元，用于進(jìn)行文件存儲(chǔ)時(shí)，根據(jù)文件大小和記錄的各磁盤(pán)碎片的大小，確定是否 選取磁盤(pán)碎片存儲(chǔ)文件，如果確定出選取磁盤(pán)碎片存儲(chǔ)文件，根據(jù)選取的磁盤(pán)碎片的地址 進(jìn)行存儲(chǔ)； 刪除單元，用于刪除用于存儲(chǔ)文件的磁盤(pán)碎片的記錄。
6. 根據(jù)權(quán)利要求5所述的裝置，其特征在于，該裝置還包括設(shè)置單元，用于預(yù)先設(shè)置小 于存儲(chǔ)閾值的磁盤(pán)空間為磁盤(pán)碎片。
7. 根據(jù)權(quán)利要求5或6所述的裝置，其特征在于，所述存儲(chǔ)單元，具體用于預(yù)先設(shè)定第 一閾值， 進(jìn)行文件存儲(chǔ)時(shí)，根據(jù)所述文件大小和記錄的各磁盤(pán)碎片的大小，按照磁盤(pán)碎片的由 大至小排列，當(dāng)前第一閾值個(gè)所述磁盤(pán)碎片累加的存儲(chǔ)空間大小、大于所述文件的大小，則 選取小于或等于第一閾值個(gè)數(shù)的磁盤(pán)碎片存儲(chǔ)所述文件； 否則，選取磁盤(pán)碎片以外的存儲(chǔ)空間，用于存儲(chǔ)所述文件。
【文檔編號(hào)】G06F3/06GK104156173SQ201410367626
【公開(kāi)日】2014年11月19日 申請(qǐng)日期:2014年7月29日 優(yōu)先權(quán)日:2014年7月29日
【發(fā)明者】吳丹宇 申請(qǐng)人:浪潮(北京)電子信息產(chǎn)業(yè)有限公司