一種索引創(chuàng)建方法和裝置以及索引查詢方法和裝置制造方法
【專利摘要】本發(fā)明提出了一種索引創(chuàng)建方法和裝置以及索引查詢方法和裝置。其中所述索引創(chuàng)建方法包括：a）查找索引對象在第一索引文件中的第一位置并讀取存儲在該第一位置處的偏移信息；b）將所述索引對象所對應(yīng)的數(shù)據(jù)塊的標識與所述偏移信息一起存儲在第二索引文件中的第二位置處；c）讀取該第二位置在所述第二索引文件中的偏移值并使用該偏移值更新所述第一位置處的所述偏移信息。由此，本發(fā)明解決了現(xiàn)有技術(shù)中存在的擴展性問題、索引創(chuàng)建速度問題、索引查詢效率問題，實現(xiàn)了良好的技術(shù)效果。
【專利說明】一種索引創(chuàng)建方法和裝置以及索引查詢方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)索引領(lǐng)域，尤其涉及基于文件存儲數(shù)據(jù)的索引創(chuàng)建和索引查詢?！颈尘凹夹g(shù)】
[0002]隨著信息化的發(fā)展，信息量不斷增加，在進行應(yīng)用系統(tǒng)開發(fā)時，數(shù)據(jù)存儲與查詢將是系統(tǒng)開發(fā)經(jīng)常要遇到的一個問題。常見的使用數(shù)據(jù)庫進行數(shù)據(jù)存儲，越來越難適應(yīng)海量數(shù)據(jù)的高速存儲要求，一種解決方法是采用文件存儲數(shù)據(jù)。文件存儲在數(shù)據(jù)寫入性能方面較數(shù)據(jù)庫有較大的性能優(yōu)勢，但是在對基于文件存儲的數(shù)據(jù)進行查詢時，由于文件存儲結(jié)構(gòu)、實現(xiàn)技術(shù)等各方面因素影響，查詢性能也都不盡如人意。提高基于文件存儲數(shù)據(jù)的查詢性能，將對文件存儲技術(shù)及其相關(guān)的應(yīng)用帶來很大影響。
[0003]為提高基于文件存儲數(shù)據(jù)的查詢效率，一種解決方法是對查詢數(shù)據(jù)創(chuàng)建索引，但是由于文件存儲本身的一些特性，使得實現(xiàn)基于文件存儲數(shù)據(jù)的索引創(chuàng)建并不是很容易實現(xiàn)的事情:(I)基于文件存儲的數(shù)據(jù)存儲技術(shù)，多是應(yīng)用系統(tǒng)開發(fā)者根據(jù)系統(tǒng)開發(fā)需要定義的存儲結(jié)構(gòu)，不同的應(yīng)用系統(tǒng)，其數(shù)據(jù)存儲文件的結(jié)構(gòu)也可能不同。對于這些不同的文件存儲結(jié)構(gòu)，需要一種通用的索引創(chuàng)建技術(shù)來創(chuàng)建索引；(2)對于實時性要求很高、數(shù)據(jù)量很大的的文件存儲系統(tǒng)，為盡快反應(yīng)當(dāng)前數(shù)據(jù)存儲情況，需要能實時地對數(shù)據(jù)創(chuàng)建索引。
[0004]為基于文件存儲數(shù)據(jù)的創(chuàng)建索引，索引創(chuàng)建技術(shù)需要支持不同文件存儲結(jié)構(gòu)的數(shù)據(jù)，需要能有實時創(chuàng)建索引的機制，而這兩點在現(xiàn)有索引創(chuàng)建技術(shù)中都比較缺乏。
[0005]雖然現(xiàn)有索引創(chuàng)建技術(shù)，能在一定程度上解決基于文件存儲數(shù)據(jù)的查詢性能問題，但也存在一些問題:
[0006]可擴展性不強，對原始存儲文件格式要求嚴格，索引文件中記錄的多是索引對象在原始文件中的偏移，如果原始文件存儲有變化，則需要重新創(chuàng)建索引；也無法實現(xiàn)實時索引創(chuàng)建；
[0007]索引創(chuàng)建緩慢，同一對象有多個索引信息時，需要在索引文件中對這些索引信息進行檢索、合并操作；
[0008]中間索引(即查詢不是從索引的第一頁開始，從中間某頁開始)檢索速度較慢，需要將索引對象對應(yīng)的索引信息全部讀取，這種方式還會進行多次磁盤IO操作，耗費系統(tǒng)資源；

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

[0009]針對現(xiàn)有技術(shù)中存在的上述問題，本發(fā)明分別提出了一種索引創(chuàng)建方法和裝置以及索引查詢方法和裝置。
[0010]本發(fā)明提出了一種索引創(chuàng)建方法，該方法包括:a)查找索引對象在第一索引文件中的第一位置并讀取存儲在該第一位置處的偏移信息；b)將所述索引對象所對應(yīng)的數(shù)據(jù)塊的標識與所述偏移信息一起存儲在第二索引文件中的第二位置處；c)讀取該第二位置在所述第二索引文件中的偏移值并使用該偏移值更新所述第一位置處的所述偏移信息。[0011]本發(fā)明還提出了一種索引創(chuàng)建裝置，該裝置包括:索引對象查找模塊，用于查找索引對象在第一索引文件中的第一位置并讀取存儲在該第一位置處的偏移信息；列表更新模塊，用于將所述索引對象所對應(yīng)的數(shù)據(jù)塊的標識與所述偏移信息一起存儲在第二索引文件中的第二位置處；偏移信息更新模塊，用于讀取該第二位置在所述第二索引文件中的偏移值并使用該偏移值更新所述第一位置處的所述偏移信息。
[0012]本發(fā)明還提出了一種索引查詢方法，該方法包括:d)查找要查詢的索引對象在所述第一索引文件中的位置并讀取該位置處的第一偏移信息；e)在所述第二索引文件中讀取與所述第一偏移信息相對應(yīng)的標識。
[0013]本發(fā)明還提出了一種索引查詢裝置，該裝置包括:索引對象查找模塊，用于查找要查詢的索引對象在所述第一索引文件中的位置并讀取該位置處的第一偏移信息；標識讀取模塊，用于在所述第二索引文件中讀取與所述第一偏移信息相對應(yīng)的標識。
[0014]本發(fā)明所提出的索引創(chuàng)建方法和索引查詢方法通過在兩個索引文件之間進行操作，能夠解決現(xiàn)有技術(shù)中存在的如下問題:
[0015]1、擴展性問題:對原始存儲文件格式無嚴格要求，只需滿足既定約定；
[0016]2、索引創(chuàng)建速度問題:不存在索引信息的合并、檢索等消耗系統(tǒng)資源的操作；
[0017]3、索引查詢效率問題:提供中間索引查詢機制，無須多次進行磁盤I/O操作，有效減少系統(tǒng)資源耗費，提高檢索速度。
【專利附圖】

【附圖說明】
[0018]圖1示出了根據(jù)本發(fā)明的一種索引創(chuàng)建方法；
[0019]圖2示出了根據(jù)本發(fā)明的一種索引查詢方法；
[0020]圖3示出了索引描述文件的一種示例格式；以及
[0021]圖4示出了索引文件的一種示例格式。
【具體實施方式】
[0022]圖1示出了根據(jù)本發(fā)明的一種索引創(chuàng)建方法。
[0023]步驟110中，查找索引對象在第一索引文件中的第一位置并讀取存儲在該第一位置處的偏移信息。
[0024]本發(fā)明的實施方式，采用兩個不同的索引文件對索引對象進行索引。其中所述索引對象是整個數(shù)據(jù)塊或是數(shù)據(jù)塊的一部分，該數(shù)據(jù)塊有一個唯一的標識(ID)。
[0025]如果在步驟110中無法找到所述第一位置(比如因為此前并未在第一索引文件中對該索引對象進行過創(chuàng)建)，則在所述第一索引文件中的第三位置(比如在上次創(chuàng)建的索引對象內(nèi)容之后或文件的尾部)創(chuàng)建所述索引對象。這種情況下，在該第三位置處存儲的偏移信息等于默認偏移值。優(yōu)選地，所述默認值等于OxFFFFFFFF。
[0026]在步驟110中，可以通過計算所述索引對象的值對應(yīng)的哈希(Hash)值來查找所述第一位置。通過使用哈希表，可以只搜索與索引對象值的哈希值相對應(yīng)的哈希筒(Hashbucket)中的索引對象列表，能夠加快查找的速度。下文中將結(jié)合具體實施例對此進行詳述。
[0027]所述偏移信息指的是在所述位置處存儲的偏移信息，并不是所述第一位置在第一索引文件中相應(yīng)的偏移值。結(jié)合下文可知，當(dāng)首次針對該索引對象創(chuàng)建索引時，該偏移信息對應(yīng)于上述默認偏移值。當(dāng)非首次對該索引對象創(chuàng)建索引時，該偏移信息對應(yīng)于上次針對該索引對象創(chuàng)建索引時所對應(yīng)的數(shù)據(jù)塊的標識(ID)在第二索引文件中的偏移值。
[0028]步驟120中，將所述索引對象所對應(yīng)的數(shù)據(jù)塊的標識與所述偏移信息一起存儲在第二索引文件中的第二位置處。
[0029]本發(fā)明所涉及的數(shù)據(jù)塊具有為其指派的唯一標識。如果所要創(chuàng)建索引的對象所對應(yīng)的數(shù)據(jù)塊不具有這種標識，則可事先進行指派標識。優(yōu)選地，所述標識具有相同的長度。
[0030]優(yōu)選地，所述第二位置是所述第二索引文件的尾部。
[0031]步驟130中，讀取該第二位置在所述第二索引文件中的偏移值并使用該偏移值更新所述第一位置處的所述偏移信息。
[0032]圖2示出了根據(jù)本發(fā)明的一種索引查詢方法。
[0033]步驟210，查找要查詢的索引對象在所述第一索引文件中的位置并讀取該位置處的第一偏移信息；
[0034]如果步驟210中沒有找到要查詢的索引對象，則讀取過程結(jié)束。
[0035]在步驟210中，可以通過計算所述索引對象的值對應(yīng)的哈希值來查找所述位置。具體可參見，圖1中的相關(guān)說明以及下文中結(jié)合具體實施例對此進行的詳述。
[0036]步驟220，在所述第二索引文件中讀取與所述第一偏移信息相對應(yīng)的標識。
[0037]優(yōu)選地，所述方法還包括步驟230，即讀取與所述標識一起存儲的第二偏移信息，并且如果所述第二偏移信息不等于默認偏移值，則根據(jù)所述第二偏移信息在所述第二文件中讀取下一標識。否則，如果所述第二偏移信息等于默認偏移值，則讀取過程結(jié)束。
[0038]在本發(fā)明的優(yōu)選實施方式中，針對所述下一標識重復(fù)步驟230，直到最終得到的第二偏移信息等于默認偏移值為止，這時讀取過程結(jié)束。
[0039]下面通過一種具體實施例對本發(fā)明的上述內(nèi)容進行詳述。
[0040]在這一實施例中，對于每一個原始數(shù)據(jù)文件，創(chuàng)建索引時，會生成一個索引描述文件(對應(yīng)于第一索引文件)和一個索引文件(對應(yīng)于第二索引文件)，用于數(shù)據(jù)檢索。索引描述文件存儲了索引對象的類型、出現(xiàn)頻率等信息，而索引文件則存儲了每個索引對象對應(yīng)的原始數(shù)據(jù)塊的ID。
[0041]圖3示出了索引描述文件的一種示例格式。
[0042]該索引描述文件由文件頭、文件擴展頭、索引對象區(qū)域和索引HASH區(qū)域構(gòu)成。
[0043]文件頭區(qū)域包括:該區(qū)域存儲了描述文件的基本信息，包括文件類型(占2字節(jié))，即該文件是索引描述文件還是索引文件；索引對象個數(shù)(占4字節(jié))ICOUNT ;索引對象類型(占4字節(jié))；ID長度(占4字節(jié))，索引對象所在的數(shù)據(jù)塊的唯一 ID長度。
[0044]文件擴展頭區(qū)域包括:該區(qū)域存儲了當(dāng)索引對象被加載到內(nèi)存中時，建立的HASH信息表。HASH筒個數(shù)(占4字節(jié))；HASH筒在描述文件中的偏移(占4字節(jié))。
[0045]索引對象區(qū)域:該區(qū)域由ICOUNT個索引對象信息構(gòu)成，每個索引對象信息包括索引對象長度(占4字節(jié))、索引對象值、索引對象出現(xiàn)頻率和該索引對象對應(yīng)的一個偏移K0FFSET (即上文中的偏移信息)，在索引文件中，K0FFSET的位置就是該索引對象對應(yīng)的最新一個數(shù)據(jù)塊的ID (即上一次對該索引對象進行索引創(chuàng)建時所對應(yīng)的數(shù)據(jù)塊的ID)。
[0046]索引對象HASH區(qū)域:該HASH區(qū)域主要用于索引查找(上文中在第一索引文件中的位置查找)，該區(qū)域由ICOUNT個HASH索引信息構(gòu)成，每個HASH索引信息包括HASH筒索引ID (占4個字節(jié))、該HASH筒中對象個數(shù)、該HASH筒中第一個對象在索引描述文件中的偏移 IOFFSET。
[0047]圖4示出了索引文件的一種示例格式。
[0048]索引文件存儲了在描述文件中每個索引對象對應(yīng)的事件塊的ID鏈，在索引描述文件中總是記錄每個索引對象對應(yīng)的最新一個ID偏移K0FFSET。索引文件由文件頭和索引區(qū)域構(gòu)成。
[0049]文件頭區(qū)域:記錄了索引文件的基本信息。包括文件類型(占2字節(jié))，即該文件是索引描述文件還是索引文件；每個ID長度(占4字節(jié))。
[0050]索引區(qū)域:由若干個ID區(qū)域構(gòu)成，每個ID區(qū)域表示一個索引對象對應(yīng)的值，每個索引對象對應(yīng)多個ID值，構(gòu)成ID鏈，每個ID在存儲時，有一個前置區(qū)域存儲該ID鏈中的前一個ID所在偏移K0FFSET。每個ID區(qū)域包括當(dāng)前ID值和ID鏈前置ID偏移(占4字節(jié))，當(dāng)達到ID鏈頭時，ID鏈前置ID偏移的值為OxFFFFFFFF。
[0051]下面結(jié)合圖3和圖4對圖1中的索引創(chuàng)建方法進行說明。需要指出的是，下文中部分步驟是為了針對該特定文件格式的實施方式的完整性和連貫性而加入的，其并不意在對本發(fā)明的內(nèi)容進行限制，而是為了便于本領(lǐng)域技術(shù)人員的實施和理解。
[0052]首先，如果索引描述文件和索引文件不存在，則按照圖3和圖4創(chuàng)建文件，寫入文件頭信息；如果存在，則加載描述文件信息和索引文件頭部信息到內(nèi)存中。
[0053]然后，根據(jù)索引對象值計算HASH值HI，在HASH筒中找到第HI個鏈表，并在該鏈表中查找索引對象，如果索引對象不存在，則創(chuàng)建一個新節(jié)點，添加該索引對象，并返回創(chuàng)建的節(jié)點；如果索引對象存在，則返回該節(jié)點。需要再次說明的是，這里使用哈希表對查找過程進行了優(yōu)化，對應(yīng)于圖1中優(yōu)選的實施方式。
[0054]從返回的節(jié)點中讀取最新的K0FFSET，依次在索引文件的尾部寫入K0FFSET和當(dāng)前新加ID。計算當(dāng)前新加ID的偏移，并將該偏移值作為新的K0FFSET賦給該索引對象在索引描述文件中的上述節(jié)點。
[0055]最后，更新索引描述文件信息。索引描述文件實時信息存儲在內(nèi)存中，當(dāng)一個計時周期(如30秒)結(jié)束或者索引文件關(guān)閉時，將內(nèi)存中的描述信息同步到文件中。
[0056]下面結(jié)合圖3和圖4對圖2中的索引查詢方法進行說明。需要指出的是，下文中部分步驟是為了針對該特定文件格式的實施方式的完整性和連貫性而加入的，其并不意在對本發(fā)明的內(nèi)容進行限制，而是為了便于本領(lǐng)域技術(shù)人員的實施和理解。
[0057]首先，如果索引描述文件不存在，則查詢結(jié)束，返回空；如果索引描述文件存在，則加載索引描述文件頭部信息到內(nèi)存。
[0058]然后，根據(jù)索引對象值計算HASH值HI ;從擴展頭中讀取索引對象HASH區(qū)域在文件中的偏移H0FFSET，從H0FFSET位置開始以二分查找法查找HASH值為HI的HASH信息，如果沒有找到則查詢結(jié)束，返回空；如果找到，則從HASH信息中標識的，該HASH鏈表中的第一個索引對象所在偏移開始，查找索引對象，如果沒找到則查詢結(jié)束，返回空；如果找到，則讀取ID鏈中的最新一個ID在索引文件中的偏移。
[0059]最后，根據(jù)ID鏈中最新一個ID在索引文件中的偏移，讀取最新一個ID值和ID前置偏移，依次從ID前置偏移中讀取ID，直到ID前置偏移值為OxFFFFFFFF結(jié)束，返回ID鏈表。
[0060]與上述索引創(chuàng)建方法相應(yīng)，本發(fā)明還提出了一種索引創(chuàng)建裝置，以上對本發(fā)明的索引創(chuàng)建方法的解釋說明中的相應(yīng)部分也適用于該索引創(chuàng)建方法。具體來講，該裝置包括:索引對象查找模塊，用于查找索引對象在第一索引文件中的第一位置并讀取存儲在該第一位置處的偏移信息；列表更新模塊，用于將所述索引對象所對應(yīng)的數(shù)據(jù)塊的標識與所述偏移信息一起存儲在第二索引文件中的第二位置處；偏移信息更新模塊，用于讀取該第二位置在所述第二索引文件中的偏移值并使用該偏移值更新所述第一位置處的所述偏移信息。
[0061]優(yōu)選地，所述索引對象查找模塊還被配置為，如果無法找到所述第一位置，則在所述第一索引文件中的第三位置處創(chuàng)建所述索引對象，并且在所述第三位置處存儲等于默認偏移值的偏移息。
[0062]優(yōu)選地，所述默認值等于OxFFFFFFFF。
[0063]優(yōu)選地，所述索引對象查找模塊還被配置為通過計算所述索引對象的值對應(yīng)的哈希值來查找所述第一位置。
[0064]優(yōu)選地，所述數(shù)據(jù)塊具有為其指派的唯一標識。
[0065]與上述索引查詢方法相應(yīng)，本發(fā)明還提出了一種索引查詢裝置，以上對本發(fā)明的索引查詢方法的解釋說明中的相應(yīng)部分也適用于該索引查詢方法。具體來講，該裝置包括:索引對象查找模塊，用于查找要查詢的索引對象在所述第一索引文件中的位置并讀取該位置處的第一偏移信息；標識讀取模塊，用于在所述第二索引文件中讀取與所述第一偏移信息相對應(yīng)的標識。
[0066]優(yōu)選地，所述裝置還包括迭代模塊，用于讀取與所述標識一起存儲的第二偏移信息，并且在所述第二偏移信息不等于默認偏移值的情況下，根據(jù)所述第二偏移信息在所述第二文件中讀取下一標識。
[0067]優(yōu)選地，所述裝置還被配置為:針對所述下一標識重復(fù)所述迭代模塊的操作，直到所述第二偏移信息等于默認值為止。
[0068]優(yōu)選地，所述裝置被配置為:在所述第二偏移信息等于默認偏移值的情況下，結(jié)束讀取過程。
[0069]優(yōu)選地，所述裝置還被配置為:在沒有找到要查詢的索引對象的情況下，結(jié)束讀取過程。
[0070]優(yōu)選地，所述索引對象查找模塊被配置為通過計算所述索引對象的值對應(yīng)的哈希值來查找所述位置。
【權(quán)利要求】
1.一種索引創(chuàng)建方法，該方法包括: a)查找索引對象在第一索引文件中的第一位置并讀取存儲在該第一位置處的偏移信息； b)將所述索引對象所對應(yīng)的數(shù)據(jù)塊的標識與所述偏移信息一起存儲在第二索引文件中的第二位置處； c)讀取該第二位置在所述第二索引文件中的偏移值并使用該偏移值更新所述第一位置處的所述偏移信息。
2.根據(jù)權(quán)利要求1所述的方法，如果在步驟a)中無法找到所述第一位置，則在所述第一索引文件中的第三位置處創(chuàng)建所述索引對象，并且在所述第三位置處存儲的偏移信息等于默認偏移值。
3.根據(jù)權(quán)利要求2所述的方法，其中所述默認值等于OxFFFFFFFF。
4.根據(jù)權(quán)利要求1所述的方法，在步驟a)中，通過計算所述索引對象的值對應(yīng)的哈希值來查找所述第一位置。
5.根據(jù)權(quán)利要求1-4中的任一項所述的方法，所述數(shù)據(jù)塊具有為其指派的唯一標識。
6.一種索引創(chuàng)建裝置，該裝置包括: 索引對象查找模塊， 用于查找索引對象在第一索引文件中的第一位置并讀取存儲在該第一位置處的偏移信息； 列表更新模塊，用于將所述索引對象所對應(yīng)的數(shù)據(jù)塊的標識與所述偏移信息一起存儲在第二索引文件中的第二位置處； 偏移信息更新模塊，用于讀取該第二位置在所述第二索引文件中的偏移值并使用該偏移值更新所述第一位置處的所述偏移信息。
7.根據(jù)權(quán)利要求6所述的裝置，其中所述索引對象查找模塊還被配置為，如果無法找到所述第一位置，則在所述第一索引文件中的第三位置處創(chuàng)建所述索引對象，并且在所述第三位置處存儲等于默認偏移值的偏移信息。
8.根據(jù)權(quán)利要求7所述的裝置，其中所述默認值等于OxFFFFFFFF。
9.根據(jù)權(quán)利要求6所述的裝置，其中所述索引對象查找模塊還被配置為通過計算所述索引對象的值對應(yīng)的哈希值來查找所述第一位置。
10.根據(jù)權(quán)利要求6-9中的任一項所述的裝置，所述數(shù)據(jù)塊具有為其指派的唯一標識。
11.一種針對按照權(quán)利要求1-5中的任一項所述的索引創(chuàng)建方法創(chuàng)建的索引文件的索引查詢方法，該方法包括: d)查找要查詢的索引對象在所述第一索引文件中的位置并讀取該位置處的第一偏移信息； e)在所述第二索引文件中讀取與所述第一偏移信息相對應(yīng)的標識。
12.根據(jù)權(quán)利要求11所述的方法，該方法還包括: f )讀取與所述標識一起存儲的第二偏移信息，并且如果所述第二偏移信息不等于默認偏移值，則根據(jù)所述第二偏移信息在所述第二文件中讀取下一標識。
13.根據(jù)權(quán)利要求12所述的方法，針對所述下一標識重復(fù)步驟f)，直到所述第二偏移信息等于默認值為止。
14.根據(jù)權(quán)利要求11-13中的任一項所述的方法，該方法還包括:如果所述第二偏移信息等于默認偏移值，則讀取過程結(jié)束。
15.根據(jù)權(quán)利要求11-13中的任一項所述的方法，該方法還包括: 如果步驟d)中沒有找到要查詢的索引對象，則讀取過程結(jié)束。
16.根據(jù)權(quán)利要求11-13中的任一項所述的方法，其中步驟d)中通過計算所述索引對象的值對應(yīng)的哈希值來查找所述位置。
17.—種針對按照權(quán)利要求1-5中的任一項所述的索引創(chuàng)建方法創(chuàng)建的索引文件的索引查詢裝置，該裝置包括: 索引對象查找模塊，用于查找要查詢的索引對象在所述第一索引文件中的位置并讀取該位置處的第一偏移信息； 標識讀取模塊，用于在所述第二索引文件中讀取與所述第一偏移信息相對應(yīng)的標識。
18.根據(jù)權(quán)利要求17所述的裝置，該裝置還包括: 迭代模塊，用于讀取與所述標識一起存儲的第二偏移信息，并且在所述第二偏移信息不等于默認偏移值的情況下，根據(jù)所述第二偏移信息在所述第二文件中讀取下一標識。
19.根據(jù)權(quán)利要求18所述的裝置，其中所述裝置還被配置為: 針對所述下一標識重復(fù)所述迭代模塊的操作，直到所述第二偏移信息等于默認值為止。
20.根據(jù)權(quán)利要求17-19中的任一項所述的裝置，其中所述裝置被配置為: 在所述第二偏移信息等于默認偏移值的情況下，結(jié)束讀取過程。
21.根據(jù)權(quán)利要求17-19中的任一項所述的裝置，其中所述裝置還被配置為: 在沒有找到要查詢的索引對象的情況下，結(jié)束讀取過程。
22.根據(jù)權(quán)利要求17-19中的任一項所述的裝置，其中所述索引對象查找模塊被配置為通過計算所述索引對象的值對應(yīng)的哈希值來查找所述位置。
【文檔編號】G06F17/30GK103810246SQ201310741563
【公開日】2014年5月21日 申請日期:2013年12月27日 優(yōu)先權(quán)日:2013年12月27日
【發(fā)明者】劉勇 申請人:北京天融信軟件有限公司, 北京天融信網(wǎng)絡(luò)安全技術(shù)有限公司, 北京天融信科技有限公司