1.一種基于(yu)多(duo)計算節點(dian)所有權劃分(fen)的請(qing)求路由(you)方法，其特(te)征在于(yu)，包括(kuo)：
2.如權利要求(qiu)1所述的請(qing)求(qiu)路(lu)由(you)方法，其特征在于，所述多個映射方式相同(tong)或(huo)者不(bu)同(tong)，數量為2～10個。
3.如權(quan)利要求1所述(shu)的(de)(de)(de)請(qing)(qing)求路由(you)方(fang)法，其特(te)征在于，查詢負責(ze)該訪(fang)問請(qing)(qing)求包含的(de)(de)(de)key的(de)(de)(de)多個不同計算節(jie)(jie)點(dian)(dian)(dian)時，若出現兩個映(ying)射得到的(de)(de)(de)計算節(jie)(jie)點(dian)(dian)(dian)相同，選擇本(ben)地節(jie)(jie)點(dian)(dian)(dian)列表緩(huan)存(cun)中的(de)(de)(de)下(xia)一(yi)計算節(jie)(jie)點(dian)(dian)(dian)作為目(mu)標計算節(jie)(jie)點(dian)(dian)(dian)。
4.如權(quan)利(li)要(yao)求2所述的請求路由方法，其特征(zheng)在于，所述映(ying)射方式為哈(ha)希(xi)映(ying)射，且哈(ha)希(xi)函數不同(tong)。
5.如權(quan)利要求4所述(shu)的(de)請求路由方法，其特征(zheng)在于(yu)，采用相互獨立(li)的(de)多個(ge)哈希函數查詢負責該(gai)訪問請求包含(han)的(de)key的(de)多個(ge)不同計算節點(dian)時，依據(ju)全局一(yi)致(zhi)性(xing)(xing)哈希環(huan)(huan)和局部一(yi)致(zhi)性(xing)(xing)哈希環(huan)(huan)，其中(zhong)，所述(shu)全局一(yi)致(zhi)性(xing)(xing)哈希環(huan)(huan)用于(yu)將(jiang)該(gai)key映射到計算節點(dian)上(shang)，所述(shu)局部一(yi)致(zhi)性(xing)(xing)哈希環(huan)(huan)用于(yu)將(jiang)該(gai)key進一(yi)步映射到計算節點(dian)上(shang)的(de)某個(ge)線(xian)程。
6.如權利要求5所述(shu)的(de)(de)請求路(lu)由方法，其特(te)征在于(yu)，客(ke)戶端首(shou)次接(jie)(jie)收到(dao)(dao)應用發起的(de)(de)訪問(wen)請求或者本地緩存的(de)(de)用于(yu)保(bao)存計算節(jie)點(dian)信(xin)息的(de)(de)全局一致性(xing)哈希環過期時，向路(lu)由節(jie)點(dian)請求集(ji)群(qun)計算節(jie)點(dian)列(lie)表信(xin)息，接(jie)(jie)收到(dao)(dao)路(lu)由節(jie)點(dian)返回的(de)(de)集(ji)群(qun)計算節(jie)點(dian)列(lie)表信(xin)息后，在本地構建全局一致性(xing)哈希環和局部一致性(xing)哈希環。
7.如(ru)權利要求(qiu)1所(suo)述(shu)的(de)(de)請求(qiu)路由方法(fa)，其特征在于，所(suo)述(shu)負載為客戶端最近處理的(de)(de)10000個請求(qiu)的(de)(de)平均完成(cheng)時間。
8.一(yi)種(zhong)物理解耦的分離式(shi)內存(cun)系統，其特(te)征在于(yu)，包括(kuo)：
9.如權利要求8所(suo)述的(de)系統，其特(te)征在于(yu)，所(suo)述內存(cun)節(jie)點(dian)(dian)以版(ban)(ban)(ban)本(ben)(ben)(ben)鏈(lian)形式存(cun)儲(chu)鍵值對的(de)各個(ge)(ge)版(ban)(ban)(ban)本(ben)(ben)(ben)，版(ban)(ban)(ban)本(ben)(ben)(ben)鏈(lian)中的(de)每個(ge)(ge)節(jie)點(dian)(dian)包含(han)第一部(bu)分和第二部(bu)分，所(suo)述第一部(bu)分用于(yu)存(cun)儲(chu)指向下一個(ge)(ge)數據版(ban)(ban)(ban)本(ben)(ben)(ben)的(de)指針，所(suo)述第二部(bu)分用于(yu)存(cun)儲(chu)一個(ge)(ge)版(ban)(ban)(ban)本(ben)(ben)(ben)信(xin)息，所(suo)述版(ban)(ban)(ban)本(ben)(ben)(ben)信(xin)息包括key和value。
10.如權(quan)利(li)要(yao)求9所述(shu)的(de)系統，其特征在于，計(ji)算節(jie)點緩(huan)存記(ji)錄陳舊(jiu)時，所述(shu)計(ji)算節(jie)點使用(yong)多個網絡往返，從(cong)緩(huan)存的(de)遠(yuan)端地(di)址處的(de)版(ban)(ban)本鏈節(jie)點開(kai)始(shi)，遍歷版(ban)(ban)本鏈讀/寫數據，從(cong)而找到最新(xin)的(de)版(ban)(ban)本從(cong)而保證讀到一致(zhi)的(de)數據。