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

于等于最大元素，則范圍出錯(cuò)<T>*p=head; //從表頭開始搜索 i=levels;i>=0;i--) //從最高層起搜索，直到最低hile(p->link[i]->element<x) p=p->link[i];p->link[0]->element){結(jié)束時(shí)，若 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ù)查找過對(duì)跳表數(shù)據(jù)結(jié)構(gòu)的研究，我們發(fā)現(xiàn)：當(dāng)我們?cè)谔碇胁檎覕?shù)據(jù)時(shí)，對(duì)行比較，不管檢索成功與否，總會(huì)跳過其中部分結(jié)點(diǎn)值的比較過程。尤表中含有多級(jí)指針時(shí)，數(shù)據(jù)查找過程會(huì)跳過更多的結(jié)點(diǎn)值。

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

本文編號(hào)：2713287