領(lǐng)域相關(guān)技術(shù)人員應能理解，各種相關(guān)數(shù)據(jù)(尤其是字符串數(shù)組)的查找算法均可適用于本發(fā)明，這里查找算法的方式和實現(xiàn)不應理解為對本發(fā)明的具體限制。
[0118]最后，該實施例中還可方便快捷地實現(xiàn)多值數(shù)據(jù)的刪除。同樣以鍵為索引刪除對應的數(shù)據(jù)值，每個刪除操作都循環(huán)地查找整個集合對象，移除所有滿足條件的數(shù)據(jù):具體地，也是通過索引列表，找到“鍵”對應的所有“值”的集合，將其內(nèi)存空間置空，即實現(xiàn)了多值數(shù)據(jù)的刪除。
[0119]本領(lǐng)域普通技術(shù)人員可以理解，實現(xiàn)上述第一個至第三個實施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，所述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，包括上述實施例方法的各步驟，而所述的存儲介質(zhì)可以是:R0M/RAM、磁碟、光盤、存儲卡等。
[0120]與本發(fā)明的多值數(shù)據(jù)存儲、讀取的方法相對應的，本發(fā)明還同時包括一種多值數(shù)據(jù)存儲的裝置、讀取裝置和存取系統(tǒng)，與上述方法步驟一一對應。
[0121]以下為本發(fā)明實施例提供的多值數(shù)據(jù)存儲的裝置、多值數(shù)據(jù)讀取的裝置、多值數(shù)據(jù)存取的系統(tǒng)的實施例，與上述的多值數(shù)據(jù)存儲、讀取的方法實施例屬于同一構(gòu)思，以下實施例中未詳盡描述的細節(jié)內(nèi)容，可以參考上述多值數(shù)據(jù)存儲、讀取的方法實施例。
[0122]第四個實施例
[0123]圖6是本發(fā)明的第四個實施例中多值數(shù)據(jù)存儲的裝置的結(jié)構(gòu)方框圖。
[0124]如圖6所示，一種多值數(shù)據(jù)存儲的裝置，包括:
[0125]確定單元501，用于在至少一個數(shù)據(jù)值存儲時，確定第一級索引的各索引位置中是否存在至少一個數(shù)據(jù)值對應的第二級索引；
[0126]存儲單元502，用于若確定單元501的確定結(jié)果為存在，則進一步獲取所述第二級索引的當前計數(shù)位置，在所述第二級索引的當前計數(shù)位置后依次存入所述至少一個數(shù)據(jù)值；用于若確定單元501的確定結(jié)果為不存在，則直接以所述第一級索引的當前計數(shù)位置作為新第二級索引，在新第二級索引的各索引位置依次存入所述至少一個數(shù)據(jù)值；
[0127]其中，所述第一級索引包括至少一個索引位置，第一級索引的每個索引位置對應一個所述第二級索引，所述第二級索引包括至少一個索引位置，第二級索引的每個索引位置對應一個數(shù)據(jù)值。
[0128]該多值數(shù)據(jù)存儲的裝置，通過兩級索引方式實現(xiàn)了多值數(shù)據(jù)可持續(xù)性的動態(tài)處理，大大提高了數(shù)據(jù)處理效率，對于程序開發(fā)使用非常方便。
[0129]第五個實施例
[0130]圖7是本發(fā)明的第五個實施例中多值數(shù)據(jù)存儲的裝置的結(jié)構(gòu)方框圖。如圖7所示，所述多值數(shù)據(jù)存儲的裝置包括:確定單元501、存儲單元502、初始化單元503、容量控制單元504、刪除單元505、第一計數(shù)器506、至少一個第二計數(shù)器507，其中，確定單元501和存儲單元502與在第四個實施例中的相同，在此不再贅述。
[0131]具體地，括初始化單元503，用于在首次進行至少一個數(shù)據(jù)值存儲之前，創(chuàng)建存儲數(shù)據(jù)的內(nèi)存空間，初始化第一級索引和第二級索引。
[0132]第一計數(shù)器506記錄所述第一級索引的當前計數(shù)位置，每得到一個新二級索引時，所述第一計數(shù)器506的計數(shù)值累加；第二計數(shù)器507記錄所述第二級索引的當前計數(shù)位置，每成功存儲一個數(shù)據(jù)值，對應的所述第二計數(shù)器507的計數(shù)值累加。
[0133]在存儲過程中，容量控制單元504，用于通過一容量值控制所述第一級索引和所述第二級索引默認的初始數(shù)據(jù)容量以及每次擴充時的增量容量；其中，當所述第一計數(shù)器506和/或所述第二計數(shù)器507的計數(shù)值達到所述容量值的整數(shù)倍時，所述容量控制單元504對所述第一級索引和/或所述第二級索引進行擴充。
[0134]所述刪除單元505，用于在數(shù)據(jù)值刪除時，若刪除所述第一級索引的某個索引位置對應的第二級索引中所有數(shù)據(jù)值的集合時，從所述第一級索引的各索引位置中查找所述所有數(shù)據(jù)值的集合對應的第二級索引，將第一級索引的所述某個索引位置和所述所有數(shù)據(jù)值的集合對應的第二級索引中的所有索引位置對應的內(nèi)存空間置空；若刪除所述第一級索引的某個索引位置對應的第二級索引中指定的至少一個數(shù)據(jù)值時，從所述第一級索引的各索引位置中查找所述指定的至少一個數(shù)據(jù)值對應的第二級索引，隨后進一步查找所述指定的至少一個數(shù)據(jù)值在所述第二級索引中的索引位置，將第一級索引的所述某個索引位置和所述指定的至少一個數(shù)據(jù)值在所述第二級索引中的索引位置對應的內(nèi)存空間置空。
[0135]優(yōu)選地，第一級索引為鍵索引，所述第二級索引為值索引，所述鍵索引中的每個索引位置為一個鍵，所述值索引中的每個索引位置為一個值，每個所述鍵具有唯一性。
[0136]該多值數(shù)據(jù)存儲的裝置，通過兩級索引方式實現(xiàn)了多值數(shù)據(jù)可持續(xù)性的動態(tài)存儲、刪除，大大提高了數(shù)據(jù)處理效率，對于程序開發(fā)使用非常方便。
[0137]第六個實施例
[0138]圖8是本發(fā)明的第六個實施例中多值數(shù)據(jù)讀取的裝置的結(jié)構(gòu)方框圖。如圖8所示，所述多值數(shù)據(jù)讀取的裝置包括:第一查找單元701，用于至少一個數(shù)據(jù)值讀取時，從第一級索引中確定待查找的索引位置；第二查找單元702，用于根據(jù)所述索引位置，查找所述至少一個數(shù)據(jù)值對應的第二級索引；返回單元703，用于根據(jù)所述第二級索引返回所述至少一個數(shù)據(jù)值；其中，所述第一級索引包括至少一個索引位置，第一級索引的每個索引位置對應一個所述第二級索引，所述第二級索引包括至少一個索引位置，第二級索引的每個索引位置對應一個數(shù)據(jù)值。
[0139]具體地，當所述至少一個數(shù)據(jù)值為第一級索引的某個索引位置對應的第二級索引中所有數(shù)據(jù)值的集合時，返回第二級索引對應的所有數(shù)據(jù)值的集合；當所述至少一個數(shù)據(jù)值為第一級索引的某個索引位置對應的第二級索引中指定的至少一個數(shù)據(jù)值時，從所述第二級索引的指定索引位置中返回所述至少一個數(shù)據(jù)值。
[0140]優(yōu)選地，從第一級索引中通過集合迭代形式對比、二分法形式或哈希碼比對方式確定待查找的索引位置。從第二級索引中通過集合迭代形式對比、二分法形式或哈希碼比對形式確定所述指定索引位置，從所述指定索引位置中返回至少一個數(shù)據(jù)值。所述第一級索引為鍵索引，所述第二級索引為值索引，所述鍵索引中的每個索引位置為一個鍵，所述值索引中的每個索引位置為一個值，每個所述鍵具有唯一性。
[0141]該多值數(shù)據(jù)讀取的裝置，通過兩級索引方式實現(xiàn)了多值數(shù)據(jù)可持續(xù)性的動態(tài)處理，大大提高了數(shù)據(jù)處理效率。
[0142]第七個實施例
[0143]圖9是本發(fā)明的第七個實施例中多值數(shù)據(jù)存取的系統(tǒng)的結(jié)構(gòu)方框圖。如圖9所示，所述多值數(shù)據(jù)存取的系統(tǒng)包括多值數(shù)據(jù)存儲的裝置和多值數(shù)據(jù)讀取的裝置。其中，多值數(shù)據(jù)存儲的裝置如第四個實施例或第五個實施例中的多值數(shù)據(jù)存儲的裝置，多值數(shù)據(jù)讀取的裝置如第六個實施例中的多值數(shù)據(jù)讀取的裝置
[0144]該多值數(shù)據(jù)存取的系統(tǒng)，通過兩級索引方式實現(xiàn)了多值數(shù)據(jù)可持續(xù)性的動態(tài)存取，大大提高了數(shù)據(jù)處理效率。
[0145]相對于現(xiàn)有技術(shù)，本發(fā)明實施例對現(xiàn)有技術(shù)中的鍵值對的方式進行了改進，所采用的數(shù)據(jù)結(jié)構(gòu)層次清晰，不必繁瑣地新建對象集合，大幅改進了多值數(shù)據(jù)的處理效率。更進一步地，本發(fā)明實施例中給出了統(tǒng)一的數(shù)據(jù)訪問接口、集合對象形式和函數(shù)方法在內(nèi)的多值數(shù)據(jù)存取架構(gòu)，不僅能夠?qū)崿F(xiàn)高效、安全、擴展性強和可重用性高的多值數(shù)據(jù)存取，還大大提高了數(shù)據(jù)處理的自由度和靈活性，對于程序開發(fā)使用非常方便。
[0146]雖然以上結(jié)合優(yōu)選實施例對本發(fā)明進行了描述，但本領(lǐng)域的技術(shù)人員應該理解，本發(fā)明所述的方法和系統(tǒng)并不限于【具體實施方式】中所述的實施例，在不背離由所附權(quán)利要求書限定的本發(fā)明精神和范圍的情況下，可對本發(fā)明作出各種修改、增加、以及替換。
【主權(quán)項】
1.一種多值數(shù)據(jù)存儲的方法，其特征在于，所述方法包括: 存儲至少一個數(shù)據(jù)值時，確定第一級索引的各索引位置中是否存在所述至少一個數(shù)據(jù)值對應的第二級索引； 若所述第一級索引的各索引位置中存在所述至少一個數(shù)據(jù)值對應的第二級索引，則進一步獲取所述第二級索引的當前計數(shù)位置，在所述第二級索引的當前計數(shù)位置后依次存入所述至少一個數(shù)據(jù)值； 若所述第一級索引的各索引位置中不存在所述至少一個數(shù)據(jù)值