起始偏移量，以及所述數(shù)據(jù)桶中的壓縮數(shù)據(jù) 標識所對應(yīng)的壓縮數(shù)據(jù)內(nèi)容的偏移量相對于所述起始偏移量的桶內(nèi)偏移量。
6. 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述壓縮數(shù)據(jù)內(nèi)容的地址標識為所述壓 縮數(shù)據(jù)內(nèi)容在所述數(shù)據(jù)區(qū)中的存儲地址相對于所述數(shù)據(jù)區(qū)中起始存儲地址的偏移量； 所述在所述數(shù)據(jù)塊的索引區(qū)中存儲與所述數(shù)據(jù)桶中存儲的壓縮數(shù)據(jù)標識對應(yīng)的壓縮 數(shù)據(jù)內(nèi)容的地址標識，包括： 在所述索引區(qū)中存儲所述數(shù)據(jù)桶所對應(yīng)的壓縮數(shù)據(jù)內(nèi)容的起始偏移量，以及所述數(shù)據(jù) 桶所對應(yīng)的各個壓縮數(shù)據(jù)內(nèi)容的數(shù)據(jù)長度。
7. 根據(jù)權(quán)利要求4-6任意一項所述的方法，其特征在于，所述壓縮數(shù)據(jù)標識在所述數(shù) 據(jù)塊的索引區(qū)的數(shù)據(jù)桶中按照所述壓縮數(shù)據(jù)標識的數(shù)值大小升序或降序存儲。
8. 根據(jù)權(quán)利要求1-6任意一項所述的方法，其特征在于，所述將所述數(shù)據(jù)塊對應(yīng)的待 存儲數(shù)據(jù)的原始數(shù)據(jù)內(nèi)容進行壓縮，將壓縮數(shù)據(jù)內(nèi)容存儲在所述數(shù)據(jù)塊的數(shù)據(jù)區(qū)，并獲得 所述壓縮數(shù)據(jù)內(nèi)容的地址標識，包括： 將所述待存儲數(shù)據(jù)的原始數(shù)據(jù)內(nèi)容劃分為數(shù)據(jù)單元，獲得數(shù)據(jù)單元集合，計算每個所 述數(shù)據(jù)單元在所述數(shù)據(jù)單元集合中的出現(xiàn)頻率； 根據(jù)所述數(shù)據(jù)單元的出現(xiàn)頻率，為所述數(shù)據(jù)單元分配數(shù)據(jù)單元編碼，并根據(jù)所述數(shù)據(jù) 單元和所述數(shù)據(jù)單元編碼的對應(yīng)關(guān)系將所述數(shù)據(jù)塊對應(yīng)的待存儲數(shù)據(jù)的原始數(shù)據(jù)內(nèi)容按 照數(shù)據(jù)單元進行編碼，獲得壓縮數(shù)據(jù)內(nèi)容； 將所述壓縮數(shù)據(jù)內(nèi)容和記錄所述數(shù)據(jù)單元和所述數(shù)據(jù)單元編碼的對應(yīng)關(guān)系的編碼表 存儲于所述數(shù)據(jù)塊的數(shù)據(jù)區(qū)，并獲得所述壓縮數(shù)據(jù)內(nèi)容的地址標識。
9. 根據(jù)權(quán)利要求8所述的方法，其特征在于，所述根據(jù)所述數(shù)據(jù)單元的出現(xiàn)頻率，為所 述數(shù)據(jù)單元分配數(shù)據(jù)單元編碼，包括： 根據(jù)所述數(shù)據(jù)單元的出現(xiàn)頻率，構(gòu)造哈夫曼樹，根據(jù)從所述哈夫曼樹的根節(jié)點到葉子 節(jié)點的路徑生成數(shù)據(jù)單元編碼； 所述方法還包括：在所述數(shù)據(jù)塊的數(shù)據(jù)區(qū)存儲所述哈夫曼樹。
10. 根據(jù)權(quán)利要求9所述的方法，其特征在于，所述方法還包括： 根據(jù)數(shù)據(jù)長度為預(yù)設(shè)長度的數(shù)據(jù)單元編碼構(gòu)造解碼加速表，所述解碼加速表中的每個 數(shù)據(jù)單元編碼映射到所述哈夫曼樹中與所述解碼加速表中的數(shù)據(jù)單元編碼對應(yīng)的葉子節(jié) 占. 將所述解碼加速表中與長數(shù)據(jù)單元編碼的預(yù)設(shè)長度的前綴相同的數(shù)據(jù)單元編碼映射 到哈夫曼樹中所述長數(shù)據(jù)單元編碼的前綴對應(yīng)的節(jié)點； 將所述解碼加速表中前綴與短數(shù)據(jù)單元編碼相同的數(shù)據(jù)單元編碼映射到所述哈夫曼 樹中所述短數(shù)據(jù)單元編碼對應(yīng)的葉子節(jié)點； 將所述解碼加速表存儲到所述數(shù)據(jù)塊的數(shù)據(jù)區(qū)。
11. 一種數(shù)據(jù)查詢方法，所述方法包括： 獲取原始查詢數(shù)據(jù)標識； 根據(jù)所述原始查詢數(shù)據(jù)標識和預(yù)存的數(shù)據(jù)塊標識確定所述原始查詢數(shù)據(jù)標識所對應(yīng) 的數(shù)據(jù)塊； 根據(jù)所述數(shù)據(jù)塊的索引區(qū)中的索引，獲得與所述原始查詢數(shù)據(jù)標識對應(yīng)的地址標識； 根據(jù)所述地址標識從所述數(shù)據(jù)塊的數(shù)據(jù)區(qū)獲取壓縮查詢數(shù)據(jù)內(nèi)容，解壓縮所述壓縮查 詢數(shù)據(jù)內(nèi)容，獲得查詢數(shù)據(jù)內(nèi)容。
12. 根據(jù)權(quán)利要求11所述的方法，其特征在于，所述根據(jù)所述原始查詢數(shù)據(jù)標識和預(yù) 存的數(shù)據(jù)塊標識確定所述原始查詢數(shù)據(jù)標識所對應(yīng)的數(shù)據(jù)塊，包括： 確定與所述原始查詢數(shù)據(jù)標識中第一預(yù)設(shè)位數(shù)的低位部分匹配的數(shù)據(jù)塊標識對應(yīng)的 數(shù)據(jù)塊。
13. 根據(jù)權(quán)利要求12所述的方法，其特征在于，所述根據(jù)所述數(shù)據(jù)塊的索引區(qū)中的索 弓丨，獲得與所述原始查詢數(shù)據(jù)標識對應(yīng)的地址標識，包括： 截去所述原始查詢數(shù)據(jù)標識的所述低位部分，獲得壓縮查詢數(shù)據(jù)標識，獲取所述數(shù)據(jù) 塊的索引區(qū)中存儲的所述壓縮查詢數(shù)據(jù)標識對應(yīng)的地址標識。
14. 根據(jù)權(quán)利要求13所述的方法，其特征在于，所述截去所述原始查詢數(shù)據(jù)標識的所 述低位部分，獲得壓縮查詢數(shù)據(jù)標識，獲取所述數(shù)據(jù)塊的索引區(qū)中存儲的所述壓縮查詢數(shù) 據(jù)標識對應(yīng)的地址標識，包括： 確定與所述原始查詢數(shù)據(jù)標識的第二預(yù)設(shè)位數(shù)的高位部分匹配的數(shù)據(jù)桶標識； 從所述數(shù)據(jù)塊的索引區(qū)獲取所述數(shù)據(jù)桶標識對應(yīng)的數(shù)據(jù)桶在所述索引區(qū)中的桶起始 存儲地址； 截去所述原始查詢數(shù)據(jù)標識的所述高位部分和所述低位部分，獲得壓縮查詢數(shù)據(jù)標 識； 根據(jù)所述數(shù)據(jù)桶在所述索引區(qū)中的桶起始存儲地址，在所述數(shù)據(jù)桶中查找與所述壓縮 查詢數(shù)據(jù)標識匹配的壓縮數(shù)據(jù)標識； 從所述索引區(qū)中獲取與所述匹配的壓縮數(shù)據(jù)標識對應(yīng)的地址標識。
15. 根據(jù)權(quán)利要求14所述的方法，其特征在于，所述壓縮數(shù)據(jù)內(nèi)容的地址標識為所述 壓縮查詢數(shù)據(jù)內(nèi)容在所述數(shù)據(jù)區(qū)中的存儲地址相對于所述數(shù)據(jù)區(qū)中起始存儲地址的偏移 量； 所述從所述索引區(qū)中獲取與所述匹配的壓縮數(shù)據(jù)標識對應(yīng)的地址標識，包括： 從所述索引區(qū)中獲取所述數(shù)據(jù)桶所對應(yīng)的起始偏移量和所述匹配的壓縮數(shù)據(jù)標識對 應(yīng)的桶內(nèi)偏移量； 根據(jù)所述起始偏移量和所述桶內(nèi)偏移量計算所述查詢數(shù)據(jù)內(nèi)容的偏移量。
16. 根據(jù)權(quán)利要求14所述的方法，其特征在于，所述壓縮數(shù)據(jù)內(nèi)容的地址標識為所述 壓縮查詢數(shù)據(jù)內(nèi)容在所述數(shù)據(jù)區(qū)中的存儲地址相對于所述數(shù)據(jù)區(qū)中起始存儲地址的偏移 量； 所述從所述索引區(qū)中獲取與所述匹配的壓縮數(shù)據(jù)標識對應(yīng)的地址標識，包括： 從所述索引區(qū)中獲取所述數(shù)據(jù)桶所對應(yīng)的起始偏移量和所述數(shù)據(jù)桶中所述匹配的壓 縮數(shù)據(jù)標識以及所述匹配的壓縮數(shù)據(jù)標識之前所有的壓縮數(shù)據(jù)標識的數(shù)據(jù)長度； 根據(jù)所述起始偏移量和所述獲取的數(shù)據(jù)長度計算所述查詢數(shù)據(jù)內(nèi)容的偏移量。
17. 根據(jù)權(quán)利要求14-16任意一項所述的方法，其特征在于，在所述數(shù)據(jù)塊的索引區(qū)的 數(shù)據(jù)桶中的壓縮數(shù)據(jù)標識按照所述壓縮數(shù)據(jù)標識的數(shù)值大小升序或降序存儲； 所述在所述數(shù)據(jù)桶中查找與所述壓縮查詢數(shù)據(jù)標識匹配的壓縮數(shù)據(jù)標識，包括： 使用二分查找法在所述數(shù)據(jù)桶中查找與所述壓縮查詢數(shù)據(jù)標識匹配的壓縮數(shù)據(jù)標識。
18. 根據(jù)權(quán)利要求11-16任意一項所述的方法，其特征在于，所述根據(jù)所述地址標識從 所述數(shù)據(jù)塊的數(shù)據(jù)區(qū)獲取壓縮查詢數(shù)據(jù)內(nèi)容，解壓縮所述壓縮查詢數(shù)據(jù)內(nèi)容，獲得查詢數(shù) 據(jù)內(nèi)容，包括： 從所述數(shù)據(jù)區(qū)獲取記錄數(shù)據(jù)單元和數(shù)據(jù)單元編碼的對應(yīng)關(guān)系的編碼表，根據(jù)所述編碼 表將包括數(shù)據(jù)單元編碼的所述壓縮查詢數(shù)據(jù)內(nèi)容進行解碼，獲得數(shù)據(jù)單元，根據(jù)所述數(shù)據(jù) 單元獲得查詢數(shù)據(jù)內(nèi)容。
19. 根據(jù)權(quán)利要求18所述的方法，其特征在于，所述從所述數(shù)據(jù)區(qū)獲取記錄數(shù)據(jù)單元 和數(shù)據(jù)單元編碼的對應(yīng)關(guān)系的編碼表，根據(jù)所述編碼表將包括數(shù)據(jù)單元編碼的所述壓縮查 詢數(shù)據(jù)內(nèi)容進行解碼，獲得數(shù)據(jù)單元，根據(jù)所述數(shù)據(jù)單元獲得查詢數(shù)據(jù)內(nèi)容，包括： 從所述數(shù)據(jù)區(qū)獲取哈夫曼樹與記錄數(shù)據(jù)單元和數(shù)據(jù)單元編碼的對應(yīng)關(guān)系的編碼表；根 據(jù)所述哈夫曼樹將所述壓縮查詢數(shù)據(jù)內(nèi)容劃分為數(shù)據(jù)單元編碼，根據(jù)所述編碼表獲得與所 述數(shù)據(jù)單元編碼對應(yīng)的數(shù)據(jù)單元；根據(jù)所述數(shù)據(jù)單元獲得查詢數(shù)據(jù)內(nèi)容。
20. 根據(jù)權(quán)利要求19所述的方法，其特征在于，所述從所述數(shù)據(jù)區(qū)獲取哈夫曼樹與記 錄數(shù)據(jù)單元和數(shù)據(jù)單元編碼的對應(yīng)關(guān)系的編碼表；根據(jù)所述哈夫曼樹將所述壓縮查詢數(shù)據(jù) 內(nèi)容劃分為數(shù)據(jù)單元編碼，根據(jù)所述編碼表獲得與所述數(shù)據(jù)單元編碼對應(yīng)的數(shù)據(jù)單元；根 據(jù)所述數(shù)據(jù)單元獲得查詢數(shù)據(jù)內(nèi)容，包括： 從所述數(shù)據(jù)區(qū)獲取哈夫曼樹、解碼加速表與記錄數(shù)據(jù)單元和數(shù)據(jù)單元編碼的對應(yīng)關(guān)系 的編碼表；其中，所述解碼加速表包括多個預(yù)設(shè)長度的數(shù)據(jù)單元編碼，所述解碼加速表中的 每個數(shù)據(jù)單元編碼映射到所述哈夫曼樹中與所述解碼加速表中的數(shù)據(jù)單元編碼對應(yīng)的葉 子節(jié)點；所述解碼加速表中與長數(shù)據(jù)單元編碼的預(yù)設(shè)長度的前綴相同的數(shù)據(jù)單元編碼映射 到哈夫曼樹中所述長數(shù)據(jù)單元編碼的前綴對應(yīng)的節(jié)點；所述解碼加速表中前綴與短數(shù)據(jù) 單元編碼相同的數(shù)據(jù)單元編碼映射到所述哈夫曼樹中所述短數(shù)據(jù)單元編碼對應(yīng)的葉子節(jié) 占. 使用讀取指針從所述壓縮查詢數(shù)據(jù)內(nèi)容的起始存儲地址開始讀取所述預(yù)設(shè)長度的編 碼數(shù)據(jù)，使用所述解碼加速表將所述編碼數(shù)據(jù)映射到所述哈夫曼樹中的節(jié)點； 若所述編碼數(shù)據(jù)映射的節(jié)點為葉子節(jié)點，則根據(jù)所述編碼表解碼獲得所述葉子節(jié)點對 應(yīng)的數(shù)據(jù)單元，并將所述讀取指針向背離所述壓縮查詢數(shù)據(jù)內(nèi)容的起始存儲地址的方向移 動與所述葉子節(jié)點的深度對應(yīng)的距離后，繼續(xù)讀取預(yù)設(shè)長度的編碼數(shù)據(jù)，直至解碼獲得所 述查詢數(shù)據(jù)內(nèi)容或所述查詢數(shù)據(jù)內(nèi)容中預(yù)設(shè)形式的部分數(shù)據(jù)； 若所述編碼數(shù)據(jù)映射的節(jié)點為非葉子節(jié)點，則將所述讀取指針向背離所述壓縮查詢數(shù) 據(jù)內(nèi)容的起始存儲地址的方向移動與所述預(yù)設(shè)長度對應(yīng)的距離后，使用所述哈夫曼樹從所 述編碼數(shù)據(jù)映射的節(jié)點開始逐位移動所述讀取指針并解碼直到葉子節(jié)點，獲得所述葉子節(jié) 點對應(yīng)的數(shù)據(jù)單元，繼續(xù)讀取預(yù)設(shè)長度的編碼數(shù)據(jù)，直至解碼獲得所述查詢數(shù)據(jù)內(nèi)容或所 述查詢數(shù)據(jù)內(nèi)容中預(yù)設(shè)形式的部分數(shù)據(jù)。
21. -種數(shù)據(jù)存儲裝置，其特征在于，待存儲數(shù)據(jù)包括原始數(shù)據(jù)標識和與所述原始數(shù)據(jù) 標識對應(yīng)的原始數(shù)據(jù)內(nèi)容，所述裝置包括： 數(shù)據(jù)塊生成模塊，用于根據(jù)所述原始數(shù)據(jù)標識對所述待存儲數(shù)據(jù)進行聚類，每一類分 別對應(yīng)一個數(shù)據(jù)塊，并根據(jù)所述數(shù)據(jù)塊對應(yīng)的待存儲數(shù)據(jù)的原始數(shù)據(jù)標識生成數(shù)據(jù)塊標 識； 原始數(shù)據(jù)內(nèi)容壓縮模塊，用于將所述數(shù)據(jù)塊對應(yīng)的待存儲數(shù)據(jù)的原始數(shù)據(jù)內(nèi)容進行壓 縮，將壓縮數(shù)據(jù)內(nèi)容存儲在所述數(shù)據(jù)塊的數(shù)據(jù)區(qū)，并獲得所述壓縮數(shù)據(jù)內(nèi)容的地址標識； 索引生成模塊，用于根據(jù)所述數(shù)據(jù)塊對應(yīng)的待存儲數(shù)據(jù)的原始數(shù)據(jù)標識和所述地址標 識生成索引，并將所述索引存儲于所述數(shù)據(jù)塊的索引區(qū)。
22. 根據(jù)權(quán)利要求21所述的裝置，其特征在于，所述數(shù)據(jù)塊生成模塊還用于將所述待 存儲數(shù)據(jù)的原始數(shù)據(jù)標識中第一預(yù)設(shè)位數(shù)的低位部分相同的待存儲數(shù)據(jù)作為一類，每一類 分別對應(yīng)一個數(shù)據(jù)塊，并將所述低位部分作為所述數(shù)據(jù)塊的數(shù)據(jù)塊標識。
23. 根據(jù)權(quán)利要求22所述的裝置，其特征在于，所述索引生成模塊還用于從所述數(shù)據(jù) 塊對應(yīng)的待存儲數(shù)據(jù)的原始數(shù)據(jù)標識中截去所述低位部分，獲得壓縮數(shù)據(jù)標識，并將所述 壓縮數(shù)據(jù)標識和所述壓縮數(shù)據(jù)內(nèi)容的地址標識對應(yīng)存儲于所述數(shù)據(jù)塊的索引區(qū)。
24. 根據(jù)權(quán)利要求23所述的裝置，其特征在于，所述索引生成模塊，包括： 數(shù)據(jù)桶生成模塊，用于將所述數(shù)據(jù)塊的原始數(shù)據(jù)標識中第二預(yù)設(shè)位數(shù)的高位部分相同 的原始數(shù)據(jù)標識作為同