面向POI的分布式結(jié)構(gòu)化存儲系統(tǒng)存儲引擎設(shè)計與實現(xiàn).pdf_第1頁
已閱讀1頁,還剩80頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

1、隨著增強現(xiàn)實在生活中的逐步應(yīng)用以及空間數(shù)據(jù)的爆炸性增長,對空間數(shù)據(jù)的存儲也提出了更嚴(yán)格的要求,尤其是存儲系統(tǒng)的可用性,可擴展性和高效性等。傳統(tǒng)的分布式數(shù)據(jù)存儲方案不符合空間數(shù)據(jù)存儲的要求,而大部分的空間數(shù)據(jù)庫又不能有效的存儲大量的空間數(shù)據(jù),尤其是實現(xiàn)與互聯(lián)網(wǎng)的對接,實現(xiàn)線上和線下的結(jié)合,因此面向空間的分布式結(jié)構(gòu)化存儲系統(tǒng)的研究是勢在必行的,面向POI的分布式結(jié)構(gòu)化存儲系統(tǒng)即是這樣一種針對于POI的存儲系統(tǒng)。
  本文首先對增強現(xiàn)實

2、以及云計算目前的研究現(xiàn)狀做了大致的介紹,調(diào)研了目前國內(nèi)外比較主流的幾種分布式存儲系統(tǒng),描述了各個系統(tǒng)的優(yōu)缺點。在增強現(xiàn)實的各種技術(shù)開始成熟時,面對海量的空間數(shù)據(jù),本文設(shè)計并實現(xiàn)了面向 POI的分布式結(jié)構(gòu)化存儲系統(tǒng)CBASE,同時對CBASE的數(shù)據(jù)存儲引擎進行了重點研究。
  CBASE采用分布式的架構(gòu),底層存儲數(shù)據(jù)庫為MySQL,主要使用的MySQL的空間擴展實現(xiàn)對空間數(shù)據(jù)的支持。
  CBASE設(shè)計了良好的空間索引機制,通

3、過使用POIID解析規(guī)則將標(biāo)識符和范圍合并成一個唯一性的 ID,對客戶隱藏了內(nèi)部的查詢機制,提高系統(tǒng)的透明性。系統(tǒng)使用二級索引提高系統(tǒng)的效率,第一級索引為R樹索引,根據(jù)POI的地理位置坐標(biāo)定位POI所處的空間,第二級索引為索引表,根據(jù)POI所處的空間定位該空間所處的存儲節(jié)點。
  CBASE的容錯機制采用副本冗余策略,通過版本號機制實現(xiàn)數(shù)據(jù)的一致性。當(dāng)數(shù)據(jù)發(fā)生修改時,系統(tǒng)都會通過Lazy同步機制修改版本號。系統(tǒng)在修改數(shù)據(jù)時采用多數(shù)

4、派策略,即只有當(dāng)超過半數(shù)的副本操作成功后才返回給用戶成功消息,提高了系統(tǒng)的效率同時保證了數(shù)據(jù)的正確性。
  CBASE設(shè)計了區(qū)域四分策略進行區(qū)域負(fù)載均衡的管理,區(qū)域四分策略會在區(qū)域超載的時候?qū)^(qū)域拆分以保證不會有過量的用戶請求對該區(qū)域進行訪問,同時設(shè)計了域遷移和域拆分兩個流程來實現(xiàn)區(qū)域和存儲節(jié)點之間的數(shù)據(jù)轉(zhuǎn)移,防止區(qū)域和存儲節(jié)點產(chǎn)生熱點問題,影響系統(tǒng)的效率。
  本文最后對系統(tǒng)的實現(xiàn)進行了描述,并進行功能和性能測試,生成并分

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論