【摘要】：隨著網(wǎng)絡(luò)規(guī)模的日益增大,網(wǎng)絡(luò)資源的急速膨脹,用戶對數(shù)據(jù)安全性和獲取速度有著越來越高的要求,這使得分布式存儲技術(shù)面臨著巨大的挑戰(zhàn)。數(shù)據(jù)規(guī)模越來越大,查詢也越來越復(fù)雜,傳統(tǒng)的索引系統(tǒng)已經(jīng)難以適應(yīng)迅速增長的應(yīng)用要求。因此本文研究了一種分布式存儲策略,使得存儲后數(shù)據(jù)具有一定的安全性和容錯能力,提出了基于改進(jìn)跳表的快速定位算法來解決查找速度問題。 本文在以上研究的基礎(chǔ)上設(shè)計了一個基于存儲安全性框架下的具有快速定位功能的存儲系統(tǒng),該系統(tǒng)具有良好的安全性、可用性及數(shù)據(jù)查找效率。主要內(nèi)容如下: (1)對存儲安全技術(shù)、定位查找技術(shù)及數(shù)據(jù)分離算法進(jìn)行了研究。探討了存儲安全技術(shù)中主要通過物理安全與軟件安全實(shí)現(xiàn)數(shù)據(jù)安全存儲,總結(jié)了定位查找技術(shù)中實(shí)現(xiàn)數(shù)據(jù)快速查找的各種技術(shù)手段,并對數(shù)據(jù)分離技術(shù)和算法進(jìn)行了初步分析。 (2)研究了存儲安全系統(tǒng)策略。對于實(shí)現(xiàn)存儲安全性,考慮可以用分散存儲來保證存儲系統(tǒng)安全性與可用性。通過對RS算法的研究,解決數(shù)據(jù)的分離與拆分過程中效率與容錯性的問題。最后通過分析算法證明其具有安全性和高效性,保障了海量數(shù)據(jù)中數(shù)據(jù)處理效率與存儲的安全性。 (3)為了保證在存儲系統(tǒng)中數(shù)據(jù)讀取時服務(wù)器端的數(shù)據(jù)定位查找效率,本文提出了基于改進(jìn)跳表結(jié)構(gòu)的數(shù)據(jù)定位算法,該算法通過對雙向跳表結(jié)構(gòu)的研究,證明了雙向跳表結(jié)構(gòu)具有平均查找時間快,編程易實(shí)現(xiàn)等特點(diǎn),適合處理大規(guī)模數(shù)據(jù)。 (4)通過之前兩種算法的研究與分析,本文提出了一個具有快速定位功能的存儲安全框架,結(jié)合兩種技術(shù)在此基礎(chǔ)上對系統(tǒng)各功能進(jìn)行設(shè)計,實(shí)現(xiàn)了安全性與效率的綜合提高。
【學(xué)位授予單位】：西安建筑科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：TP393.09;TP333
【圖文】：

于等于最大元素，則范圍出錯<T>*p=head; //從表頭開始搜索 i=levels;i>=0;i--) //從最高層起搜索，直到最低hile(p->link[i]->element<x) p=p->link[i];p->link[0]->element){結(jié)束時，若 x==p->link[0]->element，則成功p->link[0]->element;turn Success;turn NotPresent; //否則，搜索失敗

(int i=0;i<=levels&&last[i]->link[i]==p;i++)last[i]->link[i]=p->link[i];while(levels>0&&head->link[levels]==tail) levels--;x=p->element;delete p;return Success;于雙指針跳表的數(shù)據(jù)快速定位算法跳表中的數(shù)據(jù)查找過對跳表數(shù)據(jù)結(jié)構(gòu)的研究，我們發(fā)現(xiàn)：當(dāng)我們在跳表中查找數(shù)據(jù)時，對行比較，不管檢索成功與否，總會跳過其中部分結(jié)點(diǎn)值的比較過程。尤表中含有多級指針時，數(shù)據(jù)查找過程會跳過更多的結(jié)點(diǎn)值。

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 蘇勇;周敬利;余勝生;姜明華;劉鋼;;基于Agent自主存儲系統(tǒng)的數(shù)據(jù)定位機(jī)制[J];計算機(jī)工程與應(yīng)用;2006年23期

2 吳恒山,徐曉軍,桂浩;基于改進(jìn)B+樹索引的結(jié)構(gòu)連接算法[J];計算機(jī)工程;2005年16期

3 鄭緯民,舒繼武;下一代分布式智能網(wǎng)絡(luò)存儲系統(tǒng)的發(fā)展趨勢[J];世界電信;2004年08期

4 馮丹;;網(wǎng)絡(luò)存儲關(guān)鍵技術(shù)的研究及進(jìn)展[J];移動通信;2009年11期

相關(guān)會議論文 前1條

1 丁華;廖學(xué)軍;汪榮峰;;基于海量空間信息的索引技術(shù)研究[A];2005年中國索引學(xué)會年會暨學(xué)術(shù)研討會論文集[C];2005年

相關(guān)碩士學(xué)位論文 前1條

1 呂俊燕;基于改進(jìn)B~+樹算法的數(shù)據(jù)索引機(jī)制研究[D];遼寧工程技術(shù)大學(xué);2008年

本文編號：2713287