高速信息检索系统技术方案

一种信息检索系统，包括两个对其进行搜索以寻找与ｍ－位／ｎ－位检索关键字子码相同的ｍ－位／ｎ－位代码的内容可寻址存储器（２０ａ／２０ｂ），用于将有关分别用ｍ－位／ｎ－位代码的组合表示的不同检索关键字的信息片存储在分配了地址的可寻址存储单元中的数据存储器（４），和从内容可寻址存储器提供了与ｍ－位／ｎ－位检索关键字子码相同的ｍ－位／ｎ－位代码的地址以便从地址产生一个用于存取有关一个给定检索关键字的信息片的目标地址的地址产生装置（３／５），从而能够搜索两个内容可寻址存储器，以实际上并行地寻找ｍ－位／ｎ－位代码。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及一种信息检索系统，更具体地讲，涉及一种用于由位宽度大于检索码的数据代码代表的数据信息片的信息检索系统。内容可寻址存储器是结合在信息检索系统中的。当用户输入检索关键字时，信息检索系统输出与检索关键字相同或类似的数据片。信息检索系统可以输出数据片存储的一个地址或多个地址。检索关键字是用二进制代码代表的，其位宽度等于数据字的位宽度。如果用户要检索带有比数据字更长的位宽度的数据片时，信息检索系统将检索关键字分割成多个关键字部分，并且反复地为多个关键字部分搜索内容可寻址存储器。因此，检索关键字或关键字部分分别对应于寄存在内容可寻址存储器中的内容。为此，信息检索系统需要有对寄存在内容可寻址存储器中的内容的管理和对存储单元的寻址技术。日本专利申请公开11-273363中公开了一种寻址系统。这种寻址系统结合在现有技术的信息检索系统中，并且包括地址比较器。地址比较器具有两个输入端口，其中一个端口连接到内容可寻址存储器，另一个端口连接到另一个内容可寻址存储器。现有技术信息检索系统确定存储数据信息片的存储单元的地址。附图说明图1示出了现有技术的信息检索系统。现有技术信息检索系统包括数据输入缓存器101，内容可寻址存储器102a和102b，地址寄存器103，数据存储器104，和地址比较器105。检索关键字具有等于存储在内容可寻址存储器102a/102b中的内容的总位宽度的位宽度。将检索关键字提供到数据输入缓存器101中，并且存储在其中。检索关键字代表内容，并且该内容由N-位检索码表示。内容可寻址存储器102a具有多个存储单元，并且另一个内容可寻址存储器102b也具有多个存储单元。内容可寻址存储器102a的存储单元分别对应于另一个内容可寻址存储器102b的存储单元。将地址“0”，…“k”，“k+1”，“k+2”，“k+3”，“k+4”，“k+5”，…分配给内容可寻址存储器102a的存储单元和另一个内容可寻址存储器102b的对应存储单元(见图2)。因此，两个内容可寻址存储器102a和102b之间共享地址。将子内容“AA”，“BB”，“CC”…有选择地存储在内容可寻址存储器102a的存储单元中，并且用m-位代码表示。另一方面，将子内容“aa”，“bb”，“cc”…有选择地存储在另一个内容可寻址存储器102b的存储单元中，并且用n-位代码表示。每个n-位代码和对应的m-位代码的总位宽度等于N-位检索码。数据输入缓存器101将N-位检索码分割成代表检索关键字的两个部分的两个子码。一个子码是由m-位组成的，另一个子码是由n-位组成的。两个子码分别从数据输入缓存器101输出到内容可寻址存储器102a和102b。当子码遇到存储在存储单元中的m-位代码或n-位代码时，内容可寻址存储器102a/102b将分配给存储m-位代码/n-位代码的存储位置的地址传送到另一个内容可寻址存储器102b/102a和地址比较器105。另一个内容可寻址存储器搜索另一个子码的存储单元。当另一个子码遇到存储在存储单元中的n-位代码/m-位代码时，另一个内容可寻址存储器将地址传送到内容可寻址存储器和地址比较器105。地址比较器105比较分别从内容可寻址存储器102a/102b提供的地址，确定这两个地址是否相符。如果答案是否定的，那么内容可寻址存储器102a/102b继续检索。另一方面，当答案是肯定的时候，将地址传送到地址寄存器103，并且从数据存储器104中的地址读出数据信息片。因此，即使检索码的位宽度比子码宽，现有技术信息检索系统也能检索有关检索关键字的数据信息片。图3示出了现有技术信息检索系统中检索操作的流程。同时参考图1，2和3详细说明数据检索。假设检索关键字是由检索码“Ccaa”代表的。m-位子码和n-位子码代表关键字部分“CC”和另一个关键字部分“aa”。当检索关键字到达数据输入缓存器101时，检索关键字被存储在数据输入缓存器101中，并且被分割成两个关键字部分，即，m-位子码“CC”和n-位子码“aa”。以下也将关键字部分标为“CC”和“aa”。将关键字部分“CC”和“aa”从数据输入缓存器101提供到内容可寻址存储器102a和102b。首先，激活内容可寻址存储器102a，并且从地址“0”到终点，搜索内容可寻址存储器102a，寻找m-位代码“CC”。当地址递增到“k+1”时，内容可寻址存储器102a发现与关键字部分“CC”相同的m-位代码。然后，将地址“k+1”传送到地址比较器105和另一个内容可寻址存储器102b。内容可寻址存储器102a停止检索。内容可寻址存储器102b在地址“k+1”开始搜索。当地址递增到“k+2”时，内容可寻址存储器102b发现了与另一个关键字部分“aa”相同的n-位代码。然后，内容可寻址存储器102b将地址“k+2”传送到另一个内容可寻址存储器102a和地址比较器105，并停止检索。地址比较器105将从内容可寻址存储器102a传送的地址“k+1”与地址“k+2”比较，看这两个地址是否相符。地址“k+2”与地址“k+1”不同，并且给出了否定的回答。地址比较器105将否定的答案通知内容可寻址存储器102a，并使内容可寻址存储器102a在地址“k+2”重新开始检索。当地址递增到“k+3”时，内容可寻址存储器102a在地址“k+3”再次发现与关键字部分“CC”相同的m-位代码。内容可寻址存储器102a将地址“k+3”传送到另一个内容可寻址存储器102b和地址比较器105，并停止检索。另一个内容可寻址存储器102b在地址“k+3”重新开始检索，并在地址“k+4”发现与关键字部分“aa”相同的n-位代码。内容可寻址存储器102b将地址“k+4”传送到另一个内容可寻址存储器102a和地址比较器，并停止检索。地址比较器105比较从内容可寻址存储器102a/102b传送的地址，以确定两个地址是否彼此相符。从内容可寻址存储器102a传送的地址是“k+3”，而从内容可寻址存储器102b传送的地址是“k+4”。地址比较器105发现这两个地址彼此不相符。地址比较器105将否定的回答通知内容可寻址存储器。根据否定回答，内容可寻址存储器102a在地址“k+4”重新开始检索，并在地址“k+5”发现与关键字部分“CC”相同的m-位代码。内容可寻址存储器102a将地址“k+5”传送到另一个内容可寻址存储器102b和地址比较器105，并停止检索。另一个内容可寻址存储器102b在地址“k+5”重新开始检索，并在地址“k+5”发现与关键字部分“aa”相同的n-位代码。内容可寻址存储器102b将地址“k+5”传送到另一个内容可寻址存储器102a和地址比较器105，并停止检索。地址比较器105比较两个地址，以确定两个地址是否彼此相符。从内容可寻址存储器102a传送的地址“k+5”与从另一个内容可寻址存储器102b传送的地址“k+5”相符，答案变成肯定的。地址比较器105将肯定的答案通知内容可寻址存储器102a，以便重新开始检索，并将地址“k+5”传送到地址寄存器103。将地址“k+5”从地址寄存器103传送到数据存储器104，并且从数据存储器104读出数据信息片。因此，内容可寻址存储器102a/102b交替地启动以进行检索，并且将开始地址从在前本文档来自技高网...

【技术保护点】
一种用于选择有关分割成多个检索子码的检索关键字码的信息片的信息检索系统，包括： 第一存储器（２ａ／２ｂ；２０ａ／２０ｂ；２０），包括多个用于分别存储多组位宽度等于所述多个检索子码的内容代码的存储空间，并且响应所述多个检索子码，以便输出多个代表分别从所述多个存储空间选择的存储单元的地址代码，与多个存储在所述存储单元中的所述检索子码相同的内容代码； 第二存储器（４；３０ｂ；３０；２３０ｂ；２３０），具有多个用于存储信息片的可寻址存储单元，并且响应目标地址，以便从所述信息片选择有关所述检索关键字码的所述信息片； 地址产生装置，连接到所述第一存储器和第二存储器， 其特征在于， 所述地址产生装置（３／５；１０／３０ａ；１１０／３０ａ；１１０／３０；２１０／２３０ａ；２１０／２３０；３１０／３０ｂ）通过运算操作从所述地址代码产生所述目标地址，以便将所述目标地址提供到所述第二存储器。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：生贝康行，加贺野井晴大，
申请(专利权)人：日本电气株式会社，
类型：发明
国别省市：JP[日本]