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

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

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