溯源感知存儲系統(tǒng)中高效存儲與檢索溯源的方法研究.pdf

1、溯源感知存儲系統(tǒng)是可以自動收集并管理對象溯源的存儲系統(tǒng)，是存儲系統(tǒng)的一種變革。它不僅存儲對象(文件、進程、管道)本身，也可以維護對象的溯源。溯源是描述對象詳細歷史信息的一種元數(shù)據(jù)，它提升了數(shù)字信息的價值。然而，隨著數(shù)字信息的爆炸式增長，存儲系統(tǒng)對數(shù)字信息的管理面臨著巨大的挑戰(zhàn)。經(jīng)統(tǒng)計，溯源是數(shù)字信息數(shù)據(jù)量的十倍以上，如何高效的存儲并檢索溯源是一個亟待解決的難題。
　　為了實現(xiàn)高效的存儲并檢索溯源，分析了溯源感知存儲系統(tǒng)的工作原理并

2、研究了溯源的類型及收集方法。研究發(fā)現(xiàn)溯源感知存儲系統(tǒng)收集的是整個系統(tǒng)中所有文件、進程和管道的溯源。其中，沒有對溯源感知存儲系統(tǒng)卷上的文件產(chǎn)生影響的對象的溯源是沒有利用價值的，并且沒有利用價值的溯源是有利用價值的溯源的數(shù)倍。因此，對系統(tǒng)收集到的溯源進行了提取，消除沒有利用價值的溯源，大大減少了溯源占用的存儲空間。溯源是半結構化數(shù)據(jù)，研究了半結構化數(shù)據(jù)存儲與檢索技術，提出了用有向無環(huán)圖表示溯源，分析了環(huán)檢測和消除算法以及環(huán)避免算法在消除溯源

3、圖中的環(huán)性能上的差異。研究了溯源的存儲格式，提出將與對象相關的溯源集中存儲到一起的存儲方式。提出了用圖形數(shù)據(jù)庫、伯克利數(shù)據(jù)庫、文本文件存儲和檢索溯源的方法并從理論上分析了這三個解決方案性能上的差異，設計與實現(xiàn)了用伯克利數(shù)據(jù)庫和文本文件存儲和檢索溯源。
　　最后，在本地存儲系統(tǒng)環(huán)境下測試了系統(tǒng)收集溯源的功能，分析了對溯源進行提取之后收集到的溯源的正確性，保證了有價值的溯源信息的完整性。測試了經(jīng)提取之后的溯源占用的存儲空間。然后分析了