發(fā)布時(shí)間：2017-05-14 05:13

  本文關(guān)鍵詞：移動(dòng)互聯(lián)網(wǎng)環(huán)境下樹型大數(shù)據(jù)存儲(chǔ)方法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展,特別是云存儲(chǔ)技術(shù)與云計(jì)算技術(shù)的不斷更新,互聯(lián)網(wǎng)數(shù)據(jù)正在爆炸式地增長。樹型數(shù)據(jù)結(jié)構(gòu)作為一種常見的非線性數(shù)據(jù)結(jié)構(gòu),在云文檔存儲(chǔ)、云通訊錄、電子商務(wù)產(chǎn)品層級目錄等各種網(wǎng)絡(luò)系統(tǒng)中得到了非常廣泛的應(yīng)用,同時(shí)也為海量樹型數(shù)據(jù)的統(tǒng)一存儲(chǔ)管理以及手持設(shè)備對數(shù)據(jù)中心數(shù)據(jù)訪問帶來了巨大的挑戰(zhàn)。傳統(tǒng)的關(guān)系型數(shù)據(jù)庫有著非常優(yōu)異的性能,但由于強(qiáng)一致性與強(qiáng)事務(wù)性等規(guī)則約束,關(guān)系型數(shù)據(jù)不適應(yīng)于大規(guī)模的橫向擴(kuò)展,這使得關(guān)系型數(shù)據(jù)庫應(yīng)用在非結(jié)構(gòu)化或半結(jié)構(gòu)化的數(shù)據(jù)存儲(chǔ)時(shí)存在諸多問題。LDAP協(xié)議較好地解決了目錄型靜態(tài)數(shù)據(jù)的查詢問題,但是由于LDAP犧牲了寫操作性能以獲取查詢上的優(yōu)化,因此不適用于更新頻繁,以及訪問控制策略變動(dòng)較多時(shí)的樹型結(jié)構(gòu)數(shù)據(jù)處理場景。 論文針對樹型結(jié)構(gòu)數(shù)據(jù),提出了一種基于非關(guān)系型數(shù)據(jù)存儲(chǔ)的樹型數(shù)據(jù)存儲(chǔ)訪問方法,以鍵值對訪問方式代替?zhèn)鹘y(tǒng)關(guān)系型數(shù)據(jù)庫的B+樹索引,通過冗余數(shù)據(jù)實(shí)現(xiàn)樹型節(jié)點(diǎn)關(guān)系的存儲(chǔ),從而實(shí)現(xiàn)樹型節(jié)點(diǎn)數(shù)據(jù)間的完全解耦,達(dá)到樹型結(jié)構(gòu)數(shù)據(jù)高效存儲(chǔ)與訪問的目的。在樹型結(jié)構(gòu)存儲(chǔ)模型的基礎(chǔ)上,論文提出了一種基于樹型結(jié)構(gòu)數(shù)據(jù)的網(wǎng)絡(luò)同步協(xié)議,針對移動(dòng)設(shè)備受硬件條件限制,存儲(chǔ)容量有限,計(jì)算能力弱等特征,采用客戶端緩存部分?jǐn)?shù)據(jù),以及按需層序請求服務(wù)器數(shù)據(jù)等策略,充分利用樹型結(jié)構(gòu)的層序傳遞特性,設(shè)計(jì)出高效的樹型同步模型,實(shí)現(xiàn)移動(dòng)端設(shè)備對服務(wù)端數(shù)據(jù)的高效緩存與訪問。 論文所提出的方法在中國電信“翼聊”軟件的融合通訊錄中得到了應(yīng)用,在穩(wěn)定性的基礎(chǔ)上,提高了融合通訊錄服務(wù)器的數(shù)據(jù)存取效率與可擴(kuò)展性,為海量樹型結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)訪問提供了一種新思路。
【關(guān)鍵詞】：樹型數(shù)據(jù) 移動(dòng)互聯(lián)網(wǎng) 海量數(shù)據(jù) 存儲(chǔ) 訪問控制 同步
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP333;TP311.13
【目錄】：

• 摘要3-4
• Abstract4-10
• 第1章 緒論10-15
• 1.1 研究背景10-11
• 1.2 論文課題背景及主要工作11-13
• 1.3 論文章節(jié)安排13-15
• 第2章 相關(guān)技術(shù)及國內(nèi)外研究現(xiàn)狀15-26
• 2.1 XML相關(guān)技術(shù)介紹15-16
• 2.2 樹型結(jié)構(gòu)相關(guān)概念16-17
• 2.2.1 樹的定義16
• 2.2.2 樹的相關(guān)操作16-17
• 2.3 非關(guān)系型數(shù)據(jù)庫相關(guān)介紹17-18
• 2.4 國內(nèi)外研究現(xiàn)狀18-24
• 2.4.1 樹型結(jié)構(gòu)存儲(chǔ)研究現(xiàn)狀18-21
• 2.4.2 訪問控制技術(shù)研究現(xiàn)狀21-23
• 2.4.3 數(shù)據(jù)同步協(xié)議研究現(xiàn)狀23-24
• 2.5 本章小結(jié)24-26
• 第3章 樹型結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)及訪問控制26-49
• 3.1 樹型結(jié)構(gòu)數(shù)據(jù)存儲(chǔ)訪問的需求26-27
• 3.2 服務(wù)器端存儲(chǔ)設(shè)計(jì)模型27-31
• 3.3 訪問控制模塊設(shè)計(jì)31-40
• 3.3.1 條件假設(shè)32-33
• 3.3.2 數(shù)據(jù)授權(quán)訪問方式33-34
• 3.3.3 色疊加算法34-39
• 3.3.4 模型描述39-40
• 3.4 樹型結(jié)構(gòu)數(shù)據(jù)存儲(chǔ)架構(gòu)40-41
• 3.5 客戶端樹緩存實(shí)現(xiàn)41-45
• 3.5.1 緩存維護(hù)方案41-43
• 3.5.2 緩存替換策略43-44
• 3.5.3 客戶端樹緩存設(shè)計(jì)44-45
• 3.6 實(shí)驗(yàn)及性能分析45-48
• 3.6.1 測試環(huán)境45-46
• 3.6.2 測試結(jié)果46-48
• 3.7 本章小結(jié)48-49
• 第4章 基于時(shí)間戳的樹型結(jié)構(gòu)數(shù)據(jù)同步技術(shù)49-64
• 4.1 樹型同步協(xié)議相關(guān)概念與模型假設(shè)49-52
• 4.1.1 樹型同步協(xié)議的相關(guān)概念49-51
• 4.1.2 同步產(chǎn)生條件51-52
• 4.1.3 假設(shè)條件52
• 4.2 樹型同步協(xié)議的同步模式52-55
• 4.2.1 層序同步52-53
• 4.2.2 增量同步53-54
• 4.2.3 慢同步54
• 4.2.4 刷新同步54-55
• 4.3 樹型同步協(xié)議描述55-59
• 4.3.1 同步流程55-56
• 4.3.2 包和消息56-59
• 4.4 時(shí)間戳更新算法59-60
• 4.5 異常情況處理60-62
• 4.6 數(shù)據(jù)沖突解決策略62-63
• 4.7 本章小結(jié)63-64
• 第5章 中國電信翼聊產(chǎn)品通訊錄系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)64-72
• 5.1 中國電信翼聊通訊錄系統(tǒng)64-68
• 5.1.1 系統(tǒng)簡介64-65
• 5.1.2 系統(tǒng)體系架構(gòu)65-68
• 5.2 服務(wù)端存儲(chǔ)68-70
• 5.2.1 基于NoSQL的快速訪問存儲(chǔ)68-69
• 5.2.2 一致性哈希算法構(gòu)造服務(wù)端集群69-70
• 5.3 基于角色的訪問控制70
• 5.4 客戶端通訊錄緩存與同步70-71
• 5.5 本章小結(jié)71-72
• 第6章 總結(jié)與展望72-74
• 6.1 論文總結(jié)72-73
• 6.2 工作展望73-74
• 參考文獻(xiàn)74-77
• 攻讀碩士學(xué)位期間主要的研究成果77-78
• 致謝78

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 郭琳,王京軍,蘇群,陳志軍,程懋泰,周玉華;數(shù)據(jù)存儲(chǔ)技術(shù)的應(yīng)用[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2002年11期

2 葛逢;儲(chǔ)域網(wǎng)絡(luò)技術(shù)之我見[J];現(xiàn)代情報(bào);2003年10期

3 高寧,段君文;網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)探討之三 網(wǎng)絡(luò)數(shù)據(jù)信息存儲(chǔ)的未來發(fā)展趨勢[J];數(shù)據(jù)通信;2004年01期

4 R.Alan Hodgett ,徐國華;數(shù)據(jù)管理:電子商務(wù)數(shù)據(jù)的存儲(chǔ)問題[J];華南金融電腦;2003年11期

5 高寧,段君文;網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)探討之二 網(wǎng)絡(luò)數(shù)據(jù)信息存儲(chǔ)的優(yōu)化管理與技術(shù)分析[J];數(shù)據(jù)通信;2003年06期

6 陳福;楊家海;楊揚(yáng);;網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)新算法及其實(shí)現(xiàn)[J];電子學(xué)報(bào);2008年08期

7 史鳴飛 ,龍東東;SAN&NAS:數(shù)據(jù)存儲(chǔ)技術(shù)介紹[J];中國稅務(wù);2002年06期

8 賴?yán)?數(shù)據(jù)存儲(chǔ)方案分析[J];渝西學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年04期

9 王東;王建勇;王麗英;馬華杰;;ADO數(shù)據(jù)庫接口技術(shù)在串口通信程序中的應(yīng)用[J];儀器儀表用戶;2006年01期

10 豐樹謙;李體紅;;SQL Sever數(shù)據(jù)存儲(chǔ)的安全管理[J];焦作大學(xué)學(xué)報(bào);2007年03期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 李慶印;;公安數(shù)據(jù)備份技術(shù)研究及策略設(shè)計(jì)[A];全國計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集（第二十二卷）[C];2007年

2 昝濤;王民;費(fèi)仁元;徐洪安;;基于LabVIEW的網(wǎng)絡(luò)監(jiān)測與診斷系統(tǒng)中數(shù)據(jù)傳輸與存儲(chǔ)機(jī)制研究[A];設(shè)備監(jiān)測與診斷技術(shù)及其應(yīng)用——第十二屆全國設(shè)備監(jiān)測與診斷學(xué)術(shù)會(huì)議論文集[C];2005年

3 李彬彬;易寶林;劉斌;;基于信源學(xué)的植被光譜數(shù)據(jù)的存儲(chǔ)技術(shù)研究[A];2009通信理論與技術(shù)新發(fā)展——第十四屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2009年

4 李曉輝;;中小電臺(tái)數(shù)據(jù)管理[A];2006全國廣播電視發(fā)射技術(shù)論文集（1）[C];2006年

5 賓月景;黃蕾;趙福群;黃新;張復(fù)實(shí);;輪烯金屬配合物應(yīng)用于高密度光存儲(chǔ)體系的研究[A];2006中國科協(xié)年會(huì)——數(shù)字成像技術(shù)及影像材料科學(xué)學(xué)術(shù)交流會(huì)論文集[C];2006年

6 楊甲森;趙娜;;行星數(shù)據(jù)系統(tǒng)研究[A];中國空間科學(xué)學(xué)會(huì)空間探測專業(yè)委員會(huì)第十九次學(xué)術(shù)會(huì)議論文集（上冊）[C];2006年

7 賓月景;趙福群;黃蕾;黃新;張復(fù)實(shí);;輪烯金屬配合物應(yīng)用于高密度光存儲(chǔ)體系的研究[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國家——2006中國科協(xié)年會(huì)論文集（下冊）[C];2006年

8 談超洪;陳友初;李承林;;廣西電子政務(wù)外網(wǎng)數(shù)據(jù)中心設(shè)計(jì)與應(yīng)用[A];廣西計(jì)算機(jī)學(xué)會(huì)2008年年會(huì)論文集[C];2008年

9 陳進(jìn)才;程偉;陳希;周功業(yè);;寄生存儲(chǔ)冗余機(jī)制與實(shí)現(xiàn)技術(shù)[A];第15屆全國信息存儲(chǔ)技術(shù)學(xué)術(shù)會(huì)議論文集[C];2008年

10 蘇波;陳芳;;GE Smallworld:一個(gè)面向企業(yè)的GIS平臺(tái)[A];中國地理信息系統(tǒng)協(xié)會(huì)第三次代表大會(huì)暨第七屆年會(huì)論文集[C];2003年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 本報(bào)記者 李健;服務(wù)成為數(shù)據(jù)存儲(chǔ)市場的重頭[N];中國經(jīng)營報(bào);2001年

2 ;惠普 甘肅中行數(shù)據(jù)存儲(chǔ)整合[N];網(wǎng)絡(luò)世界;2001年

3 ;網(wǎng)絡(luò)存儲(chǔ)是校園數(shù)據(jù)存儲(chǔ)的新希望[N];中國電腦教育報(bào);2006年

4 本報(bào)記者 傅樺;中國市場養(yǎng)肥數(shù)據(jù)存儲(chǔ)巨頭[N];第一財(cái)經(jīng)日報(bào);2006年

5 赫澄;EMC購RSA,存儲(chǔ)牽手安全[N];中國國門時(shí)報(bào);2006年

6 饒宇鋒;數(shù)據(jù)存儲(chǔ)是當(dāng)下互聯(lián)網(wǎng)最大商機(jī)[N];財(cái)經(jīng)時(shí)報(bào);2007年

7 日立數(shù)據(jù)系統(tǒng)公司CTO Hu Yoshida;數(shù)字化醫(yī)療的挑戰(zhàn)[N];中國計(jì)算機(jī)報(bào);2009年

8 四川 萬琳;提高24C04數(shù)據(jù)存儲(chǔ)可靠性的方法[N];電子報(bào);2002年

9 譚勇 曉弈;網(wǎng)絡(luò)時(shí)代的數(shù)據(jù)存儲(chǔ)[N];人民郵電;2001年

10 記者　藍(lán)岸;我市建成華南最大互聯(lián)網(wǎng)數(shù)據(jù)中心[N];深圳特區(qū)報(bào);2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 曾碧卿;分布式計(jì)算中并行I/O調(diào)度策略研究[D];中南大學(xué);2005年

2 李昊e，

本文編號(hào)：364360