一種實現磁盤碎片整理的方法及裝置制造方法
【專利摘要】本申請公開了一種實現磁盤碎片整理的方法及裝置，包括：根據預先設定的時間和周期，查找存儲空間內的磁盤碎片并記錄各磁盤碎片的大小及地址；進行文件存儲時，根據文件大小和記錄的各磁盤碎片的大小，確定是否選取磁盤碎片存儲文件，如果確定出選取磁盤碎片存儲文件，根據選取的磁盤碎片的地址進行存儲；刪除用于存儲文件的磁盤碎片的記錄。本發明通過對磁盤碎片的查找和記錄，用于存儲可以存儲在磁盤碎片的文件，充分利用了存儲資源，提高了磁盤利用率。
【專利說明】一種實現磁盤碎片整理的方法及裝置

【技術領域】
[0001] 本申請涉及計算機存儲技術，尤指一種實現磁盤碎片整理的方法及裝置。

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


【發明內容】

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

【專利附圖】

【附圖說明】
[0024] 附圖用來提供對本申請技術方案的進一步理解，并且構成說明書的一部分，與本 申請的實施例一起用于解釋本申請的技術方案，并不構成對本申請技術方案的限制。
[0025] 圖1為本發明實現磁盤碎片整理的方法的流程圖；
[0026] 圖2為本發明實現磁盤碎片整理的裝置的結構框圖。

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