專利名稱：數(shù)據(jù)轉(zhuǎn)移方法及裝置、數(shù)據(jù)查找方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)轉(zhuǎn)移方法及裝置、數(shù)據(jù)查找方法及
裝置。
背景技術(shù)：
分布式哈希表(DHT， Distributed Hash Table)技術(shù)是一種分布式關(guān)鍵字查詢技 術(shù)，目前主要應(yīng)用于大容量分布式文件存儲(chǔ)共享等技術(shù)領(lǐng)域中，其主要實(shí)現(xiàn)兩種管理功能 一種是對(duì)DHT環(huán)鏈的管理；一種是對(duì)索引信息的管理。
針對(duì)DHT環(huán)鏈的管理具體如下 如圖1所示，為現(xiàn)有技術(shù)中的DHT環(huán)鏈?zhǔn)疽鈭D，通過采用一致性哈希算法分別對(duì)圖 中的各個(gè)索引節(jié)點(diǎn)的標(biāo)識(shí)(比如節(jié)點(diǎn)的IP地址等唯一的標(biāo)識(shí))進(jìn)行計(jì)算，可以得到各個(gè)索 引節(jié)點(diǎn)自身的全局唯一標(biāo)識(shí)(GUID， Global UniqueID)。任一索引節(jié)點(diǎn)除了維護(hù)與自身相 鄰的索引節(jié)點(diǎn)的GUID外，還維護(hù)若干與自身比較靠近的索引節(jié)點(diǎn)的GUID，比如圖中所示的 表1，為GUID為8的索引節(jié)點(diǎn)所維護(hù)的索引路由表，表中不僅存儲(chǔ)有與該索引節(jié)點(diǎn)相鄰的索 引節(jié)點(diǎn)的GUID——14，還存儲(chǔ)有與該索引節(jié)點(diǎn)比較靠近的索引節(jié)點(diǎn)的GUID——21、32、42。
針對(duì)索引信息的管理具體如下 圖1中的任一索引節(jié)點(diǎn)自身存儲(chǔ)的索引信息為與自身的GUID最接近的用戶GUID 對(duì)應(yīng)的用戶所提供的索引信息，其中，用戶GUID是采用一致性哈希算法對(duì)用戶標(biāo)識(shí)(比如 用戶手機(jī)號(hào)碼等唯一的標(biāo)識(shí))進(jìn)行計(jì)算后得到的。由表1可知，GUID為14的索引節(jié)點(diǎn)存儲(chǔ) 的用戶數(shù)據(jù)為用戶GUID為9 12的用戶所提供的用戶數(shù)據(jù)，GUID為21的索引節(jié)點(diǎn)存儲(chǔ)的
用戶數(shù)據(jù)為用戶GUID為13 16的用戶所提供的用戶數(shù)據(jù)，......以此類推。由于GUID
為14的索引節(jié)點(diǎn)所存儲(chǔ)的用戶數(shù)據(jù)對(duì)應(yīng)的用戶GUID為9 12，而GUID為21的索引節(jié)點(diǎn) 存儲(chǔ)的用戶數(shù)據(jù)對(duì)應(yīng)的用戶GUID為與12連續(xù)的13 16，因此GUID為14的索引節(jié)點(diǎn)被稱 為GUID為21的索引節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)，而GUID為21的索引節(jié)點(diǎn)則被稱為GUID為14的索 引節(jié)點(diǎn)的后繼節(jié)點(diǎn)。 在現(xiàn)有技術(shù)中，當(dāng)有索引節(jié)點(diǎn)由于軟件升級(jí)或需進(jìn)行維護(hù)等原因，從DHT環(huán)鏈中 主動(dòng)退出時(shí)，現(xiàn)有的存儲(chǔ)在該前驅(qū)節(jié)點(diǎn)上的用戶數(shù)據(jù)必須由其他節(jié)點(diǎn)來承擔(dān)，比如當(dāng)圖1 中GUID為14的索引節(jié)點(diǎn)主動(dòng)退出DHT環(huán)鏈時(shí)，該索引節(jié)點(diǎn)會(huì)預(yù)先將自身存儲(chǔ)的用戶數(shù)據(jù) 等轉(zhuǎn)移到GUID為21的后繼節(jié)點(diǎn)中。 按照現(xiàn)有技術(shù)中的數(shù)據(jù)轉(zhuǎn)移方式，若前驅(qū)節(jié)點(diǎn)中存儲(chǔ)的用戶數(shù)據(jù)量較大，而后繼 節(jié)點(diǎn)中存儲(chǔ)的用戶數(shù)據(jù)量也較大、負(fù)荷較重，則采用該數(shù)據(jù)轉(zhuǎn)移方式有可能會(huì)產(chǎn)生后繼節(jié) 點(diǎn)負(fù)載過重的問題，從而會(huì)影響整個(gè)DHT環(huán)鏈的穩(wěn)定性。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種數(shù)據(jù)轉(zhuǎn)移方法及裝置，用以解決采用現(xiàn)有技術(shù)的數(shù)據(jù)轉(zhuǎn)移 方式會(huì)導(dǎo)致后繼節(jié)點(diǎn)負(fù)載過重的問題。
6
相應(yīng)的，本發(fā)明實(shí)施例還提供一種數(shù)據(jù)查找方法及裝置。
為此，本發(fā)明實(shí)施例采用以下方案 —種數(shù)據(jù)轉(zhuǎn)移方法，包括第一索引節(jié)點(diǎn)在退出自身所在的分布式哈希表環(huán)鏈前， 在所述環(huán)鏈中選擇至少一個(gè)第二索引節(jié)點(diǎn)，所述第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值總和不小 于第一索引節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù)總量；根據(jù)選擇的第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值，將
自身要轉(zhuǎn)移的用戶數(shù)據(jù)發(fā)送給選擇的第二索引節(jié)點(diǎn)。 —種數(shù)據(jù)查找方法，包括第一索引節(jié)點(diǎn)的后繼節(jié)點(diǎn)接收第一索引節(jié)點(diǎn)在退出所 述環(huán)鏈前發(fā)來的第二索引節(jié)點(diǎn)標(biāo)識(shí)；所述后繼節(jié)點(diǎn)接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù)查找請(qǐng) 求，所述數(shù)據(jù)查找請(qǐng)求用于請(qǐng)求查找第一索引節(jié)點(diǎn)中存儲(chǔ)的用戶數(shù)據(jù)；按照接收的各第二 索引節(jié)點(diǎn)標(biāo)識(shí)，將接收到的數(shù)據(jù)查找請(qǐng)求轉(zhuǎn)發(fā)給對(duì)應(yīng)的第二索引節(jié)點(diǎn)；由第二索引節(jié)點(diǎn)按 照所述數(shù)據(jù)查找請(qǐng)求，將查找到的用戶數(shù)據(jù)反饋給數(shù)據(jù)查找節(jié)點(diǎn)。 —種數(shù)據(jù)查找方法，包括第一索引節(jié)點(diǎn)的后繼節(jié)點(diǎn)接收并存儲(chǔ)第一索引節(jié)點(diǎn)在 退出所述環(huán)鏈前發(fā)來的第二索引節(jié)點(diǎn)標(biāo)識(shí)與第二索引節(jié)點(diǎn)存儲(chǔ)的用戶數(shù)據(jù)的對(duì)應(yīng)關(guān)系；所 述后繼節(jié)點(diǎn)接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù)查找請(qǐng)求，所述數(shù)據(jù)查找請(qǐng)求用于請(qǐng)求查找第一 索引節(jié)點(diǎn)中存儲(chǔ)的用戶數(shù)據(jù)，且數(shù)據(jù)查找請(qǐng)求中包含數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)和要查找的用戶 數(shù)據(jù)的標(biāo)識(shí)；所述后繼節(jié)點(diǎn)根據(jù)所述要查找數(shù)據(jù)的標(biāo)識(shí)所對(duì)應(yīng)的用戶數(shù)據(jù)，以及存儲(chǔ)的所 述對(duì)應(yīng)關(guān)系，確定存儲(chǔ)有要查找的用戶數(shù)據(jù)的第二索引節(jié)點(diǎn)的標(biāo)識(shí)；以及將所述數(shù)據(jù)查找 請(qǐng)求轉(zhuǎn)發(fā)給確定的標(biāo)識(shí)對(duì)應(yīng)的第二索引節(jié)點(diǎn)；由第二索引節(jié)點(diǎn)按照所述數(shù)據(jù)查找請(qǐng)求，將 查找到的用戶數(shù)據(jù)反饋給所述數(shù)據(jù)查找節(jié)點(diǎn)。 —種數(shù)據(jù)轉(zhuǎn)移裝置，包括選擇單元，用于在所述裝置退出分布式哈希表環(huán)鏈前，
從所述環(huán)鏈中選擇至少一個(gè)索引節(jié)點(diǎn)，所述第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值總和不小于第
一索引節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù)總量；發(fā)送單元，用于根據(jù)選擇單元選擇的第二索引節(jié)點(diǎn)的
閑置存儲(chǔ)容量值，將自身要轉(zhuǎn)移的用戶數(shù)據(jù)發(fā)送給選擇的第二索引節(jié)點(diǎn)。 —種數(shù)據(jù)查找裝置，包括第一接收單元，用于接收所述數(shù)據(jù)轉(zhuǎn)移裝置在退出所述
環(huán)鏈前發(fā)來的索引節(jié)點(diǎn)標(biāo)識(shí)；第二接收單元，用于接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù)查找請(qǐng)求，
所述數(shù)據(jù)查找請(qǐng)求用于請(qǐng)求查找所述數(shù)據(jù)轉(zhuǎn)移裝置中存儲(chǔ)的用戶數(shù)據(jù)，且數(shù)據(jù)查找請(qǐng)求中
包含數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)；轉(zhuǎn)發(fā)單元，用于按照第一接收單元接收到的索引節(jié)點(diǎn)標(biāo)識(shí)，將第
二接收單元接收到的數(shù)據(jù)查找請(qǐng)求轉(zhuǎn)發(fā)給對(duì)應(yīng)的索引節(jié)點(diǎn)。 —種數(shù)據(jù)查找裝置，包括第一接收單元，用于接收所述數(shù)據(jù)轉(zhuǎn)移裝置在退出所述 環(huán)鏈前發(fā)來的索引節(jié)點(diǎn)標(biāo)識(shí)與索引節(jié)點(diǎn)存儲(chǔ)的用戶數(shù)據(jù)的對(duì)應(yīng)關(guān)系；第二接收單元，用于 接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù)查找請(qǐng)求，所述數(shù)據(jù)查找請(qǐng)求用于請(qǐng)求查找所述數(shù)據(jù)轉(zhuǎn)移裝 置中存儲(chǔ)的用戶數(shù)據(jù)，且數(shù)據(jù)查找請(qǐng)求中包含數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)和要查找的用戶數(shù)據(jù)的 標(biāo)識(shí)；確定單元，用于根據(jù)第二接收單元接收到的要查找數(shù)據(jù)的標(biāo)識(shí)所對(duì)應(yīng)的用戶數(shù)據(jù)， 以及第一接收單元接收到的所述對(duì)應(yīng)關(guān)系，確定存儲(chǔ)有要查找的用戶數(shù)據(jù)的索引節(jié)點(diǎn)的標(biāo) 識(shí)；轉(zhuǎn)發(fā)單元，用于將第二接收單元接收到的所述數(shù)據(jù)查找請(qǐng)求轉(zhuǎn)發(fā)給確定單元確定的標(biāo) 識(shí)對(duì)應(yīng)的索引節(jié)點(diǎn)。 本發(fā)明實(shí)施例通過第一索引節(jié)點(diǎn)在退出自身所在的分布式哈希表環(huán)鏈前，在環(huán)鏈 中選擇至少一個(gè)第二索引節(jié)點(diǎn)，所述第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值總和不小于第一索引 節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù)總量；以及根據(jù)選擇的第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值，將自身要轉(zhuǎn)移的用戶數(shù)據(jù)發(fā)送給選擇的第二索引節(jié)點(diǎn)，從而將第一索引節(jié)點(diǎn)存儲(chǔ)的用戶數(shù)據(jù)轉(zhuǎn)移到 至少一個(gè)能夠存儲(chǔ)全部需轉(zhuǎn)移的用戶數(shù)據(jù)總量的索引節(jié)點(diǎn)中，避免了將第一索引節(jié)點(diǎn)存儲(chǔ) 的所有用戶數(shù)據(jù)都轉(zhuǎn)移到該第一索引節(jié)點(diǎn)的負(fù)荷較重、不能完全存儲(chǔ)需轉(zhuǎn)移的用戶數(shù)據(jù)總 量的后繼節(jié)點(diǎn)中而導(dǎo)致的該后繼節(jié)點(diǎn)的負(fù)荷過重的問題，同時(shí)也充分利用了第一索引節(jié)點(diǎn) 所在的分布式哈希表環(huán)鏈中其他索引節(jié)點(diǎn)的空閑存儲(chǔ)資源。


圖1為現(xiàn)有技術(shù)中的DHT環(huán)鏈?zhǔn)疽鈭D； 圖2為本發(fā)明實(shí)施例提供的一種數(shù)據(jù)轉(zhuǎn)移方法的具體實(shí)現(xiàn)流程示意圖； 圖3為本發(fā)明實(shí)施例提供的一種數(shù)據(jù)轉(zhuǎn)移方法在實(shí)際中的應(yīng)用流程示意圖； 圖4為本發(fā)明實(shí)施例提供的一種數(shù)據(jù)查找方法的具體實(shí)現(xiàn)流程示意圖； 圖5為本發(fā)明實(shí)施例提供的第一種數(shù)據(jù)查找方法的具體實(shí)現(xiàn)流程示意圖； 圖6為本發(fā)明實(shí)施例提供的第二種數(shù)據(jù)查找方法的具體實(shí)現(xiàn)流程示意圖； 圖7為本發(fā)明實(shí)施例提供的第三種數(shù)據(jù)查找方法的具體實(shí)現(xiàn)流程示意圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例通過第一索引節(jié)點(diǎn)在退出自身所在的分布式哈希表環(huán)鏈前，在所述 環(huán)鏈中選擇至少一個(gè)第二索引節(jié)點(diǎn)，所述第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值總和不小于第一 索引節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù)總量；以及根據(jù)選擇的第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值，將自 身要轉(zhuǎn)移的用戶數(shù)據(jù)發(fā)送給選擇的第二索引節(jié)點(diǎn)，從而避免將第一索引節(jié)點(diǎn)存儲(chǔ)的所有用 戶數(shù)據(jù)都轉(zhuǎn)移到該第一索引節(jié)點(diǎn)的負(fù)荷較重、不能完全存儲(chǔ)需轉(zhuǎn)移的用戶數(shù)據(jù)總量的后繼 節(jié)點(diǎn)中而導(dǎo)致的該后繼節(jié)點(diǎn)的負(fù)載過重的問題，同時(shí)也充分利用了第一索引節(jié)點(diǎn)所在的分 布式哈希表環(huán)鏈中其他索引節(jié)點(diǎn)的空閑存儲(chǔ)資源。 下面結(jié)合各個(gè)附圖對(duì)本發(fā)明實(shí)施例技術(shù)方案的主要實(shí)現(xiàn)原理具體實(shí)施方式
及其 對(duì)應(yīng)能夠達(dá)到的有益效果進(jìn)行詳細(xì)的闡述。 本發(fā)明實(shí)施例提供一種數(shù)據(jù)轉(zhuǎn)移方法，其具體實(shí)現(xiàn)流程示意圖如圖2所示，包括 以下步驟 步驟21，第一索引節(jié)點(diǎn)在退出自身所在的分布式哈希表環(huán)鏈前，在所述環(huán)鏈中選 擇至少一個(gè)第二索引節(jié)點(diǎn)，所述第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值總和不小于第一索引節(jié)點(diǎn) 要轉(zhuǎn)移的用戶數(shù)據(jù)總量 步驟22，第一索引節(jié)點(diǎn)根據(jù)選擇的第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值，將自身要轉(zhuǎn) 移的用戶數(shù)據(jù)發(fā)送給選擇的第二索引節(jié)點(diǎn)。 由于索引節(jié)點(diǎn)最大數(shù)據(jù)處理能力所對(duì)應(yīng)的數(shù)據(jù)量往往小于自身存儲(chǔ)空間所對(duì)應(yīng) 的數(shù)據(jù)存儲(chǔ)總量，因此較佳地，上述閑置存儲(chǔ)容量值滿足條件閑置存儲(chǔ)容量值所對(duì)應(yīng)的數(shù) 據(jù)量與索引節(jié)點(diǎn)的存儲(chǔ)空間中已經(jīng)存儲(chǔ)的數(shù)據(jù)量的總和不能大于索引節(jié)點(diǎn)最大數(shù)據(jù)處理 能力所對(duì)應(yīng)的數(shù)據(jù)量。 具體地，上述步驟21中第一索引節(jié)點(diǎn)可以但不限于采用以下兩種方式實(shí)現(xiàn)在所 述環(huán)鏈中選擇至少一個(gè)第二索引節(jié)點(diǎn) 第一種方式，即由第一索引節(jié)點(diǎn)自身來選擇至少一個(gè)第二索引節(jié)點(diǎn)的方式。采用該方式時(shí)，第一索引節(jié)點(diǎn)首先根據(jù)自身針對(duì)所述環(huán)鏈所維護(hù)的索引路由表中包含的索引節(jié) 點(diǎn)標(biāo)識(shí)與索引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ)容量值的對(duì)應(yīng)關(guān)系，基于要確定的索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的索 引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ)容量值總和不小于自身要轉(zhuǎn)移的用戶數(shù)據(jù)總量的準(zhǔn)則，確定至少一個(gè) 索引節(jié)點(diǎn)標(biāo)識(shí)；然后，再將確定的至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的至少一個(gè)索引節(jié)點(diǎn)作為選 擇的至少一個(gè)第二索引節(jié)點(diǎn)。 第二種方式，即由第一索引點(diǎn)的后繼節(jié)點(diǎn)來選擇至少一個(gè)第二索引節(jié)點(diǎn)的方式。 采用該方式時(shí)，第一索引節(jié)點(diǎn)首先指示自身的后繼節(jié)點(diǎn)基于確定的索引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ) 容量值總和不小于自身要轉(zhuǎn)移的用戶數(shù)據(jù)總量的準(zhǔn)則，在所述環(huán)鏈中包含的除第一索引節(jié) 點(diǎn)的各個(gè)索引節(jié)點(diǎn)中，確定至少一個(gè)索引節(jié)點(diǎn)；然后再接收后繼節(jié)點(diǎn)反饋的該確定的至少 一個(gè)索引節(jié)點(diǎn)的標(biāo)識(shí)，其中，至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)為后繼節(jié)點(diǎn)根據(jù)自身針對(duì)所述環(huán)鏈維 護(hù)的索引路由表中包含的除第一索引節(jié)點(diǎn)標(biāo)識(shí)的各索引節(jié)點(diǎn)標(biāo)識(shí)與各索引節(jié)點(diǎn)當(dāng)前閑置 存儲(chǔ)容量值的對(duì)應(yīng)關(guān)系，基于要確定的索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的索引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ)容量值 總和不小于第一索引節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù)總量的準(zhǔn)則，確定的至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)； 最后，第一索引節(jié)點(diǎn)將與接收到的至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的至少一個(gè)索引節(jié)點(diǎn)作為選 擇的至少一個(gè)第二索引節(jié)點(diǎn)。 較佳地，上述索引節(jié)點(diǎn)標(biāo)識(shí)與索引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ)容量值的對(duì)應(yīng)關(guān)系可以但不 限于通過下述過程進(jìn)行確定 首先，維護(hù)索引路由表的索引節(jié)點(diǎn)(對(duì)應(yīng)于上述的第一、二種方式，這里所說的維 護(hù)索引路由表的索引節(jié)點(diǎn)可以分別為第一索引節(jié)點(diǎn)、第一索引節(jié)點(diǎn)的后繼節(jié)點(diǎn))向所述索 引路由表中包含的各索引節(jié)點(diǎn)標(biāo)識(shí)分別對(duì)應(yīng)的各索引節(jié)點(diǎn)發(fā)送用于請(qǐng)求當(dāng)前閑置存儲(chǔ)容 量值的請(qǐng)求消息； 然后，接收各索引節(jié)點(diǎn)根據(jù)所述請(qǐng)求消息反饋的當(dāng)前閑置存儲(chǔ)容量值； 最后，將接收到的當(dāng)前閑置存儲(chǔ)容量值與反饋該當(dāng)前閑置存儲(chǔ)容量值的索引節(jié)點(diǎn)
對(duì)應(yīng)的標(biāo)識(shí)進(jìn)行關(guān)聯(lián)存儲(chǔ)。 為了更好地說明本發(fā)明實(shí)施例提供的該方法在實(shí)際中的應(yīng)用，以下以一個(gè)具體的
實(shí)施例為例，詳細(xì)地對(duì)該方法在實(shí)際應(yīng)用中的流程進(jìn)行說明，該流程中對(duì)第二索引節(jié)點(diǎn)的
選擇方式主要采用上述的第二種方式，其具體示意圖如圖3所示，包括以下步驟 步驟31，Node 3在主動(dòng)退出自身所在的DHT環(huán)鏈之前，向自身的后繼節(jié)點(diǎn)Node 4
發(fā)出通知消息； 步驟32，Node 4在接收到該通知消息后，向自身維護(hù)的索引路由表中包含的Node 5、 Node L、Node M標(biāo)識(shí)分別對(duì)應(yīng)的Node 5、 Node L、Node M發(fā)送用于請(qǐng)求當(dāng)前閑置存儲(chǔ)容 量值的請(qǐng)求消息； 步驟33， Node 5、 Node L、 Node M在接收到請(qǐng)求消息后，向Node 4反饋包含自身 閑置存儲(chǔ)容量值的響應(yīng)消息； 步驟34， Node 4接收響應(yīng)消息中包含的Node 5、Node L、Node M的閑置存儲(chǔ)容量 值，并存儲(chǔ)Node 5、Node L、Node M的閑置存儲(chǔ)容量值與Node 5、Node L、Node M的標(biāo)識(shí)的 對(duì)應(yīng)關(guān)系； 步驟35，Node 4根據(jù)步驟34中存儲(chǔ)的對(duì)應(yīng)關(guān)系，確定Node L、Node M的索引節(jié)點(diǎn) 標(biāo)識(shí)為第二索引節(jié)點(diǎn)標(biāo)識(shí)，在該步驟35中，Node 4可以只根據(jù)Node5、Node L、Node M的負(fù)
9載來確定至少一個(gè)第二索引節(jié)點(diǎn)，也可以根據(jù)Node 5、Node L、Node M的負(fù)載以及自身的負(fù) 載來確定至少一個(gè)第二索引節(jié)點(diǎn)，需要說明的是，該步驟中確定的至少一個(gè)第二索引節(jié)點(diǎn) 標(biāo)識(shí)所對(duì)應(yīng)的索引節(jié)點(diǎn)中閑置存儲(chǔ)容量的總和不小于Node 3發(fā)送的通知消息中所指示的 將要轉(zhuǎn)移出的用戶數(shù)據(jù)的總量； 步驟36， Node 4將確定的第二索引節(jié)點(diǎn)Node L、 Node M的標(biāo)識(shí)發(fā)送給Node 3 ;
步驟37， Node 3將Node 4發(fā)送來Node L、Node M的標(biāo)識(shí)所對(duì)應(yīng)的NodeL、Node M 作為選擇的第二索引節(jié)點(diǎn)； 步驟38， Node 3將自身存儲(chǔ)的用戶數(shù)據(jù)劃分兩個(gè)用戶數(shù)據(jù)部分，其中，劃分得到 的兩個(gè)用戶數(shù)據(jù)部分的大小分別對(duì)應(yīng)于Node L、Node M當(dāng)前閑置存儲(chǔ)容量值的大小，比如， 若當(dāng)前Node 3自身存儲(chǔ)的用戶數(shù)據(jù)為40M，而NodeL、 Node M當(dāng)前閑置存儲(chǔ)容量值分別為 10M和35M，則可以將Node 3自身存儲(chǔ)的40M用戶數(shù)據(jù)劃分為對(duì)應(yīng)于Node L的8M，以及對(duì) 應(yīng)于Node M的32M，很顯然，對(duì)Node 3自身存儲(chǔ)的用戶數(shù)據(jù)進(jìn)行劃分的原則為劃分得到 的數(shù)據(jù)部分不得大于該劃分得到的數(shù)據(jù)部分將要發(fā)送到的第二索引節(jié)點(diǎn)的當(dāng)前閑置存儲(chǔ) 容量值； 步驟39， Node 3將劃分得到的兩個(gè)用戶數(shù)據(jù)部分發(fā)送給Node L、 Node M。
由上述步驟可知，采用本發(fā)明實(shí)施例提供的數(shù)據(jù)轉(zhuǎn)移方法，最終Node 3將自身存 儲(chǔ)的用戶數(shù)據(jù)部分基于向不同索引節(jié)點(diǎn)發(fā)送不同用戶數(shù)據(jù)部分的方式，分別發(fā)送給了Node L、Node M，從而解決了采用現(xiàn)有技術(shù)的數(shù)據(jù)轉(zhuǎn)移方式會(huì)導(dǎo)致后繼節(jié)點(diǎn)Node 4的負(fù)載過重的 問題，實(shí)現(xiàn)了Node 3中存儲(chǔ)的用戶數(shù)據(jù)均衡地分配給多個(gè)索引節(jié)點(diǎn)。由此可見，本發(fā)明實(shí) 施例提供的該數(shù)據(jù)轉(zhuǎn)移方法一方面能夠?qū)崿F(xiàn)整個(gè)DHT環(huán)鏈中負(fù)載分配的均衡性，另一方面 還能夠充分利用DHT環(huán)鏈中的空閑存儲(chǔ)資源。 對(duì)應(yīng)于本發(fā)明實(shí)施例提供的該數(shù)據(jù)轉(zhuǎn)移方法，本發(fā)明實(shí)施例還提供一種數(shù)據(jù)轉(zhuǎn)移 裝置，用以解決采用現(xiàn)有技術(shù)的數(shù)據(jù)轉(zhuǎn)移方式會(huì)導(dǎo)致后繼節(jié)點(diǎn)負(fù)載過重的問題，該數(shù)據(jù)轉(zhuǎn) 移裝置主要包括以下單元 選擇單元，用于在該數(shù)據(jù)轉(zhuǎn)移裝置退出自身所在的分布式哈希表環(huán)鏈前，從所述 環(huán)鏈中選擇至少一個(gè)索引節(jié)點(diǎn)，所述第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值總和不小于第一索引 節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù)總量；發(fā)送單元，用于根據(jù)選擇單元選擇的第二索引節(jié)點(diǎn)的閑置存 儲(chǔ)容量值，將自身要轉(zhuǎn)移的用戶數(shù)據(jù)發(fā)送給選擇的第二索引節(jié)點(diǎn)。 對(duì)應(yīng)于上述方法實(shí)施例中對(duì)第二索引節(jié)點(diǎn)進(jìn)行選擇的第一種方式，本發(fā)明實(shí)施例 提供的該裝置終端中的選擇單元具體可以包括以下模塊 確定模塊，用于根據(jù)該數(shù)據(jù)轉(zhuǎn)移裝置針對(duì)所述環(huán)鏈維護(hù)的索引路由表中包含的索 引節(jié)點(diǎn)標(biāo)識(shí)與索引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ)容量值的對(duì)應(yīng)關(guān)系，基于要確定的索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng) 的索引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ)容量值總和不小于自身要轉(zhuǎn)移的用戶數(shù)據(jù)總量的準(zhǔn)則，確定至少 一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)；選擇模塊，用于將確定模塊確定的至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的至少 一個(gè)索引節(jié)點(diǎn)作為選擇的至少一個(gè)索引節(jié)點(diǎn)。 而對(duì)應(yīng)于上述方法實(shí)施例中對(duì)第二索引節(jié)點(diǎn)進(jìn)行選擇的第二種方式，本發(fā)明實(shí)施 例提供的該裝置終端中的選擇單元具體可以包括以下模塊 指示模塊，用于指示該數(shù)據(jù)轉(zhuǎn)移裝置的后繼節(jié)點(diǎn)基于確定的索引節(jié)點(diǎn)當(dāng)前閑置存 儲(chǔ)容量值總和不小于自身要轉(zhuǎn)移的用戶數(shù)據(jù)總量的準(zhǔn)則，在所述環(huán)鏈中包含的除該數(shù)據(jù)轉(zhuǎn)移裝置外的各個(gè)索引節(jié)點(diǎn)中，確定至少一個(gè)索引節(jié)點(diǎn)； 接收模塊，用于接收所述后繼節(jié)點(diǎn)根據(jù)所述指示模塊的指示，反饋的至少一個(gè)索 引節(jié)點(diǎn)標(biāo)識(shí)，其中至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)為后繼節(jié)點(diǎn)根據(jù)所述指示模塊的指示，以及自身 針對(duì)所述環(huán)鏈維護(hù)的索引路由表中包含的除該數(shù)據(jù)轉(zhuǎn)移裝置標(biāo)識(shí)的各索引節(jié)點(diǎn)標(biāo)識(shí)與各 索引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ)容量值的對(duì)應(yīng)關(guān)系，基于要確定的索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的索引節(jié)點(diǎn)當(dāng) 前閑置存儲(chǔ)容量值總和不小于第一索引節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù)總量的準(zhǔn)則，確定的至少一 個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)；選擇模塊，用于將接收模塊接收到的至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的至少 一個(gè)索引節(jié)點(diǎn)作為選擇的至少一個(gè)索引節(jié)點(diǎn)。 此外，基于本發(fā)明實(shí)施例提供的該數(shù)據(jù)轉(zhuǎn)移方法，本發(fā)明實(shí)施例還提供了一種數(shù) 據(jù)查找方法，其具體實(shí)現(xiàn)流程示意圖如圖4所示，包括以下步驟 步驟41，第一索引節(jié)點(diǎn)的后繼節(jié)點(diǎn)接收第一索引節(jié)點(diǎn)在退出所述環(huán)鏈前發(fā)來的各 第二索引節(jié)點(diǎn)標(biāo)識(shí)； 步驟42，后繼節(jié)點(diǎn)接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù)查找請(qǐng)求，該數(shù)據(jù)查找請(qǐng)求用于 請(qǐng)求查找第一索引節(jié)點(diǎn)中存儲(chǔ)的用戶數(shù)據(jù)，且數(shù)據(jù)查找請(qǐng)求中包含數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)；
步驟43，后繼節(jié)點(diǎn)按照接收到的各第二索引節(jié)點(diǎn)標(biāo)識(shí)，將接收到的數(shù)據(jù)查找請(qǐng)求 轉(zhuǎn)發(fā)給對(duì)應(yīng)的各第二索引節(jié)點(diǎn)； 步驟44，第二索引節(jié)點(diǎn)根據(jù)接到的數(shù)據(jù)查找請(qǐng)求，查找到對(duì)應(yīng)的用戶數(shù)據(jù)，并將用 戶數(shù)據(jù)發(fā)送給后繼節(jié)點(diǎn)； 步驟45，后繼節(jié)點(diǎn)根據(jù)數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)，將接收到的用戶數(shù)據(jù)反饋給數(shù)據(jù)查 找節(jié)點(diǎn)。 由于第二索引節(jié)點(diǎn)還可以根據(jù)數(shù)據(jù)查找請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)，直接 將查找到的數(shù)據(jù)發(fā)送給對(duì)應(yīng)的查找節(jié)點(diǎn)，因此，本發(fā)明實(shí)施例還提供另一種基于本發(fā)明實(shí) 施例提供的該數(shù)據(jù)轉(zhuǎn)移方法的數(shù)據(jù)查找方法，該數(shù)據(jù)查找方法的具體流程示意圖如圖5所 示，包括以下步驟 步驟51，第一索引節(jié)點(diǎn)的后繼節(jié)點(diǎn)接收第一索引節(jié)點(diǎn)在退出所述環(huán)鏈前發(fā)來的第 二索引節(jié)點(diǎn)標(biāo)識(shí)； 步驟52，后繼節(jié)點(diǎn)接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù)查找請(qǐng)求，所述數(shù)據(jù)查找請(qǐng)求用 于請(qǐng)求查找第一索引節(jié)點(diǎn)中存儲(chǔ)的用戶數(shù)據(jù)，且數(shù)據(jù)查找請(qǐng)求中包含數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo) 識(shí)； 步驟53，后繼節(jié)點(diǎn)按照接收到的第二索引節(jié)點(diǎn)標(biāo)識(shí)，將接收到的數(shù)據(jù)查找請(qǐng)求轉(zhuǎn) 發(fā)給對(duì)應(yīng)的第二索引節(jié)點(diǎn)； 步驟54，第二索引節(jié)點(diǎn)在查找到與該查找請(qǐng)求對(duì)應(yīng)的用戶數(shù)據(jù)時(shí)，根據(jù)數(shù)據(jù)查找
請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)，將查找到的用戶數(shù)據(jù)反饋給數(shù)據(jù)查找節(jié)點(diǎn)。 以上兩種數(shù)據(jù)查找方法均是在后繼節(jié)點(diǎn)不了解第二索引節(jié)點(diǎn)與第二索引節(jié)點(diǎn)中
存儲(chǔ)的第一索引節(jié)點(diǎn)轉(zhuǎn)移的用戶數(shù)據(jù)的對(duì)應(yīng)關(guān)系的前提下，后繼節(jié)點(diǎn)基于廣播數(shù)據(jù)查找請(qǐng)
求的方式來通知各第二索引節(jié)點(diǎn)對(duì)用戶數(shù)據(jù)進(jìn)行查找的；而當(dāng)后繼節(jié)點(diǎn)在了解第二索引節(jié)
點(diǎn)與第二索引節(jié)點(diǎn)中存儲(chǔ)的第一索引節(jié)點(diǎn)轉(zhuǎn)移的用戶數(shù)據(jù)的對(duì)應(yīng)關(guān)系的前提下，本發(fā)明實(shí)
施例還提供一種基于本發(fā)明實(shí)施例提供的數(shù)據(jù)轉(zhuǎn)移方法的數(shù)據(jù)查找方法，在該方法中，后
繼節(jié)點(diǎn)中存儲(chǔ)有第二索引節(jié)點(diǎn)與第二索引節(jié)點(diǎn)中存儲(chǔ)的用戶數(shù)據(jù)的標(biāo)識(shí)，因此后繼節(jié)點(diǎn)可
11以根據(jù)數(shù)據(jù)查找請(qǐng)求中包含的要查找的用戶數(shù)據(jù)的標(biāo)識(shí)，以及自身存儲(chǔ)的第二索引節(jié)點(diǎn)與 第二索引節(jié)點(diǎn)中存儲(chǔ)的用戶數(shù)據(jù)的標(biāo)識(shí)，確定出應(yīng)該將數(shù)據(jù)查找請(qǐng)求轉(zhuǎn)發(fā)給存儲(chǔ)有所述要 查找的用戶數(shù)據(jù)的第二索引節(jié)點(diǎn)，該方法的具體流程示意圖如圖6所示，包括以下步驟
步驟61，第一索引節(jié)點(diǎn)的后繼節(jié)點(diǎn)接收第一索引節(jié)點(diǎn)在退出所述環(huán)鏈前發(fā)來的第 二索引節(jié)點(diǎn)標(biāo)識(shí)與第二索引節(jié)點(diǎn)存儲(chǔ)的用戶數(shù)據(jù)的對(duì)應(yīng)關(guān)系； 步驟62，后繼節(jié)點(diǎn)接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù)查找請(qǐng)求，所述數(shù)據(jù)查找請(qǐng)求用 于請(qǐng)求查找第一索引節(jié)點(diǎn)中存儲(chǔ)的用戶數(shù)據(jù)，且數(shù)據(jù)查找請(qǐng)求中包含數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí) 和要查找的用戶數(shù)據(jù)的標(biāo)識(shí)； 步驟63，后繼節(jié)點(diǎn)根據(jù)所述要查找數(shù)據(jù)的標(biāo)識(shí)所對(duì)應(yīng)的用戶數(shù)據(jù)，以及接收到的 所述對(duì)應(yīng)關(guān)系，確定存儲(chǔ)有要查找的用戶數(shù)據(jù)的第二索引節(jié)點(diǎn)的標(biāo)識(shí)，并將所述數(shù)據(jù)查找 請(qǐng)求轉(zhuǎn)發(fā)給確定的標(biāo)識(shí)對(duì)應(yīng)的第二索引節(jié)點(diǎn)； 步驟64，第二索引節(jié)點(diǎn)根據(jù)數(shù)據(jù)查找請(qǐng)求，查找對(duì)應(yīng)的用戶數(shù)據(jù)，并將查找到的用 戶數(shù)據(jù)發(fā)送給后繼節(jié)點(diǎn)； 步驟65，后繼節(jié)點(diǎn)根據(jù)數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)，將接收到的用戶數(shù)據(jù)反饋給數(shù)據(jù)查 找節(jié)點(diǎn)。 由于當(dāng)后繼節(jié)點(diǎn)中存儲(chǔ)有第二索引節(jié)點(diǎn)與第二索引節(jié)點(diǎn)中存儲(chǔ)的用戶數(shù)據(jù)的標(biāo) 識(shí)時(shí)，可以按照查找節(jié)點(diǎn)發(fā)送的數(shù)據(jù)查找請(qǐng)求中包含的要查找的用戶數(shù)據(jù)的標(biāo)識(shí)，將該數(shù) 據(jù)查找請(qǐng)求只發(fā)送給存儲(chǔ)有與要查找的用戶數(shù)據(jù)的標(biāo)識(shí)相匹配的用戶數(shù)據(jù)的第二索引節(jié) 點(diǎn)，因此能夠避免向沒有存儲(chǔ)有與要查找的用戶數(shù)據(jù)的第二索引節(jié)點(diǎn)發(fā)送數(shù)據(jù)查找請(qǐng)求， 從而可以節(jié)約傳輸資源。 此外，由于第二索引節(jié)點(diǎn)可以根據(jù)數(shù)據(jù)查找請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)， 直接將查找到的數(shù)據(jù)發(fā)送給對(duì)應(yīng)的查找節(jié)點(diǎn)，因此，本發(fā)明實(shí)施例還提供另一種數(shù)據(jù)查找 方法，該數(shù)據(jù)查找方法的具體流程示意圖如圖7所示，包括以下步驟 步驟71，第一索引節(jié)點(diǎn)的后繼節(jié)點(diǎn)接收第一索引節(jié)點(diǎn)在退出所述環(huán)鏈前發(fā)來的第 二索引節(jié)點(diǎn)標(biāo)識(shí)與第二索引節(jié)點(diǎn)存儲(chǔ)的用戶數(shù)據(jù)的對(duì)應(yīng)關(guān)系； 步驟72，后繼節(jié)點(diǎn)接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù)查找請(qǐng)求，所述數(shù)據(jù)查找請(qǐng)求用 于請(qǐng)求查找第一索引節(jié)點(diǎn)中存儲(chǔ)的用戶數(shù)據(jù)，且數(shù)據(jù)查找請(qǐng)求中包含數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí) 和要查找數(shù)據(jù)的標(biāo)識(shí)； 步驟73，后繼節(jié)點(diǎn)根據(jù)所述要查找數(shù)據(jù)的標(biāo)識(shí)所對(duì)應(yīng)的用戶數(shù)據(jù)，以及接收到的
所述對(duì)應(yīng)關(guān)系，確定存儲(chǔ)有要查找的用戶數(shù)據(jù)的第二索引節(jié)點(diǎn)的標(biāo)識(shí)； 步驟74，后繼節(jié)點(diǎn)將所述數(shù)據(jù)查找請(qǐng)求轉(zhuǎn)發(fā)給確定的標(biāo)識(shí)對(duì)應(yīng)的第二索引節(jié)點(diǎn)； 步驟75，第二索引節(jié)點(diǎn)在查找到與該查找請(qǐng)求對(duì)應(yīng)的用戶數(shù)據(jù)時(shí)，根據(jù)數(shù)據(jù)查找
請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)，將查找到的用戶數(shù)據(jù)反饋給數(shù)據(jù)查找節(jié)點(diǎn)。 相應(yīng)地，本發(fā)明實(shí)施例提供一種基于本發(fā)明實(shí)施例提供的數(shù)據(jù)轉(zhuǎn)移裝置的數(shù)據(jù)查
找裝置，該裝置包括以下單元 第一接收單元，用于接收本發(fā)明實(shí)施例提供的數(shù)據(jù)轉(zhuǎn)移裝置在退出所述環(huán)鏈前發(fā) 來的索引節(jié)點(diǎn)標(biāo)識(shí)； 第二接收單元，用于接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù)查找請(qǐng)求，所述數(shù)據(jù)查找請(qǐng)求 用于請(qǐng)求查找該數(shù)據(jù)轉(zhuǎn)移裝置中存儲(chǔ)的用戶數(shù)據(jù)，且數(shù)據(jù)查找請(qǐng)求中包含數(shù)據(jù)查找節(jié)點(diǎn)的
12標(biāo)識(shí)； 轉(zhuǎn)發(fā)單元，用于按照第一接收單元接收的索引節(jié)點(diǎn)標(biāo)識(shí)，將第二接收單元接收到 的數(shù)據(jù)查找請(qǐng)求轉(zhuǎn)發(fā)給對(duì)應(yīng)的索引節(jié)點(diǎn)。 此外，為了將查找到的用戶數(shù)據(jù)反饋給數(shù)據(jù)查找節(jié)點(diǎn)，本發(fā)明實(shí)施例提供的該數(shù) 據(jù)查找裝置還可以包括 數(shù)據(jù)接收單元，用于接收根據(jù)轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)的數(shù)據(jù)查找請(qǐng)求查找到對(duì)應(yīng)用戶數(shù)據(jù) 的索引節(jié)點(diǎn)發(fā)來的查找到的用戶數(shù)據(jù)；以及 反饋單元，用于根據(jù)第二接收單元接收到的數(shù)據(jù)查找請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn) 的標(biāo)識(shí)，將數(shù)據(jù)接收單元接收到的用戶數(shù)據(jù)反饋給數(shù)據(jù)查找節(jié)點(diǎn)。 或者，本發(fā)明實(shí)施例提供的該數(shù)據(jù)查找裝置還可以指示查找到用戶數(shù)據(jù)的索引節(jié) 點(diǎn)直接將用戶數(shù)據(jù)發(fā)送給查找節(jié)點(diǎn)，即本發(fā)明實(shí)施例提供的該數(shù)據(jù)查找裝置可以包括
指示單元，用于指示索引節(jié)點(diǎn)在查找到與轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)的查找請(qǐng)求對(duì)應(yīng)的用戶數(shù) 據(jù)時(shí)，根據(jù)該數(shù)據(jù)查找請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)，將查找到的用戶數(shù)據(jù)反饋給數(shù) 據(jù)查找節(jié)點(diǎn)。 本發(fā)明實(shí)施例還提供另一種基于本發(fā)明實(shí)施例提供的數(shù)據(jù)轉(zhuǎn)移裝置的數(shù)據(jù)查找 裝置，包括以下單元 第一接收單元，用于接收數(shù)據(jù)轉(zhuǎn)移裝置在退出所述環(huán)鏈前發(fā)來的索引節(jié)點(diǎn)標(biāo)識(shí)與 索引節(jié)點(diǎn)存儲(chǔ)的用戶數(shù)據(jù)的對(duì)應(yīng)關(guān)系；第二接收單元，用于接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù) 查找請(qǐng)求，所述數(shù)據(jù)查找請(qǐng)求用于請(qǐng)求查找數(shù)據(jù)轉(zhuǎn)移裝置中存儲(chǔ)的用戶數(shù)據(jù)，且數(shù)據(jù)查找 請(qǐng)求中包含數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)和要查找的用戶數(shù)據(jù)的標(biāo)識(shí)；確定單元，用于根據(jù)第二接 收單元接收到的要查找數(shù)據(jù)的標(biāo)識(shí)所對(duì)應(yīng)的用戶數(shù)據(jù)，以及第一接收單元接收的所述對(duì)應(yīng) 關(guān)系，確定存儲(chǔ)有要查找的用戶數(shù)據(jù)的索引節(jié)點(diǎn)的標(biāo)識(shí)；轉(zhuǎn)發(fā)單元，用于將第二接收單元接 收到的所述數(shù)據(jù)查找請(qǐng)求轉(zhuǎn)發(fā)給確定單元確定的標(biāo)識(shí)對(duì)應(yīng)的索引節(jié)點(diǎn)。 此外，為了將查找到的用戶數(shù)據(jù)反饋給數(shù)據(jù)查找節(jié)點(diǎn)，本發(fā)明實(shí)施例提供的該數(shù) 據(jù)查找裝置可以包括 數(shù)據(jù)接收單元，用于接收根據(jù)轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)的數(shù)據(jù)查找請(qǐng)求查找到對(duì)應(yīng)用戶數(shù)據(jù) 的索引節(jié)點(diǎn)發(fā)來的查找到的用戶數(shù)據(jù)；以及 反饋單元，用于根據(jù)第二接收單元接收到的數(shù)據(jù)查找請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn) 的標(biāo)識(shí)，將數(shù)據(jù)接收單元接收到的用戶數(shù)據(jù)反饋給數(shù)據(jù)查找節(jié)點(diǎn)。 或者，本發(fā)明實(shí)施例提供的該數(shù)據(jù)查找裝置還可以指示查找到用戶數(shù)據(jù)的索引節(jié) 點(diǎn)直接將用戶數(shù)據(jù)發(fā)送給查找節(jié)點(diǎn)，即本發(fā)明實(shí)施例提供的該數(shù)據(jù)查找裝置可以包括
指示單元，用于指示索引節(jié)點(diǎn)在查找到與轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)的查找請(qǐng)求對(duì)應(yīng)的用戶數(shù) 據(jù)時(shí)，根據(jù)該數(shù)據(jù)查找請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)，將查找到的用戶數(shù)據(jù)反饋給數(shù) 據(jù)查找節(jié)點(diǎn)。 顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精 神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
一種數(shù)據(jù)轉(zhuǎn)移方法，其特征在于，包括第一索引節(jié)點(diǎn)在退出自身所在的分布式哈希表環(huán)鏈前，在所述環(huán)鏈中選擇至少一個(gè)第二索引節(jié)點(diǎn)，所述第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值總和不小于第一索引節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù)總量；以及根據(jù)選擇的第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值，將自身要轉(zhuǎn)移的用戶數(shù)據(jù)發(fā)送給選擇的第二索引節(jié)點(diǎn)。
2. 如權(quán)利要求1所述的方法，其特征在于，第一索引節(jié)點(diǎn)在所述環(huán)鏈中選擇至少一個(gè) 第二索引節(jié)點(diǎn)具體包括第一索引節(jié)點(diǎn)根據(jù)自身針對(duì)所述環(huán)鏈維護(hù)的索引路由表中包含的索引節(jié)點(diǎn)標(biāo)識(shí)與索 引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ)容量值的對(duì)應(yīng)關(guān)系，基于要確定的索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的索引節(jié)點(diǎn)當(dāng)前 閑置存儲(chǔ)容量值總和不小于自身要轉(zhuǎn)移的用戶數(shù)據(jù)總量的準(zhǔn)則，確定至少一個(gè)索引節(jié)點(diǎn)標(biāo) 識(shí)；將確定的至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的至少一個(gè)索引節(jié)點(diǎn)作為選擇的至少一個(gè)第二 索引節(jié)點(diǎn)。
3. 如權(quán)利要求1所述的方法，其特征在于，第一索引節(jié)點(diǎn)在所述環(huán)鏈中選擇至少一個(gè) 第二索引節(jié)點(diǎn)，具體包括第一索引節(jié)點(diǎn)指示自身的后繼節(jié)點(diǎn)基于確定的索引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ)容量值總和不 小于自身要轉(zhuǎn)移的用戶數(shù)據(jù)總量的準(zhǔn)則，在所述環(huán)鏈中包含的除第一索引節(jié)點(diǎn)的各個(gè)索引 節(jié)點(diǎn)中，確定至少一個(gè)索引節(jié)點(diǎn)；接收所述后繼節(jié)點(diǎn)反饋的至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)，其中至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)為后 繼節(jié)點(diǎn)根據(jù)自身針對(duì)所述環(huán)鏈維護(hù)的索引路由表中包含的除第一索引節(jié)點(diǎn)標(biāo)識(shí)的各索引 節(jié)點(diǎn)標(biāo)識(shí)與各索引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ)容量值的對(duì)應(yīng)關(guān)系，基于要確定的索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng) 的索引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ)容量值總和不小于第一索引節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù)總量的準(zhǔn)則， 確定的至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)；第一索引節(jié)點(diǎn)將接收到的至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的至少一個(gè)索引節(jié)點(diǎn)作為選擇 的至少一個(gè)第二索引節(jié)點(diǎn)。
4. 如權(quán)利要求2或3所述的方法，其特征在于，所述索引節(jié)點(diǎn)標(biāo)識(shí)與索引節(jié)點(diǎn)當(dāng)前閑置 存儲(chǔ)容量值的對(duì)應(yīng)關(guān)系通過下述過程確定維護(hù)索引路由表的索引節(jié)點(diǎn)向所述索引路由表中包含的各索引節(jié)點(diǎn)標(biāo)識(shí)分別對(duì)應(yīng)的 各索引節(jié)點(diǎn)發(fā)送用于請(qǐng)求當(dāng)前閑置存儲(chǔ)容量值的請(qǐng)求消息；接收各索引節(jié)點(diǎn)根據(jù)所述請(qǐng)求消息反饋的當(dāng)前閑置存儲(chǔ)容量值，以及將接收到的當(dāng)前 閑置存儲(chǔ)容量值與反饋該當(dāng)前閑置存儲(chǔ)容量值的索引節(jié)點(diǎn)對(duì)應(yīng)的標(biāo)識(shí)進(jìn)行關(guān)聯(lián)存儲(chǔ)。
5. —種基于權(quán)利要求1數(shù)據(jù)轉(zhuǎn)移方法的數(shù)據(jù)查找方法，其特征在于，包括 第一索引節(jié)點(diǎn)的后繼節(jié)點(diǎn)接收第一索引節(jié)點(diǎn)在退出所述環(huán)鏈前發(fā)來的第二索引節(jié)點(diǎn)標(biāo)識(shí)；所述后繼節(jié)點(diǎn)接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù)查找請(qǐng)求，所述數(shù)據(jù)查找請(qǐng)求用于請(qǐng)求查 找第一索引節(jié)點(diǎn)中存儲(chǔ)的用戶數(shù)據(jù)，且數(shù)據(jù)查找請(qǐng)求中包含數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)；以及按照接收的第二索引節(jié)點(diǎn)標(biāo)識(shí)，將接收到的數(shù)據(jù)查找請(qǐng)求轉(zhuǎn)發(fā)給對(duì)應(yīng)的第二索引節(jié)點(diǎn)；由第二索引節(jié)點(diǎn)按照所述數(shù)據(jù)查找請(qǐng)求，將查找到的用戶數(shù)據(jù)反饋給所述數(shù)據(jù)查找節(jié)點(diǎn)。
6. 如權(quán)利要求5所述的數(shù)據(jù)查找方法，其特征在于，由第二索引節(jié)點(diǎn)按照數(shù)據(jù)查找請(qǐng)求，將查找到的用戶數(shù)據(jù)反饋給所述數(shù)據(jù)查找節(jié)點(diǎn)，具體包括所述第二索引節(jié)點(diǎn)將查找到的用戶數(shù)據(jù)發(fā)送給所述后繼節(jié)點(diǎn)；以及所述后繼節(jié)點(diǎn)根據(jù) 數(shù)據(jù)查找請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)，將接收到的用戶數(shù)據(jù)反饋給所述數(shù)據(jù)查找節(jié) 點(diǎn)。
7. 如權(quán)利要求5所述的數(shù)據(jù)查找方法，其特征在于，由第二索引節(jié)點(diǎn)按照數(shù)據(jù)查找請(qǐng)求，將查找到的用戶數(shù)據(jù)反饋給所述數(shù)據(jù)查找節(jié)點(diǎn)，具體包括所述第二索引節(jié)點(diǎn)根據(jù)數(shù)據(jù)查找請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)，將查找到的用戶 數(shù)據(jù)反饋給所述數(shù)據(jù)查找節(jié)點(diǎn)。
8. —種基于權(quán)利要求1數(shù)據(jù)轉(zhuǎn)移方法的數(shù)據(jù)查找方法，其特征在于，包括 第一索引節(jié)點(diǎn)的后繼節(jié)點(diǎn)接收并存儲(chǔ)第一索引節(jié)點(diǎn)在退出所述環(huán)鏈前發(fā)來的第二索引節(jié)點(diǎn)標(biāo)識(shí)與第二索引節(jié)點(diǎn)存儲(chǔ)的用戶數(shù)據(jù)的對(duì)應(yīng)關(guān)系；所述后繼節(jié)點(diǎn)接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù)查找請(qǐng)求，所述數(shù)據(jù)查找請(qǐng)求用于請(qǐng)求查 找第一索引節(jié)點(diǎn)中存儲(chǔ)的用戶數(shù)據(jù)，且數(shù)據(jù)查找請(qǐng)求中包含數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)和要查找 的用戶數(shù)據(jù)的標(biāo)識(shí)；所述后繼節(jié)點(diǎn)根據(jù)所述要查找數(shù)據(jù)的標(biāo)識(shí)所對(duì)應(yīng)的用戶數(shù)據(jù)，以及存儲(chǔ)的所述對(duì)應(yīng)關(guān) 系，確定存儲(chǔ)有要查找的用戶數(shù)據(jù)的第二索引節(jié)點(diǎn)的標(biāo)識(shí)；以及將所述數(shù)據(jù)查找請(qǐng)求轉(zhuǎn)發(fā)給確定的標(biāo)識(shí)對(duì)應(yīng)的第二索引節(jié)點(diǎn)；由第二索引節(jié)點(diǎn)按照所述數(shù)據(jù)查找請(qǐng)求，將查找到的用戶數(shù)據(jù)反饋給所述數(shù)據(jù)查找節(jié)點(diǎn)。
9. 如權(quán)利要求8所述的數(shù)據(jù)查找方法，其特征在于，由第二索引節(jié)點(diǎn)按照數(shù)據(jù)查找請(qǐng)求，將查找到的用戶數(shù)據(jù)反饋給所述數(shù)據(jù)查找節(jié)點(diǎn)，具體包括所述第二索引節(jié)點(diǎn)將查找到的用戶數(shù)據(jù)發(fā)送給所述后繼節(jié)點(diǎn)；以及所述后繼節(jié)點(diǎn)根據(jù)數(shù)據(jù)查找請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)，將接收到的用戶數(shù)據(jù) 反饋給所述數(shù)據(jù)查找節(jié)點(diǎn)。
10. 如權(quán)利要求8所述的數(shù)據(jù)查找方法，其特征在于，由第二索引節(jié)點(diǎn)按照數(shù)據(jù)查找請(qǐng) 求，將查找到的用戶數(shù)據(jù)反饋給所述數(shù)據(jù)查找節(jié)點(diǎn)，具體包括所述第二索引節(jié)點(diǎn)根據(jù)數(shù)據(jù)查找請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)，將查找到的用戶 數(shù)據(jù)反饋給所述數(shù)據(jù)查找節(jié)點(diǎn)。
11. 一種數(shù)據(jù)轉(zhuǎn)移裝置，其特征在于，包括選擇單元，用于在所述裝置退出分布式哈希表環(huán)鏈前，從所述環(huán)鏈中選擇至少一個(gè)索 引節(jié)點(diǎn)，所述第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值總和不小于第一索引節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù) 總量；以及發(fā)送單元，用于根據(jù)選擇單元選擇的第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值，將自身要轉(zhuǎn)移 的用戶數(shù)據(jù)發(fā)送給選擇的第二索引節(jié)點(diǎn)。
12. 如權(quán)利要求11所述的裝置，其特征在于，所述選擇單元具體包括 確定模塊，用于根據(jù)所述裝置針對(duì)所述環(huán)鏈維護(hù)的索引路由表中包含的索引節(jié)點(diǎn)標(biāo)識(shí)與索引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ)容量值的對(duì)應(yīng)關(guān)系，基于要確定的索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的索引節(jié)點(diǎn) 當(dāng)前閑置存儲(chǔ)容量值總和不小于自身要轉(zhuǎn)移的用戶數(shù)據(jù)總量的準(zhǔn)則，確定至少一個(gè)索引節(jié) 點(diǎn)標(biāo)識(shí)；選擇模塊，用于將確定模塊確定的至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的至少一個(gè)索引節(jié)點(diǎn)作 為選擇的至少一個(gè)索引節(jié)點(diǎn)。
13. 如權(quán)利要求11所述的裝置，其特征在于，所述選擇單元具體包括 指示模塊，用于指示所述裝置的后繼節(jié)點(diǎn)基于確定的索引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ)容量值總和不小于自身要轉(zhuǎn)移的用戶數(shù)據(jù)總量的準(zhǔn)則，在所述環(huán)鏈中包含的除所述裝置的各個(gè)索引 節(jié)點(diǎn)中，確定至少一個(gè)索引節(jié)點(diǎn)；接收模塊，用于接收所述后繼節(jié)點(diǎn)根據(jù)所述指示模塊的指示，反饋的至少一個(gè)索引節(jié) 點(diǎn)標(biāo)識(shí)，其中至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)為后繼節(jié)點(diǎn)根據(jù)所述指示模塊的指示，以及自身針對(duì) 所述環(huán)鏈維護(hù)的索引路由表中包含的除所述裝置標(biāo)識(shí)的各索引節(jié)點(diǎn)標(biāo)識(shí)與各索引節(jié)點(diǎn)當(dāng) 前閑置存儲(chǔ)容量值的對(duì)應(yīng)關(guān)系，基于要確定的索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的索引節(jié)點(diǎn)當(dāng)前閑置存儲(chǔ) 容量值總和不小于第一索引節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù)總量的準(zhǔn)則，確定的至少一個(gè)索引節(jié)點(diǎn) 標(biāo)識(shí)；選擇模塊，用于將接收模塊接收到的至少一個(gè)索引節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的至少一個(gè)索引節(jié)點(diǎn) 作為選擇的至少一個(gè)索引節(jié)點(diǎn)。
14. 一種基于權(quán)利要求11數(shù)據(jù)轉(zhuǎn)移裝置的數(shù)據(jù)查找裝置，其特征在于，包括 第一接收單元，用于接收所述數(shù)據(jù)轉(zhuǎn)移裝置在退出所述環(huán)鏈前發(fā)來的索引節(jié)點(diǎn)標(biāo)識(shí)； 第二接收單元，用于接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù)查找請(qǐng)求，所述數(shù)據(jù)查找請(qǐng)求用于請(qǐng)求查找所述數(shù)據(jù)轉(zhuǎn)移裝置中存儲(chǔ)的用戶數(shù)據(jù)，且數(shù)據(jù)查找請(qǐng)求中包含數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo) 識(shí)；轉(zhuǎn)發(fā)單元，用于按照第一接收單元接收到的索引節(jié)點(diǎn)標(biāo)識(shí)，將第二接收單元接收到的 數(shù)據(jù)查找請(qǐng)求轉(zhuǎn)發(fā)給對(duì)應(yīng)的索引節(jié)點(diǎn)。
15. 如權(quán)利要求14所述的數(shù)據(jù)查找裝置，其特征在于，還包括數(shù)據(jù)接收單元，用于接收根據(jù)轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)的數(shù)據(jù)查找請(qǐng)求查找到對(duì)應(yīng)用戶數(shù)據(jù)的索 引節(jié)點(diǎn)發(fā)來的查找到的用戶數(shù)據(jù)；以及反饋單元，用于根據(jù)第二接收單元接收到的數(shù)據(jù)查找請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo) 識(shí)，將數(shù)據(jù)接收單元接收到的用戶數(shù)據(jù)反饋給數(shù)據(jù)查找節(jié)點(diǎn)。
16. 如權(quán)利要求14所述的數(shù)據(jù)查找裝置，其特征在于，還包括指示單元，用于指示索引節(jié)點(diǎn)在查找到與轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)的查找請(qǐng)求對(duì)應(yīng)的用戶數(shù)據(jù) 時(shí)，根據(jù)該數(shù)據(jù)查找請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)，將查找到的用戶數(shù)據(jù)反饋給數(shù)據(jù) 查找節(jié)點(diǎn)。
17. —種基于權(quán)利要求11數(shù)據(jù)轉(zhuǎn)移裝置的數(shù)據(jù)查找裝置，其特征在于，包括 第一接收單元，用于接收所述數(shù)據(jù)轉(zhuǎn)移裝置在退出所述環(huán)鏈前發(fā)來的索引節(jié)點(diǎn)標(biāo)識(shí)與索引節(jié)點(diǎn)存儲(chǔ)的用戶數(shù)據(jù)的對(duì)應(yīng)關(guān)系；第二接收單元，用于接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù)查找請(qǐng)求，所述數(shù)據(jù)查找請(qǐng)求用于 請(qǐng)求查找所述數(shù)據(jù)轉(zhuǎn)移裝置中存儲(chǔ)的用戶數(shù)據(jù)，且數(shù)據(jù)查找請(qǐng)求中包含數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo) 識(shí)和要查找的用戶數(shù)據(jù)的標(biāo)識(shí)；確定單元，用于根據(jù)第二接收單元接收到的要查找數(shù)據(jù)的標(biāo)識(shí)所對(duì)應(yīng)的用戶數(shù)據(jù)，以 及第一接收單元接收到的所述對(duì)應(yīng)關(guān)系，確定存儲(chǔ)有要查找的用戶數(shù)據(jù)的索引節(jié)點(diǎn)的標(biāo) 識(shí)；轉(zhuǎn)發(fā)單元，用于將第二接收單元接收到的所述數(shù)據(jù)查找請(qǐng)求轉(zhuǎn)發(fā)給確定單元確定的標(biāo) 識(shí)對(duì)應(yīng)的索引節(jié)點(diǎn)。
18. 如權(quán)利要求17所述數(shù)據(jù)查找裝置，其特征在于，還包括數(shù)據(jù)接收單元，用于接收根據(jù)轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)的數(shù)據(jù)查找請(qǐng)求查找到對(duì)應(yīng)用戶數(shù)據(jù)的索 引節(jié)點(diǎn)發(fā)來的查找到的用戶數(shù)據(jù)；以及反饋單元，用于根據(jù)第二接收單元接收到的數(shù)據(jù)查找請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo) 識(shí)，將數(shù)據(jù)接收單元接收到的用戶數(shù)據(jù)反饋給數(shù)據(jù)查找節(jié)點(diǎn)。
19. 如權(quán)利要求17所述的數(shù)據(jù)查找裝置，其特征在于，還包括指示單元，用于指示各索引節(jié)點(diǎn)在查找到與轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)的查找請(qǐng)求對(duì)應(yīng)的用戶數(shù)據(jù) 時(shí)，根據(jù)該數(shù)據(jù)查找請(qǐng)求中包含的數(shù)據(jù)查找節(jié)點(diǎn)的標(biāo)識(shí)，將查找到的用戶數(shù)據(jù)反饋給數(shù)據(jù) 查找節(jié)點(diǎn)。
全文摘要
本發(fā)明公開了一種數(shù)據(jù)轉(zhuǎn)移方法及裝置，用以解決采用現(xiàn)有技術(shù)的數(shù)據(jù)轉(zhuǎn)移方式會(huì)導(dǎo)致后繼節(jié)點(diǎn)負(fù)載過重的問題。其中，本發(fā)明公開的該方法包括步驟第一索引節(jié)點(diǎn)在退出自身所在的分布式哈希表環(huán)鏈前，在所述環(huán)鏈中選擇至少一個(gè)第二索引節(jié)點(diǎn)，所述第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值總和不小于第一索引節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù)總量；以及根據(jù)選擇的第二索引節(jié)點(diǎn)的閑置存儲(chǔ)容量值，將自身要轉(zhuǎn)移的用戶數(shù)據(jù)轉(zhuǎn)移給選擇的第二索引節(jié)點(diǎn)。本發(fā)明還公開了一種數(shù)據(jù)查找方法及裝置。
文檔編號(hào)G06F17/30GK101770500SQ20091007644
公開日2010年7月7日 申請(qǐng)日期2009年1月4日 優(yōu)先權(quán)日2009年1月4日
發(fā)明者李剛, 段曉東, 薛海強(qiáng), 魏冰 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)公司