專利名稱:一種ip詞典檢索方法及查詞引擎裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及IP詞典檢索方法,還包括查詞引擎裝置。
背景技術(shù):
近年來查詞軟件得到了廣泛的應(yīng)用。一般的查詞軟件中提供了各種類型的詞典供用戶查詢,例如英漢詞典、漢英詞典、及各種專業(yè)詞典等,相對于下文將要提到的IP詞典,上述詞典統(tǒng)稱為傳統(tǒng)詞典,傳統(tǒng)詞典的數(shù)據(jù)具有以下特點1、關(guān)鍵字與解釋數(shù)據(jù)一一對應(yīng);2、關(guān)鍵字數(shù)量有限,一般都在幾百萬左右;3、關(guān)鍵字之間無相關(guān)性。
現(xiàn)有的查詞軟件中通常以每個詞典為單位對傳統(tǒng)詞典數(shù)據(jù)進行組織,具體方法為將詞典中所有的關(guān)鍵字建立一個檢索索引,索引包括關(guān)鍵字以及其對應(yīng)解釋數(shù)據(jù)在數(shù)據(jù)存儲區(qū)中的偏移地址,建立一個解釋數(shù)據(jù)存儲區(qū)用以保存關(guān)鍵字的解釋數(shù)據(jù)。查詞時,查詞引擎根據(jù)用戶檢索的目標詞典,獲取對應(yīng)的詞典文件,通過檢索該詞典文件的詞典索引找到用戶輸入的關(guān)鍵字及其對應(yīng)解釋數(shù)據(jù)的偏移地址,獲取該關(guān)鍵字對應(yīng)的解釋數(shù)據(jù)。
隨著網(wǎng)絡(luò)的快速發(fā)展,用戶往往需要知道一個網(wǎng)際協(xié)議(Internet Protocol,IP)地址所對應(yīng)主機的相關(guān)信息,如主機地理位置等,為了滿足用戶對IP地址的檢索需求,需要在現(xiàn)有的查詞軟件中增加以IP地址為關(guān)鍵字形式的詞典,即IP詞典。
IP詞典相比于傳統(tǒng)詞典,其具有以下特點1、關(guān)鍵字數(shù)量很大,IP地址的格式是x.x.x.x,每一位的范圍在0-255,因此最多可以有232個,即42億多個,遠遠大于普通傳統(tǒng)詞典;2、多個連續(xù)的關(guān)鍵字具有相同的解釋數(shù)據(jù)。由于IP地址的關(guān)鍵字數(shù)量龐大,當使用現(xiàn)有技術(shù)組織IP詞典時將會保存所有的關(guān)鍵字及其解釋數(shù)據(jù),這將會占用極大的存儲空間。關(guān)鍵字數(shù)量很大還會造成使用現(xiàn)有的查詞技術(shù)檢索IP詞典時,由于檢索索引的龐大,查詢速度會急劇下降。由于IP詞典與一般的傳統(tǒng)詞典的詞典數(shù)據(jù)存在差異,如何提供一個查詞引擎能夠既滿足用戶對IP關(guān)鍵字進行查找又能滿足用戶對傳統(tǒng)詞典關(guān)鍵字的查找也是一個需要解決的問題。
發(fā)明內(nèi)容
本發(fā)明要解決的問題是提出一種IP詞典檢索方法,以提高檢索速度;本發(fā)明還提出一種查詞引擎裝置,以同時兼容對傳統(tǒng)詞典與IP詞典的檢索。
為解決上述技術(shù)問題,本發(fā)明的目的是通過以下技術(shù)方案實現(xiàn)的1)獲取IP地址形式的查找關(guān)鍵字;2)依據(jù)所述關(guān)鍵字所預(yù)置的地址段,獲取該地址段的預(yù)設(shè)的臨界IP地址;3)獲取所述臨界IP地址對應(yīng)的解釋數(shù)據(jù)。
其中,步驟2)之后還包括2a)由所述的臨界IP地址獲取對應(yīng)的解釋數(shù)據(jù)的偏移地址。
其中,所述IP詞典包括擴展數(shù)據(jù),所述擴展數(shù)據(jù)記錄了預(yù)設(shè)的臨界IP地址,步驟2)在所述擴展數(shù)據(jù)中進行。
其中,預(yù)設(shè)臨界IP地址的方法為a)將IP詞典中的所有關(guān)鍵字排序;b)順序獲取每一組連續(xù)且解釋數(shù)據(jù)相同的關(guān)鍵字中的一個關(guān)鍵字作為臨界IP地址。
其中,步驟a)具體為將IP詞典中的所有關(guān)鍵字按升序排列;或者,按降序排列。
其中,步驟b)具體為順序獲取每一組連續(xù)且解釋數(shù)據(jù)相同的關(guān)鍵字中的第一個關(guān)鍵字或者最后一個關(guān)鍵字。
其中,所述IP詞典的關(guān)鍵字只包括臨界IP地址。
其中,獲取臨界IP地址的方法是二分法或者排序二叉樹法。
本發(fā)明還提供了一種查詞引擎裝置,該查詞引擎裝置包括詞典類型判斷模塊用于判斷用戶選擇欲檢索的目標詞典類型,若是IP詞典,則將欲檢索關(guān)鍵字發(fā)送到前置檢索模塊;若是傳統(tǒng)詞典,則將欲檢索關(guān)鍵字發(fā)送到檢索模塊;
前置檢索模塊用于對IP詞典的擴展索引進行檢索,由關(guān)鍵字獲取臨界關(guān)鍵字,發(fā)送臨界關(guān)鍵字到檢索模塊;檢索模塊用于接收到關(guān)鍵字或者臨界關(guān)鍵字后進行檢索,返回解釋數(shù)據(jù)。
從以上技術(shù)方案可以看出,本發(fā)明具有以下有益效果本發(fā)明在檢索IP詞典時,檢索的關(guān)鍵字是臨界IP地址,因為臨界IP地址的數(shù)量遠少于IP詞典的關(guān)鍵字數(shù)量,所以提高了檢索速度;本發(fā)明的臨界IP地址的選取方法靈活多樣,包括升序排列選取第一個關(guān)鍵字、升序排列選取最后一個關(guān)鍵字、降序排列選取第一個關(guān)鍵字、及降序排列選取最后一個關(guān)鍵字等;本發(fā)明選取臨界IP地址作為關(guān)鍵字,減少了存儲空間;由于本發(fā)明中提供的查詞引擎裝置中,設(shè)置了詞典類型判斷模塊,當目標詞典是IP詞典時,則由前置檢索模塊進行處理后,再由檢索模塊進行處理,因此本發(fā)明的查詞引擎可以同時適用于對IP詞典關(guān)鍵字和傳統(tǒng)詞典關(guān)鍵字的檢索。
圖1為本發(fā)明對IP詞典進行重新組織的方法的一實施例的流程圖;圖2為本發(fā)明一種IP詞典檢索方法的一實施例的流程圖;圖3為本發(fā)明采用二分法獲取關(guān)鍵字對應(yīng)的臨界關(guān)鍵字時的流程圖;圖4為本發(fā)明對IP詞典進行重新組織的方法的又一實施例的流程圖;圖5為本發(fā)明一種IP詞典查詞引擎裝置的框圖;圖6為本發(fā)明一種IP詞典檢索方法的又一實施例的流程圖。
具體實施例方式
IP詞典除了有關(guān)鍵字數(shù)量大的特點外,還有以下幾個特點1、關(guān)鍵字與解釋數(shù)據(jù)不是一一對應(yīng);2、關(guān)鍵字之間具有連續(xù)性及相關(guān)性。
也就是說,將IP詞典的關(guān)鍵字順序排列后,IP詞典具有連續(xù)的多個關(guān)鍵字對應(yīng)一個解釋數(shù)據(jù)的特點,例如將IP地址以升序排列,那么58.32.1.1至58.32.19.255之間的所有IP地址的地理地址都為上海市黃浦/盧灣區(qū),58.60.1.1至58.60.255.255之間的所有IP地址的地理地址都為廣東省深圳市。
本發(fā)明根據(jù)IP詞典的以上特點,對IP詞典的檢索方法提出了新的方案。本發(fā)明的核心思想為首先獲取IP地址形式的查找關(guān)鍵字;再依據(jù)所述關(guān)鍵字所預(yù)置的地址段,獲取該地址段的預(yù)設(shè)的臨界IP地址;最后由所述的臨界IP地址獲取對應(yīng)的解釋數(shù)據(jù)的偏移地址,根據(jù)解釋數(shù)據(jù)的偏移地址獲取所述臨界IP地址對應(yīng)的解釋數(shù)據(jù)。
下面參照圖1所示的流程圖描述根據(jù)本發(fā)明對IP詞典進行重新組織的方法的一實施例。
如圖1所示為本發(fā)明對IP詞典進行重新組織的方法的一實施例的流程圖,其具體為101)流程開始;102)將IP詞典中所有的關(guān)鍵字以升序順序排列;升序順序排列即為按照所有關(guān)鍵字對應(yīng)的二進制或十進制數(shù)據(jù)的大小進行由小到大的排列;103)獲取每一組連續(xù)且解釋數(shù)據(jù)相同的關(guān)鍵字中的第一個關(guān)鍵字,稱此關(guān)鍵字為臨界關(guān)鍵字;通過這一步驟,將大量的連續(xù)的相關(guān)的關(guān)鍵字轉(zhuǎn)化成了獨立的離散的關(guān)鍵字,大大降低了關(guān)鍵字的數(shù)量;104)將上一步驟獲取的臨界關(guān)鍵字及其對應(yīng)的解釋數(shù)據(jù)組織成詞庫文件;該詞庫文件的格式與傳統(tǒng)詞典格式相同,如表一所示;
表一其中詞典類型用于標識當前詞典的類型,例如英漢詞典,漢英詞典,IP詞典等;詞典校驗信息用于對當前詞典的準確性及完整性進行校驗;詞典索引用于存儲當前詞典中的關(guān)鍵字以及關(guān)鍵字對應(yīng)解釋數(shù)據(jù)在數(shù)據(jù)區(qū)中的偏移地址,對于傳統(tǒng)詞典來說,詞典索引存儲的關(guān)鍵字是該詞典中的關(guān)鍵字,對于IP詞典來說,詞典索引存儲的關(guān)鍵字是臨界關(guān)鍵字;
解釋數(shù)據(jù)存儲區(qū)用于保存當前詞典中關(guān)鍵字的解釋數(shù)據(jù);105)流程結(jié)束。
以上為實現(xiàn)本發(fā)明對IP詞典進行重新組織的方法的一個實施例的流程,實際上,在步驟102)中對關(guān)鍵字進行排序時也可采用降序的方法,即按照所有關(guān)鍵字對應(yīng)的二進制或十進制數(shù)據(jù)的大小進行由大到小的排列;在步驟103)中獲取臨界關(guān)鍵字時,也可以獲取每一組連續(xù)且解釋數(shù)據(jù)相同的關(guān)鍵字中的最后一個關(guān)鍵字作為臨界關(guān)鍵字。
綜上所述,可以得出本發(fā)明對IP詞典進行重新組織的方法至少還應(yīng)該包括三種方式,以下僅說明他們之間的區(qū)別步驟方式二102`)將IP詞典中所有的關(guān)鍵字以升序順序排列;103`)獲取每一組連續(xù)且解釋數(shù)據(jù)相同的關(guān)鍵字中的最后一個關(guān)鍵字,稱此關(guān)鍵字為臨界關(guān)鍵字;方式三102``)將IP詞典中所有的關(guān)鍵字以降序順序排列;103``)獲取每一組連續(xù)且解釋數(shù)據(jù)相同的關(guān)鍵字中的第一個關(guān)鍵字,稱此關(guān)鍵字為臨界關(guān)鍵字;方式四102```)將IP詞典中所有的關(guān)鍵字以降序順序排列;103```)獲取每一組連續(xù)且解釋數(shù)據(jù)相同的關(guān)鍵字中的最后一個關(guān)鍵字,稱此關(guān)鍵字為臨界關(guān)鍵字。
本發(fā)明還提出了一種IP詞典檢索方法,應(yīng)用于前述的對IP詞典進行重新組織后的新IP詞典,如圖2所示為該方法的一實施例的流程圖。
下面,如圖2所示,該方法包括201)流程開始;202)在新IP詞典索引中獲取關(guān)鍵字對應(yīng)的臨界關(guān)鍵字;203)獲取臨界關(guān)鍵字對應(yīng)的解釋數(shù)據(jù)的偏移,根據(jù)解釋數(shù)據(jù)的偏移獲取解釋數(shù)據(jù),輸出該解釋數(shù)據(jù);
204)流程結(jié)束;其中,步驟202)中獲取關(guān)鍵字對應(yīng)的臨界關(guān)鍵字時可以采用二分法,圖3所示即為采用二分法獲取關(guān)鍵字對應(yīng)的臨界關(guān)鍵字時的流程圖,其具體為301)輸入關(guān)鍵字;302)設(shè)置當前區(qū)間最小索引序號S1=區(qū)間最小索引序號SMIN;當前區(qū)間最大索引序號S2=區(qū)間最大索引序號SMAX;當前索引序號S=「(S1+S2)/2」;其中SMIN、SMAX分別表示索引序號的最小和最大值;「」為取整符號;該步驟對S1、S2、S進行初始化;303)判斷輸入的關(guān)鍵字是否大于或等于S對應(yīng)的臨界關(guān)鍵字,如果否,進入步驟304);如果是,進入步驟305);304)設(shè)置S2=S;S=「(S1+S2)/2」;進入步驟503);305)判斷輸入的關(guān)鍵字是否小于S的下一個序號對應(yīng)的臨界值,如果否,進入步驟306);如果是,進入步驟307);306)設(shè)置S1=S;S=「(S1+S2)/2」;進入步驟503;307)獲取S對應(yīng)的臨界關(guān)鍵字,流程結(jié)束。
下面結(jié)合例子說明如何通過上述的二分法獲取臨界關(guān)鍵字。由于IP詞典關(guān)鍵字數(shù)量極大,所以下面的例子只假設(shè)一個較小的區(qū)間以作說明。
如表所示,假設(shè)索引的內(nèi)容如下表
表二用戶欲查找關(guān)鍵字64對應(yīng)的臨界關(guān)鍵字,下表列出了根據(jù)圖4所示的方法每次查找到的當前索引序號及最終找到的結(jié)果。
表三本發(fā)明不僅可以通過二分法在IP詞典擴展索引中獲取關(guān)鍵字對應(yīng)的臨界關(guān)鍵字,還可以通過其他方法,例如排序二叉樹法。
下面參照圖4所示的流程圖描述根據(jù)本發(fā)明對IP詞典進行重新組織的方法的又一實施例。
如圖4所示為本發(fā)明對IP詞典進行重新組織的方法的又一實施例的流程圖,應(yīng)用下述方法組織后的IP詞典增加了擴展數(shù)據(jù)以實現(xiàn)與傳統(tǒng)詞典的兼容,其具體為401)流程開始;402)將IP詞典中所有的關(guān)鍵字以升序順序排列;升序順序排列即為按照所有關(guān)鍵字對應(yīng)的二進制或十進制數(shù)據(jù)的大小進行由小到大的排列;403)獲取每一組連續(xù)且解釋數(shù)據(jù)相同的關(guān)鍵字中的第一個關(guān)鍵字,稱此關(guān)鍵字為臨界關(guān)鍵字;通過這一步驟,將大量的連續(xù)的相關(guān)的關(guān)鍵字轉(zhuǎn)化成了獨立的離散的關(guān)鍵字,大大降低了關(guān)鍵字的數(shù)量;404)將上一步驟獲取的臨界關(guān)鍵字及其對應(yīng)的解釋數(shù)據(jù)組織成詞庫文件;405)創(chuàng)建擴展數(shù)據(jù),追加到該詞庫文件;如表四所示即為該追加擴展數(shù)據(jù)后的詞庫文件的數(shù)據(jù)結(jié)構(gòu),其中虛線框內(nèi)部分即為擴展數(shù)據(jù)
表四其中詞典類型用于標識當前詞典的類型,例如英漢詞典,漢英詞典,IP詞典等;詞典校驗信息用于對當前詞典的準確性及完整性進行校驗;詞典索引用于存儲當前詞典中的關(guān)鍵字以及關(guān)鍵字對應(yīng)解釋數(shù)據(jù)在數(shù)據(jù)區(qū)中的偏移地址,對于傳統(tǒng)詞典來說,詞典索引存儲的關(guān)鍵字是該詞典中的關(guān)鍵字,對于IP詞典來說,詞典索引存儲的關(guān)鍵字是臨界關(guān)鍵字;解釋數(shù)據(jù)存儲區(qū)用于保存當前詞典中關(guān)鍵字的解釋數(shù)據(jù);擴展數(shù)據(jù)校驗信息用于對擴展索引的完整性及有效性進行校驗;擴展索引用于將臨界關(guān)鍵字以二進制形式進行順序存儲;在后面所述的檢索方法中,查詞引擎將通過該擴展索引找到欲檢索的關(guān)鍵字所對應(yīng)的臨界關(guān)鍵字;擴展數(shù)據(jù)長度記錄擴展數(shù)據(jù)的長度,以方便確定擴展塊和原詞典塊的數(shù)據(jù)大小和偏移;406)流程結(jié)束。
以上為實現(xiàn)本發(fā)明對IP詞典進行重新組織的方法的又一個實施例的流程,實際上,在步驟402)中對關(guān)鍵字進行排序時也可采用降序的方法,即按照所有關(guān)鍵字對應(yīng)的二進制或十進制數(shù)據(jù)的大小進行由大到小的排列;在步驟403)中獲取臨界關(guān)鍵字時,也可以獲取每一組連續(xù)且解釋數(shù)據(jù)相同的關(guān)鍵字中的最后一個關(guān)鍵字作為臨界關(guān)鍵字。
綜上所述,可以得出本發(fā)明對IP詞典進行重新組織的方法至少還應(yīng)該包括三種方式,以下僅說明他們之間的區(qū)別步驟方式二402`)將IP詞典中所有的關(guān)鍵字以升序順序排列;
403`)獲取每一組連續(xù)且解釋數(shù)據(jù)相同的關(guān)鍵字中的最后一個關(guān)鍵字,稱此關(guān)鍵字為臨界關(guān)鍵字;方式三402``)將IP詞典中所有的關(guān)鍵字以降序順序排列;403``)獲取每一組連續(xù)且解釋數(shù)據(jù)相同的關(guān)鍵字中的第一個關(guān)鍵字,稱此關(guān)鍵字為臨界關(guān)鍵字;方式四402```)將IP詞典中所有的關(guān)鍵字以降序順序排列;403```)獲取每一組連續(xù)且解釋數(shù)據(jù)相同的關(guān)鍵字中的最后一個關(guān)鍵字,稱此關(guān)鍵字為臨界關(guān)鍵字。
本發(fā)明還提出了一種查詞引擎裝置,應(yīng)用于前述的對IP詞典進行重新組織后的新IP詞典以及傳統(tǒng)詞典,如圖5所示為該查詞引擎裝置的一實施例的框圖。
下面,參照圖5描述該查詞引擎裝置,該查詞引擎包括詞典類型判斷模塊用于接收用戶欲檢索的關(guān)鍵字,判斷用戶選擇欲檢索的目標詞典類型,若是IP詞典,則將欲檢索關(guān)鍵字發(fā)送到前置檢索模塊;若是傳統(tǒng)詞典,則將欲檢索關(guān)鍵字發(fā)送到檢索模塊;前置檢索模塊用于對IP詞典的擴展索引進行檢索,由關(guān)鍵字獲取臨界關(guān)鍵字;檢索模塊用于接收到關(guān)鍵字或者臨界關(guān)鍵字后,進行檢索,返回解釋數(shù)據(jù)。
本發(fā)明還提出了一種IP詞典檢索方法,應(yīng)用于前述的對IP詞典進行重新組織后的新IP詞典以及傳統(tǒng)詞典,如圖6所示為該方法的又一實施例的流程圖。
下面,如圖3所示,該方法包括601)流程開始;602)判斷用戶欲檢索的目標詞典類型,獲取相應(yīng)的詞庫文件,如果是IP詞典,進入步驟603);如果不是,進入步驟604);
603)在IP詞典擴展索引中獲取關(guān)鍵字對應(yīng)的臨界關(guān)鍵字;604)獲取關(guān)鍵字或者臨界關(guān)鍵字對應(yīng)的解釋數(shù)據(jù)的偏移,根據(jù)解釋數(shù)據(jù)的偏移獲取解釋數(shù)據(jù),輸出該解釋數(shù)據(jù);605)流程結(jié)束;其中,步驟603)中獲取關(guān)鍵字對應(yīng)的臨界關(guān)鍵字時可以采用二分法,所述二分法與前述的實施例中采用的二分法相同,在此不再贅述。
本發(fā)明不僅可以通過二分法在IP詞典擴展索引中獲取關(guān)鍵字對應(yīng)的臨界關(guān)鍵字,還可以通過其他方法,比如排序二叉樹法。
以上對本發(fā)明所提供的IP詞典檢索方法及查詞引擎裝置進行了詳細介紹,本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進行了闡述,以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想;同時,對于本領(lǐng)域的一般技術(shù)人員,依據(jù)本發(fā)明的思想,在具體實施方式
及應(yīng)用范圍上均會有改變之處,綜上所述,本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1.一種IP詞典檢索方法,其特征在于1)獲取IP地址形式的查找關(guān)鍵字;2)依據(jù)所述關(guān)鍵字所預(yù)置的地址段,獲取該地址段的預(yù)設(shè)的臨界IP地址;3)獲取所述臨界IP地址對應(yīng)的解釋數(shù)據(jù)。
2.如權(quán)利要求1所述的IP詞典檢索方法,其特征在于,步驟2)之后還包括2a)由所述的臨界IP地址獲取對應(yīng)的解釋數(shù)據(jù)的偏移地址。
3.如權(quán)利要求1所述的IP詞典檢索方法,其特征在于,所述IP詞典包括擴展數(shù)據(jù),所述擴展數(shù)據(jù)記錄了預(yù)設(shè)的臨界IP地址,步驟2)在所述擴展數(shù)據(jù)中進行。
4.如權(quán)利要求2所述的IP詞典檢索方法,其特征在于,所述IP詞典包括擴展數(shù)據(jù),所述擴展數(shù)據(jù)記錄了預(yù)設(shè)的臨界IP地址,步驟2)在所述擴展數(shù)據(jù)中進行。
5.如權(quán)利要求1至4項任一項所述的IP詞典檢索方法,其特征在于,預(yù)設(shè)臨界IP地址的方法為a)將IP詞典中的所有關(guān)鍵字排序;b)順序獲取每一組連續(xù)且解釋數(shù)據(jù)相同的關(guān)鍵字中的一個關(guān)鍵字作為臨界IP地址。
6.如權(quán)利要求5所述的IP詞典檢索方法,其特征在于,步驟a)具體為將IP詞典中的所有關(guān)鍵字按升序排列;或者,按降序排列。
7.如權(quán)利要求5所述的IP詞典檢索方法,其特征在于,步驟b)具體為順序獲取每一組連續(xù)且解釋數(shù)據(jù)相同的關(guān)鍵字中的第一個關(guān)鍵字或者最后一個關(guān)鍵字。
8.如權(quán)利要求1至4項任一項所述的IP詞典檢索方法,其特征在于所述IP詞典的關(guān)鍵字只包括臨界IP地址。
9.如權(quán)利要求1至4項任一項所述的IP詞典檢索方法,其特征在于獲取臨界IP地址的方法是二分法或者排序二叉樹法。
10.一種查詞引擎裝置,其特征在于,該查詞引擎裝置包括詞典類型判斷模塊用于判斷用戶選擇欲檢索的目標詞典類型,若是IP詞典,則將欲檢索關(guān)鍵字發(fā)送到前置檢索模塊;若是傳統(tǒng)詞典,則將欲檢索關(guān)鍵字發(fā)送到檢索模塊;前置檢索模塊用于對IP詞典的擴展索引進行檢索,由關(guān)鍵字獲取臨界關(guān)鍵字,發(fā)送臨界關(guān)鍵字到檢索模塊;檢索模塊用于接收到關(guān)鍵字或者臨界關(guān)鍵字后進行檢索,返回解釋數(shù)據(jù)。
全文摘要
本發(fā)明公開了一種IP詞典檢索方法及查詞引擎裝置。該IP詞典檢索方法包括步驟獲取IP地址形式的查找關(guān)鍵字;依據(jù)所述關(guān)鍵字所預(yù)置的地址段,獲取該地址段的預(yù)設(shè)的臨界IP地址;獲取所述臨界IP地址對應(yīng)的解釋數(shù)據(jù)。由于本發(fā)明在檢索IP詞典時,檢索的關(guān)鍵字是臨界IP地址,因為臨界IP地址的數(shù)量遠少于IP詞典的IP地址數(shù)量,所以提高了檢索速度。
文檔編號G06F17/30GK1904890SQ200610089299
公開日2007年1月31日 申請日期2006年8月15日 優(yōu)先權(quán)日2006年8月15日
發(fā)明者徐海龍 申請人:北京金山軟件有限公司