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

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

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

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