一種數(shù)據(jù)存儲、數(shù)據(jù)讀取方法及對應(yīng)的系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種數(shù)據(jù)存儲、數(shù)據(jù)讀取方法及對應(yīng)的系統(tǒng)，其中，所述數(shù)據(jù)存儲方法包括：S1a、定義一結(jié)構(gòu)體，所述結(jié)構(gòu)體中包括一特定類型數(shù)組和一指針數(shù)組，分別用于存儲待存儲數(shù)據(jù)的索引數(shù)據(jù)的Hash值以及索引數(shù)據(jù)地址信息；S2a、對所述待存儲數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值以及計算得到該Hash值的bit位信息；S3a、將該Hash值的bit位信息存放于結(jié)構(gòu)體中的特定類型數(shù)組中，且將索引數(shù)據(jù)地址信息存儲于定義的指針數(shù)組中。本發(fā)明對索引數(shù)據(jù)的Hash值按照bit位進行存儲，相比現(xiàn)有的按照Hash值的8個字節(jié)整體進行存儲，使得索引數(shù)據(jù)占用的內(nèi)存空間更少，提高了數(shù)據(jù)查找的速度，也提高了內(nèi)存數(shù)據(jù)庫的性能。
【專利說明】
一種數(shù)據(jù)存儲、數(shù)據(jù)讀取方法及對應(yīng)的系統(tǒng)
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及數(shù)據(jù)存儲技術(shù)，具體涉及一種數(shù)據(jù)存儲、數(shù)據(jù)讀取方法及對應(yīng)的系統(tǒng)。
【背景技術(shù)】
[0002] 內(nèi)存數(shù)據(jù)庫通過將數(shù)據(jù)完全加載到內(nèi)存，在內(nèi)存中實現(xiàn)對數(shù)據(jù)的管理，有效地解 決了基于磁盤的數(shù)據(jù)庫系統(tǒng)中CPU和磁盤I/O之間的主要矛盾。
[0003] 內(nèi)存數(shù)據(jù)庫與傳統(tǒng)的基于硬盤的數(shù)據(jù)庫系統(tǒng)的重大區(qū)別在于數(shù)據(jù)的存儲介質(zhì)和 針對物理內(nèi)存而特別設(shè)計的數(shù)據(jù)儲存結(jié)構(gòu)的存取機制，內(nèi)存數(shù)據(jù)庫一般存取速度是物理數(shù) 據(jù)庫的5~10倍左右。
[0004] 目前內(nèi)存數(shù)據(jù)庫所使用的內(nèi)存空間遠沒有磁盤空間那么大，目前是一個大數(shù)據(jù)的 時代，為數(shù)據(jù)創(chuàng)建索引占用了很大一分部分的內(nèi)存空間，節(jié)約內(nèi)存空間是一個必不可少的 性能。

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

[0005] 本發(fā)明所要解決的技術(shù)問題是提供一種數(shù)據(jù)存儲、數(shù)據(jù)讀取方法及對應(yīng)的系統(tǒng)， 能夠彌補現(xiàn)有技術(shù)的不足。
[0006] 本發(fā)明解決上述技術(shù)問題的技術(shù)方案如下：
[0007] -方面，本發(fā)明提供了一種數(shù)據(jù)存儲方法，包括：
[0008] Sla、定義一結(jié)構(gòu)體，所述結(jié)構(gòu)體中包括一特定類型數(shù)組和一指針數(shù)組，分別用于 存儲待存儲數(shù)據(jù)的索引數(shù)據(jù)的Hash值以及索引數(shù)據(jù)地址信息；
[0009] S2a、對所述待存儲數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值以及計算得 到該Hash值的b i t位信息；
[0010] S3a、將該Hash值的bit位信息存放于結(jié)構(gòu)體中的特定類型數(shù)組中，且將索引數(shù)據(jù) 地址信息存放于定義的指針數(shù)組中。
[0011] 另一方面，本發(fā)明提供了一種數(shù)據(jù)讀取方法，包括：
[0012] Sib、對待讀取數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值，并計算該Hash值 的bit位信息在結(jié)構(gòu)體中存放的位置；
[0013] S2b、根據(jù)該Hash值的bit位信息在結(jié)構(gòu)體中存放的位置獲取索引數(shù)據(jù)地址信息， 根據(jù)索引數(shù)據(jù)地址信息查找到對應(yīng)的待讀取數(shù)據(jù)。
[0014] 再一方面，本發(fā)明提供了一種數(shù)據(jù)存儲系統(tǒng)，包括：
[0015] 第一定義模塊，用于定義一結(jié)構(gòu)體，所述結(jié)構(gòu)體中包括一特定類型數(shù)組和一指針 數(shù)組，分別存放待存儲數(shù)據(jù)的索引數(shù)據(jù)的Hash值以及索引數(shù)據(jù)地址信息；
[0016] 第一計算模塊，用于對所述待存儲數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash 值以及計算得到Hash值的bit位信息；
[0017]存儲模塊，用于將該Hash值的bit位信息存放于結(jié)構(gòu)體中的特定類型數(shù)組中，且將 索引數(shù)據(jù)地址信息存放于定義的指針數(shù)組中。
[0018] 又一方面，本發(fā)明提供了一種數(shù)據(jù)讀取系統(tǒng)，包括：
[0019] 第二計算模塊，用于對待讀取數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值， 并計算該Hash值的bit位信息在結(jié)構(gòu)體中存放的位置；
[0020] 數(shù)據(jù)查找模塊，用于根據(jù)該Hash值的bit位信息在結(jié)構(gòu)體中存放的位置獲取索引 數(shù)據(jù)地址信息，根據(jù)索引數(shù)據(jù)地址信息查找到對應(yīng)的待讀取數(shù)據(jù)。
[0021] 本發(fā)明提供的一種數(shù)據(jù)存儲、數(shù)據(jù)讀取方法及對應(yīng)的系統(tǒng)，對索引數(shù)據(jù)的Hash值 按照bit位進行存儲，相比現(xiàn)有的按照Hash值的8個字節(jié)整體進行存儲，使得索引數(shù)據(jù)占用 的內(nèi)存空間更少，提高了數(shù)據(jù)查找的速度，也提高了內(nèi)存數(shù)據(jù)庫的性能。
【附圖說明】
[0022] 圖1為本發(fā)明實施例1的一種數(shù)據(jù)存儲方法流程圖；
[0023] 圖2為本發(fā)明實施例2的一種數(shù)據(jù)讀取方法流程圖；
[0024] 圖3為本發(fā)明實施例3的一種數(shù)據(jù)存儲系統(tǒng)示意圖；
[0025] 圖4為本發(fā)明實施例4的一種數(shù)據(jù)讀取系統(tǒng)示意圖。
【具體實施方式】
[0026] 以下結(jié)合附圖對本發(fā)明的原理和特征進行描述，所舉實例只用于解釋本發(fā)明，并 非用于限定本發(fā)明的范圍。
[0027] 實施例1、一種數(shù)據(jù)存儲方法。下面結(jié)合圖1對本實施例提供的數(shù)據(jù)存儲方法進行 說明。
[0028] 參見圖1，本實施例提供的數(shù)據(jù)存儲方法包括：
[0029] Sla、定義一結(jié)構(gòu)體，所述結(jié)構(gòu)體中包括一特定類型數(shù)組和一指針數(shù)組，分別用于 存放待存儲數(shù)據(jù)的索引數(shù)據(jù)的Hash值以及索引數(shù)據(jù)地址信息；
[0030] S2a、對所述待存儲數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值以及計算該 Hash值的b i t位信息；
[0031] S3a、將該Hash值的bit位信息存放于結(jié)構(gòu)體中的特定類型數(shù)組中，且將索引數(shù)據(jù) 地址信息存放于定義的指針數(shù)組中。
[0032] 其中，本實施例還定義一結(jié)構(gòu)體數(shù)組StbitData bitmaparr[NUM]，用于存放索引 數(shù)據(jù)，其中，NUM為定義的結(jié)構(gòu)體數(shù)組的個數(shù)；
[0033] 所述步驟S2a具體包括：
[0034]對所述待存儲數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值N，計算Hash值N在 定義的結(jié)構(gòu)體數(shù)組中的存放位置Μ，以及Hash值N的b i t位信息在結(jié)構(gòu)體的特定類型數(shù)組中 的存放位置BM;
[0035] 所述步驟S3a具體包括：
[0036]將結(jié)構(gòu)體數(shù)組bitmaparr[M]中的BM位置1，且將索引數(shù)據(jù)地址信息存放于定義的 指針數(shù)組中。
[0037]其中，通過以下計算方式得到Hash值N在定義的結(jié)構(gòu)體數(shù)組中的存放位置Μ以及 Hash值Ν的bit位信息在結(jié)構(gòu)體的特定類型數(shù)組中的存放位置ΒΜ:
[0038] M = N/n；
[0039] BM=M%n；
[0040] 其中，N為索引數(shù)據(jù)對應(yīng)的Hash值，n為定義的結(jié)構(gòu)體中特定類型數(shù)組所支持的位 數(shù)。
[0041 ]另外，當(dāng)存在多個待存儲數(shù)據(jù)的索引數(shù)據(jù)對應(yīng)的Hash值Ν均相同時，步驟S22a具體 包括：
[0042] 將結(jié)構(gòu)體數(shù)組bitmaparr[M]中的BM位置1，且將多個索引數(shù)據(jù)地址信息通過鏈表 的形式存放于定義的指針數(shù)組中。
[0043]為了加深對本實施例提供的數(shù)據(jù)存儲方法的理解，下面以一個具體的例子來說明 本實施例。
[0044]步驟1、定義一結(jié)構(gòu)體，其中，結(jié)構(gòu)體中定義了一long型數(shù)組（long型支持64位)和 以指針數(shù)組，分別用于存放索引數(shù)據(jù)的Hash值和索引數(shù)據(jù)地址信息，定義的結(jié)構(gòu)體如下：
[0045]
[0046] 其中，long型數(shù)組按照bit位的存儲結(jié)構(gòu)為：
[0047] long bits[64] = {
[0064] 本實施例還定義一結(jié)構(gòu)體數(shù)組，StbitData bitmaparr[NUM]，用來記錄索引數(shù)據(jù)，
其中，NUM可根據(jù)待存儲數(shù)據(jù)的數(shù)據(jù)量確定，通常約為NUM=數(shù)據(jù)記錄數(shù)/64。
[0065] 將每一個數(shù)據(jù)記錄的索引字段通過Hash運算得到對應(yīng)的Hash值N，計算Hash值N在 定義的結(jié)構(gòu)體數(shù)組bitmaparr [NUM]的存放位置Μ，即Hash值N應(yīng)該存儲于第多少個結(jié)構(gòu)體數(shù) 組中，其中，M = N/64;隨后，計算Hash值N在結(jié)構(gòu)體數(shù)組bitmaparr[M]中應(yīng)該存放的bit位 BM，其中，BM=M%64。將結(jié)構(gòu)體數(shù)組bitmaparr[M]中的BM位置1。若存在多個待存儲數(shù)據(jù)的 索引數(shù)據(jù)對應(yīng)的Hash值N均相同時，將結(jié)構(gòu)體數(shù)組bitmaparr [M]中的BM位置1，且將多個索 引數(shù)據(jù)地址信息通過鏈表的形式存放于定義的指針數(shù)組中。
[0066] 實施例2、一種數(shù)據(jù)讀取方法。下面結(jié)合圖2對本實施例提供的數(shù)據(jù)讀取方法進行 說明。
[0067] 參見圖2,本實施例提供的數(shù)據(jù)讀取方法包括：
[0068] Sib、對待讀取數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值，并計算該Hash值 的bit位信息在結(jié)構(gòu)體中存放的位置；
[0069] S2b、根據(jù)該Hash值的bit位信息在結(jié)構(gòu)體中存放的位置獲取索引數(shù)據(jù)地址信息， 根據(jù)索引數(shù)據(jù)地址信息查找到對應(yīng)的待讀取數(shù)據(jù)。
[0070] 具體的，本實施例提供的數(shù)據(jù)讀取方法為實施例1提供的數(shù)據(jù)存儲方法的逆過程， 對待讀取數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算，得到對應(yīng)的Hash值N，計算Hash值N在定義的結(jié)構(gòu) 體數(shù)組b itmaparr[NUM]的存放位置M，其中，M=N/64;隨后，計算Hash值N在結(jié)構(gòu)體數(shù)組b i tmaparr [Μ ]中應(yīng)該存放的b i t位BM，其中，BM = Μ % 64。通過計算出的BM獲取定義的結(jié)構(gòu)體 中的指針數(shù)組中對應(yīng)位置的索引數(shù)據(jù)地址信息，進而查找得到對應(yīng)的待讀取數(shù)據(jù)。
[0071] 實施例3、一種數(shù)據(jù)存儲系統(tǒng)。下面結(jié)合圖3對本實施例提供的數(shù)據(jù)存儲系統(tǒng)進行 說明。
[0072] 參見圖3,本實施例提供的數(shù)據(jù)存儲系統(tǒng)包括第一定義模塊31、第二定義模塊32、 第一計算模塊33和存儲模塊34。
[0073] 其中，第一定義模塊31，用于定義一結(jié)構(gòu)體，所述結(jié)構(gòu)體中包括一特定類型的數(shù)組 和一指針數(shù)組，分別存放待存儲數(shù)據(jù)的索引數(shù)據(jù)的Hash值以及索引數(shù)據(jù)地址信息。
[0074]第一計算模塊33,對所述待存儲數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值 以及Hash值的bit位信息。
[0075]存儲模塊34,用于將該Hash值的bit位信息存放于結(jié)構(gòu)體中的特定類型數(shù)組中，且 將索引數(shù)據(jù)地址信息存放于定義的指針數(shù)組中。
[0076]本實施例提供的數(shù)據(jù)存儲系統(tǒng)還包括第二定義模塊32,用于定義一結(jié)構(gòu)體數(shù)組 StbitData bitmaparr[NUM]，用于存放索引數(shù)據(jù)。
[0077]所述第一計算模塊33具體用于：
[0078]對所述待存儲數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值N，計算Hash值N在 定義的結(jié)構(gòu)體數(shù)組中的存放位置Μ，以及Hash值N的b i t位信息在結(jié)構(gòu)體的特定類型數(shù)組中 的存放位置BM;
[0079]所述存儲模塊34,具體用于：
[0080]將結(jié)構(gòu)體數(shù)組bitmaparr[M]中的BM位置置1，且將索引數(shù)據(jù)地址信息存放于定義 的指針數(shù)組中。
[0081 ]所述第一計算模塊33通過以下計算方式得到Hash值N在定義的結(jié)構(gòu)體數(shù)組中的存 放位置Μ以及Hash值N的b i t位信息在結(jié)構(gòu)體的特定類型數(shù)組中的存放位置BM:
[0082] M = N/n；
[0083] BM=M%n；
[0084] 其中，N為索引數(shù)據(jù)對應(yīng)的Hash值，η為定義的結(jié)構(gòu)體中特定類型數(shù)組的位數(shù)。
[0085]另外，當(dāng)存在多個待存儲數(shù)據(jù)的索引數(shù)據(jù)對應(yīng)的Hash值Ν均相同時，所述存儲模塊 34還用于：
[0086] 將結(jié)構(gòu)體數(shù)組bitmaparr[M]中的BM位置置1，且將多個索引數(shù)據(jù)地址信息通過鏈 表的形式存放于定義的指針數(shù)組中。
[0087]實施例4、一種數(shù)據(jù)讀取系統(tǒng)。下面結(jié)合圖4對本實施例提供的數(shù)據(jù)讀取系統(tǒng)進行 說明。
[0088]參見圖4,本實施例提供的數(shù)據(jù)讀取系統(tǒng)包括第二計算模塊41和數(shù)據(jù)查找模塊42。 [0089]其中，第二計算模塊41，用于對待讀取數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的 Hash值，并計算該Hash值的b i t位信息在結(jié)構(gòu)體中存放的位置。
[0090] 數(shù)據(jù)查找模塊42,用于根據(jù)該Hash值的bit位信息在結(jié)構(gòu)體中存放的位置獲取索 引數(shù)據(jù)地址信息，根據(jù)索引數(shù)據(jù)地址信息查找到對應(yīng)的待讀取數(shù)據(jù)。
[0091] 本發(fā)明提供的一種數(shù)據(jù)存儲、數(shù)據(jù)讀取方法及對應(yīng)的系統(tǒng)，對索引數(shù)據(jù)的Hash值 按照bit位進行存儲，相比現(xiàn)有的按照Hash值的8個字節(jié)整體進行存儲，使得索引數(shù)據(jù)占用 的內(nèi)存空間更少，提高了數(shù)據(jù)查找的速度，也提高了內(nèi)存數(shù)據(jù)庫的性能。
[0092] 在本說明書的描述中，參考術(shù)語"實施例一"、"示例"、"具體示例"、或"一些示例" 等的描述意指結(jié)合該實施例或示例描述的具體方法、裝置或者特點包含于本發(fā)明的至少一 個實施例或示例中。在本說明書中，對上述術(shù)語的示意性表述不必須針對的是相同的實施 例或示例。而且，描述的具體特征、方法、裝置或者特點可以在任一個或多個實施例或示例 中以合適的方式結(jié)合。此外，在不相互矛盾的情況下，本領(lǐng)域的技術(shù)人員可以將本說明書中 描述的不同實施例或示例以及不同實施例或示例的特征進行結(jié)合和組合。
[0093]以上所述僅為本發(fā)明的較佳實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和 原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
【主權(quán)項】
1. 一種數(shù)據(jù)存儲方法，其特征在于，包括： Sla、定義一結(jié)構(gòu)體，所述結(jié)構(gòu)體中包括一特定類型數(shù)組和一指針數(shù)組，分別用于存儲 待存儲數(shù)據(jù)的索引數(shù)據(jù)的Hash值以及索引數(shù)據(jù)地址信息； S2a、對所述待存儲數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值以及計算得到該 Hash值的b i t位信息； S3a、將該Hash值的bit位信息存放于結(jié)構(gòu)體中的特定類型數(shù)組中，且將索引數(shù)據(jù)地址 信息存放于定義的指針數(shù)組中。2. 如權(quán)利要求1所述的數(shù)據(jù)存儲方法，其特征在于，還包括： 定義一結(jié)構(gòu)體數(shù)組StbitData bitmaparr[NUM]，用于存放索引數(shù)據(jù)，其中，NUM為定義 的結(jié)構(gòu)體數(shù)組的個數(shù)； 所述步驟S2a具體包括： 對所述待存儲數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值N，計算Hash值N在定義 的結(jié)構(gòu)體數(shù)組中的存放位置M，以及Hash值N的bit位信息在結(jié)構(gòu)體的特定類型數(shù)組中的存 放位置BM; 所述步驟S3a具體包括： 將結(jié)構(gòu)體數(shù)組bitmaparr[M]中的BM位置1，且將索引數(shù)據(jù)地址信息存放于定義的指針 數(shù)組中。3. 如權(quán)利要求2所述的數(shù)據(jù)存儲方法，其特征在于，通過以下計算方式得到Hash值N在 定義的結(jié)構(gòu)體數(shù)組中的存放位置Μ以及Hash值N的bit位信息在結(jié)構(gòu)體的特定類型數(shù)組中的 存放位置BM: M=N/n； BM=M%n； 其中，N為索引數(shù)據(jù)對應(yīng)的Hash值，η為定義的結(jié)構(gòu)體中特定類型數(shù)組所支持的位數(shù)。4. 如權(quán)利要求3所述的數(shù)據(jù)存儲方法，其特征在于，當(dāng)存在多個待存儲數(shù)據(jù)的索引數(shù)據(jù) 對應(yīng)的Hash值Ν均相同時，步驟S3a具體包括： 將結(jié)構(gòu)體數(shù)組bitmaparr[M]中的BM位置1，且將多個索引數(shù)據(jù)地址信息通過鏈表的形 式存放于定義的指針數(shù)組中。5. -種數(shù)據(jù)讀取方法，其特征在于，包括： Sib、對待讀取數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值，并計算該Hash值的 bit位信息在結(jié)構(gòu)體中存放的位置； S2b、根據(jù)該Hash值的bit位信息在結(jié)構(gòu)體中存放的位置獲取索引數(shù)據(jù)地址信息，根據(jù) 索引數(shù)據(jù)地址信息查找到對應(yīng)的待讀取數(shù)據(jù)。6. -種數(shù)據(jù)存儲系統(tǒng)，其特征在于，包括： 第一定義模塊，用于定義一結(jié)構(gòu)體，所述結(jié)構(gòu)體中包括一特定類型數(shù)組和一指針數(shù)組， 分別存放待存儲數(shù)據(jù)的索引數(shù)據(jù)的Hash值以及索引數(shù)據(jù)地址信息； 第一計算模塊，用于對所述待存儲數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值以 及計算得到Hash值的bit位信息； 存儲模塊，用于將該Hash值的bit位信息存放于結(jié)構(gòu)體中的特定類型數(shù)組中，且將索引 數(shù)據(jù)地址信息存放于定義的指針數(shù)組中。7. 如權(quán)利要求6所述的數(shù)據(jù)存儲系統(tǒng)，其特征在于，還包括： 第二定義模塊，用于定義一結(jié)構(gòu)體數(shù)組StbitData bitmaparr[NUM]，用于存放索引數(shù) 據(jù)，其中，NUM為定義的結(jié)構(gòu)體數(shù)組的個數(shù)； 所述第一計算模塊具體用于： 對所述待存儲數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值N，計算Hash值N在定義 的結(jié)構(gòu)體數(shù)組中的存放位置M，以及Hash值N的bit位信息在結(jié)構(gòu)體的特定類型數(shù)組中的存 放位置BM; 所述存儲模塊具體用于： 將結(jié)構(gòu)體數(shù)組bitmaparr[M]中的BM位置1，且將索引數(shù)據(jù)地址信息存放于定義的指針 數(shù)組中。8. 如權(quán)利要求7所述的數(shù)據(jù)存儲系統(tǒng)，其特征在于，所述第一計算模塊通過以下計算方 式得到Hash值N在定義的結(jié)構(gòu)體數(shù)組中的存放位置Μ以及Hash值N的bit位信息在結(jié)構(gòu)體的 特定類型數(shù)組中的存放位置BM: M=N/n； BM=M%n； 其中，N為索引數(shù)據(jù)對應(yīng)的Hash值，η為定義的結(jié)構(gòu)體中特定類型數(shù)組所支持的位數(shù)。9. 如權(quán)利要求8所述的數(shù)據(jù)存儲系統(tǒng)，其特征在于，當(dāng)存在多個待存儲數(shù)據(jù)的索引數(shù)據(jù) 對應(yīng)的Hash值Ν均相同時，所述存儲模塊還用于： 將結(jié)構(gòu)體數(shù)組bitmaparr[M]中的BM位置1，且將多個索引數(shù)據(jù)地址信息通過鏈表的形 式存放于定義的指針數(shù)組中。10. -種數(shù)據(jù)讀取系統(tǒng)，其特征在于，包括： 第二計算模塊，用于對待讀取數(shù)據(jù)的索引數(shù)據(jù)進行Hash運算得到對應(yīng)的Hash值，并計 算該Hash值的bit位信息在結(jié)構(gòu)體中存放的位置； 數(shù)據(jù)查找模塊，用于根據(jù)該Hash值的bit位信息在結(jié)構(gòu)體中存放的位置獲取索引數(shù)據(jù) 地址信息，根據(jù)索引數(shù)據(jù)地址信息查找到對應(yīng)的待讀取數(shù)據(jù)。
【文檔編號】G06F17/30GK106095769SQ201610290986
【公開日】2016年11月9日
【申請日】2016年5月5日
【發(fā)明人】邱海港
【申請人】北京思特奇信息技術(shù)股份有限公司