基于譜哈希的分布式近鄰存儲(chǔ)方法的設(shè)計(jì)與實(shí)現(xiàn).pdf

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

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