光盤(pán)庫(kù)中盤(pán)片分類排序算法研究.pdf

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

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