基于譜哈希的分布式近鄰存儲方法的設計與實現(xiàn).pdf_第1頁
已閱讀1頁,還剩54頁未讀 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、隨著互聯(lián)網(wǎng)的高速發(fā)展,每天產(chǎn)生的數(shù)據(jù)正呈爆炸式增長。面對高維、海量的數(shù)據(jù),如何有效地存儲海量數(shù)據(jù)以提供高效的查詢效率是一項亟待解決的關鍵問題。然而,采用現(xiàn)有分布式存儲方案,面對高維、海量的存儲數(shù)據(jù)時,數(shù)據(jù)存儲規(guī)模和開銷不斷增加,造成存儲效率以及數(shù)據(jù)查詢效率不斷降低。特別是在云計算應用中,存在大量相關性查詢問題,即查詢相似高維數(shù)據(jù),比如相似圖片等,現(xiàn)有的存儲技術已經(jīng)很難適應互聯(lián)網(wǎng)的應用需求。
  針對上述問題,本文提出了一種基于譜哈

2、希的分布式近鄰存儲方法,通過優(yōu)化的譜哈希算法,將高維的存儲數(shù)據(jù)映射成保留相似度的哈希碼,并通過基于柯西分布的哈希映射將哈希碼映射到分布式哈希表中,從而保證了相近的存儲數(shù)據(jù)以較大的概率映射到哈希表中相近的位置,從而實現(xiàn)近鄰存儲的目的。同時,在分布式存儲網(wǎng)絡中,利用一致性哈希的方法,通過動態(tài)的調整每個節(jié)點服務器的負載,使得環(huán)上的節(jié)點滿足負載均衡。這樣,當存在相關性數(shù)據(jù)查詢時,可以大大降低存儲服務器的切換開銷,在保證查詢精度的同時,提高了查詢

溫馨提示

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

評論

0/150

提交評論