數(shù)據(jù)存儲(chǔ)方法、裝置、服務(wù)器及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開(kāi)一種數(shù)據(jù)存儲(chǔ)方法、裝置、服務(wù)器及系統(tǒng)，通過(guò)為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；具有可存儲(chǔ)無(wú)限量數(shù)據(jù)的有益效果，同時(shí)也便于對(duì)已存儲(chǔ)的數(shù)據(jù)進(jìn)行查找。
【專利說(shuō)明】數(shù)據(jù)存儲(chǔ)方法、裝置、服務(wù)器及系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及互聯(lián)網(wǎng)領(lǐng)域，還涉及數(shù)據(jù)處理技術(shù)，尤其涉及一種數(shù)據(jù)存儲(chǔ)方法、裝置、服務(wù)器及系統(tǒng)。

【背景技術(shù)】
[0002]在現(xiàn)有的互聯(lián)網(wǎng)應(yīng)用中，與UGC (User Generated Content，用戶自產(chǎn)生內(nèi)容)數(shù)據(jù)同類型的數(shù)據(jù)會(huì)隨時(shí)間的增長(zhǎng)而不斷增長(zhǎng)，如用戶空間日志、微博、社區(qū)評(píng)論等常見(jiàn)的互聯(lián)網(wǎng)應(yīng)用。這些UGC數(shù)據(jù)均以時(shí)間順序排列存儲(chǔ)，類似一個(gè)隨時(shí)間而不斷增長(zhǎng)的數(shù)據(jù)鏈；通常情況下，越新的數(shù)據(jù)用戶訪問(wèn)越頻繁，越老的數(shù)據(jù)用戶訪問(wèn)越少。由于互聯(lián)網(wǎng)服務(wù)是一種長(zhǎng)期持續(xù)的服務(wù)，所以UGC數(shù)據(jù)會(huì)隨著時(shí)間的推進(jìn)越來(lái)越大；這給數(shù)據(jù)存儲(chǔ)帶來(lái)了巨大的壓力和挑戰(zhàn)。
[0003]目前對(duì)這類數(shù)據(jù)的存儲(chǔ)通常采用限定用戶數(shù)據(jù)的最大存儲(chǔ)量，將大于該存儲(chǔ)量的數(shù)據(jù)都丟棄掉；由于這種方式只存儲(chǔ)了用戶的部分?jǐn)?shù)據(jù)，因此犧牲了用戶數(shù)據(jù)的完整性。


【發(fā)明內(nèi)容】

[0004]鑒于此，有必要提供一種數(shù)據(jù)存儲(chǔ)方法、裝置、服務(wù)器及系統(tǒng)，以提高數(shù)據(jù)存儲(chǔ)量。
[0005]本發(fā)明實(shí)施例公開(kāi)了一種數(shù)據(jù)存儲(chǔ)方法，包括以下步驟:
[0006]為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；
[0007]為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；
[0008]將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。
[0009]本發(fā)明實(shí)施例還公開(kāi)了一種數(shù)據(jù)存儲(chǔ)裝置，包括:
[0010]數(shù)據(jù)索引創(chuàng)建模塊，用于為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；
[0011]索引檔節(jié)點(diǎn)創(chuàng)建模塊，用于為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；
[0012]根索引節(jié)點(diǎn)創(chuàng)建模塊，用于將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。
[0013]本發(fā)明實(shí)施例還公開(kāi)了一種服務(wù)器，該服務(wù)器包括所述數(shù)據(jù)存儲(chǔ)裝置；
[0014]所述數(shù)據(jù)存儲(chǔ)裝置，包括:
[0015]數(shù)據(jù)索引創(chuàng)建模塊，用于為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；
[0016]索引檔節(jié)點(diǎn)創(chuàng)建模塊，用于為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；
[0017]根索引節(jié)點(diǎn)創(chuàng)建模塊，用于將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中。
[0018]本發(fā)明實(shí)施例還公開(kāi)了一種系統(tǒng)，該系統(tǒng)包括至少一個(gè)客戶端以及至少一個(gè)所述服務(wù)器，其中所述服務(wù)器用于存儲(chǔ)所述客戶端產(chǎn)生的用戶數(shù)據(jù)；
[0019]所述服務(wù)器包括所述數(shù)據(jù)存儲(chǔ)裝置；
[0020]所述數(shù)據(jù)存儲(chǔ)裝置，包括:
[0021]數(shù)據(jù)索引創(chuàng)建模塊，用于為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；
[0022]索引檔節(jié)點(diǎn)創(chuàng)建模塊，用于為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；
[0023]根索引節(jié)點(diǎn)創(chuàng)建模塊，用于將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中。
[0024]本發(fā)明實(shí)施例為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；相較于現(xiàn)有技術(shù)中將大于一定存儲(chǔ)量的數(shù)據(jù)都丟棄掉的存儲(chǔ)方式，本發(fā)明實(shí)施例具有可存儲(chǔ)無(wú)限量數(shù)據(jù)的有益效果；進(jìn)一步地，由于本發(fā)明實(shí)施例中的數(shù)據(jù)鏈可以無(wú)限延長(zhǎng)且數(shù)據(jù)存儲(chǔ)介質(zhì)級(jí)數(shù)少，因此便于對(duì)已存儲(chǔ)的數(shù)據(jù)進(jìn)行查找。

【專利附圖】

【附圖說(shuō)明】
[0025]圖1是本發(fā)明數(shù)據(jù)存儲(chǔ)方法第一實(shí)施例流程示意圖；
[0026]圖2是本發(fā)明數(shù)據(jù)存儲(chǔ)方法中數(shù)據(jù)存儲(chǔ)整體結(jié)構(gòu)一實(shí)施例結(jié)構(gòu)示意圖；
[0027]圖3是本發(fā)明數(shù)據(jù)存儲(chǔ)方法第二實(shí)施例流程示意圖；
[0028]圖4是本發(fā)明數(shù)據(jù)存儲(chǔ)方法中數(shù)據(jù)鏈一實(shí)施例結(jié)構(gòu)示意圖；
[0029]圖5是本發(fā)明數(shù)據(jù)存儲(chǔ)方法第三實(shí)施例流程示意圖；
[0030]圖6是本發(fā)明數(shù)據(jù)存儲(chǔ)裝置第一實(shí)施例功能模塊示意圖；
[0031]圖7是本發(fā)明數(shù)據(jù)存儲(chǔ)裝置第二實(shí)施例功能模塊示意圖；
[0032]圖8是本發(fā)明數(shù)據(jù)存儲(chǔ)裝置第三實(shí)施例功能模塊示意圖；
[0033]圖9是本發(fā)明服務(wù)器一實(shí)施例功能模塊示意圖；
[0034]圖10是本發(fā)明包括圖9所述服務(wù)器的系統(tǒng)一實(shí)施例功能模塊示意圖。
[0035]本發(fā)明實(shí)施例目的的實(shí)現(xiàn)、功能特點(diǎn)及優(yōu)點(diǎn)將結(jié)合實(shí)施例，參照附圖做進(jìn)一步說(shuō)明。

【具體實(shí)施方式】
[0036]以下結(jié)合說(shuō)明書附圖及具體實(shí)施例進(jìn)一步說(shuō)明本發(fā)明的技術(shù)方案。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0037]圖1是本發(fā)明數(shù)據(jù)存儲(chǔ)方法第一實(shí)施例流程示意圖；如圖1所示，本發(fā)明數(shù)據(jù)存儲(chǔ)方法包括以下步驟:
[0038]步驟SO1、為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；
[0039]本實(shí)施例中服務(wù)器為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。在一優(yōu)選的實(shí)施例中，服務(wù)器建立數(shù)據(jù)索引時(shí)，可以同時(shí)設(shè)定各數(shù)據(jù)索引所對(duì)應(yīng)的存儲(chǔ)介質(zhì)所能夠存儲(chǔ)的最大數(shù)據(jù)量。
[0040]服務(wù)器創(chuàng)建數(shù)據(jù)索引的依據(jù)包括但不限于:
[0041]根據(jù)數(shù)據(jù)的用途創(chuàng)建數(shù)據(jù)索引，比如工作數(shù)據(jù)索引、娛樂(lè)數(shù)據(jù)索引；根據(jù)產(chǎn)生數(shù)據(jù)的應(yīng)用程序創(chuàng)建數(shù)據(jù)索引，比如微博數(shù)據(jù)索引、社區(qū)數(shù)據(jù)索引、空間數(shù)據(jù)索引等；根據(jù)產(chǎn)生數(shù)據(jù)的行為者創(chuàng)建數(shù)據(jù)索引，比如用戶行為數(shù)據(jù)索引、系統(tǒng)數(shù)據(jù)索引等。
[0042]步驟S02、為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；
[0043]本實(shí)施例中，服務(wù)器根據(jù)各數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)下已存儲(chǔ)的數(shù)據(jù)，一次性創(chuàng)建預(yù)設(shè)個(gè)數(shù)的索引檔節(jié)點(diǎn)，用以存儲(chǔ)各數(shù)據(jù)索引；同時(shí)，服務(wù)器建立各索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，并根據(jù)建立的映射關(guān)系，將各數(shù)據(jù)索引存儲(chǔ)至對(duì)應(yīng)的索引檔節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中。
[0044]在一優(yōu)選的實(shí)施例中，服務(wù)器創(chuàng)建索引檔節(jié)點(diǎn)時(shí)，也可以同時(shí)設(shè)置各索引檔節(jié)點(diǎn)所能夠存儲(chǔ)的數(shù)據(jù)索引的最大值；當(dāng)該索引檔節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)下，已存儲(chǔ)的數(shù)據(jù)超過(guò)該索引檔節(jié)點(diǎn)所能夠存儲(chǔ)的數(shù)據(jù)索引的最大值時(shí)，新建一索引檔節(jié)點(diǎn)；將新產(chǎn)生的數(shù)據(jù)對(duì)應(yīng)的新數(shù)據(jù)索引存儲(chǔ)在該新建的索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下，同時(shí)存儲(chǔ)新建的索引檔節(jié)點(diǎn)與新數(shù)據(jù)索引的映射關(guān)系，便于后續(xù)方便地進(jìn)行數(shù)據(jù)查找。
[0045]步驟S03、將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。
[0046]服務(wù)器創(chuàng)建根索弓丨節(jié)點(diǎn)，將各索引檔節(jié)點(diǎn)存儲(chǔ)在該根索弓I節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。在后續(xù)進(jìn)行數(shù)據(jù)查找時(shí)，服務(wù)器可以遍歷根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下各索引檔節(jié)點(diǎn)，以找到對(duì)應(yīng)的索引檔節(jié)點(diǎn)。
[0047]本實(shí)施例中，每個(gè)根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下所允許存儲(chǔ)的數(shù)據(jù)空間也是有限的，當(dāng)一個(gè)根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)達(dá)到允許存儲(chǔ)的最大數(shù)據(jù)量時(shí)，新建一根索引節(jié)點(diǎn)，并將對(duì)應(yīng)的數(shù)據(jù)按照層級(jí)關(guān)系存儲(chǔ)在新建的根索引節(jié)點(diǎn)對(duì)應(yīng)的目錄中；所述層級(jí)關(guān)系指的是，新產(chǎn)生的數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)索引中，數(shù)據(jù)索引存儲(chǔ)在索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下，索引檔節(jié)點(diǎn)存儲(chǔ)在根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下。
[0048]在一優(yōu)選的實(shí)施例中，服務(wù)器可以將上述數(shù)據(jù)存儲(chǔ)在基于SSD硬盤的key/value存儲(chǔ)系統(tǒng)中，由于基于SSD硬盤的key/value存儲(chǔ)系統(tǒng)能夠提供高性能的讀寫響應(yīng)，同時(shí)可以根據(jù)數(shù)據(jù)的請(qǐng)求量和存儲(chǔ)水平進(jìn)行擴(kuò)展，因此，將數(shù)據(jù)存儲(chǔ)在該存儲(chǔ)系統(tǒng)中便于后續(xù)的數(shù)據(jù)維護(hù)和查找。
[0049]本實(shí)施例數(shù)據(jù)存儲(chǔ)方法應(yīng)用于超大的鏈表數(shù)據(jù)的存儲(chǔ)中，其有益效果將更為明顯；比如，利用本實(shí)施例數(shù)據(jù)存儲(chǔ)方法存儲(chǔ)UGC數(shù)據(jù)時(shí)，可以存儲(chǔ)無(wú)限量大的UGC數(shù)據(jù)，而不用擔(dān)心因存儲(chǔ)空間不足而不得不丟棄掉對(duì)應(yīng)的數(shù)據(jù)。
[0050]基于圖1所述實(shí)施例的數(shù)據(jù)存儲(chǔ)方法，服務(wù)器建立的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)如圖2所示，圖2是本發(fā)明數(shù)據(jù)存儲(chǔ)方法中數(shù)據(jù)存儲(chǔ)整體結(jié)構(gòu)一實(shí)施例結(jié)構(gòu)示意圖；圖2所示的結(jié)構(gòu)示意圖中，服務(wù)器將產(chǎn)生的每條數(shù)據(jù)抽象為索引數(shù)據(jù)和原數(shù)據(jù)；所述索引數(shù)據(jù)即圖1所述實(shí)施例中的根索引節(jié)點(diǎn)RootIdx…RootIdx (η)、索引檔節(jié)點(diǎn)IdxArch (η)…IdxArch (I)和數(shù)據(jù)索引indexpuindexOi),所述原數(shù)據(jù)即圖1所述實(shí)施例中各數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)下所存儲(chǔ)的數(shù)據(jù)。本實(shí)施例中，數(shù)據(jù)存儲(chǔ)的各級(jí)目錄的關(guān)系一目了然，圖2所示的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)示意圖中，可以將索引項(xiàng)分為根索引和數(shù)據(jù)索引，如根索引節(jié)點(diǎn)RootIdx所指向的其中一個(gè)數(shù)據(jù)索引的索引檔節(jié)點(diǎn)IdxArch(I),該索引檔節(jié)點(diǎn)IdxArch(I)包括了一組數(shù)據(jù)索引indexL...index (η),而組數(shù)據(jù)索引分別指向圖2所示的最終的原數(shù)據(jù)。
[0051]服務(wù)器在后續(xù)對(duì)已存儲(chǔ)的數(shù)據(jù)進(jìn)行查找時(shí)，只需經(jīng)歷兩級(jí)索引即可，在可以無(wú)限存儲(chǔ)數(shù)據(jù)量的同時(shí)，還可以快速查找到對(duì)應(yīng)的已存儲(chǔ)數(shù)據(jù)。
[0052]本發(fā)明實(shí)施例為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；具有可存儲(chǔ)無(wú)限量數(shù)據(jù)的有益效果，提高了數(shù)據(jù)存儲(chǔ)空間，同時(shí)也便于對(duì)已存儲(chǔ)的數(shù)據(jù)進(jìn)行查找。
[0053]圖3是本發(fā)明數(shù)據(jù)存儲(chǔ)方法第二實(shí)施例流程示意圖；本實(shí)施例與圖1所述實(shí)施例的區(qū)別是，可以將圖1所述實(shí)施例中的步驟S03、將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中，替換為步驟S11、識(shí)別所述根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的索引檔節(jié)點(diǎn)的數(shù)量是否達(dá)到所述根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)的存儲(chǔ)閾值；并根據(jù)步驟Sll的識(shí)別結(jié)果為已達(dá)到所述根索引節(jié)點(diǎn)的存儲(chǔ)閾值時(shí)，在步驟Sll之后執(zhí)行:步驟S12、新建一根索引節(jié)點(diǎn)，將創(chuàng)建的所述索引檔節(jié)點(diǎn)存儲(chǔ)至新建的根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中。
[0054]本實(shí)施例僅對(duì)步驟Sll和步驟S12進(jìn)行具體描述，有關(guān)本發(fā)明數(shù)據(jù)存儲(chǔ)方法所涉及的其他步驟請(qǐng)參照相關(guān)實(shí)施例的具體描述，在此不再贅述。
[0055]如圖3所示，在服務(wù)器將數(shù)據(jù)索引存儲(chǔ)在對(duì)應(yīng)的索引檔節(jié)點(diǎn)中后，將該索引檔節(jié)點(diǎn)存儲(chǔ)在根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中時(shí)，先識(shí)別所要存儲(chǔ)的根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的索引檔節(jié)點(diǎn)的數(shù)量是否達(dá)到所述根索引節(jié)點(diǎn)的存儲(chǔ)閾值；因?yàn)殡S著存儲(chǔ)數(shù)據(jù)的不斷增多，當(dāng)索引檔節(jié)點(diǎn)達(dá)到一定數(shù)量時(shí)會(huì)觸發(fā)上一級(jí)存儲(chǔ)介質(zhì)對(duì)應(yīng)的根索引節(jié)點(diǎn)分裂。當(dāng)根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的索引檔節(jié)點(diǎn)的數(shù)量達(dá)到所述根索引節(jié)點(diǎn)的存儲(chǔ)閾值時(shí)，服務(wù)器新建一根索引節(jié)點(diǎn)，并將最新的索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下的數(shù)據(jù)索引及該數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)下的數(shù)據(jù)保存在最新創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。
[0056]在服務(wù)器識(shí)別所述根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的索引檔節(jié)點(diǎn)的數(shù)量未達(dá)到所述根索引節(jié)點(diǎn)的存儲(chǔ)閾值，則繼續(xù)執(zhí)行步驟S03、將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中，即繼續(xù)將新建的索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)下。
[0057]隨著存儲(chǔ)數(shù)據(jù)的不斷增多，創(chuàng)建的根索引節(jié)點(diǎn)也不斷增多，本實(shí)施例中，服務(wù)器將創(chuàng)建的各根索引節(jié)點(diǎn)組成一數(shù)據(jù)鏈，并按照各根索引節(jié)點(diǎn)被創(chuàng)建的時(shí)間順序在數(shù)據(jù)鏈上依次排列各根索引節(jié)點(diǎn)；將最新創(chuàng)建的根索引節(jié)點(diǎn)排列在該數(shù)據(jù)鏈的最前端，以此類推，最早創(chuàng)建的根索引節(jié)點(diǎn)將被排列在數(shù)據(jù)鏈的最末端。
[0058]圖4是本發(fā)明數(shù)據(jù)存儲(chǔ)方法中數(shù)據(jù)鏈一實(shí)施例結(jié)構(gòu)示意圖；圖4中，服務(wù)器按照創(chuàng)建各根索引節(jié)點(diǎn)的時(shí)間順序，自左向右依次排列各根索引節(jié)點(diǎn)，最早創(chuàng)建的根索引節(jié)點(diǎn)排列在圖4所示的數(shù)據(jù)鏈的左端?；谶@樣的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，該數(shù)據(jù)鏈可以無(wú)線擴(kuò)展，因此，存儲(chǔ)的數(shù)據(jù)量可以無(wú)限量大。
[0059]在一優(yōu)選的實(shí)施例中，由于用戶的UGC數(shù)據(jù)(比如微博、空間等)隨著時(shí)間的推移將不斷增多，因此，可以針對(duì)同一賬戶建立一數(shù)據(jù)鏈，將該賬戶下對(duì)應(yīng)的UGC數(shù)據(jù)都存儲(chǔ)在同一數(shù)據(jù)鏈中各級(jí)目錄對(duì)應(yīng)的存儲(chǔ)空間中。
[0060]本實(shí)施例通過(guò)將各根索引節(jié)點(diǎn)組成一數(shù)據(jù)鏈并按順序排列各根索引節(jié)點(diǎn)，更進(jìn)一步地完善了數(shù)據(jù)存儲(chǔ)架構(gòu)。
[0061]圖5是本發(fā)明數(shù)據(jù)存儲(chǔ)方法第三實(shí)施例流程示意圖；本實(shí)施例與圖1所述實(shí)施例的區(qū)別是，在步驟S03、將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中，之后增加了步驟S04、將所述數(shù)據(jù)鏈末端排列的預(yù)設(shè)個(gè)數(shù)的所述根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的數(shù)據(jù)轉(zhuǎn)存至其他存儲(chǔ)空間，并修改該轉(zhuǎn)存的數(shù)據(jù)對(duì)應(yīng)的存儲(chǔ)介質(zhì)。
[0062]本實(shí)施例僅對(duì)步驟S04進(jìn)行具體描述，有關(guān)本發(fā)明數(shù)據(jù)存儲(chǔ)方法所涉及的其他步驟請(qǐng)參照相關(guān)實(shí)施例的具體描述，在此不再贅述。
[0063]本實(shí)施例中，由于最早存儲(chǔ)的數(shù)據(jù)訪問(wèn)量最小，最新存儲(chǔ)的數(shù)據(jù)，訪問(wèn)量通常最多，比如用戶微博或者QQ空間上的最新動(dòng)態(tài)；因此，不難理解，本實(shí)施例中，數(shù)據(jù)鏈末端最早創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下存儲(chǔ)的數(shù)據(jù)的訪問(wèn)量最少；因此，可以將數(shù)據(jù)鏈末端最早創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下存儲(chǔ)的數(shù)據(jù)批量切換至成本更低、存儲(chǔ)量更大的存儲(chǔ)介質(zhì)上，同時(shí)修改已存儲(chǔ)的索引目錄對(duì)該數(shù)據(jù)的指向；也可以根據(jù)需要，將數(shù)據(jù)鏈上自末端開(kāi)始排列的預(yù)設(shè)個(gè)數(shù)的所述根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的數(shù)據(jù)轉(zhuǎn)存至其他存儲(chǔ)空間，這樣就能夠極大地降低存儲(chǔ)的成本。
[0064]本實(shí)施例中，步驟S04也可以在圖2所述實(shí)施例的步驟S12、新建一根索引節(jié)點(diǎn)，將創(chuàng)建的所述索引檔節(jié)點(diǎn)存儲(chǔ)至新建的根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中，的步驟之后執(zhí)行，執(zhí)行過(guò)程請(qǐng)參照上述相應(yīng)描述，在此不再贅述。
[0065]本實(shí)施例將所述數(shù)據(jù)鏈末端排列的預(yù)設(shè)個(gè)數(shù)的所述根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的數(shù)據(jù)轉(zhuǎn)存至其他存儲(chǔ)空間，極大地降低了存儲(chǔ)成本。
[0066]圖6是本發(fā)明數(shù)據(jù)存儲(chǔ)裝置第一實(shí)施例功能模塊示意圖；如圖6所示，本發(fā)明數(shù)據(jù)存儲(chǔ)裝置包括:數(shù)據(jù)索引創(chuàng)建模塊01、索引檔節(jié)點(diǎn)創(chuàng)建模塊02和根索引節(jié)點(diǎn)創(chuàng)建模塊03。
[0067]數(shù)據(jù)索引創(chuàng)建模塊01，用于為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；
[0068]本實(shí)施例中數(shù)據(jù)索引創(chuàng)建模塊01為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。在一優(yōu)選的實(shí)施例中，數(shù)據(jù)索引創(chuàng)建模塊01建立數(shù)據(jù)索引時(shí)，可以同時(shí)設(shè)定各數(shù)據(jù)索引所對(duì)應(yīng)的存儲(chǔ)介質(zhì)所能夠存儲(chǔ)的最大數(shù)據(jù)量。
[0069]數(shù)據(jù)索引創(chuàng)建模塊01創(chuàng)建數(shù)據(jù)索引的依據(jù)包括但不限于:
[0070]根據(jù)數(shù)據(jù)的用途創(chuàng)建數(shù)據(jù)索引，比如工作數(shù)據(jù)索引、娛樂(lè)數(shù)據(jù)索引；根據(jù)產(chǎn)生數(shù)據(jù)的應(yīng)用程序創(chuàng)建數(shù)據(jù)索引，比如微博數(shù)據(jù)索引、社區(qū)數(shù)據(jù)索引、空間數(shù)據(jù)索引等；根據(jù)產(chǎn)生數(shù)據(jù)的行為者創(chuàng)建數(shù)據(jù)索引，比如用戶行為數(shù)據(jù)索引、系統(tǒng)數(shù)據(jù)索引等。
[0071]索引檔節(jié)點(diǎn)創(chuàng)建模塊02，用于為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；
[0072]本實(shí)施例中，索引檔節(jié)點(diǎn)創(chuàng)建模塊02根據(jù)各數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)下已存儲(chǔ)的數(shù)據(jù)，一次性創(chuàng)建預(yù)設(shè)個(gè)數(shù)的索引檔節(jié)點(diǎn)，用以存儲(chǔ)各數(shù)據(jù)索引；同時(shí)，索引檔節(jié)點(diǎn)創(chuàng)建模塊02建立各索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，并根據(jù)建立的映射關(guān)系，將各數(shù)據(jù)索引存儲(chǔ)至對(duì)應(yīng)的索引檔節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中。
[0073]在一優(yōu)選的實(shí)施例中，索引檔節(jié)點(diǎn)創(chuàng)建模塊02創(chuàng)建索引檔節(jié)點(diǎn)時(shí)，也可以同時(shí)設(shè)置各索引檔節(jié)點(diǎn)所能夠存儲(chǔ)的數(shù)據(jù)索引的最大值；當(dāng)該索引檔節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)下，已存儲(chǔ)的數(shù)據(jù)超過(guò)該索引檔節(jié)點(diǎn)所能夠存儲(chǔ)的數(shù)據(jù)索引的最大值時(shí)，新建一索引檔節(jié)點(diǎn)；將新產(chǎn)生的數(shù)據(jù)對(duì)應(yīng)的新數(shù)據(jù)索引存儲(chǔ)在該新建的索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下，同時(shí)存儲(chǔ)新建的索引檔節(jié)點(diǎn)與新數(shù)據(jù)索引的映射關(guān)系，便于后續(xù)方便地進(jìn)行數(shù)據(jù)查找。
[0074]根索弓丨節(jié)點(diǎn)創(chuàng)建模塊03，用于將所述索弓丨檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索弓丨節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。
[0075]根索引節(jié)點(diǎn)創(chuàng)建模塊03創(chuàng)建根索引節(jié)點(diǎn)，將各索引檔節(jié)點(diǎn)存儲(chǔ)在該根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。在后續(xù)進(jìn)行數(shù)據(jù)查找時(shí)，服務(wù)器可以遍歷根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下各索引檔節(jié)點(diǎn)，以找到對(duì)應(yīng)的索引檔節(jié)點(diǎn)。
[0076]本實(shí)施例中，每個(gè)根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下所允許存儲(chǔ)的數(shù)據(jù)空間也是有限的，當(dāng)一個(gè)根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)達(dá)到允許存儲(chǔ)的最大數(shù)據(jù)量時(shí)，新建一根索引節(jié)點(diǎn)，并將對(duì)應(yīng)的數(shù)據(jù)按照層級(jí)關(guān)系存儲(chǔ)在新建的根索引節(jié)點(diǎn)對(duì)應(yīng)的目錄中；所述層級(jí)關(guān)系指的是，新產(chǎn)生的數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)索引中，數(shù)據(jù)索引存儲(chǔ)在索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下，索引檔節(jié)點(diǎn)存儲(chǔ)在根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下。
[0077]本實(shí)施例數(shù)據(jù)存儲(chǔ)裝置在存儲(chǔ)超大的鏈表數(shù)據(jù)時(shí)，其有益效果將更為明顯；比如，利用本實(shí)施例數(shù)據(jù)存儲(chǔ)裝置存儲(chǔ)UGC數(shù)據(jù)時(shí)，可以存儲(chǔ)無(wú)限量大的UGC數(shù)據(jù)，而不用擔(dān)心因存儲(chǔ)空間不足而不得不丟棄掉對(duì)應(yīng)的數(shù)據(jù)。
[0078]有關(guān)本實(shí)施例數(shù)據(jù)存儲(chǔ)裝置所建立的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)請(qǐng)參照?qǐng)D2所述實(shí)施例的具體描述，在此不再贅述。
[0079]在一優(yōu)選的實(shí)施例中，所述數(shù)據(jù)存儲(chǔ)裝置可以將上述數(shù)據(jù)存儲(chǔ)在基于SSD硬盤的key/value存儲(chǔ)系統(tǒng)中，由于基于SSD硬盤的key/value存儲(chǔ)系統(tǒng)能夠提供高性能的讀寫響應(yīng)，同時(shí)可以根據(jù)數(shù)據(jù)的請(qǐng)求量和存儲(chǔ)水平進(jìn)行擴(kuò)展，因此，將數(shù)據(jù)存儲(chǔ)在該存儲(chǔ)系統(tǒng)中便于后續(xù)的數(shù)據(jù)維護(hù)和查找。
[0080]本發(fā)明實(shí)施例為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；具有可存儲(chǔ)無(wú)限量數(shù)據(jù)的有益效果，提高了數(shù)據(jù)存儲(chǔ)空間，同時(shí)也便于對(duì)已存儲(chǔ)的數(shù)據(jù)進(jìn)行查找。
[0081]請(qǐng)?jiān)俅螀⒄請(qǐng)D6，圖6中所述根索引節(jié)點(diǎn)創(chuàng)建模塊03還用于:
[0082]識(shí)別所述根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的索引檔節(jié)點(diǎn)的數(shù)量是否達(dá)到所述根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)的存儲(chǔ)閾值；在已存儲(chǔ)的索引檔節(jié)點(diǎn)的數(shù)量達(dá)到所述存儲(chǔ)閾值時(shí)，新建一根索引節(jié)點(diǎn)，將創(chuàng)建的所述索引檔節(jié)點(diǎn)存儲(chǔ)至新建的根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中。
[0083]在索引檔節(jié)點(diǎn)創(chuàng)建模塊02將數(shù)據(jù)索引存儲(chǔ)在對(duì)應(yīng)的索引檔節(jié)點(diǎn)中后，根索引節(jié)點(diǎn)創(chuàng)建模塊03將該索引檔節(jié)點(diǎn)存儲(chǔ)在根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中時(shí)，先識(shí)別所要存儲(chǔ)的根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的索引檔節(jié)點(diǎn)的數(shù)量是否達(dá)到所述根索引節(jié)點(diǎn)的存儲(chǔ)閾值；因?yàn)殡S著存儲(chǔ)數(shù)據(jù)的不斷增多，當(dāng)索引檔節(jié)點(diǎn)達(dá)到一定數(shù)量時(shí)會(huì)觸發(fā)上一級(jí)存儲(chǔ)介質(zhì)對(duì)應(yīng)的根索引節(jié)點(diǎn)分裂。當(dāng)根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的索引檔節(jié)點(diǎn)的數(shù)量達(dá)到所述根索引節(jié)點(diǎn)的存儲(chǔ)閾值時(shí)，根索引節(jié)點(diǎn)創(chuàng)建模塊03新建一根索引節(jié)點(diǎn)，并將最新的索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下的數(shù)據(jù)索引及該數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)下的數(shù)據(jù)保存在最新創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。
[0084]在根索引節(jié)點(diǎn)創(chuàng)建模塊03識(shí)別所述根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的索引檔節(jié)點(diǎn)的數(shù)量未達(dá)到所述根索引節(jié)點(diǎn)的存儲(chǔ)閾值，則繼續(xù)將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中，即繼續(xù)將新建的索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)下O
[0085]圖7是本發(fā)明數(shù)據(jù)存儲(chǔ)裝置第二實(shí)施例功能模塊示意圖；本實(shí)施例與圖6所述實(shí)施例的區(qū)別是，增加了數(shù)據(jù)鏈創(chuàng)建模塊04 ;本實(shí)施例僅對(duì)數(shù)據(jù)鏈創(chuàng)建模塊04進(jìn)行描述，有關(guān)本發(fā)明數(shù)據(jù)存儲(chǔ)裝置所涉及的其他模塊請(qǐng)參照相關(guān)實(shí)施例的具體描述，在此不再贅述。
[0086]如圖7所示，本發(fā)明數(shù)據(jù)存儲(chǔ)裝置還包括數(shù)據(jù)鏈創(chuàng)建模塊04 ；
[0087]所述數(shù)據(jù)鏈創(chuàng)建模塊04用于:
[0088]將所述根索引節(jié)點(diǎn)組成一條數(shù)據(jù)鏈，且所述數(shù)據(jù)鏈上的根索引節(jié)點(diǎn)按照各根索引節(jié)點(diǎn)被創(chuàng)建的時(shí)間順序依次排列，最新被創(chuàng)建的根索引節(jié)點(diǎn)排列在所述數(shù)據(jù)鏈的最前端。
[0089]隨著存儲(chǔ)數(shù)據(jù)的不斷增多，根索引節(jié)點(diǎn)創(chuàng)建模塊03創(chuàng)建的根索引節(jié)點(diǎn)也不斷增多，本實(shí)施例中，數(shù)據(jù)鏈創(chuàng)建模塊04將創(chuàng)建的各根索引節(jié)點(diǎn)組成一數(shù)據(jù)鏈，并按照各根索引節(jié)點(diǎn)被創(chuàng)建的時(shí)間順序在數(shù)據(jù)鏈上依次排列各根索引節(jié)點(diǎn)；將最新創(chuàng)建的根索引節(jié)點(diǎn)排列在該數(shù)據(jù)鏈的最前端，以此類推，最早創(chuàng)建的根索引節(jié)點(diǎn)將被排列在數(shù)據(jù)鏈的最末端。數(shù)據(jù)鏈的一實(shí)施例的結(jié)構(gòu)示意圖請(qǐng)參照?qǐng)D4所述實(shí)施例的具體描述，在此不再贅述。
[0090]在一優(yōu)選的實(shí)施例中，由于用戶的UGC數(shù)據(jù)(比如微博、空間等)隨著時(shí)間的推移將不斷增多，因此，數(shù)據(jù)鏈創(chuàng)建模塊04可以針對(duì)同一賬戶建立一數(shù)據(jù)鏈，將該賬戶下對(duì)應(yīng)的UGC數(shù)據(jù)都存儲(chǔ)在同一數(shù)據(jù)鏈中各級(jí)目錄對(duì)應(yīng)的存儲(chǔ)空間中。
[0091 ] 本實(shí)施例通過(guò)將各根索引節(jié)點(diǎn)組成一數(shù)據(jù)鏈并按順序排列各根索引節(jié)點(diǎn)，更進(jìn)一步地完善了數(shù)據(jù)存儲(chǔ)架構(gòu)。
[0092]圖8是本發(fā)明數(shù)據(jù)存儲(chǔ)裝置第三實(shí)施例功能模塊示意圖；本實(shí)施例與圖7所述實(shí)施例的區(qū)別是，增加了數(shù)據(jù)轉(zhuǎn)存模塊05。本實(shí)施例僅對(duì)數(shù)據(jù)轉(zhuǎn)存模塊05進(jìn)行具體描述，有關(guān)本發(fā)明數(shù)據(jù)存儲(chǔ)裝置所涉及的其他模塊請(qǐng)參照相應(yīng)實(shí)施例的具體描述，在此不再贅述。
[0093]如圖8所示，本發(fā)明數(shù)據(jù)存儲(chǔ)裝置還包括數(shù)據(jù)轉(zhuǎn)存模塊05 ；
[0094]所述數(shù)據(jù)轉(zhuǎn)存模塊05，用于將所述數(shù)據(jù)鏈末端排列的預(yù)設(shè)個(gè)數(shù)的所述根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的數(shù)據(jù)轉(zhuǎn)存至其他存儲(chǔ)空間，并修改該轉(zhuǎn)存的數(shù)據(jù)對(duì)應(yīng)的存儲(chǔ)介質(zhì)。
[0095]本實(shí)施例中，由于最早存儲(chǔ)的數(shù)據(jù)訪問(wèn)量最小，最新存儲(chǔ)的數(shù)據(jù)，訪問(wèn)量通常最多，比如用戶微博或者QQ空間上的最新動(dòng)態(tài)；因此，不難理解，本實(shí)施例中，數(shù)據(jù)鏈末端最早創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下存儲(chǔ)的數(shù)據(jù)的訪問(wèn)量最少；因此，數(shù)據(jù)轉(zhuǎn)存模塊05可以將數(shù)據(jù)鏈末端最早創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下存儲(chǔ)的數(shù)據(jù)批量切換至成本更低、存儲(chǔ)量更大的存儲(chǔ)介質(zhì)上，同時(shí)修改已存儲(chǔ)的索引目錄對(duì)該數(shù)據(jù)的指向；數(shù)據(jù)轉(zhuǎn)存模塊05也可以根據(jù)需要，將數(shù)據(jù)鏈上自末端開(kāi)始排列的預(yù)設(shè)個(gè)數(shù)的所述根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的數(shù)據(jù)轉(zhuǎn)存至其他存儲(chǔ)空間，這樣就能夠極大地降低存儲(chǔ)的成本。
[0096]本實(shí)施例將所述數(shù)據(jù)鏈末端排列的預(yù)設(shè)個(gè)數(shù)的所述根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的數(shù)據(jù)轉(zhuǎn)存至其他存儲(chǔ)空間，極大地降低了存儲(chǔ)成本。
[0097]圖9是本發(fā)明服務(wù)器一實(shí)施例功能模塊示意圖。如圖9所示，本發(fā)明服務(wù)器包括:數(shù)據(jù)存儲(chǔ)裝置100。
[0098]所述數(shù)據(jù)存儲(chǔ)裝置100包括:數(shù)據(jù)索引創(chuàng)建模塊01、索引檔節(jié)點(diǎn)創(chuàng)建模塊02和根索引節(jié)點(diǎn)創(chuàng)建模塊03。
[0099]數(shù)據(jù)索引創(chuàng)建模塊01，用于為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；
[0100]本實(shí)施例中數(shù)據(jù)索引創(chuàng)建模塊01為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。在一優(yōu)選的實(shí)施例中，數(shù)據(jù)索引創(chuàng)建模塊01建立數(shù)據(jù)索引時(shí)，可以同時(shí)設(shè)定各數(shù)據(jù)索引所對(duì)應(yīng)的存儲(chǔ)介質(zhì)所能夠存儲(chǔ)的最大數(shù)據(jù)量。
[0101]數(shù)據(jù)索引創(chuàng)建模塊01創(chuàng)建數(shù)據(jù)索引的依據(jù)包括但不限于:
[0102]根據(jù)數(shù)據(jù)的用途創(chuàng)建數(shù)據(jù)索引，比如工作數(shù)據(jù)索引、娛樂(lè)數(shù)據(jù)索引；根據(jù)產(chǎn)生數(shù)據(jù)的應(yīng)用程序創(chuàng)建數(shù)據(jù)索引，比如微博數(shù)據(jù)索引、社區(qū)數(shù)據(jù)索引、空間數(shù)據(jù)索引等；根據(jù)產(chǎn)生數(shù)據(jù)的行為者創(chuàng)建數(shù)據(jù)索引，比如用戶行為數(shù)據(jù)索引、系統(tǒng)數(shù)據(jù)索引等。
[0103]索引檔節(jié)點(diǎn)創(chuàng)建模塊02，用于為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；
[0104]本實(shí)施例中，索引檔節(jié)點(diǎn)創(chuàng)建模塊02根據(jù)各數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)下已存儲(chǔ)的數(shù)據(jù)，一次性創(chuàng)建預(yù)設(shè)個(gè)數(shù)的索引檔節(jié)點(diǎn)，用以存儲(chǔ)各數(shù)據(jù)索引；同時(shí)，索引檔節(jié)點(diǎn)創(chuàng)建模塊02建立各索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，并根據(jù)建立的映射關(guān)系，將各數(shù)據(jù)索引存儲(chǔ)至對(duì)應(yīng)的索引檔節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中。
[0105]在一優(yōu)選的實(shí)施例中，索引檔節(jié)點(diǎn)創(chuàng)建模塊02創(chuàng)建索引檔節(jié)點(diǎn)時(shí)，也可以同時(shí)設(shè)置各索引檔節(jié)點(diǎn)所能夠存儲(chǔ)的數(shù)據(jù)索引的最大值；當(dāng)該索引檔節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)下，已存儲(chǔ)的數(shù)據(jù)超過(guò)該索引檔節(jié)點(diǎn)所能夠存儲(chǔ)的數(shù)據(jù)索引的最大值時(shí)，新建一索引檔節(jié)點(diǎn)；將新產(chǎn)生的數(shù)據(jù)對(duì)應(yīng)的新數(shù)據(jù)索引存儲(chǔ)在該新建的索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下，同時(shí)存儲(chǔ)新建的索引檔節(jié)點(diǎn)與新數(shù)據(jù)索引的映射關(guān)系，便于后續(xù)方便地進(jìn)行數(shù)據(jù)查找。
[0106]根索弓I節(jié)點(diǎn)創(chuàng)建模塊03，用于將所述索弓I檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索弓I節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。
[0107]根索引節(jié)點(diǎn)創(chuàng)建模塊03創(chuàng)建根索引節(jié)點(diǎn)，將各索引檔節(jié)點(diǎn)存儲(chǔ)在該根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。在后續(xù)進(jìn)行數(shù)據(jù)查找時(shí)，服務(wù)器可以遍歷根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下各索引檔節(jié)點(diǎn)，以找到對(duì)應(yīng)的索引檔節(jié)點(diǎn)。
[0108]本實(shí)施例中，每個(gè)根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下所允許存儲(chǔ)的數(shù)據(jù)空間也是有限的，當(dāng)一個(gè)根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)達(dá)到允許存儲(chǔ)的最大數(shù)據(jù)量時(shí)，新建一根索引節(jié)點(diǎn)，并將對(duì)應(yīng)的數(shù)據(jù)按照層級(jí)關(guān)系存儲(chǔ)在新建的根索引節(jié)點(diǎn)對(duì)應(yīng)的目錄中；所述層級(jí)關(guān)系指的是，新產(chǎn)生的數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)索引中，數(shù)據(jù)索引存儲(chǔ)在索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下，索引檔節(jié)點(diǎn)存儲(chǔ)在根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)下。
[0109]本實(shí)施例數(shù)據(jù)存儲(chǔ)裝置100在存儲(chǔ)超大的鏈表數(shù)據(jù)時(shí)，其有益效果將更為明顯； 如，利用本實(shí)施例數(shù)據(jù)存儲(chǔ)裝置100存儲(chǔ)UGC數(shù)據(jù)時(shí)，可以存儲(chǔ)無(wú)限量大的UGC數(shù)據(jù)，而不用擔(dān)心因存儲(chǔ)空間不足而不得不丟棄掉對(duì)應(yīng)的數(shù)據(jù)。
[0110]有關(guān)本實(shí)施例數(shù)據(jù)存儲(chǔ)裝置100所建立的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)請(qǐng)參照?qǐng)D2所述實(shí)施例的具體描述，在此不再贅述。
[0111]在一優(yōu)選的實(shí)施例中，所述數(shù)據(jù)存儲(chǔ)裝置100可以將上述數(shù)據(jù)存儲(chǔ)在基于SSD硬盤的key/value存儲(chǔ)系統(tǒng)中，由于基于SSD硬盤的key/value存儲(chǔ)系統(tǒng)能夠提供高性能的讀寫響應(yīng)，同時(shí)可以根據(jù)數(shù)據(jù)的請(qǐng)求量和存儲(chǔ)水平進(jìn)行擴(kuò)展，因此，將數(shù)據(jù)存儲(chǔ)在該存儲(chǔ)系統(tǒng)中便于后續(xù)的數(shù)據(jù)維護(hù)和查找。
[0112]本發(fā)明實(shí)施例為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；具有可存儲(chǔ)無(wú)限量數(shù)據(jù)的有益效果，提高了數(shù)據(jù)存儲(chǔ)空間，同時(shí)也便于對(duì)已存儲(chǔ)的數(shù)據(jù)進(jìn)行查找。
[0113]圖10是本發(fā)明包括圖9所述服務(wù)器的一種系統(tǒng)一實(shí)施例功能模塊示意圖。本發(fā)明一種系統(tǒng)包括至少一個(gè)客戶端210和至少一個(gè)如圖9所述的服務(wù)器220。圖10所示的該系統(tǒng)以包括一個(gè)客戶端210和一個(gè)如圖9所述的服務(wù)器220為例進(jìn)行描述。
[0114]如圖10所示，所述客戶端210用于給用戶提供軟件平臺(tái)，用戶基于所述客戶端210提供的平臺(tái)自產(chǎn)生數(shù)據(jù)；比如，用戶基于客戶端210提供的軟件平臺(tái)如空間、微博等，發(fā)表日志、說(shuō)說(shuō)、上傳照片等，客戶端210將用戶自產(chǎn)生內(nèi)容數(shù)據(jù)上傳至服務(wù)器220 ;服務(wù)器220存儲(chǔ)客戶端210發(fā)送的用戶自產(chǎn)生內(nèi)容數(shù)據(jù)如UGC數(shù)據(jù)。
[0115]有關(guān)服務(wù)器220的具體描述請(qǐng)參照上述相關(guān)實(shí)施例的具體描述，在此不再贅述。
[0116]本發(fā)明實(shí)施例提供了包括至少一個(gè)客戶端和至少一個(gè)服務(wù)器的系統(tǒng)，該系統(tǒng)所包含的所述服務(wù)器用于存儲(chǔ)所述客戶端產(chǎn)生的用戶數(shù)據(jù)；所述服務(wù)器通過(guò)為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中；具有可存儲(chǔ)無(wú)限量數(shù)據(jù)的有益效果，提高了數(shù)據(jù)存儲(chǔ)空間，同時(shí)也便于對(duì)已存儲(chǔ)的數(shù)據(jù)進(jìn)行查找。
[0117]需要說(shuō)明的是，在本文中，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、物品或者裝置不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、物品或者裝置所固有的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句“包括一個(gè)……”限定的要素，并不排除在包括該要素的過(guò)程、方法、物品或者裝置中還存在另外的相同要素。
[0118]上述本發(fā)明實(shí)施例序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。
[0119]通過(guò)以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到上述實(shí)施例方法可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)，當(dāng)然也可以通過(guò)硬件，但很多情況下前者是更佳的實(shí)施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在圖9所示的服務(wù)器或者圖10所示的系統(tǒng)中的一個(gè)存儲(chǔ)介質(zhì)(如R0M/RAM、磁碟、光盤)中，包括若干指令用以使得一臺(tái)終端設(shè)備(可以是手機(jī)、計(jì)算機(jī)、如圖9所示的服務(wù)器、圖10所示的系統(tǒng)，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。
[0120]以上所述僅為本發(fā)明的優(yōu)選實(shí)施例，并非因此限制其專利范圍，凡是利用本發(fā)明說(shuō)明書及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換，直接或間接運(yùn)用在其他相關(guān)的【技術(shù)領(lǐng)域】，均同理包括在本發(fā)明的專利保護(hù)范圍內(nèi)。
【權(quán)利要求】
1.一種數(shù)據(jù)存儲(chǔ)方法，其特征在于，包括以下步驟: 為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中； 為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索弓I檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中； 將所述索弓I檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。
2.如權(quán)利要求1所述的方法，其特征在于，所述將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中，包括: 識(shí)別所述根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的索引檔節(jié)點(diǎn)的數(shù)量是否達(dá)到所述根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)的存儲(chǔ)閾值； 在已存儲(chǔ)的索引檔節(jié)點(diǎn)的數(shù)量達(dá)到所述存儲(chǔ)閾值時(shí)，新建一根索引節(jié)點(diǎn)，將創(chuàng)建的所述索引檔節(jié)點(diǎn)存儲(chǔ)至新建的根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中。
3.如權(quán)利要求1或2所述的方法，其特征在于，還包括: 將所述根索引節(jié)點(diǎn)組成一條數(shù)據(jù)鏈，且所述數(shù)據(jù)鏈上的根索引節(jié)點(diǎn)按照各根索引節(jié)點(diǎn)被創(chuàng)建的時(shí)間順序依次排列，最新被創(chuàng)建的根索引節(jié)點(diǎn)排列在所述數(shù)據(jù)鏈的最前端。
4.如權(quán)利要求3所述的方法，其特征在于，所述一條數(shù)據(jù)鏈對(duì)應(yīng)存儲(chǔ)的所有數(shù)據(jù)均為同一賬戶對(duì)應(yīng)的用戶自產(chǎn)生內(nèi)容數(shù)據(jù)。
5.如權(quán)利要求3所述的方法，其特征在于，所述數(shù)據(jù)鏈中最新存儲(chǔ)的索引檔節(jié)點(diǎn)存儲(chǔ)至排在所述數(shù)據(jù)鏈最前端的所述根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。
6.如權(quán)利要求3所述的方法，其特征在于，還包括: 將所述數(shù)據(jù)鏈末端排列的預(yù)設(shè)個(gè)數(shù)的所述根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的數(shù)據(jù)轉(zhuǎn)存至其他存儲(chǔ)空間，并修改該轉(zhuǎn)存的數(shù)據(jù)對(duì)應(yīng)的存儲(chǔ)介質(zhì)。
7.一種數(shù)據(jù)存儲(chǔ)裝置，其特征在于，包括: 數(shù)據(jù)索引創(chuàng)建模塊，用于為所存儲(chǔ)的數(shù)據(jù)創(chuàng)建數(shù)據(jù)索引，并將對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)至所述數(shù)據(jù)索引對(duì)應(yīng)的存儲(chǔ)介質(zhì)中； 索引檔節(jié)點(diǎn)創(chuàng)建模塊，用于為所述數(shù)據(jù)索引創(chuàng)建對(duì)應(yīng)的索引檔節(jié)點(diǎn)，同時(shí)建立并存儲(chǔ)所述索引檔節(jié)點(diǎn)與各數(shù)據(jù)索引的映射關(guān)系，按照所述映射關(guān)系將所述數(shù)據(jù)索引存儲(chǔ)至所述索引檔節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中； 根索引節(jié)點(diǎn)創(chuàng)建模塊，用于將所述索引檔節(jié)點(diǎn)存儲(chǔ)至已創(chuàng)建的根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。
8.如權(quán)利要求7所述的裝置，其特征在于，所述根索引節(jié)點(diǎn)創(chuàng)建模塊還用于: 識(shí)別所述根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的索引檔節(jié)點(diǎn)的數(shù)量是否達(dá)到所述根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)的存儲(chǔ)閾值； 在已存儲(chǔ)的索引檔節(jié)點(diǎn)的數(shù)量達(dá)到所述存儲(chǔ)閾值時(shí)，新建一根索引節(jié)點(diǎn)，將創(chuàng)建的所述索引檔節(jié)點(diǎn)存儲(chǔ)至新建的根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中。
9.如權(quán)利要求7或8所述的裝置，其特征在于，還包括: 數(shù)據(jù)鏈創(chuàng)建模塊，用于: 將所述根索引節(jié)點(diǎn)組成一條數(shù)據(jù)鏈，且所述數(shù)據(jù)鏈上的根索引節(jié)點(diǎn)按照各根索引節(jié)點(diǎn)被創(chuàng)建的時(shí)間順序依次排列，最新被創(chuàng)建的根索引節(jié)點(diǎn)排列在所述數(shù)據(jù)鏈的最前端。
10.如權(quán)利要求9所述的裝置，其特征在于，所述數(shù)據(jù)鏈創(chuàng)建模塊用于: 一條數(shù)據(jù)鏈存儲(chǔ)的所有數(shù)據(jù)均為同一賬戶對(duì)應(yīng)的用戶自產(chǎn)生內(nèi)容數(shù)據(jù)。
11.如權(quán)利要求9所述的裝置，其特征在于，所述數(shù)據(jù)鏈創(chuàng)建模塊用于: 將最新存儲(chǔ)的索引檔節(jié)點(diǎn)存儲(chǔ)至排在所述數(shù)據(jù)鏈最前端的所述根索引節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。
12.如權(quán)利要求9所述的裝置，其特征在于，還包括: 數(shù)據(jù)轉(zhuǎn)存模塊，用于將所述數(shù)據(jù)鏈末端排列的預(yù)設(shè)個(gè)數(shù)的所述根索引節(jié)點(diǎn)的存儲(chǔ)介質(zhì)中已存儲(chǔ)的數(shù)據(jù)轉(zhuǎn)存至其他存儲(chǔ)空間，并修改該轉(zhuǎn)存的數(shù)據(jù)對(duì)應(yīng)的存儲(chǔ)介質(zhì)。
13.一種服務(wù)器，其特征在于，包括權(quán)利要求7-12任一項(xiàng)所述的數(shù)據(jù)存儲(chǔ)裝置。
14.一種系統(tǒng)，其特征在于，包括至少一個(gè)客戶端以及至少一個(gè)如權(quán)利要求13所述的服務(wù)器，其中所述服務(wù)器用于存儲(chǔ)所述客戶端產(chǎn)生的用戶數(shù)據(jù)。
【文檔編號(hào)】G06F17/30GK104346347SQ201310316652
【公開(kāi)日】2015年2月11日 申請(qǐng)日期:2013年7月25日 優(yōu)先權(quán)日:2013年7月25日
【發(fā)明者】羅皓 申請(qǐng)人:深圳市騰訊計(jì)算機(jī)系統(tǒng)有限公司