[發(fā)明專利]高速信息檢索系統(tǒng)

無效

• 申請?zhí)枺?/td>: 02105604.8
• 申請日: 2002-04-15
• 公開（公告）號: CN1381797A
• 公開（公告）日: 2002-11-27
• 發(fā)明（設(shè)計(jì)）人: 生貝康行;加賀野井晴大
• 申請（專利權(quán)）人: 日本電氣株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F12/00;G06F13/00
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司
• 代理人: 戎志敏

技術(shù)領(lǐng)域

本發(fā)明涉及一種信息檢索系統(tǒng)，更具體地講，涉及一種用于由位寬度大于檢索碼的數(shù)據(jù)代碼代表的數(shù)據(jù)信息片的信息檢索系統(tǒng)。

背景技術(shù)

內(nèi)容可尋址存儲器具有多個(gè)用內(nèi)容而不是用它們的專用地址識別的存儲單元。通常將內(nèi)容可尋址存儲器縮寫為“CAM”。當(dāng)用戶檢索涉及字的信息片時(shí)，他或她將代表該字的檢索關(guān)鍵字碼輸入到內(nèi)容可尋址存儲器。然后，從內(nèi)容可尋址存儲器選擇存儲單元，并且從該存儲單元讀出信息片。

內(nèi)容可尋址存儲器是結(jié)合在信息檢索系統(tǒng)中的。當(dāng)用戶輸入檢索關(guān)鍵字時(shí)，信息檢索系統(tǒng)輸出與檢索關(guān)鍵字相同或類似的數(shù)據(jù)片。信息檢索系統(tǒng)可以輸出數(shù)據(jù)片存儲的一個(gè)地址或多個(gè)地址。檢索關(guān)鍵字是用二進(jìn)制代碼代表的，其位寬度等于數(shù)據(jù)字的位寬度。如果用戶要檢索帶有比數(shù)據(jù)字更長的位寬度的數(shù)據(jù)片時(shí)，信息檢索系統(tǒng)將檢索關(guān)鍵字分割成多個(gè)關(guān)鍵字部分，并且反復(fù)地為多個(gè)關(guān)鍵字部分搜索內(nèi)容可尋址存儲器。因此，檢索關(guān)鍵字或關(guān)鍵字部分分別對應(yīng)于寄存在內(nèi)容可尋址存儲器中的內(nèi)容。為此，信息檢索系統(tǒng)需要有對寄存在內(nèi)容可尋址存儲器中的內(nèi)容的管理和對存儲單元的尋址技術(shù)。日本專利申請公開11-273363中公開了一種尋址系統(tǒng)。這種尋址系統(tǒng)結(jié)合在現(xiàn)有技術(shù)的信息檢索系統(tǒng)中，并且包括地址比較器。地址比較器具有兩個(gè)輸入端口，其中一個(gè)端口連接到內(nèi)容可尋址存儲器，另一個(gè)端口連接到另一個(gè)內(nèi)容可尋址存儲器。現(xiàn)有技術(shù)信息檢索系統(tǒng)確定存儲數(shù)據(jù)信息片的存儲單元的地址。

圖1示出了現(xiàn)有技術(shù)的信息檢索系統(tǒng)。現(xiàn)有技術(shù)信息檢索系統(tǒng)包括數(shù)據(jù)輸入緩存器101，內(nèi)容可尋址存儲器102a和102b，地址寄存器103，數(shù)據(jù)存儲器104，和地址比較器105。檢索關(guān)鍵字具有等于存儲在內(nèi)容可尋址存儲器102a/102b中的內(nèi)容的總位寬度的位寬度。將檢索關(guān)鍵字提供到數(shù)據(jù)輸入緩存器101中，并且存儲在其中。檢索關(guān)鍵字代表內(nèi)容，并且該內(nèi)容由N-位檢索碼表示。

內(nèi)容可尋址存儲器102a具有多個(gè)存儲單元，并且另一個(gè)內(nèi)容可尋址存儲器102b也具有多個(gè)存儲單元。內(nèi)容可尋址存儲器102a的存儲單元分別對應(yīng)于另一個(gè)內(nèi)容可尋址存儲器102b的存儲單元。將地址“0”，…“k”，“k+1”，“k+2”，“k+3”，“k+4”，“k+5”，…分配給內(nèi)容可尋址存儲器102a的存儲單元和另一個(gè)內(nèi)容可尋址存儲器102b的對應(yīng)存儲單元(見圖2)。因此，兩個(gè)內(nèi)容可尋址存儲器102a和102b之間共享地址。將子內(nèi)容“AA”，“BB”，“CC”…有選擇地存儲在內(nèi)容可尋址存儲器102a的存儲單元中，并且用m-位代碼表示。另一方面，將子內(nèi)容“aa”，“bb”，“cc”…有選擇地存儲在另一個(gè)內(nèi)容可尋址存儲器102b的存儲單元中，并且用n-位代碼表示。每個(gè)n-位代碼和對應(yīng)的m-位代碼的總位寬度等于N-位檢索碼。

數(shù)據(jù)輸入緩存器101將N-位檢索碼分割成代表檢索關(guān)鍵字的兩個(gè)部分的兩個(gè)子碼。一個(gè)子碼是由m-位組成的，另一個(gè)子碼是由n-位組成的。兩個(gè)子碼分別從數(shù)據(jù)輸入緩存器101輸出到內(nèi)容可尋址存儲器102a和102b。當(dāng)子碼遇到存儲在存儲單元中的m-位代碼或n-位代碼時(shí)，內(nèi)容可尋址存儲器102a/102b將分配給存儲m-位代碼/n-位代碼的存儲位置的地址傳送到另一個(gè)內(nèi)容可尋址存儲器102b/102a和地址比較器105。另一個(gè)內(nèi)容可尋址存儲器搜索另一個(gè)子碼的存儲單元。當(dāng)另一個(gè)子碼遇到存儲在存儲單元中的n-位代碼/m-位代碼時(shí)，另一個(gè)內(nèi)容可尋址存儲器將地址傳送到內(nèi)容可尋址存儲器和地址比較器105。地址比較器105比較分別從內(nèi)容可尋址存儲器102a/102b提供的地址，確定這兩個(gè)地址是否相符。如果答案是否定的，那么內(nèi)容可尋址存儲器102a/102b繼續(xù)檢索。另一方面，當(dāng)答案是肯定的時(shí)候，將地址傳送到地址寄存器103，并且從數(shù)據(jù)存儲器104中的地址讀出數(shù)據(jù)信息片。因此，即使檢索碼的位寬度比子碼寬，現(xiàn)有技術(shù)信息檢索系統(tǒng)也能檢索有關(guān)檢索關(guān)鍵字的數(shù)據(jù)信息片。

圖3示出了現(xiàn)有技術(shù)信息檢索系統(tǒng)中檢索操作的流程。同時(shí)參考圖1，2和3詳細(xì)說明數(shù)據(jù)檢索。假設(shè)檢索關(guān)鍵字是由檢索碼“Ccaa”代表的。m-位子碼和n-位子碼代表關(guān)鍵字部分“CC”和另一個(gè)關(guān)鍵字部分“aa”。

當(dāng)檢索關(guān)鍵字到達(dá)數(shù)據(jù)輸入緩存器101時(shí)，檢索關(guān)鍵字被存儲在數(shù)據(jù)輸入緩存器101中，并且被分割成兩個(gè)關(guān)鍵字部分，即，m-位子碼“CC”和n-位子碼“aa”。以下也將關(guān)鍵字部分標(biāo)為“CC”和“aa”。將關(guān)鍵字部分“CC”和“aa”從數(shù)據(jù)輸入緩存器101提供到內(nèi)容可尋址存儲器102a和102b。