光盤庫中盤片分類排序算法研究.pdf

1、調查表明，海量數據中約有80％的數據屬于不常訪問的冷數據，光盤庫由于具有壽命長、低能耗、低成本等優(yōu)點，是存儲這部分冷數據的一個理想選擇。很多應用中，光盤庫以在線服務器形式為大量用戶共享，并行接收多用戶數據流實時刻入空白光盤。一段時間后生成的大量數據光盤分屬不同用戶，無序地臨時混放在一連串光盤匣中。為便于事后長期管理和檢索提取，需將其重新分類存放。
　　光盤片分類的問題可以利用排序的方式來解決。根據光盤庫盤片分類遷移問題的特點，提出

2、光盤片的分類遷移問題應首要考慮減少遷移光盤片的次數，而不是傳統的比較次數。在分析光盤庫運行流程的基礎上，提出了光盤片分類和遷移的算法與策略。根據空閑盤槽空間大小的不同，各提出了3種不同的分類遷移方案，并對每種分類遷移算法的時空開銷、具體實現進行了詳細的分析和探討。用MATLAB編寫了三個仿真測試模塊：用戶數據流模塊、緩存區(qū)刻盤模塊、盤片分類整理模塊。對提出的幾種分類遷移算法進行性能測試，并得出結論：為了減少總遷移時間，在硬件上應該盡可能