專利名稱：搜尋正文以檢索符合某一關(guān)鍵詞的字符流的信息搜尋裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總的說(shuō)來(lái)涉及信息搜尋裝置，這種裝置為分別與指定的字符流(關(guān)鍵詞)一致的一個(gè)或多個(gè)字符串而搜尋一數(shù)據(jù)庫(kù)，從而檢索字符流。本發(fā)明尤其涉及通過(guò)搜索數(shù)據(jù)庫(kù)而以高速檢索、加入、更新或刪除與指定的字符流一致的一段字符流的信息搜索裝置。
背景技術(shù)：
在近代的信息搜尋系統(tǒng)中，當(dāng)用戶指定某一字符流，并且將該字符流輸入到普通的信息搜尋裝置作為關(guān)鍵詞時(shí)，對(duì)與指定的字符流一致的一段或多段字符數(shù)據(jù)搜尋為普通的信息搜尋裝置而配置的數(shù)據(jù)庫(kù)，并自動(dòng)檢索字符數(shù)據(jù)。更具體地說(shuō)，已制造和廣泛使用了一種相關(guān)數(shù)據(jù)庫(kù)管理系統(tǒng)。
例如，第一種普通的信息搜尋裝置見(jiàn)經(jīng)公布但未經(jīng)審查的日本專利申請(qǐng)S63-155324(1988)、H1-282635(1989)、H2-30869(1990)和H3-113626(1991)中揭示的內(nèi)容。在專利申請(qǐng)S63-155324(信息檢索裝置)中，在每一循環(huán)中，當(dāng)寄存的關(guān)鍵詞逐詞移動(dòng)時(shí)，將寄存的關(guān)鍵詞與由操作者指定的檢索關(guān)鍵詞比較，并進(jìn)行信息檢索操作。在專利申請(qǐng)H1-282635(索引維持系統(tǒng))中，保留主索引和一較小的子索引，作為用來(lái)檢索寄存的數(shù)據(jù)段的索引，將增加的寄存數(shù)據(jù)的索引記錄加到子索引上，并以高速進(jìn)行寄存數(shù)據(jù)的更新、增加和刪除。在專利申請(qǐng)H2-302869(文件編輯系統(tǒng))中，為了去掉存儲(chǔ)器中無(wú)用的區(qū)域，以及快速地指定要處理的存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)，形成一個(gè)用來(lái)保留存儲(chǔ)器空閑區(qū)指針(pointer)的表，而當(dāng)涉及到該表時(shí)，就指定要處理的存儲(chǔ)器中所存儲(chǔ)的字符流數(shù)據(jù)。在專利申請(qǐng)H3-113626(控制緩沖器的系統(tǒng)和裝置)中，為了提高某一任務(wù)的吞吐量，并行地執(zhí)行緩沖器中數(shù)據(jù)的檢索和來(lái)自輔助存儲(chǔ)裝置的數(shù)據(jù)傳輸。
在上述四個(gè)第一種普通的信息搜尋裝置中，數(shù)據(jù)區(qū)和數(shù)據(jù)更新區(qū)排列在記錄號(hào)單元中的存儲(chǔ)區(qū)內(nèi)，數(shù)據(jù)更新操作時(shí)一些數(shù)據(jù)段存儲(chǔ)在數(shù)據(jù)更新區(qū)中，而數(shù)據(jù)區(qū)和數(shù)據(jù)更新區(qū)相互替換(專利申請(qǐng)S63-155324、H1-282635和H3-113626)。同時(shí)，數(shù)據(jù)的增加、更新和刪除是用檢索文件和字符流數(shù)據(jù)的記錄中所存儲(chǔ)的字符串?dāng)?shù)據(jù)對(duì)應(yīng)表來(lái)進(jìn)行的(專利申請(qǐng)H2-302869)。
下面描述第一種普通信息搜尋裝置中進(jìn)行的數(shù)據(jù)寄存操作、數(shù)據(jù)變更操作和數(shù)據(jù)刪除操作。
圖1是根據(jù)專利申請(qǐng)H2-302869的第一種普通信息搜尋裝置中進(jìn)行的過(guò)程流程圖。圖2示出用作第一種普通的信息搜尋裝置的原始數(shù)據(jù)表T1和更改的數(shù)據(jù)表T2，描述了表T1中記錄的數(shù)據(jù)流。表T1中，將三個(gè)記錄設(shè)置為一個(gè)要處理的文件。在A型記錄中，記錄由兩個(gè)字符“12”或“AI”組成的字符流和由兩個(gè)字符“34”或“UE”組成的另一個(gè)字符流，形成A型記錄的數(shù)據(jù)結(jié)構(gòu)。在B型記錄中，記錄由兩個(gè)字符組成的字符流和由五個(gè)字符組成的另一個(gè)字符流，形成B型記錄的數(shù)據(jù)結(jié)構(gòu)。本例中，A型記錄字符流“12”的區(qū)域?qū)?yīng)于A型記錄字符流“AI”的區(qū)域，并且字符流“12”和“AI”是相同的項(xiàng)。同樣，A型記錄字符流“34”的區(qū)域?qū)?yīng)于A型記錄字符流“UE”的區(qū)域，并且字符流“34”和“UE”是相同的項(xiàng)。
如圖1所示，從表T1中所示的檢索文件中逐個(gè)讀取要處理的多個(gè)字符流，作為要處理的記錄(步驟S101)。接著，設(shè)置每一字符流的位置、每一字符流的大小和每一字符流的指針。字符流的位置表示與該字符流對(duì)應(yīng)的某一記錄的首地址。字符流的大小表示字符流中的字符數(shù)。用于多個(gè)字符流的指針表示這些字符流是相同的項(xiàng)。隨后，將表T1中的字符流結(jié)構(gòu)變更為存儲(chǔ)器中表T2內(nèi)的結(jié)構(gòu)(步驟S102)。例如，因?yàn)榈谝挥涗汚的字符流“12”的項(xiàng)與第三記錄A的字符流“AI”的項(xiàng)相同，所以，設(shè)置用于字符流“12”和“AI”的指針p1。同樣，由于第一記錄A的字符流“34”的項(xiàng)與第三記錄A的字符流“UE”的項(xiàng)相同，所以設(shè)置用于字符流“34”和“UE”的指針p2。隨后，重復(fù)步驟S101和S102，直到讀取了表1的所有字符流，并且這些字符流均以表T2的結(jié)構(gòu)存儲(chǔ)在存儲(chǔ)器內(nèi)為止(步驟S103)。接著，在存儲(chǔ)器的空白區(qū)(space area)內(nèi)設(shè)置表T2，從而制得表T2(步驟S104)。
接著，考慮計(jì)劃對(duì)表T1的字符流進(jìn)行更新的情況(步驟S105中的更新操作)。例如，當(dāng)計(jì)劃將表1中第一記錄A的字符流“34”更新為“56”時(shí)，檢查表T2中的多個(gè)記錄A，檢測(cè)表T2中第三行中寄存的字符流“34”，并將字符流“34”變更為字符流“56”。這時(shí)，由于字符數(shù)不變，所以無(wú)需變更指針p2。
同樣，在步驟S105進(jìn)行刪除操作時(shí)，當(dāng)計(jì)劃?rùn)z測(cè)例如表T1的第三記錄A的字符流“UE”時(shí)，檢查表T2的多個(gè)記錄A，在跟蹤第三行中寄存的指針p2時(shí)檢測(cè)表T2第七行中寄存的字符流“UE”，并刪除與字符流“UE”對(duì)應(yīng)的記錄的某一行。另外還刪除第三行的指針p2。
如上所述，在第一種普通的信息搜尋裝置中，用表2進(jìn)行寄存操作、更新操作和刪除操作，同時(shí)跟蹤每一行中字符流的首地址、大小和指針。
然而，當(dāng)數(shù)據(jù)庫(kù)中寄存了大量的字符流(或大量的數(shù)據(jù))時(shí)，就存在這樣的缺陷，即需要花費(fèi)很長(zhǎng)的時(shí)間從數(shù)據(jù)庫(kù)的所有數(shù)據(jù)段中搜尋出分別與某一指定的字符流(或某一關(guān)鍵詞)一致的一個(gè)或多個(gè)數(shù)據(jù)段。所以，需要以高速搜尋一個(gè)數(shù)據(jù)庫(kù)。
同時(shí)，當(dāng)在第一種普通的信息搜尋裝置中進(jìn)行數(shù)據(jù)的更新或刪除操作時(shí)，需要獲得某一擴(kuò)充區(qū)，使之等于存儲(chǔ)器中更新記錄或刪除記錄的某一區(qū)域，所以，另一個(gè)缺陷是需要一個(gè)具有大容量的存儲(chǔ)器。
同樣，還需要在進(jìn)行了數(shù)據(jù)的更新或刪除以后重新排列記錄順序的排序(sorting)操作。所以，另一個(gè)缺陷是需要花費(fèi)長(zhǎng)時(shí)間來(lái)更新或刪除數(shù)據(jù)。
同時(shí)，將一條更新信息的記錄插入到表T2的插入行內(nèi)，該表中，多條數(shù)據(jù)記錄密集排列而無(wú)空隙，并且從表T2中去掉放置在表T2的刪除行中的一條刪除信息記錄。所以，在更新或刪除操作中需要使置于插入行或刪除行某一位置以后的多條數(shù)據(jù)記錄移位，從而另一個(gè)缺陷是需要長(zhǎng)時(shí)間進(jìn)行更新或刪除操作。
再有，即使不從表T2中刪除該刪除信息，而將該刪除信息的刪除標(biāo)志設(shè)置為“on(打開)”狀況，其再一個(gè)缺陷是在表T2中使記錄的條數(shù)(或數(shù)據(jù)數(shù))增加。
圖3是第二種普通的信息搜尋裝置的方框圖。
如圖3所示，第二種普通的信息搜尋裝置11包括，輸入裝置12，用來(lái)接收文件寄存(或更新)操作中用戶所準(zhǔn)備的文件以及接收檢索操作中某一指定的檢索字符流；處理請(qǐng)求接收裝置13，用來(lái)從輸入裝置12接收寄存(或更新)文件的請(qǐng)求，以及從輸入裝置12接收對(duì)指定檢索字符流的檢索請(qǐng)求；一實(shí)時(shí)處理單元14，按照從處理請(qǐng)求接收單元13發(fā)送的處理請(qǐng)求，實(shí)時(shí)處理該文件，以便準(zhǔn)備用于檢索操作的索引文件；用來(lái)存儲(chǔ)索引文件的索引文件存儲(chǔ)單元15；輸出一段信息的輸出單元16，該信息指出由處理請(qǐng)求接收單元13通知的索引文件準(zhǔn)備結(jié)束時(shí)索引文件準(zhǔn)備的結(jié)束；以及一檢索操作執(zhí)行單元17，用來(lái)執(zhí)行檢索操作，從而當(dāng)從處理請(qǐng)求接收單元13接收檢索指令時(shí)，從索引文件存儲(chǔ)單元15中存儲(chǔ)的索引文件中檢索分別與指定的檢索字符流一致的一段或多段字符數(shù)據(jù)。
在上述結(jié)構(gòu)中，當(dāng)用戶準(zhǔn)備一個(gè)文件以及將該文件輸入到輸入裝置12以實(shí)時(shí)寄存或更新該文件，在裝置11中啟動(dòng)文件寄存(或更新)操作。即，由處理請(qǐng)求接收裝置13接收從輸入單元12發(fā)送的文件和文件的寄存(或更新)請(qǐng)求，并且該文件和該文件的處理請(qǐng)求從處理請(qǐng)求接收單元13發(fā)送到實(shí)時(shí)處理單元14。在處理單元14中，實(shí)時(shí)處理文件，并準(zhǔn)備該文件的索引文件，而且將索引文件存儲(chǔ)在索引文件存儲(chǔ)裝置15中。同時(shí)，當(dāng)索引文件的準(zhǔn)備結(jié)束的了以后，處理單元14將索引文件準(zhǔn)備的結(jié)束通知處理請(qǐng)求接收單元13。以后，將表示實(shí)時(shí)結(jié)束了索引文件準(zhǔn)備的一條實(shí)時(shí)操作結(jié)束信息傳送到輸出單元16，并將該實(shí)時(shí)操作結(jié)束信息從輸出裝置16輸出。所以，文件寄存(或更新)操作結(jié)束，并將第二種普通的信息搜尋裝置11設(shè)置為請(qǐng)求等待狀態(tài)。
隨后，當(dāng)將某一指定的檢索字符流輸入到輸入裝置12請(qǐng)求檢索操作時(shí)，由處理請(qǐng)求接收單元13接收檢索請(qǐng)求，檢索指令從接收單元13發(fā)送到檢索操作執(zhí)行單元17，并在執(zhí)行單元17中執(zhí)行檢索操作。即，從索引文件存儲(chǔ)單元15中存儲(chǔ)的索引文件中分別檢索與指定的檢索字符流一致的一段或多段字符數(shù)據(jù)。當(dāng)字符數(shù)據(jù)的檢索結(jié)束時(shí)，執(zhí)行單元17將字符數(shù)據(jù)檢索結(jié)束的情況通知接收單元13，并將該字符數(shù)據(jù)從輸出裝置16輸出，作為檢索結(jié)果。即，檢索操作結(jié)束。
然而在結(jié)束數(shù)據(jù)文件的準(zhǔn)備之前不能執(zhí)行檢索操作，并且需要花費(fèi)長(zhǎng)時(shí)間來(lái)準(zhǔn)備索引文件。即，操作者必須在實(shí)時(shí)寄存或更新文件并將數(shù)據(jù)文件存儲(chǔ)到存儲(chǔ)裝置15內(nèi)之前，等待將指定的檢索字符流輸入到輸入單元12。所以，其缺陷是需要花費(fèi)長(zhǎng)時(shí)間，直到把第二種普通的信息搜尋裝置11設(shè)定為請(qǐng)求等待狀態(tài)。

發(fā)明內(nèi)容
考慮到上述普通信息搜尋裝置的缺陷，本發(fā)明的第一個(gè)目的是提供一種信息搜尋裝置，在這種裝置中對(duì)于分別與指定的字符流(或關(guān)鍵詞)一致的一條或多條字符流搜尋數(shù)據(jù)庫(kù)，以高的速率檢索出字符流，并且以高的速率更新或刪除與指定的字符流一致的字符流。
本發(fā)明的第二個(gè)目的是提供一種信息搜尋裝置，這種裝置只要在正確檢索出字符流而不等到為索引文件而執(zhí)行的記錄、增加、更新或刪除操作結(jié)束以后，即使在索引文件的記錄、增加、更新或刪除操作的中期請(qǐng)求檢索操作，也能對(duì)分別與一指定的字符流(或一關(guān)鍵詞)一致的一個(gè)或多個(gè)字符流立即執(zhí)行等效于數(shù)據(jù)庫(kù)的某一索引文件的搜尋操作。
第一個(gè)目的是通過(guò)提供一種信息搜尋裝置來(lái)實(shí)現(xiàn)的，該裝置包含出現(xiàn)編號(hào)表準(zhǔn)備裝置，用來(lái)準(zhǔn)備一出現(xiàn)編號(hào)表，表中為每一字符類型列出通過(guò)對(duì)檢索正文中屬于該字符類型的一個(gè)或多個(gè)字符按出現(xiàn)次序進(jìn)行編號(hào)而獲得的一個(gè)或多個(gè)出現(xiàn)編號(hào)；索引文件準(zhǔn)備裝置，用來(lái)將出現(xiàn)編號(hào)表準(zhǔn)備裝置準(zhǔn)備的出現(xiàn)編號(hào)表中列出的出現(xiàn)編號(hào)重新構(gòu)筑成多個(gè)模式，其中每一個(gè)出現(xiàn)編號(hào)模式表示檢索正文中兩個(gè)相鄰字符的一組兩個(gè)出現(xiàn)編號(hào)，用來(lái)將出現(xiàn)編號(hào)模式劃分成多組出現(xiàn)編號(hào)模式，其中每組與表示一組兩個(gè)字符類型的一個(gè)字符模式對(duì)應(yīng)，并且用來(lái)準(zhǔn)備一索引文件，在該索引文件中列出了分別與一個(gè)字符模式對(duì)應(yīng)的出現(xiàn)編號(hào)模式組，由每個(gè)出現(xiàn)編號(hào)模式表示的兩個(gè)相鄰字符的特定類型與由相應(yīng)字符模式表示的兩個(gè)字符類型一致；索引文件搜尋裝置，該裝置通過(guò)由一關(guān)鍵詞表示的一指定字符流產(chǎn)生一系列指定字符模式，來(lái)搜尋索引文件并檢索與所述關(guān)鍵詞一致的一特定字符流，并且在由一系列特定出現(xiàn)編號(hào)模式表示的一系列特定字符與所述特定字符流一致時(shí)，選擇與所述指定字符模式序列對(duì)應(yīng)的所述特定出現(xiàn)編號(hào)模式系列；和索引文件存儲(chǔ)裝置，用于存儲(chǔ)由所述索引文件準(zhǔn)備裝置獲得的所述出現(xiàn)編號(hào)模式組，作為索引文件。
在上述結(jié)構(gòu)中，把在檢索正文中按發(fā)生的先后順序排列的屬于一個(gè)字符類型的一個(gè)或多個(gè)字符編號(hào)所得到的一個(gè)或多個(gè)數(shù)字稱作為一個(gè)或多個(gè)出現(xiàn)編號(hào)。還將一組兩個(gè)字符類型定義為一字符模式，將檢索正文中兩個(gè)相鄰字符的兩個(gè)出現(xiàn)編號(hào)為一組定義為出現(xiàn)編號(hào)模式。由出現(xiàn)編號(hào)表準(zhǔn)備裝置為每一字符類型列出在檢索正文中排列的一個(gè)或多個(gè)字符的一個(gè)或多個(gè)出現(xiàn)編號(hào)準(zhǔn)備一張出現(xiàn)編號(hào)表。隨后，將出現(xiàn)編號(hào)表中列出的出現(xiàn)編號(hào)重新構(gòu)筑成多個(gè)出現(xiàn)編號(hào)模式，將出現(xiàn)編號(hào)模式劃分成多組出現(xiàn)編號(hào)模式，每一個(gè)出現(xiàn)編號(hào)模式對(duì)應(yīng)于一個(gè)字符模式，并用索引文件準(zhǔn)備裝置準(zhǔn)備一索引文件，該索引文件中列出與一個(gè)字符模式對(duì)應(yīng)的每一組出現(xiàn)編號(hào)模式。隨后，由索引文件搜尋裝置搜尋索引文件，并檢索與某一關(guān)鍵詞對(duì)應(yīng)的特定字符流。即，從用關(guān)鍵詞表示的規(guī)定字符流產(chǎn)生一系列規(guī)定的字符模式，并且當(dāng)用一系列特定出現(xiàn)編號(hào)模式表示的一系列特定字符與特定的字符流一致時(shí)，選擇與該系列的規(guī)定字符模式相應(yīng)的一系列特定出現(xiàn)編號(hào)模式。所以，把特定字符的系列作為與關(guān)鍵詞一致的特定字符流來(lái)檢索。
因此，在跟蹤每一行中字符流的首地址、大小和指針時(shí)，因?yàn)榈谝黄胀ㄐ畔⑺褜ぱb置中執(zhí)行的寄存操作是不被采用的，但檢索索引中的所有字符都用出現(xiàn)編號(hào)模式組來(lái)替換，所以使索引文件的大小減小。因而用來(lái)記錄索引文件的存儲(chǔ)器的容量可以作得較小。
而且，不搜尋與所有的字符模式對(duì)應(yīng)的所有的出現(xiàn)編號(hào)模式組，以檢索與關(guān)鍵詞一致的特定字符流，但是，選擇與根據(jù)關(guān)鍵詞獲得的規(guī)定字符模式系列對(duì)應(yīng)的特定出現(xiàn)編號(hào)模式組，并且在用特定出現(xiàn)編號(hào)模式表示的一系列特定字符與特定的字符流一致的情況下，檢索從特定的出現(xiàn)編號(hào)模式組中選出的一系列特定出現(xiàn)編號(hào)模式。所以，可以減小被搜尋的出現(xiàn)編號(hào)模式的數(shù)量(volume)，并且在高速下進(jìn)行與關(guān)鍵詞一致的特定字符流的檢索。
第二個(gè)目的是通過(guò)提供一種信息搜尋裝置而實(shí)現(xiàn)的，該裝置包含存儲(chǔ)一個(gè)或多個(gè)檢索目標(biāo)的檢索目標(biāo)存儲(chǔ)裝置；實(shí)時(shí)處理數(shù)據(jù)接收裝置，用來(lái)接收分別與檢索目標(biāo)存儲(chǔ)裝置中存儲(chǔ)的檢索目標(biāo)中的一個(gè)目標(biāo)對(duì)應(yīng)的一段或多段實(shí)時(shí)處理數(shù)據(jù)；用來(lái)接收一段檢索信息和某一搜尋請(qǐng)求的檢索信息接收裝置；實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置，用來(lái)存儲(chǔ)由實(shí)時(shí)處理數(shù)據(jù)接收裝置接收的實(shí)時(shí)處理數(shù)據(jù)段；實(shí)時(shí)處理裝置，用來(lái)對(duì)實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的實(shí)時(shí)處理數(shù)據(jù)段中的每一段數(shù)據(jù)進(jìn)行實(shí)時(shí)處理，以更新檢索目標(biāo)存儲(chǔ)裝置中存儲(chǔ)的檢索目標(biāo)；檢索目標(biāo)搜尋裝置，用來(lái)搜尋檢索目標(biāo)存儲(chǔ)裝置中存儲(chǔ)的每一個(gè)檢索目標(biāo)，從而從每一個(gè)檢索目標(biāo)中檢索出與檢索信息接收裝置所接收的檢索信息一致的一段或多段第一信息；并輸出指出第一信息的檢索結(jié)果實(shí)時(shí)處理數(shù)據(jù)搜尋裝置，用來(lái)搜尋一段或多段特定實(shí)時(shí)處理數(shù)據(jù)中的每一段，這些數(shù)據(jù)段不由實(shí)時(shí)處理裝置處理但存儲(chǔ)在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中，從而從特定的實(shí)時(shí)處理數(shù)據(jù)段中的每一段中檢索與由檢索信息接收裝置接收的檢索信息一致的一個(gè)或多個(gè)第二信息段；檢索結(jié)果修改裝置，用來(lái)按照由實(shí)時(shí)處理數(shù)據(jù)搜尋裝置檢索的第二信息，修改從檢索目標(biāo)搜尋裝置輸出的檢索結(jié)果，以反映檢索結(jié)果中特定的實(shí)時(shí)處理數(shù)據(jù)段；以及檢索結(jié)果輸出裝置，用來(lái)輸出由檢索結(jié)果修改裝置修改的檢索結(jié)果。
在上述結(jié)構(gòu)中，當(dāng)由實(shí)時(shí)處理數(shù)據(jù)接收裝置接收一段或多段實(shí)時(shí)處理數(shù)據(jù)時(shí)，實(shí)時(shí)處理數(shù)據(jù)段是存儲(chǔ)在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置內(nèi)的。接著，由實(shí)時(shí)處理裝置進(jìn)行對(duì)每一段實(shí)時(shí)處理數(shù)據(jù)的實(shí)時(shí)處理，并逐個(gè)更新檢索目標(biāo)存儲(chǔ)裝置中存儲(chǔ)的檢索目標(biāo)。在這種情況下，當(dāng)由檢索信息接收裝置在實(shí)時(shí)處理的中間階段接收搜尋請(qǐng)求和一段檢索信息時(shí)，不由實(shí)時(shí)處理裝置處理的一段或多段特定的實(shí)時(shí)處理數(shù)據(jù)保留在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置內(nèi)。在這種情況下，在對(duì)特定的實(shí)時(shí)處理數(shù)據(jù)段進(jìn)行搜尋操作期間，是不對(duì)一特定的實(shí)時(shí)處理數(shù)據(jù)段進(jìn)行實(shí)時(shí)處理的。
隨后，由檢索目標(biāo)搜尋裝置檢索存儲(chǔ)在檢索目標(biāo)存儲(chǔ)裝置中的每一個(gè)檢索目標(biāo)，以檢索與檢索信息一致的一段或多段第一信息，并得到一檢索結(jié)果。而且，由實(shí)時(shí)處理數(shù)據(jù)搜尋裝置來(lái)搜尋特定的實(shí)時(shí)處理數(shù)據(jù)段中的每一段，從而從特定的實(shí)時(shí)處理數(shù)據(jù)段的每一段檢索出與檢索信息一致的一段或多段第二信息。隨后，按照第二信息由檢索結(jié)果修改裝置修改檢索結(jié)果，并且由檢索結(jié)果輸出裝置輸出該結(jié)果。所以，即使不由實(shí)時(shí)處理裝置來(lái)更新與特定的實(shí)時(shí)處理數(shù)據(jù)段對(duì)應(yīng)的每一特定的檢索目標(biāo)，在檢索結(jié)果中也能反映特定的實(shí)時(shí)處理數(shù)據(jù)段。
因此，因?yàn)樗褜げ僮魇窃诮邮盏剿褜ふ?qǐng)求而不管每一實(shí)時(shí)數(shù)據(jù)的實(shí)時(shí)處理是否結(jié)束時(shí)進(jìn)行的，所以可以立即進(jìn)行搜尋操作，而不必等待實(shí)時(shí)處理(比如記錄、增加、更新或刪除操作)的結(jié)束。
再有，因?yàn)樗褜げ僮魇窃趯?shí)時(shí)處理的中間階段開始的，因?yàn)樘囟ǖ膶?shí)時(shí)處理數(shù)據(jù)的每一段是由實(shí)時(shí)處理數(shù)據(jù)搜尋裝置搜尋并且檢索結(jié)果由檢索結(jié)果修改裝置按照從特定的實(shí)時(shí)處理數(shù)據(jù)段中檢索的第二信息來(lái)修改，因而即使不由實(shí)時(shí)處理裝置分別處理的一段或多段特定的實(shí)時(shí)處理數(shù)據(jù)保留在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中，也可以正確地進(jìn)行搜尋操作。
信息搜尋裝置最好還包含
重復(fù)實(shí)時(shí)處理避免裝置，用來(lái)在由實(shí)時(shí)處理數(shù)據(jù)接收裝置接收與同一特定檢索目標(biāo)對(duì)應(yīng)的一段重復(fù)的實(shí)時(shí)處理數(shù)據(jù)時(shí)，將與某一特定檢索目標(biāo)對(duì)應(yīng)并存儲(chǔ)在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中的一段實(shí)時(shí)處理數(shù)據(jù)按照同一特定的檢索目標(biāo)，改變成一段修改過(guò)的實(shí)時(shí)處理數(shù)據(jù)；并廢棄該重復(fù)的實(shí)時(shí)處理數(shù)據(jù)。
在上述結(jié)構(gòu)中，因?yàn)楸苊饬酥貜?fù)處理數(shù)據(jù)的重復(fù)實(shí)時(shí)處理，可以在高速下有效地進(jìn)行實(shí)時(shí)處理。
信息搜尋裝置最好還包含存在判斷表準(zhǔn)備裝置，用來(lái)準(zhǔn)備一存在判斷表，該表中存在存儲(chǔ)在實(shí)時(shí)處理裝置中和一段指定的實(shí)時(shí)處理數(shù)據(jù)的所有成分；以及檢索操作控制裝置，用來(lái)判斷存在判斷表準(zhǔn)備裝置所準(zhǔn)備的存在判斷表中是否存在檢索信息的所有成分，并控制實(shí)時(shí)處理數(shù)據(jù)搜尋裝置使之在存在判斷表中不存在檢索表的所有成分時(shí)停止搜尋指定的實(shí)時(shí)處理數(shù)據(jù)。
在上述結(jié)構(gòu)中，因?yàn)闇?zhǔn)備了存在判斷表，所以，當(dāng)搜尋指定的實(shí)時(shí)處理數(shù)據(jù)以檢索與檢索信息一致的一段或多段第二信息時(shí)，可以判斷存在判斷表中是否存在檢索信息的所有成分，并且當(dāng)判斷結(jié)果是存在判斷表中不存在檢索信息的所有成分時(shí)，可以停止由實(shí)時(shí)處理數(shù)據(jù)搜尋裝置進(jìn)行的搜尋操作。因而可以高速進(jìn)行搜尋操作。
信息搜尋裝置最好還包含重復(fù)檢索操作避免裝置，用來(lái)從與從實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的同一特定檢索目標(biāo)相應(yīng)的多個(gè)實(shí)時(shí)處理數(shù)據(jù)段中選出一段與特定的檢索目標(biāo)對(duì)應(yīng)的最新實(shí)時(shí)處理數(shù)據(jù)，控制實(shí)時(shí)處理數(shù)據(jù)搜尋裝置從而從最新的實(shí)時(shí)處理數(shù)據(jù)中檢索與檢索信息一致的第二信息，以及控制實(shí)時(shí)處理搜尋裝置不進(jìn)行針對(duì)與同一特定檢索信息對(duì)應(yīng)的其他實(shí)時(shí)處理數(shù)據(jù)的搜尋操作。
在上述結(jié)構(gòu)中，因?yàn)樵谂c同一特定的檢索目標(biāo)對(duì)應(yīng)的多個(gè)實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中的情況下對(duì)最新實(shí)時(shí)處理數(shù)據(jù)進(jìn)行搜尋操作，并且因?yàn)槭遣粚?duì)與同一特定檢索目標(biāo)對(duì)應(yīng)的其他實(shí)時(shí)處理數(shù)據(jù)段進(jìn)行任何搜尋操作，所以可以高速進(jìn)行搜尋操作。
信息搜尋裝置最好還包含用來(lái)接收結(jié)束請(qǐng)求的結(jié)束請(qǐng)求接收裝置；強(qiáng)迫結(jié)束操作請(qǐng)求裝置，用來(lái)在結(jié)束請(qǐng)求接收裝置接收到結(jié)束請(qǐng)求的情況下，請(qǐng)求實(shí)時(shí)處理裝置強(qiáng)迫停止一實(shí)時(shí)處理，使得實(shí)時(shí)處理裝置不處理的一段或多段指定的實(shí)時(shí)處理數(shù)據(jù)保持在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中；以及結(jié)束情況存儲(chǔ)裝置，用來(lái)存儲(chǔ)由強(qiáng)迫結(jié)束操作請(qǐng)求裝置保持的指定的實(shí)時(shí)處理數(shù)據(jù)段。
在上述結(jié)構(gòu)中，即使在實(shí)時(shí)處理數(shù)據(jù)裝置中存儲(chǔ)大量的實(shí)時(shí)處理數(shù)據(jù)，因?yàn)榻邮盏浇Y(jié)束請(qǐng)求時(shí)針對(duì)一段當(dāng)前實(shí)時(shí)處理數(shù)據(jù)的實(shí)時(shí)處理是強(qiáng)迫結(jié)束的，所以不存在使用者等待很長(zhǎng)的時(shí)間來(lái)結(jié)束針對(duì)所有實(shí)時(shí)處理數(shù)據(jù)的實(shí)時(shí)處理的情況。因而使用者可以用該信息搜尋裝置立即進(jìn)行另一種類型的操作。
信息搜尋裝置最好還包含接收啟動(dòng)請(qǐng)求的啟動(dòng)請(qǐng)求接收裝置；以及啟動(dòng)操作請(qǐng)求裝置，用來(lái)在啟動(dòng)請(qǐng)求接收裝置接收到啟動(dòng)請(qǐng)求時(shí)請(qǐng)求實(shí)時(shí)處理裝置重新啟動(dòng)由強(qiáng)迫結(jié)束操作請(qǐng)求裝置所強(qiáng)迫結(jié)束的實(shí)時(shí)處理。
在上述結(jié)構(gòu)中，即使針對(duì)所有實(shí)時(shí)處理數(shù)據(jù)的實(shí)時(shí)處理還未結(jié)束，由于未處理的指定的實(shí)時(shí)處理數(shù)據(jù)中的一段或多段是存儲(chǔ)在結(jié)束情況存儲(chǔ)裝置中的，所以當(dāng)接收到啟動(dòng)請(qǐng)求時(shí)，可以處理未處理的指定的實(shí)時(shí)處理數(shù)據(jù)段。因而，不管實(shí)時(shí)處理數(shù)據(jù)的數(shù)量如何，都可以正確地進(jìn)行針對(duì)所有實(shí)時(shí)處理數(shù)據(jù)的實(shí)時(shí)處理。
信息搜尋裝置最好還包含檢索時(shí)間測(cè)量裝置，用來(lái)測(cè)量由檢索目標(biāo)搜尋裝置搜尋檢索目標(biāo)存儲(chǔ)裝置中所存儲(chǔ)的特定檢索目標(biāo)或者由實(shí)時(shí)處理數(shù)據(jù)搜尋裝置搜尋實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的特定的檢索目標(biāo)的一段特定實(shí)時(shí)處理數(shù)據(jù)所需的檢索時(shí)間；更新時(shí)間測(cè)量裝置，用來(lái)測(cè)量由實(shí)時(shí)處理裝置更新檢索目標(biāo)存儲(chǔ)裝置中存儲(chǔ)的特定檢索目標(biāo)的更新時(shí)間；更新操作通知裝置，用來(lái)判斷檢索時(shí)間測(cè)量裝置所測(cè)量的檢索時(shí)間是否遲于更新時(shí)間測(cè)量裝置所測(cè)量的更新時(shí)間，并且在更新時(shí)間遲于檢索時(shí)間時(shí)，準(zhǔn)備一段更新信息，該段信息指出對(duì)特定檢索目標(biāo)的更新操作是在由檢索目標(biāo)搜尋裝置或?qū)崟r(shí)處理數(shù)據(jù)搜尋裝置搜尋了特定檢索目標(biāo)以后進(jìn)行的；以及更新信息輸出裝置，用來(lái)在更新時(shí)間遲于檢索時(shí)間的情況下，輸出由更新操作信息裝置獲得的特定檢索目標(biāo)的一個(gè)識(shí)別號(hào)和更新信息。
在上述結(jié)構(gòu)中，因?yàn)榕袛嗔藱z索時(shí)間是否遲于更新時(shí)間，所以即使特定的檢索目標(biāo)是在對(duì)特定檢索目標(biāo)進(jìn)行的搜尋操作以后更新的，也可以將一段更新信息通知用戶。


在結(jié)合附圖對(duì)本發(fā)明進(jìn)行了下述描述以后，讀者將清楚地了解本發(fā)明的目的、特性和優(yōu)點(diǎn)。
圖1是第一種普通信息搜尋裝置中進(jìn)行的過(guò)程的流程圖；圖2是用來(lái)示出原始數(shù)據(jù)表中記錄的數(shù)據(jù)流的、第一種普通信息搜尋裝置的原始數(shù)據(jù)表和變更數(shù)據(jù)表；圖3是第二種普通信息搜尋裝置的方框圖；圖4示出列出用于每一種類型的字符的多個(gè)出現(xiàn)編號(hào)的出現(xiàn)編號(hào)表；圖5示出列出用于每一字符模式的一個(gè)或多個(gè)出現(xiàn)編號(hào)模式的索引文件；圖6是按照本發(fā)明第一、第二和第三實(shí)施例的信息搜尋裝置方框圖；圖7是按照搜尋方法執(zhí)行的索引文件寄存操作流程圖；圖8示出針對(duì)每一字符模式而列出的一個(gè)或多個(gè)出現(xiàn)編號(hào)模式的索引文件；圖9是按照一種搜尋方法執(zhí)行的搜尋操作流程圖；圖10描述的是關(guān)鍵詞中相互靠近的一對(duì)指定字符模式和與每一指定字符模式對(duì)應(yīng)的多個(gè)出現(xiàn)編號(hào)模式；圖11是示出按照第二實(shí)施例對(duì)于存儲(chǔ)裝置中寄存的原始索引文件作更新操作的流程圖；圖12示出按照第二實(shí)施例從修改的檢索正文準(zhǔn)備的出現(xiàn)編號(hào)表；圖13示出按照第二實(shí)施例與每一種字符模式對(duì)應(yīng)的一種或多種出現(xiàn)編號(hào)模式的出現(xiàn)編號(hào)模式表；圖14示出按照第二實(shí)施例針對(duì)每一字符模式列出的一種或多種出現(xiàn)編號(hào)模式的索引文件；圖15是示出按照第三實(shí)施例的對(duì)于存儲(chǔ)單元28中存儲(chǔ)的索引文件作部分刪除操作的流程圖；圖16示出按照第三實(shí)施例從修改的檢索正文準(zhǔn)備的出現(xiàn)編號(hào)表；圖17示出按照第三種實(shí)施例的一個(gè)或多個(gè)出現(xiàn)編號(hào)模式與每一字符模式對(duì)應(yīng)的出現(xiàn)編號(hào)模式表；圖18示出按照第三實(shí)施例針對(duì)每一字符模式而列出一個(gè)或多個(gè)出現(xiàn)編號(hào)的索引文件
圖19是按照本發(fā)明第四和第五實(shí)施例的信息搜尋裝置的方框圖；圖20是示出記錄一段實(shí)時(shí)處理數(shù)據(jù)的處理數(shù)據(jù)組和一實(shí)時(shí)處理請(qǐng)求的流程圖；圖21示出一例處理數(shù)據(jù)組；圖22示出具有一對(duì)標(biāo)志的處理數(shù)據(jù)組；圖23示出實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元中存儲(chǔ)的多個(gè)未處理的處理數(shù)據(jù)組和多個(gè)已處理的處理數(shù)據(jù)組的列表；圖24示出一段顯示數(shù)據(jù)結(jié)構(gòu)；圖25示出顯示數(shù)據(jù)段的一例；圖26是示出索引文件存儲(chǔ)單元中存儲(chǔ)的索引文件的修改操作流程圖；圖27示出索引存儲(chǔ)單元中存儲(chǔ)的索引文件結(jié)構(gòu)；圖28A示出與多個(gè)字符模式(C1，C2)中的每一個(gè)字符模式對(duì)應(yīng)的一個(gè)或多個(gè)字符信息模式(PC1，DN)的原始索引文件；圖28B示出與多個(gè)字符模式(C1，C2)中的每一個(gè)字符模式對(duì)應(yīng)的一個(gè)或多個(gè)字符信息模式(PC1，DN)的修改的索引文件；圖29是示出在不對(duì)所有的處理數(shù)據(jù)組進(jìn)行實(shí)時(shí)處理的情況下進(jìn)行檢索操作的流程圖；圖30示出由圖19所示檢索結(jié)果修改單元進(jìn)行的修改操作的一例；圖31是示出按照本發(fā)明的第五實(shí)施例的對(duì)與同一特定檢索正文相應(yīng)的兩個(gè)處理數(shù)據(jù)組進(jìn)行實(shí)時(shí)處理的流程圖；圖32A是按照第五實(shí)施例的實(shí)時(shí)更新操作的例子；圖32B是按照第五實(shí)施例的實(shí)時(shí)刪除操作的例子；圖32C是按照第五實(shí)施例的實(shí)時(shí)增加操作的例子；圖33是按照本發(fā)明的第六實(shí)施例的信息搜尋裝置的方框圖；圖34是按照第六實(shí)施例處理數(shù)據(jù)組寄存操作的流程圖；圖35是字符存在判斷表的結(jié)構(gòu)；圖36是字符存在判斷表的一個(gè)例子；圖37是采用字符存在判斷表時(shí)進(jìn)行字符流檢索操作的流程圖；圖38是按照本發(fā)明第七實(shí)施例的信息搜尋裝置的方框圖；圖39是示出按照第七實(shí)施例在避免重復(fù)檢索操作時(shí)重復(fù)檢索操作避免單元進(jìn)行的字符流檢索操作的流程圖；
圖40示出按照第七實(shí)施例的重復(fù)檢索操作避免單元和檢索結(jié)果修改單元進(jìn)行檢索和修改操作的例子；圖41是按照本發(fā)明的第八實(shí)施例的信息搜尋裝置的方框圖；圖42是按照本發(fā)明的第八實(shí)施例的強(qiáng)迫結(jié)束操作的流程圖；圖43示出一段結(jié)束條件數(shù)據(jù)的結(jié)構(gòu)；圖44示出三段結(jié)束條件數(shù)據(jù)的例子；圖45是示出按照本發(fā)明第八實(shí)施例的啟動(dòng)操作的流程圖；圖46是按照本發(fā)明第九實(shí)施例的信息搜尋裝置的方框圖；圖47是示出檢索時(shí)間的記錄的流程圖；圖48示出一數(shù)據(jù)數(shù)和檢索時(shí)間組的結(jié)構(gòu)；圖49描述的是一數(shù)據(jù)數(shù)和檢索時(shí)間組的例子；圖50是示出更新時(shí)間的記錄的流程圖；圖51示出一數(shù)據(jù)數(shù)和更新時(shí)間組的結(jié)構(gòu)；圖52示出一數(shù)據(jù)數(shù)和更新時(shí)間組的例子；圖53是示出按照第九種實(shí)施例的更新或不更新信息輸出操作的流程圖；以及圖54是從更新信息輸出單元輸出的更新和不更新信息的例子。
具體實(shí)施例方式
下面參照附圖描述按照本發(fā)明的信息搜尋裝置的較佳實(shí)施例。
首先描述按照本發(fā)明第一種實(shí)施例搜尋與某一關(guān)鍵詞(或指定字符流)一致的一個(gè)或多個(gè)字符流的索引文件的搜尋方法。
圖4描述的是一個(gè)出現(xiàn)編號(hào)表，表中列出了每一種類型的字符的多個(gè)出現(xiàn)編號(hào)，而圖5是一個(gè)索引文件，文件中列出了每一字符模式的一個(gè)或多個(gè)出現(xiàn)編號(hào)模式。
如圖4所示，把在檢索正文排列的多個(gè)字符按照多個(gè)不同的類型加以劃分，按發(fā)生的順序?qū)儆谕蛔址愋偷囊粋€(gè)或多個(gè)字符從1起編上號(hào)，從而制得一個(gè)出現(xiàn)編號(hào)表，表中，以遞增的順序列出每一種字符類型的出現(xiàn)編號(hào)。例如，如果檢索正文中記錄的是由三種字符類型“A”、“I”和“N”組成的字符流“AAIAAIANNAANAI”，出現(xiàn)編號(hào)表的結(jié)構(gòu)如下所述。字符流的字符“A”按發(fā)生的順序從1到8編號(hào)，字符流的字符“I”按發(fā)生的順序從1到3編號(hào)，字符流的字符“N”按發(fā)生的順序從1到3編號(hào)，以1編號(hào)的字符“I”位于以2和3編號(hào)的字符“A”之間，以2編號(hào)的字符“I”位于以4和5編號(hào)的字符“A”之間，以1和2編號(hào)的字符“N”位于以5和6編號(hào)的字符“A”之間，以3編號(hào)的字符“N”位于以7和8編號(hào)的字符“A”之間，而以3編號(hào)的字符“I”跟在以8編號(hào)的字符“A”后面。
同時(shí)，將一組兩字符類型的模式定義為字符模式，而將類型與一種字符模式對(duì)應(yīng)的兩個(gè)相鄰字符的兩個(gè)出現(xiàn)編號(hào)的模式定義為出現(xiàn)編號(hào)模式。例如，從部分字符流“AAIA”得到三種字符模式(A，A)、(A，I)和(I，A)，而從部分字符流“AAIA”得到三種出現(xiàn)編號(hào)模式(1，2)、(2，1)和(1，3)。
接著，如圖5所示，對(duì)每一字符模式按出現(xiàn)編號(hào)遞增的順序?qū)⑴c一種字符模式分別對(duì)應(yīng)的一個(gè)或多個(gè)出現(xiàn)編號(hào)模式集合起來(lái)，并準(zhǔn)備出現(xiàn)編號(hào)模式表，作為每一個(gè)檢索正文的索引文件。
隨后，當(dāng)把指定字符流“AIA”，例如作為一關(guān)鍵詞準(zhǔn)備時(shí)，就從該關(guān)鍵詞得到第一指定字符模式(A，I)和第二指定字符模式(I，A)。為了通過(guò)使關(guān)鍵詞的指定字符模式與檢索正文的一系列字符模式關(guān)聯(lián)起來(lái)而從檢索正文中檢索與該關(guān)鍵詞一致的一個(gè)或多個(gè)字符流，從如圖5所示的出現(xiàn)編號(hào)模式表中拾取對(duì)應(yīng)于與關(guān)鍵詞的指定字符模式(A，I)和(I，A)一致的每一字符模式的一個(gè)或多個(gè)出現(xiàn)編號(hào)模式。因此，出現(xiàn)編號(hào)模式(2，1)、(4，2)和(8，3)對(duì)應(yīng)于第一字符模式(A，I)，而出現(xiàn)編號(hào)模式(1，3)和(2，5)對(duì)應(yīng)于第二字符模式(I，A)。這樣，與第一字符模式(A，I)對(duì)應(yīng)一個(gè)特定出現(xiàn)編號(hào)模式的第二元素與對(duì)應(yīng)于第二字符模式(I，A)的另一特定出現(xiàn)編號(hào)模式的第一元素一致的時(shí)候，對(duì)應(yīng)于特定出現(xiàn)編號(hào)模式的檢索正文的字符流與關(guān)鍵詞一致。本例中，出現(xiàn)編號(hào)模式(2，1)的第二元素與出現(xiàn)編號(hào)模式(1，3)的第一元素(1)一致，而出現(xiàn)編號(hào)模式(4，2)的第二元素(2)與出現(xiàn)編號(hào)模式(2，5)的第一元素(2)一致。因此，檢索正文中存在與關(guān)鍵詞一致的兩個(gè)字符流。隨后，參見(jiàn)如圖4中所示的出現(xiàn)編號(hào)表，從檢索正文中檢索出對(duì)應(yīng)于特定出現(xiàn)編號(hào)模式的兩個(gè)字符流。
圖6是按照本發(fā)明第一、第二和第三實(shí)施例的信息搜尋裝置方框圖。
如圖6中所示，信息搜尋裝置21包含一正文數(shù)據(jù)庫(kù)22，用來(lái)存儲(chǔ)由操作者作為數(shù)據(jù)庫(kù)準(zhǔn)備的多個(gè)檢索正文；正文記錄產(chǎn)生單元23，用來(lái)逐個(gè)讀取正文數(shù)據(jù)庫(kù)22中存儲(chǔ)的檢索正文，并產(chǎn)生對(duì)應(yīng)于每一個(gè)檢索正文的正文記錄；用來(lái)讀取操作者準(zhǔn)備的關(guān)鍵詞的關(guān)鍵詞讀取裝置；用來(lái)讀取操作者準(zhǔn)備的修改正文并產(chǎn)生修改正文記錄的修改正文讀取單元25；準(zhǔn)備出現(xiàn)編號(hào)表的出現(xiàn)編號(hào)表準(zhǔn)備單元26，表中對(duì)于正文記錄產(chǎn)生單元23產(chǎn)生的正文記錄或修改正文讀取單元25產(chǎn)生的修改正文記錄列出了多個(gè)用于每一種類型的字符的出現(xiàn)編號(hào)；索引文件準(zhǔn)備單元27，用來(lái)準(zhǔn)備出現(xiàn)編號(hào)模式表，表中對(duì)于每一字符模式列出一個(gè)或多個(gè)出現(xiàn)編號(hào)，作為從準(zhǔn)備單元26中產(chǎn)生的出現(xiàn)編號(hào)表索引文件；索引文件存儲(chǔ)單元28，用來(lái)存儲(chǔ)準(zhǔn)備單元26中產(chǎn)生的出現(xiàn)編號(hào)表和索引文件準(zhǔn)備單元27中準(zhǔn)備的索引文件(或出現(xiàn)編號(hào)模式表)；擴(kuò)展區(qū)設(shè)定單元29，用來(lái)另外設(shè)置與索引文件中每一種字符模式對(duì)應(yīng)的一個(gè)或多個(gè)出現(xiàn)編號(hào)模式的記錄區(qū)域后的一個(gè)或多個(gè)擴(kuò)展區(qū)Re1；字符模式產(chǎn)生單元30，用來(lái)根據(jù)關(guān)鍵詞讀取單元24讀取的關(guān)鍵詞產(chǎn)生多個(gè)指定字符模式；索引文件搜尋單元31，通過(guò)使索引文件的一系列三字符與一對(duì)關(guān)鍵詞的指定字符模式一致，針對(duì)分別與關(guān)鍵詞一致的一個(gè)或多個(gè)檢索字符流，搜尋索引文件存儲(chǔ)裝置28中存儲(chǔ)的索引文件；搜尋操作判斷單元32，用來(lái)判斷索引文件搜尋單元是否針對(duì)與對(duì)應(yīng)于字符模式產(chǎn)生單元30中產(chǎn)生的一個(gè)字符模式的所有出現(xiàn)編號(hào)模式搜尋了正文記錄；檢索結(jié)果輸出單元33，用來(lái)暫時(shí)存儲(chǔ)與搜尋單元31中被選擇的字符模式對(duì)相對(duì)應(yīng)的一系列三字符，并輸出索引文件搜尋單元31中獲得的檢索字符流作為檢索結(jié)果；以及出現(xiàn)編號(hào)模式更新單元34，用來(lái)按照修改正文讀取單元25讀取的修改正文更新正文修改操作中索引文件的出現(xiàn)編號(hào)模式。
在上述結(jié)構(gòu)中，描述了將一個(gè)或多個(gè)檢索正文作為一個(gè)或多個(gè)索引文件寄存的索引文件寄存操作和按照搜尋方法搜尋分別與某一關(guān)鍵詞一致的一個(gè)或多個(gè)檢索字符流的一個(gè)索引文件的搜尋操作。所以，修改正文讀取單元25或出現(xiàn)編號(hào)模式更新單元34不用在第一實(shí)施例中，但用在第二和第三實(shí)施例中。
圖7是按照搜尋方法執(zhí)行的索引文件寄存操作流程圖。
如圖7所示，逐個(gè)將多個(gè)檢索正文從正文數(shù)據(jù)庫(kù)22讀取到正文記錄產(chǎn)生單元23中，并將記錄號(hào)Ni附加到每一個(gè)檢索正文上，產(chǎn)生與每一個(gè)檢索正文對(duì)應(yīng)的正文記錄(步驟S201)。隨后，將例如當(dāng)前正文記錄“AAIAAIANNAANAI”傳送到準(zhǔn)備單元26。在準(zhǔn)備單元26中，將每一種類型字符的出現(xiàn)編號(hào)N(C)初始置零。這里，N(C)中的符號(hào)C表示字符的類型(C＝A表示字符A的類型，C＝I表示字符I的類型，而C＝N表示字符N的類型)。隨后，將字符指針P1初始設(shè)置成當(dāng)前正文記錄的開頭字符(步驟S202)。接著，在逐個(gè)字符使字符指針P1移位時(shí)，按每一字符類型發(fā)生的順序，從1開始將屬于相同字符類型的一個(gè)或多個(gè)字符編號(hào)(步驟S203)。所以，對(duì)每一字符類型列出了多個(gè)出現(xiàn)編號(hào)N(C)。隨后，判斷字符指針P1是否設(shè)置到當(dāng)前正文記錄的末尾字符(步驟S204)，如果字符指針不是設(shè)置在當(dāng)前正文記錄的末尾字符，就繼續(xù)步驟S203。相反，如果已經(jīng)計(jì)數(shù)到當(dāng)前正文記錄末尾字符的出現(xiàn)編號(hào)N(C)，就如圖4所示準(zhǔn)備當(dāng)前正文記錄的部分出現(xiàn)編號(hào)表，并將該表存儲(chǔ)在存儲(chǔ)單元28內(nèi)。接著，判斷正文記錄產(chǎn)生單元23中是否保留有步驟S202和S203中未處理的正文記錄(步驟S205)。如果保留有未經(jīng)處理的后面的正文記錄，就以相同的方式處理步驟S202和S203中未處理的后面的正文記錄，并準(zhǔn)備后面的正文記錄的另一部分出現(xiàn)編號(hào)表，并將該表存儲(chǔ)在存儲(chǔ)單元28內(nèi)。當(dāng)在步驟S202和S203中處理了所有的正文記錄以后，在出現(xiàn)編號(hào)準(zhǔn)備單元26中完成所有正文記錄的出現(xiàn)編號(hào)表準(zhǔn)備，并且將所有正文記錄的出現(xiàn)編號(hào)表存儲(chǔ)在存儲(chǔ)單元28中。
接著，由索引文件準(zhǔn)備單元27準(zhǔn)備出現(xiàn)編號(hào)模式表。詳而言之，將出現(xiàn)編號(hào)模式指針P2初始設(shè)定至存儲(chǔ)單元28中存儲(chǔ)的出現(xiàn)編號(hào)表的當(dāng)前正文記錄N1的頂部出現(xiàn)編號(hào)模式(步驟S207)，在逐個(gè)模式地使模式指針P2移位時(shí)，在用于每一字符模式的索引文件中逐個(gè)列出由模式指針P2指出的一個(gè)或多個(gè)出現(xiàn)編號(hào)模式(步驟S208)。接著，判斷模式指針P2是否設(shè)置至出現(xiàn)編號(hào)表當(dāng)前正文記錄N1的末尾出現(xiàn)編號(hào)模式(步驟S209)。如果模式指針P2沒(méi)有設(shè)置至當(dāng)前正文記錄N1的末尾出現(xiàn)編號(hào)模式，則繼續(xù)步驟S208。相反，如果已經(jīng)列出了當(dāng)前正文記錄N1的末尾出現(xiàn)編號(hào)模式，那么就為當(dāng)前正文記錄N1的每一字符模式，在一個(gè)或多個(gè)出現(xiàn)編號(hào)模式的記錄區(qū)域后面另外設(shè)置兩個(gè)擴(kuò)展區(qū)Re1(步驟S210)。擴(kuò)展區(qū)Re1的增加是由擴(kuò)展區(qū)設(shè)置單元29進(jìn)行的，與每一字符模式對(duì)應(yīng)的末尾出現(xiàn)編號(hào)模式再次記錄在第一擴(kuò)展區(qū)Re1內(nèi)，而在第一擴(kuò)展區(qū)后面的第二擴(kuò)展區(qū)中卻什么也不記錄。把第二擴(kuò)展區(qū)Re1安排來(lái)記錄索引文件修改操作中得到的附加出現(xiàn)編號(hào)。所以，用于當(dāng)前正文記錄N1的出現(xiàn)編號(hào)模式表如圖8所示由索引文件準(zhǔn)備單元27準(zhǔn)備，并在存儲(chǔ)單元28中作為的索引文件N1寄存。接著，判斷步驟S207和S208中未處理的正文記錄是否保留在正文記錄產(chǎn)生單元23內(nèi)(步驟S211)。如果保留有后面的未經(jīng)處理的正文記錄，就以同樣的方式在步驟S207到S210處理后面的正文記錄，并準(zhǔn)備后面的正文記錄的另一個(gè)出現(xiàn)編號(hào)模式表，以及將其存儲(chǔ)在存儲(chǔ)單元28中，作為另一個(gè)索引文件。當(dāng)在步驟S207和S208中處理了所有的正文記錄以后，就在索引文件準(zhǔn)備單元27中完成所有的正文記錄的一個(gè)或多個(gè)索引文件的準(zhǔn)備(步驟S212)，并將該索引文件存儲(chǔ)在存儲(chǔ)單元28中。即，完成對(duì)所有的正文記錄的索引文件寄存操作。
這樣，與每一字符模式對(duì)應(yīng)的出現(xiàn)編號(hào)模式(Ai，Bi)的第一和第二元素(或出現(xiàn)編號(hào))Ai和Bi就按增大出現(xiàn)編號(hào)的順序排列了起來(lái)。即，滿足關(guān)系A(chǔ)1＜A2＜…＜Am和B1＜B2…＜Bm。
接著描述按照搜尋方法的搜尋分別與某一關(guān)鍵詞一致的一個(gè)或多個(gè)字符流的索引文件的搜尋方法。
圖9是按照該搜尋方法進(jìn)行的搜尋操作的流程圖。
如圖9中所示，讀取由操作者準(zhǔn)備的某一關(guān)鍵詞(步驟S221)，并由產(chǎn)生裝置30從該關(guān)鍵詞產(chǎn)生一系列指定的字符模式{C1(p)，C2(p)}，{C1(p+1)，C2(p+1)}(步驟S222)。這里，符號(hào)C1(p)表示該關(guān)鍵詞的第p個(gè)指定字符模式中的第一個(gè)字符，而符號(hào)C2(p)表示該關(guān)鍵詞的第p個(gè)指定字符模式中的第二個(gè)字符。例如，從關(guān)鍵詞“AIA”中取得第一個(gè)指定字符模式“AI”和第二個(gè)指定字符模式“IA”。隨后，由搜尋單元31，對(duì)當(dāng)前檢索正文記錄設(shè)置一個(gè)記錄號(hào)N1，并用一關(guān)鍵詞指針P3表示該關(guān)鍵詞的第p個(gè)指定的字符模式(步驟S224)。用指針P3一開始表示該關(guān)鍵詞的第一字符(p＝1)。隨后，選擇該關(guān)鍵詞的第p個(gè)指定字符模式{C1(p)，C2(p)}和第p+1個(gè)指定的字符模式{C1(p+1)，C2(p+1)}，作為與檢索操作相關(guān)的兩個(gè)指定的字符模式(步驟S225)。例如，首先設(shè)置該關(guān)鍵詞的兩個(gè)最上面的字符模式{C1(1)，C2(1)}＝(A，I)和{C1(2)，C2(2)}＝(I，A)。由關(guān)鍵詞讀取單元24執(zhí)行步驟S221至S225。
接著，如圖10所示，從存儲(chǔ)在存儲(chǔ)單元28中的索引文件中將與第p個(gè)指定字符模式{C1(p)，C2(p)}對(duì)應(yīng)的出現(xiàn)編號(hào)模式{N1(p，j)，N2(p，j)}讀取到索引文件搜尋單元31(步驟S226)。這里，符號(hào)N1(p，j)表示與第p個(gè)指定的字符模式{C1(p)，C2(p)}對(duì)應(yīng)的多個(gè)出現(xiàn)編號(hào)模式中第j個(gè)出現(xiàn)編號(hào)模式的第一個(gè)元素的出現(xiàn)編號(hào)N1，而符號(hào)N2(p，j)表示第j個(gè)出現(xiàn)編號(hào)模式第二個(gè)元素的出現(xiàn)編號(hào)N2。從索引文件中一開始讀取出現(xiàn)編號(hào)模式{N1(p，1)，N2(p，1)}＝(2，1)。同樣，如圖10所示，將與第(p+1)個(gè)指定的出現(xiàn)編號(hào){C1(p+1)，C2(p+1)對(duì)應(yīng)的出現(xiàn)編號(hào)模式{N3(p+1，k)，N4(p+1，k)}讀取到索引文件搜尋單元31中(步驟S227)。這里，符號(hào)N3(p+1，k)表示與第p+1個(gè)指定字符模式{C1(p+1)，C2(p+1)}對(duì)應(yīng)的多個(gè)出現(xiàn)編號(hào)模式中第k個(gè)出現(xiàn)編號(hào)模式的第一個(gè)元素的出現(xiàn)編號(hào)N3，而符號(hào)N4(p，k)表示第k個(gè)出現(xiàn)編號(hào)模式的第二個(gè)元素的出現(xiàn)編號(hào)N4。一開始從索引文件中讀取出現(xiàn)編號(hào)模式{N3(p，1)，N4(p，1)}＝(1，3)。
接著，由索引文件搜尋單元3 1判斷出現(xiàn)編號(hào)模式{N1(p，j)，N2(p，j)}的第二個(gè)元素的出現(xiàn)編號(hào)N2是否與出現(xiàn)編號(hào)模式{N3(p+1，k)，N4(p+1，k)}的第一個(gè)元素的出現(xiàn)編號(hào)N3一致(步驟S228)。如果出現(xiàn)編號(hào)N2與出現(xiàn)編號(hào)N3一致，則與出現(xiàn)編號(hào)模式{N1(p，j)，N2(p，j)}和{N3(p+1，k)，N4(p+1，k}對(duì)應(yīng)的由三個(gè)字符組成的系列就在當(dāng)前檢索正文記錄N1中排列起來(lái)，并暫時(shí)與當(dāng)前檢索正文的記錄數(shù)N1一起存儲(chǔ)在檢索結(jié)果輸出單元33中(步驟S229)，并且程序進(jìn)行到步驟S230，檢索與來(lái)自當(dāng)前檢索正文N1的指定字符模式{C1(p)，C2(p)}和{C1(p+1)，C2(p+1)}對(duì)應(yīng)的另一個(gè)三字符系列。相反，如果在步驟S228中出現(xiàn)編號(hào)N2與出現(xiàn)編號(hào)N3不同，則程序進(jìn)行到步驟S230，不輸出任何三字符系列。
在步驟S230中，在搜尋單元31中判斷出現(xiàn)編號(hào)模式{N1(p，j)，N2(p，j)}的第二元素的出現(xiàn)編號(hào)N2是否高于出現(xiàn)編號(hào)模式{N3(p+1，k)，N4(p+1，k)}第一個(gè)元素的出現(xiàn)編號(hào)N3。如果該出現(xiàn)編號(hào)N3高于出現(xiàn)編號(hào)N2，則使j的值遞增(j←j+1)，以檢查下一個(gè)出現(xiàn)編號(hào)模式{N1(p，j)，N2(p，j)}(步驟S231)，并且判斷出現(xiàn)編號(hào)模式{N1(p，j)，N2(p，j)}第一個(gè)元素的出現(xiàn)編號(hào)N2(p，j)是否高于出現(xiàn)編號(hào)N2(p，j-1)(步驟S232)。即，判斷出現(xiàn)編號(hào)模式{N1(p，j)，N2(p，j)}是否記錄在第一擴(kuò)展區(qū)Re1內(nèi)。如果出現(xiàn)編號(hào)N2(p，j)高于出現(xiàn)編號(hào)N2(p，j-1)，則因?yàn)槌霈F(xiàn)編號(hào)模式{N1(p，j)，N2(p，j)}是不記錄在擴(kuò)展區(qū)Rel中的，所以程序回到步驟S228。相反，如果出現(xiàn)編號(hào)N2(p，j)等于或低于出現(xiàn)編號(hào)N2(p，j-1)，則因?yàn)槌霈F(xiàn)編號(hào)模式{N1(p，j)，N2(p，j)}記錄在第一擴(kuò)展區(qū)Re1中，所以程序進(jìn)行到步驟S237。同樣，如果在步驟S230中出現(xiàn)編號(hào)N3低于出現(xiàn)編號(hào)N2，則使k的值遞增(k←k+1)(步驟S233)，并且判斷出現(xiàn)編號(hào)模式{N3(p+1，k)，N4(p+1，k)}第一個(gè)元素的出現(xiàn)編號(hào)模式N3(p+1，k)是否高于出現(xiàn)編號(hào)N3(p+1，k-1)(步驟S234)。即，判斷出現(xiàn)編號(hào)模式{N3(p+1，k)，N4(p+1，k)}是否記錄在第一擴(kuò)展區(qū)Re1中。如果出現(xiàn)編號(hào)N3(p+1，k)高于出現(xiàn)編號(hào)N3(p+1，k-1)，則程序回到步驟S228。相反，如果出現(xiàn)編號(hào)N3(p+1，k)等于或低于出現(xiàn)編號(hào)N3(p+1，k-1)，則程序進(jìn)行到步驟S237。同樣，如果在步驟S230中出現(xiàn)編號(hào)N3等于出現(xiàn)編號(hào)N2，則使j和k的值遞增(k←k+1，j←j+1)(步驟S235)，并且判斷出現(xiàn)編號(hào)模式{N1(p，j)，N2(p，j)}第二個(gè)元素的出現(xiàn)編號(hào)N2(p，j)是否高于出現(xiàn)編號(hào)N2(p，j-1)以及判斷出現(xiàn)編號(hào)模式{N3(p+1，k)，N4(p+1，k)}第一個(gè)元素的出現(xiàn)編號(hào)N3(p+1，k)是否高于出現(xiàn)編號(hào)N3(p+1，k-1)(步驟S236)。即，判斷出現(xiàn)編號(hào)模式{N1(p，j)，N2(p，j)}是否記錄在第一擴(kuò)展區(qū)Re1中，以及判斷出現(xiàn)編號(hào)模式{N3(p+1，k)，N4(p+1，k)}是否記錄在擴(kuò)展區(qū)Re1中。如果出現(xiàn)編號(hào)N2(p，j)高于出現(xiàn)編號(hào)N2(p，j-1)，并且出現(xiàn)編號(hào)N3(p+1，k)高于出現(xiàn)編號(hào)N3(P+1，k-1)，則程序回到步驟S228。相反，如果出現(xiàn)編號(hào)N2(p，j)等于或低于出現(xiàn)編號(hào)N2(p，j-1)或者出現(xiàn)編號(hào)N3(p+1，k)等于或低于出現(xiàn)編號(hào)N3(p+1，k-1)，那么程序進(jìn)行到步驟S237。
例如，如果關(guān)鍵詞讀取單元24讀取關(guān)鍵詞“AIA”，則第一擴(kuò)展區(qū)Re1中記錄的出現(xiàn)編號(hào)模式(2，1)，(4，2)和(8，3)和出現(xiàn)編號(hào)模式(8，3)對(duì)應(yīng)于第一(p＝1)指定字符模式(A，I)，而在擴(kuò)展區(qū)中記錄的出現(xiàn)編號(hào)模式(1，3)和(2，5)和出現(xiàn)編號(hào)模式(2，5)對(duì)應(yīng)于第二(p＝2)指定字符模式(I，A)。所以，在步驟S228中判斷第一(j＝1)出現(xiàn)編號(hào)模式(2，1)第二個(gè)元素的出現(xiàn)編號(hào)是否與第一(k＝1)出現(xiàn)編號(hào)模式(1，3)第一個(gè)元素的出現(xiàn)編號(hào)一致。因?yàn)榈谝?j＝1)出現(xiàn)編號(hào)模式(2，1)第二個(gè)元素的出現(xiàn)編號(hào)“1”與第一(k＝1)出現(xiàn)編號(hào)模式(1，3)第一個(gè)元素的出現(xiàn)編號(hào)“1”一致，所以在步驟S229中與出現(xiàn)編號(hào)(2，1)和(1，3)對(duì)應(yīng)的三個(gè)字符“AIA”系列暫時(shí)存儲(chǔ)在輸出單元33中。隨后，在步驟S235中使j和k的值遞增，并且在步驟S228中判斷出第二(j＝2)出現(xiàn)編號(hào)模式(4，2)第二個(gè)元素的出現(xiàn)編號(hào)“2”與第二(k＝2)出現(xiàn)編號(hào)模式(2，5)第一個(gè)元素的出現(xiàn)編號(hào)“2”一致。所以，在步驟S229中，將與出現(xiàn)編號(hào)模式(4，2)和(2，5)一致的三字符“AIA”系列暫時(shí)存儲(chǔ)在輸出單元33中。接著，在步驟235中使j和k的值遞增，并且在步驟S236判斷出第二(k＝20)出現(xiàn)編號(hào)模式(2，5)第一個(gè)元素的出現(xiàn)編號(hào)等于第三(k＝3)出現(xiàn)編號(hào)模式(2，5)第一個(gè)元素的出現(xiàn)編號(hào)“2”。所以，程序進(jìn)行到步驟S237。
在步驟S237中，因?yàn)樗褜ち伺c對(duì)應(yīng)于關(guān)鍵詞第p個(gè)指定字符模式的所有出現(xiàn)編號(hào)模式以及對(duì)應(yīng)于第(p+1)個(gè)指定字符模式的所有出現(xiàn)編號(hào)模式所相關(guān)的當(dāng)前檢索正文的所有字符，所以判斷第(p+1)個(gè)指定字符模式是否為該關(guān)鍵詞中的最后指定字符模式。換言之，由搜尋單元31判斷是否檢查了與從該關(guān)鍵詞得到的所有指定字符模式對(duì)應(yīng)的出現(xiàn)編號(hào)模式。如果第(p+1)個(gè)指定字符模式不是該關(guān)鍵詞中的最后指定字符模式，則在步驟S238中使p的值遞增(p←p+1)，并且程序回到步驟S225，檢索與另一對(duì)指定字符模式一致的當(dāng)前檢索正文的一對(duì)或多對(duì)字符。相反，如果第(p+1)個(gè)指定字符模式是該關(guān)鍵詞中的最后一個(gè)指定字符模式，那么因?yàn)闄z查了與從該關(guān)鍵詞得到的所有指定字符模式對(duì)應(yīng)的出現(xiàn)編號(hào)模式，所以判斷在步驟S229中對(duì)每一對(duì)指定字符模式的三字符系列的存儲(chǔ)是否存在(步驟S239)。如果在步驟S229中存儲(chǔ)了每一對(duì)指定字符模式的三字符系列，則通過(guò)連接每一對(duì)指定字符模式的三字符系列產(chǎn)生一個(gè)或多個(gè)檢索字符流，并且輸出表示檢索字符流存在的一段信息和當(dāng)前檢索正文的記錄號(hào)N1，作為來(lái)自檢索結(jié)果輸出單元33的檢索結(jié)果(步驟S240)。相反，如果在步驟S229中沒(méi)有存儲(chǔ)每一對(duì)指定字符模式的三字符系列，則輸出表示檢索字符流不存在的一段信息和當(dāng)前檢索正文的記錄號(hào)N1，作為來(lái)自檢索結(jié)果輸出單元33的檢索結(jié)果(步驟S241)。
如上所述，在第一個(gè)實(shí)施例中，對(duì)每一檢索正文記錄Ni在出現(xiàn)編號(hào)表準(zhǔn)備單元26中準(zhǔn)備出現(xiàn)編號(hào)表，并存儲(chǔ)在索引文件存儲(chǔ)單元28中，在另外由擴(kuò)展區(qū)設(shè)置單元29為每一指定字符模式設(shè)置兩個(gè)擴(kuò)展區(qū)Re1時(shí)，將索引文件準(zhǔn)備單元27中按照存儲(chǔ)單元28中存儲(chǔ)的出現(xiàn)編號(hào)表為每一個(gè)檢索正文記錄Ni準(zhǔn)備一個(gè)出現(xiàn)編號(hào)模式表，并將該表存儲(chǔ)在存儲(chǔ)單元28中作為每一個(gè)檢索正文記錄的索引文件，在索引文件搜尋單元31中找出由關(guān)鍵詞讀取單元24讀取的關(guān)鍵詞中與相互靠近的一對(duì)指定字符模式對(duì)應(yīng)的一對(duì)出現(xiàn)編號(hào)模式，在索引文件搜尋單元31中判斷對(duì)關(guān)鍵詞中相互靠近每一對(duì)指定字符模式是否存在出現(xiàn)編號(hào)模式對(duì)，并輸出表示檢索字符流存在或不存在的一段信息，作為來(lái)自檢索結(jié)果輸出單元33的檢索結(jié)果。所以，可以大體搜尋正文數(shù)據(jù)庫(kù)22中存儲(chǔ)的每一個(gè)檢索正文，并且可以檢索出與關(guān)鍵詞分別一致的一個(gè)或多個(gè)檢索字符流。
此外，因?yàn)槌霈F(xiàn)編號(hào)模式表中每一個(gè)字符模式的出現(xiàn)編號(hào)模式是按出現(xiàn)編號(hào)增大的順序排列起來(lái)的，所以，可以按使出現(xiàn)編號(hào)增大的順序檢查每一個(gè)出現(xiàn)編號(hào)模式。因此，可以高速搜尋與關(guān)鍵詞的一對(duì)指定字符模式對(duì)應(yīng)的所有出現(xiàn)編號(hào)模式。
在第一實(shí)施例中，如圖5中所示，出現(xiàn)編號(hào)模式表中每一個(gè)字符模式的出現(xiàn)編號(hào)模式是以出現(xiàn)編號(hào)增大的順序排列的。然而也可以采用使出現(xiàn)編號(hào)減小的順序來(lái)排列出現(xiàn)編號(hào)模式。
此外，在索引文件中還為每一個(gè)字符模式設(shè)置第二擴(kuò)展區(qū)Re1。然而，可以在索引文件中為每一字符模式設(shè)置多個(gè)第二擴(kuò)展區(qū)。
此外，通過(guò)在信息搜尋裝置21中搜尋檢索正文來(lái)檢索與關(guān)鍵詞一致的一個(gè)或多個(gè)字符流。但是，第一實(shí)施例并非僅局限于字符流的檢索。即，可以檢索與某一關(guān)鍵詞一致的一個(gè)或多個(gè)具有一定模式的數(shù)據(jù)流。
下面描述按照本發(fā)明第二實(shí)施例的存儲(chǔ)單元28中存儲(chǔ)的索引文件的更新操作。
如圖6所示，當(dāng)讀取由操作者準(zhǔn)備的修改正文和在修改正文讀取單元25中產(chǎn)生修改的正文記錄時(shí)，經(jīng)修改的出現(xiàn)編號(hào)表是按照出現(xiàn)編號(hào)表準(zhǔn)備單元26中的修改正文記錄產(chǎn)生，并存儲(chǔ)在存儲(chǔ)單元28內(nèi)的。隨后，為每一字符類型準(zhǔn)備用于修改正文的經(jīng)修改的出現(xiàn)編號(hào)模式表，作為索引文件準(zhǔn)備單元27中的經(jīng)修改索引文件N1R，并用存儲(chǔ)單元28中存儲(chǔ)的原始索引文件N1替換修改的索引文件N1R。這樣，當(dāng)經(jīng)修改的索引文件N1R特定字符模式的經(jīng)修改的出現(xiàn)編號(hào)模式的數(shù)量高于原始索引文件N1的出現(xiàn)編號(hào)模式的數(shù)量時(shí)，就加入經(jīng)修改的擴(kuò)展區(qū)Re2，從而再次記錄與經(jīng)修改的索引文件N1R每一特定字符模式對(duì)應(yīng)的最終經(jīng)修改的出現(xiàn)編號(hào)模式。
下面參照?qǐng)D11詳細(xì)描述更新操作。
圖11描述的是按照第二個(gè)實(shí)施例的存儲(chǔ)單元28中存儲(chǔ)的索引文件的更新操作流程圖。
如圖11所示，由修改作為原始索引文件N1存檔的原始檢索正文“AAIAAIANNAANAI”而獲得的經(jīng)修改的檢索正文“AAIAIIANAAINAI”由修改正文讀取單元25來(lái)讀取，并且將記錄號(hào)N1R附到經(jīng)修改的檢索正文上，產(chǎn)生一個(gè)經(jīng)修改的正文記錄(步驟S301)。隨后，在準(zhǔn)備單元26中，將每一種類型字符的出現(xiàn)編號(hào)N(C)初始置零，而將字符指針P1初始設(shè)置為經(jīng)修改的正文記錄N1R的首字符(步驟S302)。隨后，通過(guò)逐個(gè)字符地將字符指針P1移位，將屬于相同字符類型的一個(gè)或多個(gè)字符按每一字符類型出現(xiàn)的次序從1起編號(hào)(步驟S303)。所以，針對(duì)每一字符類型列出了多個(gè)出現(xiàn)編號(hào)N(C)。接著，判斷是否將字符指針P1置于經(jīng)修改的正文記錄N1R的末字符(步驟S304)。如果字符指針P1沒(méi)有被置于經(jīng)修改的正文記錄N1R的末字符，就繼續(xù)步驟S303。相反，如果已經(jīng)計(jì)數(shù)了經(jīng)修改的正文記錄N1R末字符的出現(xiàn)編號(hào)N(C)，那么就如圖12所示準(zhǔn)備經(jīng)修改的正文記錄N1R的經(jīng)修改的出現(xiàn)編號(hào)表，并將其存儲(chǔ)在存儲(chǔ)單元28內(nèi)。
隨后，由索引文件準(zhǔn)備單元35從索引文件存儲(chǔ)單元28找出與正文記錄號(hào)N1對(duì)應(yīng)的原始索引文件，將出現(xiàn)編號(hào)模式指針P2初始置于原始索引文件N1中頂部字符模式的頂部出現(xiàn)編號(hào)模式，并且將出現(xiàn)編號(hào)模式指針P2移位，以逐個(gè)指出原始索引文件N1的出現(xiàn)編號(hào)模式(步驟S305)。還將更新模式指針P4初始置于指出經(jīng)修改的出現(xiàn)編號(hào)表中頂部的經(jīng)修改的出現(xiàn)編號(hào)模式，并且將更新模式指針P4移位，以逐個(gè)指出經(jīng)修改的出現(xiàn)編號(hào)表的經(jīng)修改的出現(xiàn)編號(hào)模式(步驟S306)。接著，通過(guò)出現(xiàn)編號(hào)模式更新單元34，用經(jīng)修改的出現(xiàn)編號(hào)表中逐個(gè)由更新模式指針P4指出的經(jīng)修改的出現(xiàn)編號(hào)模式來(lái)替換原始索引文件N1中逐個(gè)由出現(xiàn)編號(hào)指針P2表示的出現(xiàn)編號(hào)模式(步驟S307)。
隨后，判斷每一字符模式經(jīng)修改的出現(xiàn)編號(hào)模式的數(shù)量是否變得高于原始索引文件N1中的出現(xiàn)編號(hào)模式的數(shù)量(步驟S308)。如果特定字符模式的經(jīng)修改的出現(xiàn)編號(hào)模式的數(shù)量變得高于原始索引文件N1中特定字符模式的出現(xiàn)編號(hào)模式的數(shù)量(參見(jiàn)圖13)，則由擴(kuò)展區(qū)設(shè)置單元29增加一個(gè)或多個(gè)記錄區(qū)，以記錄經(jīng)修改的索引文件N1R中特定字符模式的所有經(jīng)修改的出現(xiàn)編號(hào)模式(步驟S309)。隨后，判斷模式指針P4是否設(shè)置成經(jīng)修改的出現(xiàn)編號(hào)表的最后一個(gè)經(jīng)修改的出現(xiàn)編號(hào)模式(步驟S310)。如果模式指針P2沒(méi)有設(shè)置成經(jīng)修改的出現(xiàn)編號(hào)表的最后一個(gè)經(jīng)修改的出現(xiàn)編號(hào)模式，則繼續(xù)步驟S307。相反，如果經(jīng)修改的出現(xiàn)編號(hào)表的最后一個(gè)經(jīng)修改的出現(xiàn)編號(hào)模式已經(jīng)列在修改的索引文件N1R中了，則對(duì)修改的索引文件N1R中的每一字符模式另外設(shè)置跟在一個(gè)或多個(gè)經(jīng)修改的出現(xiàn)編號(hào)模式后面的修改擴(kuò)展區(qū)Re2(步驟S311)。經(jīng)修改擴(kuò)展區(qū)Re2的添加是由擴(kuò)展區(qū)設(shè)置單元29進(jìn)行的，并且最后的經(jīng)修改的出現(xiàn)編號(hào)模式再次記錄在經(jīng)修改的擴(kuò)展區(qū)Re2內(nèi)。這樣，可以另外為每一字符模式設(shè)置跟在一個(gè)或多個(gè)經(jīng)修改的出現(xiàn)編號(hào)模式后面的多個(gè)擴(kuò)展區(qū)Re2。所以，如圖14所示，經(jīng)修改的正文記錄N1R的經(jīng)修改的出現(xiàn)編號(hào)模式由出現(xiàn)編號(hào)模式修改單元34準(zhǔn)備，并存儲(chǔ)在存儲(chǔ)單元28中。
圖14中，對(duì)每一字符模式兩次列出最后的出現(xiàn)編號(hào)模式，并對(duì)字符模式(A，I)設(shè)置經(jīng)修改的擴(kuò)展區(qū)Re2。并且，如果某一特定字符模式的經(jīng)修改的出現(xiàn)編號(hào)模式的數(shù)量變得低于原始索引文件N1中特定字符模式的出現(xiàn)編號(hào)模式的數(shù)量，則將原始索引文件N1中的一個(gè)或多個(gè)記錄區(qū)改變成一個(gè)或多個(gè)擴(kuò)展區(qū)Re2。例如，將字符模式(A，A)和(A，N)中的每一個(gè)模式的一個(gè)記錄區(qū)變更成一個(gè)經(jīng)修改的擴(kuò)展區(qū)Re2。并且，如果盡管在原始索引文件N1中存在特定字符模式的一個(gè)或多個(gè)出現(xiàn)編號(hào)模式但不存在特定字符模式的經(jīng)修改的出現(xiàn)編號(hào)模式，則將原始索引文件N1中特定字符模式的一個(gè)或多個(gè)記錄區(qū)變更成一個(gè)或多個(gè)擴(kuò)展區(qū)Re2。例如，把字符模式(N，I)和(N，N)中每一個(gè)模式的一個(gè)記錄區(qū)變更成一個(gè)經(jīng)修改的擴(kuò)展區(qū)Re2。
隨后，以與第一實(shí)施例(圖9)中同樣的方式，執(zhí)行對(duì)與某一關(guān)鍵詞一致的一個(gè)或多個(gè)字符流搜索經(jīng)修改的索引文件N1R搜尋操作。
因此，即使經(jīng)修改的索引文件N1R中特定字符模式的經(jīng)修改的出現(xiàn)編號(hào)的數(shù)量變得高于原始索引文件中特定字符模式的出現(xiàn)編號(hào)模式的數(shù)量，也可以在一個(gè)或多個(gè)記錄區(qū)和一個(gè)擴(kuò)展區(qū)Re1中立即列出經(jīng)修改的出現(xiàn)編號(hào)模式。所以，可以高速進(jìn)行對(duì)索引文件的更新操作。
此外，即使某一特定字符模式的記錄區(qū)和擴(kuò)展區(qū)Re1的數(shù)量低于特定字符模式經(jīng)修改的出現(xiàn)編號(hào)模式的數(shù)量，但因?yàn)槊看卧诮?jīng)修改索引文件N1R中列出了一個(gè)經(jīng)修改的出現(xiàn)編號(hào)模式時(shí)還另外設(shè)置了一個(gè)經(jīng)修改的擴(kuò)展區(qū)Re2，所以可以方便地在經(jīng)修改的索引文件N1R中列出特定字符模式的所有經(jīng)修改的出現(xiàn)編號(hào)模式。
下面接著描述按照本發(fā)明第三個(gè)實(shí)施例的在存儲(chǔ)單元28中刪除一部分作為原始索引文件而存儲(chǔ)的正文記錄的部分刪除操作。
如圖6所示，當(dāng)讀取通過(guò)部分刪除某一原始正文N1而獲得的經(jīng)修改的正文并在經(jīng)修改的正文讀取單元25中產(chǎn)生經(jīng)修改的正文記錄時(shí)，經(jīng)修改的出現(xiàn)編號(hào)表是按照經(jīng)修改的出現(xiàn)編號(hào)表準(zhǔn)備單元26中經(jīng)修改的正文記錄產(chǎn)生、并存儲(chǔ)在存儲(chǔ)單元28內(nèi)的。隨后，為每一字符模式準(zhǔn)備經(jīng)修改的正文經(jīng)修改的出現(xiàn)編號(hào)模式表，作為索引文件準(zhǔn)備單元27中的經(jīng)修改的索引文件N1D，并用存儲(chǔ)單元28中存儲(chǔ)的原始索引文件N1代替修改的索引文件N1D。這樣，因?yàn)榻?jīng)修改的索引文件N1D的某一特定字符模式的經(jīng)修改的出現(xiàn)編號(hào)模式數(shù)量必須等于或低于原始索引文件N1的出現(xiàn)編號(hào)模式的數(shù)量，所以不另外設(shè)置任何擴(kuò)展區(qū)。
下面參考圖15詳細(xì)描述部分刪除操作。
圖15是示出按照第三實(shí)施例的對(duì)于存儲(chǔ)在存儲(chǔ)單元28中的索引文件進(jìn)行部分刪除操作的流程圖。
如圖15所示，由經(jīng)修改的正文讀取單元25讀取經(jīng)修改的檢索正文“AAIAAIAN”，它是由在存儲(chǔ)單元28中通過(guò)部分刪除作為索引文件存檔的原始檢索正文“AAIAAIANNAANAI”而獲得的，并將記錄號(hào)N1D附到經(jīng)修改的檢索正文上，產(chǎn)生經(jīng)修改的正文記錄N1D(步驟S401)。隨后，如圖16所示，以與第二實(shí)施例的步驟S302到S304相同的方式，準(zhǔn)備經(jīng)修改的正文記錄N1D的經(jīng)修改的出現(xiàn)編號(hào)表，并將該表存儲(chǔ)在存儲(chǔ)單元28中(步驟S402到S404)。
隨后，以與第二實(shí)施例的步驟S305和S306中相同的方式，在使模式指針P2和P4移位(步驟S405和S406)時(shí)，通過(guò)出現(xiàn)編號(hào)模式更新單元34，用經(jīng)修改的出現(xiàn)編號(hào)表中更新模式指針P4所指出的經(jīng)修改的出現(xiàn)編號(hào)模式逐個(gè)替換原始索引文件N1中出現(xiàn)編號(hào)模式指針P2所表示的出現(xiàn)編號(hào)模式(步驟S407)。這樣，由于經(jīng)修改的檢索正文是通過(guò)部分刪除原始檢索正文獲得的，所以不用經(jīng)修改的出現(xiàn)編號(hào)模式替換擴(kuò)展區(qū)Rel中記錄的任何出現(xiàn)編號(hào)模式。
接著，判斷模式指針P4是否設(shè)置為經(jīng)修改的出現(xiàn)編號(hào)表的最后一個(gè)經(jīng)修改的出現(xiàn)編號(hào)模式(步驟S408)。如果模式指針P2沒(méi)有設(shè)置為經(jīng)修改的出現(xiàn)編號(hào)表的最后一個(gè)經(jīng)修改的出現(xiàn)編號(hào)模式，則繼續(xù)步驟S407。相反，如果在經(jīng)修改的索引文件N1D中已經(jīng)列出了經(jīng)修改的出現(xiàn)編號(hào)表的最后一個(gè)的經(jīng)修改的出現(xiàn)編號(hào)模式，則得到了如圖17所示的經(jīng)修改的出現(xiàn)編號(hào)模式表。接著，再次將與每一字符模式對(duì)應(yīng)的記錄區(qū)中記錄的最后的經(jīng)一個(gè)修改的出現(xiàn)編號(hào)模式記錄在跟在后面的一個(gè)記錄區(qū)或擴(kuò)展區(qū)Re1中(步驟S409)。接著，由索引文件搜尋單元31判斷經(jīng)修改的出現(xiàn)編號(hào)模式表中是否存在不出現(xiàn)在經(jīng)修改的檢索正文中的、不使用的字符模式(步驟S410)。如果存在不出現(xiàn)在經(jīng)修改檢索正文中的、不使用的字符模式，則與不使用的字符模式對(duì)應(yīng)的頂部記錄區(qū)就變成一擴(kuò)展區(qū)Re3，以刪除在頂部記錄區(qū)中記錄的出現(xiàn)編號(hào)模式，并且把一段無(wú)效模式表示信息存儲(chǔ)在擴(kuò)展區(qū)Re3中(步驟S411)。即，將擴(kuò)展區(qū)Re3后面的一個(gè)或多個(gè)記錄區(qū)和擴(kuò)展區(qū)Re1作為無(wú)效區(qū)來(lái)對(duì)待。例如，如圖18所示，因?yàn)榻?jīng)修改的檢索正文中不存在字符模式(N，A)，所以把字符模式(N，A)作為不使用的字符模式來(lái)對(duì)待，并且頂部記錄區(qū)變成一擴(kuò)展區(qū)Re3。并且將字符模式(N，N)作為一不使用的字符模式來(lái)對(duì)待，而與不使用的字符模式對(duì)應(yīng)的頂部記錄區(qū)變成一擴(kuò)展區(qū)Re3。
接著，以與第一實(shí)施例(圖9)中相同的方式，對(duì)與某一關(guān)鍵詞一致的一個(gè)或多個(gè)字符流進(jìn)行搜尋經(jīng)修改的索引文件N1D的搜尋操作。這樣，即使在記錄相同最后一個(gè)出現(xiàn)編號(hào)模式的一對(duì)記錄區(qū)后面的記錄區(qū)或擴(kuò)展區(qū)內(nèi)保持有索引文件產(chǎn)生操作中列出的特定出現(xiàn)編號(hào)模式(圖7)，因?yàn)樗褜げ僮魇窃谝允钩霈F(xiàn)編號(hào)增大的順序來(lái)排列經(jīng)修改的出現(xiàn)編號(hào)模式表中每一字符模式的出現(xiàn)編號(hào)模式的情況下進(jìn)行的，所以不進(jìn)行對(duì)特定出現(xiàn)編號(hào)模式的搜尋操作。例如，盡管與字符模式(A，A)對(duì)應(yīng)，在第二和第三記錄區(qū)中記錄了出現(xiàn)編號(hào)模式(3，4)以后，在擴(kuò)展區(qū)Re1中記錄了出現(xiàn)編號(hào)模式(6，7)，但不進(jìn)行對(duì)第三記錄區(qū)和擴(kuò)展區(qū)Rel中記錄的出現(xiàn)編號(hào)模式(3，4)和(6，7)的搜尋操作。同樣的原因，不對(duì)無(wú)效區(qū)中記錄的任何出現(xiàn)編號(hào)模式進(jìn)行搜尋操作。
因此，因?yàn)樵诓糠謩h除操作中未刪除所有不必要的出現(xiàn)編號(hào)模式，所以可以高速進(jìn)行部分刪除操作。
接著描述按照第四實(shí)施例實(shí)現(xiàn)第二個(gè)目的的信息搜尋裝置。
圖19是按照本發(fā)明第四和第五實(shí)施例的信息搜尋裝置的方框圖。
如圖19所示，信息搜尋裝置41包含請(qǐng)求與數(shù)據(jù)接收單元42，用來(lái)接收一段實(shí)時(shí)處理數(shù)據(jù)的處理數(shù)據(jù)組和按照實(shí)時(shí)處理數(shù)據(jù)請(qǐng)求實(shí)時(shí)更新操作、實(shí)時(shí)增加操作或?qū)崟r(shí)刪除操作的實(shí)時(shí)處理請(qǐng)求，并接收檢索字符流的檢索組和請(qǐng)求檢索操作的檢索請(qǐng)求，實(shí)時(shí)處理數(shù)據(jù)寄存單元43，用來(lái)寄存實(shí)時(shí)處理數(shù)據(jù)的處理數(shù)據(jù)組以及按照實(shí)時(shí)處理請(qǐng)求的實(shí)時(shí)處理請(qǐng)求，實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44，用來(lái)在數(shù)據(jù)寄存位置(BtmNew)存儲(chǔ)由寄存單元43逐個(gè)寄存的多個(gè)處理數(shù)據(jù)組；實(shí)時(shí)處理數(shù)據(jù)條件管理單元45，用來(lái)管理存儲(chǔ)單元44中存儲(chǔ)的處理數(shù)據(jù)組的使用條件，并控制存儲(chǔ)單元44以存儲(chǔ)在數(shù)據(jù)寄存位置(BtmNew)處由寄存單元43寄存的每一個(gè)處理數(shù)據(jù)組；顯示數(shù)據(jù)產(chǎn)生單元46，用來(lái)按照相應(yīng)的實(shí)時(shí)處理請(qǐng)求，根據(jù)由寄存單元43寄存的每一實(shí)時(shí)處理數(shù)據(jù)，產(chǎn)生一段顯示數(shù)據(jù)；存儲(chǔ)顯示數(shù)據(jù)的顯示數(shù)據(jù)存儲(chǔ)單元47；顯示顯示數(shù)據(jù)的顯示器48；索引文件存儲(chǔ)單元49，用來(lái)存儲(chǔ)索引文件，索引文件中大體保存著分別由呈串行排列的字符組成的一個(gè)或多個(gè)原始檢索正文，并且每一個(gè)原始檢索正文由數(shù)據(jù)號(hào)識(shí)別，實(shí)時(shí)處理單元50，用來(lái)在管理單元45的控制下，逐個(gè)實(shí)時(shí)進(jìn)行對(duì)存儲(chǔ)單元44中存儲(chǔ)的處理數(shù)據(jù)組中每一個(gè)數(shù)據(jù)組的實(shí)時(shí)處理，并對(duì)索引文件存儲(chǔ)單元49中存儲(chǔ)的索引文件中的處理數(shù)據(jù)組進(jìn)行存檔，以修改索引文件，索引文件搜尋單元51，用來(lái)搜尋索引文件存儲(chǔ)單元50中存儲(chǔ)的索引文件，從而當(dāng)請(qǐng)求和數(shù)據(jù)接收單元42接收到檢索請(qǐng)求和檢索字符流的檢索組時(shí)，不管在實(shí)時(shí)處理單元50中對(duì)存儲(chǔ)單元44中存儲(chǔ)的所有處理數(shù)據(jù)組的實(shí)時(shí)處理是否結(jié)束，檢索與數(shù)據(jù)接收單元42接收的檢索字符流一致的一個(gè)或多個(gè)字符流，并輸出與檢索字符流一致的字符流的檢索結(jié)果，字符流檢索單元52，用來(lái)搜尋所有的處理數(shù)據(jù)組，當(dāng)由請(qǐng)求和數(shù)據(jù)接收單元42接收到檢索請(qǐng)求和檢索字符流的檢索組時(shí)，搜尋存儲(chǔ)在存儲(chǔ)單元44中并且實(shí)時(shí)處理單元50不處理的所有處理數(shù)據(jù)組，從而從處理數(shù)據(jù)組中檢索出分別與請(qǐng)求與數(shù)據(jù)接收單元42接收的檢索字符流一致的一個(gè)或多個(gè)字符流；檢索結(jié)果修改單元53，用來(lái)按照字符流檢索單元52中獲得的處理數(shù)據(jù)搜尋結(jié)果，修改在索引文件搜尋單元51中得到的檢索結(jié)果，從而無(wú)論實(shí)時(shí)處理單元50對(duì)處理數(shù)據(jù)組進(jìn)行的實(shí)時(shí)處理是否結(jié)束都在檢索結(jié)果中反映請(qǐng)求與數(shù)據(jù)接收單元42所接收的所有處理數(shù)據(jù)組；以及檢索結(jié)果輸出單元54，用來(lái)輸出檢索結(jié)果修改單元53所獲得的經(jīng)修改的檢索結(jié)果。
在上述結(jié)構(gòu)中，參考圖20描述了一段實(shí)時(shí)處理數(shù)據(jù)的處理數(shù)據(jù)組和實(shí)時(shí)處理請(qǐng)求的寄存。如圖20所示，當(dāng)某一用戶通過(guò)輸入由實(shí)時(shí)處理數(shù)據(jù)和實(shí)時(shí)處理請(qǐng)求組成的處理數(shù)據(jù)組來(lái)請(qǐng)求對(duì)一段實(shí)時(shí)處理數(shù)據(jù)作實(shí)時(shí)處理時(shí)，由實(shí)時(shí)處理數(shù)據(jù)組和實(shí)時(shí)處理請(qǐng)求組成的處理數(shù)據(jù)組由請(qǐng)求與數(shù)據(jù)接收單元42接收，并由實(shí)時(shí)處理數(shù)據(jù)寄存單元43寄存(步驟S501)，并且由實(shí)時(shí)處理數(shù)據(jù)條件管理單元45將信息搜尋裝置41設(shè)置為一處理?xiàng)l件(步驟S502)。例如，如圖21所示，由實(shí)時(shí)處理數(shù)據(jù)和實(shí)時(shí)處理請(qǐng)求組成的處理數(shù)據(jù)組指出將數(shù)據(jù)號(hào)為D4的一段數(shù)據(jù)更新為字符流“EOK”的更新操作。接著，由實(shí)時(shí)處理數(shù)據(jù)寄存單元43檢查實(shí)時(shí)處理數(shù)據(jù)條件管理單元45設(shè)置的實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44中的數(shù)據(jù)寄存位置(BtmNew)(步驟S503)，并且把由實(shí)時(shí)處理數(shù)據(jù)和實(shí)時(shí)處理請(qǐng)求組成的處理數(shù)據(jù)組存儲(chǔ)在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44中的數(shù)據(jù)寄存位置(BtmNew)處(步驟S504)。這樣，如圖22所示，由管理單元45將一對(duì)標(biāo)志F1和F2加到由實(shí)時(shí)處理數(shù)據(jù)和實(shí)時(shí)處理請(qǐng)求組成的處理數(shù)據(jù)組上。標(biāo)志F1是一指出檢索條件的檢索標(biāo)志，而另一標(biāo)志F2是指出更新、增加或刪除情況的實(shí)時(shí)處理標(biāo)志。所以，如圖23所示，逐個(gè)由接收單元42接收的實(shí)時(shí)處理數(shù)據(jù)和實(shí)時(shí)處理請(qǐng)求的多個(gè)處理數(shù)據(jù)組隨標(biāo)志一起存儲(chǔ)在存儲(chǔ)單元44內(nèi)。接著，數(shù)據(jù)寄存位置移位至更低的位置(BtmNew←BtmNew+1)(步驟S505)。
接著，當(dāng)實(shí)時(shí)處理請(qǐng)求指出更新或增加操作時(shí)，由顯示數(shù)據(jù)產(chǎn)生單元46中的寄存單元43寄存的實(shí)時(shí)處理數(shù)據(jù)產(chǎn)生一段顯示數(shù)據(jù)。隨后，如果是更新操作，則用顯示數(shù)據(jù)替換存儲(chǔ)單元47中存儲(chǔ)的一段老的顯示數(shù)據(jù)，如果是增加操作，則在存儲(chǔ)單元47中增加顯示數(shù)據(jù)(步驟S506)。并且，如果實(shí)時(shí)處理請(qǐng)求指出刪除操作，則在存儲(chǔ)單元47中刪除由實(shí)時(shí)處理數(shù)據(jù)表示數(shù)據(jù)號(hào)的一段數(shù)據(jù)。例如，用顯示數(shù)據(jù)產(chǎn)生單元46產(chǎn)生如圖24所示的一段顯示數(shù)據(jù)，并且如圖25所示，將數(shù)據(jù)號(hào)為D4的數(shù)據(jù)段改變成“EOK”。隨后，將表示實(shí)時(shí)處理數(shù)據(jù)和實(shí)時(shí)處理請(qǐng)求的處理數(shù)據(jù)組的寄存已結(jié)束的一段數(shù)據(jù)寄存結(jié)束信息從寄存單元43傳送到顯示器48(步驟S507)，從而通知用戶寄存操作已經(jīng)結(jié)束。隨后，將信息搜尋裝置41設(shè)置為等待處理請(qǐng)求的條件(步驟S508)。
因此，當(dāng)用戶請(qǐng)求另一實(shí)時(shí)處理(步驟S509)時(shí)，重復(fù)步驟S501到步驟S508。
下面，參照?qǐng)D26描述對(duì)存儲(chǔ)在存儲(chǔ)單元44中的由實(shí)時(shí)處理數(shù)據(jù)和實(shí)時(shí)處理請(qǐng)求組成的處理數(shù)據(jù)組進(jìn)行處理而執(zhí)行的索引文件的修改。
圖26是示出對(duì)存儲(chǔ)在存儲(chǔ)單元49中索引文件進(jìn)行修改操作的流程圖。
如圖26所示，由實(shí)時(shí)處理單元50通過(guò)管理單元45對(duì)由一段實(shí)時(shí)存儲(chǔ)數(shù)據(jù)和實(shí)時(shí)處理請(qǐng)求組成的處理數(shù)據(jù)組是否存儲(chǔ)在存儲(chǔ)單元44中進(jìn)行判斷(步驟S511)。如果處理數(shù)據(jù)組沒(méi)有存儲(chǔ)在存儲(chǔ)單元44中，則在等待時(shí)間后重復(fù)步驟S511。相反，如果一個(gè)或多個(gè)處理數(shù)據(jù)組已經(jīng)存儲(chǔ)在存儲(chǔ)單元44內(nèi)，則將處理數(shù)據(jù)組放置在存儲(chǔ)單元44中從頂部處理位置(TopNew)到底部處理位置(BtmNew)之間的處理位置上，頂部處理位置用處理指針P5表示，并且把存儲(chǔ)在頂部處理位置(TopNew)處的頂部處理數(shù)據(jù)組在管理單元45的控制下傳送到處理單元50(步驟S512)，而且將頂部處理數(shù)據(jù)組的實(shí)時(shí)處理標(biāo)志F2設(shè)置成“on(開啟)”條件(步驟S513)。例如，如圖23所示，把一段實(shí)時(shí)處理數(shù)據(jù)“AIU”和一實(shí)時(shí)更新請(qǐng)求的頂部處理數(shù)據(jù)組傳送至處理單元50。隨后，按照頂部處理數(shù)據(jù)組，對(duì)頂部處理數(shù)據(jù)組進(jìn)行實(shí)時(shí)處理，以修改存儲(chǔ)單元49中存儲(chǔ)的索引文件(步驟S514)。例如，用實(shí)時(shí)處理數(shù)據(jù)“AIU”替換索引文件中以數(shù)據(jù)號(hào)D5存儲(chǔ)的一段數(shù)據(jù)。
索引文件的結(jié)構(gòu)如圖27所示。如圖27所示，在索引文件中列出多個(gè)字符模式(C1，C2)，每一個(gè)字符模式表示檢索正文中相互靠近的第一字符C1和第二字符C2。對(duì)索引文件中的每一字符模式，還列出一個(gè)或多個(gè)字符信息模式(PC1，DN)，它們分別表示檢索正文中第一字符C1的位置PC1和識(shí)別檢索正文的數(shù)據(jù)號(hào)DN。例如，如圖28A所示，如果用字符流“AIAAIUAU”表示數(shù)據(jù)號(hào)DN＝1的原始檢索正文，則通過(guò)從1起按發(fā)生的順序?qū)υ紮z索正文的字符編號(hào)來(lái)確定每一字符的字符位置，并在原始索引文件中列出對(duì)應(yīng)于字符模式(A，A)的字符信息模式(3，1)、對(duì)應(yīng)于字符模式(A，I)的兩個(gè)字符信息模式(1，1)和(4，1)、對(duì)應(yīng)于字符模式(A，U)的字符信息模式(7，1)、對(duì)應(yīng)于字符模式(I，A)的字符信息模式(2，1)、對(duì)應(yīng)于字符模式(I，U)的字符信息模式(5，1)和對(duì)應(yīng)于字符模式(U，A)的字符信息模式(6，1)。隨后，如果在步驟S5 14中將數(shù)據(jù)號(hào)DN＝5的字符流“AIU”加到原始檢索正文上，那么因?yàn)樽址鳌癆IU”分成兩個(gè)字符模式(A，I)和(I，U)，對(duì)應(yīng)于字符模式(A，I)的字符信息模式(1，5)和對(duì)應(yīng)于字符模式(I，U)的字符信息模式(2，5)就加至原始索引文件。因而，如圖28B所示，修改了原始索引文件。
并且，如果對(duì)原始索引文件進(jìn)行刪除操作，那么就刪除了與某一刪除數(shù)據(jù)號(hào)相關(guān)的所有字符信息模式。并且，如果對(duì)原始索引文件進(jìn)行更新操作，那么就刪除了與某一更新數(shù)據(jù)號(hào)相關(guān)的所有字符信息模式，并且把一個(gè)或多個(gè)更新字符信息模式就加至原始索引文件。
接著，當(dāng)對(duì)頂部處理數(shù)據(jù)組的實(shí)時(shí)處理結(jié)束以后，頂部處理數(shù)據(jù)組的實(shí)時(shí)處理標(biāo)志F2被設(shè)置成“off(關(guān)斷)”條件(步驟S515)，并且由處理指針P5指出的存儲(chǔ)單元44的位置就移位到某一更低的位置(TopNew←TopNew+1)，以對(duì)下一個(gè)數(shù)據(jù)組進(jìn)行實(shí)時(shí)處理(步驟S516)。所以，用處理指針P5指出從頂部的處理位置起第二個(gè)位置處放置的下一個(gè)處理數(shù)據(jù)組。同樣，用刪除指針P6指出放置了在步驟S514中已經(jīng)處理的頂部處理數(shù)據(jù)組的前一個(gè)頂部處理位置，并且由管理單元45將前一個(gè)頂部處理位置設(shè)置為底部的實(shí)時(shí)處理結(jié)束位置(BtmOld)(步驟S517)。因而，已經(jīng)處理的多個(gè)處理數(shù)據(jù)組(或多個(gè)經(jīng)處理的數(shù)據(jù)組)就放置在從頂部實(shí)時(shí)處理結(jié)束位置(TopOld)到底部實(shí)時(shí)處理結(jié)束位置(BtmOld)之間的位置處。
接著，由管理單元45判斷放置在頂部實(shí)時(shí)處理結(jié)束位置(TopOld)處的檢索標(biāo)志F1和實(shí)時(shí)處理標(biāo)志F2是否一起設(shè)置成“off”條件(步驟S518)。如果經(jīng)處理的數(shù)據(jù)組的檢索標(biāo)志F1和實(shí)時(shí)處理標(biāo)志F2一起設(shè)置成“off”條件，那么因?yàn)榻?jīng)處理的數(shù)據(jù)組的實(shí)時(shí)處理已經(jīng)結(jié)束并且經(jīng)處理的數(shù)據(jù)組未設(shè)置成用字符流檢索單元52搜尋處理數(shù)據(jù)組的搜尋條件，所以把頂部實(shí)時(shí)處理結(jié)束位置(TopOld)處放置的經(jīng)處理的數(shù)據(jù)組從存儲(chǔ)單元44中刪除(步驟S519)，并且由刪除指針P6指出的存儲(chǔ)單元44的位置就移位到更低的位置(TopOld←TopOld+1)(步驟S520)。相反，如果將頂部實(shí)時(shí)處理結(jié)束位置(TopOld)處放置的經(jīng)處理的數(shù)據(jù)組的檢索標(biāo)志F1或?qū)崟r(shí)處理標(biāo)志F2設(shè)置成“on”條件，那么因?yàn)槿匀恍枰?jīng)處理的數(shù)據(jù)組，處理過(guò)程跳到步驟S520。隨后，重復(fù)步驟S518到S520，直到刪除了所有經(jīng)處理的數(shù)據(jù)組，并且頂部實(shí)時(shí)處理結(jié)束位置(TopOld)到達(dá)處理數(shù)據(jù)組頂部處理位置(TopNew)(步驟S521)。隨后，重復(fù)步驟S511到S522，直到對(duì)所有的處理數(shù)據(jù)組進(jìn)行的實(shí)時(shí)處理均結(jié)束并且處理數(shù)據(jù)組頂部位置(TopNew)到達(dá)數(shù)據(jù)寄存位置(BtmNew)為止(步驟S522)。
因此，由請(qǐng)求與數(shù)據(jù)接收單元42接收的多個(gè)處理數(shù)據(jù)組作為多個(gè)處理數(shù)據(jù)組逐個(gè)存儲(chǔ)在數(shù)據(jù)寄存位置(BtmNew)處，同時(shí)使數(shù)據(jù)寄存位置(BtmNew)移位，將處理數(shù)據(jù)組放置在從頂部處理位置(TopNew)到數(shù)據(jù)寄存位置(BtmNew)的位置處，在使頂部處理位置(TopNew)移位時(shí)對(duì)放置在頂部處理位置(TopNew)處的一個(gè)處理數(shù)據(jù)組進(jìn)行實(shí)時(shí)處理，將結(jié)束對(duì)處理數(shù)據(jù)組的實(shí)時(shí)處理而獲得的多個(gè)經(jīng)處理的數(shù)據(jù)組放置在從頂部實(shí)時(shí)處理結(jié)束位置(TopOld)到底部實(shí)時(shí)處理結(jié)束位置(BtmOld)之間的位置處，并且在處理所有的處理數(shù)據(jù)時(shí)逐個(gè)刪除所有經(jīng)處理的數(shù)據(jù)。所以，可以實(shí)時(shí)修改索引文件存儲(chǔ)單元49中存儲(chǔ)的索引文件。
下面描述按照第一實(shí)施例在不對(duì)實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44中存儲(chǔ)的所有處理數(shù)據(jù)組進(jìn)行實(shí)時(shí)處理的情況下進(jìn)行的檢索操作。
圖29是在不對(duì)所有的處理數(shù)據(jù)組進(jìn)行實(shí)時(shí)處理的情況下進(jìn)行檢索操作的流程圖。
如圖29所示，當(dāng)不管實(shí)時(shí)處理單元50中對(duì)存儲(chǔ)單元44中存儲(chǔ)的所有處理數(shù)據(jù)組進(jìn)行的實(shí)時(shí)處理是否結(jié)束而由請(qǐng)求與數(shù)據(jù)接收單元42接收到由用戶準(zhǔn)備的檢索字符流和檢索請(qǐng)求的檢索組時(shí)(步驟S531)，因?yàn)榻邮盏綑z索請(qǐng)求，所以等效于某一關(guān)鍵詞的檢索字符流就被傳送到索引文件搜尋單元51和字符流檢索單元52(步驟S532)。在搜尋單元51中，搜尋索引文件存儲(chǔ)單元50中存儲(chǔ)的索引文件，以檢索與該檢索字符流一致的一個(gè)或多個(gè)字符流(步驟S533)，并且將表示與該檢索字符流一致的字符流檢索的檢索結(jié)果輸出到檢索結(jié)果修改單元53(步驟S534)。
詳細(xì)說(shuō)來(lái)，將檢索字符流劃分成一系列指定的字符模式{C1(i)，C2(i)}(i＝1，2，…，p，p+1，…)，從索引文件中選擇與每一個(gè)指定的字符模式對(duì)應(yīng)的一個(gè)或多個(gè)字符信息模式，并且當(dāng)每一對(duì)特定字符信息模式的數(shù)據(jù)號(hào)DN相互一致而與第一指定字符模式對(duì)應(yīng)的一個(gè)特定字符信息模式的字符位置PC1比與第二指定字符模式對(duì)應(yīng)的另一特定字符信息模式低1時(shí)，從字符信息模式中選擇出與相互靠近的每一對(duì)第一指定字符模式{C1(p)，C2(p)}和第二指定字符模式{C1(p+1)，C2(p+1)}對(duì)應(yīng)的一對(duì)或多對(duì)特定的字符信息模式。即，如果第一和第二指定字符模式的兩個(gè)字符C1(p)和C1(p+1)在同一檢索正文中按那個(gè)順序相互鄰接，那么就選擇每一對(duì)特定的字符信息模式。所以，如果對(duì)于從所有指定字符模式產(chǎn)生的所有指定字符模式對(duì)中每一對(duì)模式存在一對(duì)或多對(duì)特定字符信息模式，那么就判斷索引文件中是否存在與檢索字符流一致的一個(gè)或多個(gè)字符流。例如，如果在步驟S531中接收到檢索字符流“AIU”，并且圖28B中所示的索引文件存儲(chǔ)在存儲(chǔ)單元49中，則檢索字符流“AIU”被劃分，在搜尋單元51中產(chǎn)生兩個(gè)指定的字符模式(A，I)和(I，U)，從索引文件中選擇與指定的字符模式(A，I)對(duì)應(yīng)的字符信息模式(1，1)、(4，1)和(1，5)以及與指定的字符模式(I，U)對(duì)應(yīng)的字符信息模式(5，1)和(2，5)，因?yàn)樘囟ㄗ址畔⒛Ｊ綄?duì)的數(shù)據(jù)號(hào)DN相互一致并且一個(gè)特定字符信息模式(4，1)的字符位置PC1＝4比另一個(gè)特定字符信息模式(5，1)的PC1＝5低1而選擇一對(duì)特定的字符信息模式(4，1)和(5，1)，因?yàn)樘囟ㄗ址畔⒛Ｊ綄?duì)的數(shù)據(jù)號(hào)DN相互一致并且一個(gè)特定字符信息模式(1，5)的字符位置PC1＝1比另一個(gè)特定字符信息模式(2，5)的PC1＝2低1而選擇另一對(duì)特定的字符信息模式(1，5)和(2，5)。所以，在索引文件中存在兩個(gè)與檢索字符流“AIU”一致的字符流。
接著，在管理單元45的控制下，讀取實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44中從頂部處理位置(TopNew)到數(shù)據(jù)寄存位置(BtmNew)之間的位置處放置的一個(gè)或多個(gè)處理數(shù)據(jù)組，并將該數(shù)據(jù)組傳送到字符流檢索單元52(步驟S535)，并逐個(gè)由管理單元45將處理數(shù)據(jù)組的檢索標(biāo)志F1設(shè)置成“on”條件(步驟S536)?！皁n”條件的每一處理數(shù)據(jù)組是不由實(shí)時(shí)處理單元50來(lái)處理的。隨后，搜尋處理數(shù)據(jù)組中的每一實(shí)時(shí)處理數(shù)據(jù)，以檢索分別與檢索字符流一致的一個(gè)或多個(gè)字符流(步驟S537)，并且將處理數(shù)據(jù)搜尋結(jié)果輸出到檢索結(jié)果修改單元53。接著，按照處理數(shù)據(jù)搜尋結(jié)果修改索引文件搜尋單元51中得到的檢索結(jié)果，以反映檢索結(jié)果中由請(qǐng)求與數(shù)據(jù)接收單元42所接收的所有處理數(shù)據(jù)組(步驟S538)，由管理單元45將存儲(chǔ)單元44中存儲(chǔ)的每一處理數(shù)據(jù)組的檢索標(biāo)志F1設(shè)置成“off”條件(步驟S539)，并從檢索結(jié)果輸出單元54輸出經(jīng)修改的檢索結(jié)果(步驟S540)。當(dāng)用戶對(duì)信息搜尋裝置41發(fā)出指令顯示經(jīng)修改的檢索結(jié)果時(shí)，還通過(guò)顯示數(shù)據(jù)存儲(chǔ)單元47由顯示器48顯示經(jīng)修改的檢索結(jié)果。在經(jīng)修改的檢索結(jié)果中，列出存在與指定的字符流一致的一個(gè)或多個(gè)字符流的一個(gè)或多個(gè)檢索正文的一個(gè)或多個(gè)數(shù)據(jù)號(hào)，并且為每一數(shù)據(jù)號(hào)列出與指定的字符流一致的字符流的數(shù)量。
下面參考圖30詳細(xì)描述修改單元53中進(jìn)行的修改操作。
如圖30所示，由搜尋單元51搜尋存儲(chǔ)單元49中存儲(chǔ)的索引文件，以檢索與檢索字符流“AIU”一致并且列在數(shù)據(jù)號(hào)為D1、D5、D10和D15的多個(gè)檢索正文中的多個(gè)字符流，以及存儲(chǔ)單元44中存在的四個(gè)如圖30中所示的處理數(shù)據(jù)組。在這種情況下，因?yàn)榈谝惶幚頂?shù)據(jù)組而將檢索正文D5的字符流“AIU”加到檢索結(jié)果中，因?yàn)榕c檢索字符流不同的字符流“UEO”按照第二處理數(shù)據(jù)組加到檢索正文D12中而廢棄第二處理數(shù)據(jù)組，因?yàn)槭艿谌幚頂?shù)據(jù)組的指令而用與檢索字符流一致的字符流“AIU”替換檢索正文D11的字符流而將檢索正文D11的字符流“AIU”增加到檢索結(jié)果，并且因?yàn)榈谒奶幚頂?shù)據(jù)組而從檢索結(jié)果中刪除檢索正文D5。
因此，盡管在執(zhí)行單元50執(zhí)行的實(shí)時(shí)處理的中間將檢索請(qǐng)求輸入到信息搜尋裝置41，但是因?yàn)椴挥蓤?zhí)行單元50處理的一個(gè)或多個(gè)處理數(shù)據(jù)組中的每一個(gè)數(shù)據(jù)組由字符流檢索單元52搜尋，并且修改由索引文件搜尋單元51獲得的檢索結(jié)果，所以在經(jīng)修改的檢索結(jié)果中可以反映輸入到信息搜尋裝置41的所有處理數(shù)據(jù)組。即，盡管在索引文件的寄存、增加、更新或刪除中間請(qǐng)求檢索操作，但可以對(duì)于分別與檢索字符流一致的一個(gè)或多個(gè)字符流立即執(zhí)行索引文件搜尋操作，而不必等到對(duì)索引文件的寄存、增加、更新或刪除操作的結(jié)束。
在第四實(shí)施例中，每一檢索正文中字符的絕對(duì)位置是由管理單元45控制的。然而，每一檢索正文中字符的相對(duì)位置也可以由管理單元45來(lái)管理。
在第四實(shí)施例中還使用兩個(gè)標(biāo)志F1和F2。但是，因?yàn)椴淮嬖趯?biāo)志F1和F2都設(shè)置成“on”條件的情況，所以可以用一個(gè)標(biāo)志來(lái)取代標(biāo)志F1和F2。
下面描述第五實(shí)施例，在該實(shí)施例中，在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44中存儲(chǔ)另一個(gè)處理數(shù)據(jù)組時(shí)在請(qǐng)求與數(shù)據(jù)接收單元42中接收到處理數(shù)據(jù)組中的一個(gè)數(shù)據(jù)組的情況下，對(duì)相應(yīng)于同一特定檢索正文的兩個(gè)處理數(shù)據(jù)組進(jìn)行實(shí)時(shí)處理。
如圖19所示，信息搜尋裝置41還包含重復(fù)實(shí)時(shí)處理避免單元55，用來(lái)在請(qǐng)求與數(shù)據(jù)接收單元42接收到與同一特定檢索正文相應(yīng)的重復(fù)處理數(shù)據(jù)組時(shí)，將相應(yīng)于特定檢索正文并存儲(chǔ)在實(shí)時(shí)處理存儲(chǔ)單元44中的原始處理數(shù)據(jù)組變更成相應(yīng)于同一特定檢索正文的經(jīng)修改的處理數(shù)據(jù)組；并舍棄重復(fù)處理數(shù)據(jù)組。
下面參照?qǐng)D31描述在上述結(jié)構(gòu)的信息搜尋裝置41中用于對(duì)相應(yīng)于同一特定檢索正文的兩個(gè)處理數(shù)據(jù)組的實(shí)時(shí)處理。
圖31是示出按照本發(fā)明第五實(shí)施例的對(duì)應(yīng)于相同特定檢索正文的兩個(gè)處理數(shù)據(jù)組之實(shí)時(shí)處理的流程圖。
如圖31所示，在如圖20所示的步驟S501到S503中接收并寄存對(duì)應(yīng)于某一特定檢索正文的特定處理數(shù)據(jù)組以后，因?yàn)橄鄳?yīng)于同一特定檢索正文的原始處理數(shù)據(jù)組是存儲(chǔ)在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44內(nèi)的，所以，由重復(fù)實(shí)時(shí)處理避免單元55來(lái)判斷該特定處理數(shù)據(jù)是否等效于某一重復(fù)的處理數(shù)據(jù)組(步驟S601)。如果在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44中存儲(chǔ)有與相同特定檢索正文相應(yīng)的原始處理數(shù)據(jù)組，那么就判斷該特定處理數(shù)據(jù)組等效于某一重復(fù)處理數(shù)據(jù)組，并通過(guò)將原始處理數(shù)據(jù)組變更成與相同特定檢索正文對(duì)應(yīng)的經(jīng)修改的處理數(shù)據(jù)組和舍棄重復(fù)處理數(shù)據(jù)組，而由重復(fù)實(shí)時(shí)處理避免單元55執(zhí)行重復(fù)處理避免操作(步驟S602)。
例如，如圖32A所示，如果在存儲(chǔ)單元44中存儲(chǔ)與特定檢索正文D1相應(yīng)并請(qǐng)求增加字符流“AIU”的增加操作的原始處理數(shù)據(jù)組，并接收和寄存請(qǐng)求更新操作從而用某一字符流“IUE”來(lái)代替特定檢索正文D1的一段數(shù)據(jù)的重復(fù)處理數(shù)據(jù)組，那么因?yàn)橛米址鳌癐UE”替換加至特定檢索正文的字符流“AIU”，所以原始處理數(shù)據(jù)組就改變成請(qǐng)求將字符流“IUE”加至該特定檢索正文D1的增加操作的經(jīng)修改的處理數(shù)據(jù)組，并舍棄重復(fù)處理數(shù)據(jù)組。
并且，如圖32B所示，如果在存儲(chǔ)單元44中存儲(chǔ)對(duì)應(yīng)于特定檢索正文D1并請(qǐng)求將特定檢索正文D2的一段數(shù)據(jù)替換為字符流“UEO”的更新操作之原始處理數(shù)據(jù)組，并且接收和寄存請(qǐng)求刪除特定檢索正文D2的刪除操作的重復(fù)處理數(shù)據(jù)組，那么因?yàn)樵撎囟z索正文D2最終被刪除，所以原始處理數(shù)據(jù)組就改變成請(qǐng)求刪除該特定檢索正文D2的刪除操作的經(jīng)修改的處理數(shù)據(jù)組，而重復(fù)處理數(shù)據(jù)組被舍棄。
同時(shí)，如圖32C所示，如果在存儲(chǔ)單元44中存儲(chǔ)對(duì)應(yīng)于特定檢索正文D3并請(qǐng)求刪除特定檢索正文D3的刪除操作的原始處理數(shù)據(jù)組，以及接收并寄存請(qǐng)求將字符流“IUE”加至特定檢索正文D3的增加操作的重復(fù)處理數(shù)據(jù)組，那么因?yàn)閯h除了特定檢索正文D3的數(shù)據(jù)和加入了字符流“IUE”，所以原始處理數(shù)據(jù)組改變成請(qǐng)求用字符流“IUE”來(lái)替換特定檢索正文D3的更新操作的經(jīng)修改的處理數(shù)據(jù)組。
接著，由重復(fù)實(shí)時(shí)處理避免單元55來(lái)判斷是否需要將經(jīng)修改的處理數(shù)據(jù)組存儲(chǔ)在存儲(chǔ)單元44中(步驟S603)。如果需要存儲(chǔ)經(jīng)修改的處理數(shù)據(jù)組，那么就由重復(fù)實(shí)時(shí)處理避免單元55將經(jīng)修改的處理數(shù)據(jù)組存儲(chǔ)在存儲(chǔ)單元44中，并且數(shù)據(jù)寄存位置移位至更低的位置(BtmNew←BtmNew+1)(步驟S605)。隨后，執(zhí)行如圖20中所示的步驟S506到S509。
因此，因?yàn)榭梢员苊鈱?duì)重復(fù)處理數(shù)據(jù)組的重復(fù)實(shí)時(shí)處理，所以可以在高速下有效地進(jìn)行實(shí)時(shí)處理。
下面描述第六實(shí)施例。在該實(shí)施例中，在處理數(shù)據(jù)組寄存操作中準(zhǔn)備一個(gè)字符存在判斷表，該判斷表用來(lái)判斷在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44中存儲(chǔ)的所有處理數(shù)據(jù)組的實(shí)時(shí)處理數(shù)據(jù)中所使用的字符之存在，用該字符存在判斷表在字符流檢索單元52中進(jìn)行檢索操作。
圖33是按照本發(fā)明第六實(shí)施例的信息搜尋裝置方框圖。
如圖33所示，信息搜尋裝置61包含請(qǐng)求與數(shù)據(jù)接收單元42；實(shí)時(shí)處理數(shù)據(jù)寄存單元43；實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44；實(shí)時(shí)處理數(shù)據(jù)條件管理單元45；索引文件存儲(chǔ)單元49；實(shí)時(shí)處理單元50；索引文件搜尋單元51；字符流檢索單元52；字符存在判斷表準(zhǔn)備單元62，用來(lái)準(zhǔn)備一字符存在判斷表，表中指出實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44中所存儲(chǔ)的特定處理數(shù)據(jù)組的一段實(shí)時(shí)處理數(shù)據(jù)中所使用字符的存在，字符存在判斷表存儲(chǔ)單元63，用來(lái)存儲(chǔ)字符存在判斷表準(zhǔn)備單元62所準(zhǔn)備的字符存在判斷表，判斷表復(fù)位單元64，當(dāng)對(duì)特定處理數(shù)據(jù)組的實(shí)時(shí)處理結(jié)束并且刪除存儲(chǔ)單元44中存儲(chǔ)的特定處理數(shù)據(jù)組時(shí)，使存儲(chǔ)單元44中存儲(chǔ)的字符存在判斷表復(fù)位；檢索操作控制單元65，當(dāng)請(qǐng)求與數(shù)據(jù)接收單元42接收到檢索請(qǐng)求和檢索字符流的檢索組時(shí)，控制字符流檢索單元52，以搜尋每一個(gè)都存儲(chǔ)在存儲(chǔ)單元44中并且不由實(shí)時(shí)處理單元50處理的所有處理數(shù)據(jù)組，并在參照字符存在判斷表存儲(chǔ)單元63中存儲(chǔ)的字符存在判斷表并輸出處理數(shù)據(jù)搜尋結(jié)果的同時(shí)，控制字符流檢索單元52，以檢索與由請(qǐng)求與數(shù)據(jù)接收單元42從處理數(shù)據(jù)組接收的檢索字符流分別一致的一個(gè)或多個(gè)字符流；檢索結(jié)果修改單元53，和檢索結(jié)果輸出單元54。
下面參照?qǐng)D34描述上述結(jié)構(gòu)中按照第六實(shí)施例的處理數(shù)據(jù)組寄存操作。
圖34是按照第六實(shí)施例的處理數(shù)據(jù)組寄存操作的流程圖。
如圖34中所示，在以如圖20所示的相同的方式執(zhí)行了步驟S501至S503以后，如圖35所示使字符存在判斷表初始化，判斷表中，所有類型字符中的每一個(gè)對(duì)應(yīng)于一個(gè)字符存在判斷標(biāo)志(步驟S610)。即，將所有字符存在判斷標(biāo)志中的每一個(gè)設(shè)置成表示不存在相應(yīng)字符類型的“off”條件。隨后，由字符存在判斷表準(zhǔn)備單元62檢查寄存單元43寄存的處理數(shù)據(jù)組的一段實(shí)時(shí)處理數(shù)據(jù)頂部字符的類型(步驟S611)，在字符存在判斷表中將與經(jīng)檢查的字符類型相應(yīng)的字符存在判斷標(biāo)志設(shè)置成“on”條件(步驟S612)。例如，寄存示于圖21中所設(shè)置的處理數(shù)據(jù)組，將與字符“E”的類型對(duì)應(yīng)的字符標(biāo)志F(E)設(shè)置成“on”條件。隨后，判斷與步驟S612中所設(shè)置的字符存在判斷標(biāo)志對(duì)應(yīng)的字符是否排列在實(shí)時(shí)處理數(shù)據(jù)最后的位置處(步驟S613)。如果與步驟S612中所設(shè)置的字符存在判斷標(biāo)志對(duì)應(yīng)的字符不是放置在最后位置上，那么就由準(zhǔn)備單元63檢查實(shí)時(shí)處理數(shù)據(jù)中下一個(gè)字符的類型(步驟S614)，并重復(fù)步驟S612和S613。相反，如果與步驟S612中設(shè)置的字符存在判斷標(biāo)志對(duì)應(yīng)的字符是放置在最后位置上，那么因?yàn)榕c實(shí)時(shí)處理數(shù)據(jù)中存在的所有字符的類型對(duì)應(yīng)的字符存在判斷標(biāo)志被設(shè)置成表示存在相應(yīng)字符的“on”條件，所以將字符存在判斷表存儲(chǔ)在字符存在判斷表存儲(chǔ)單元63中，將處理數(shù)據(jù)組存儲(chǔ)在存儲(chǔ)單元44中(步驟S504)，并執(zhí)行步驟S505至S509。本例中，因?yàn)槿鐖D36所示實(shí)時(shí)處理數(shù)據(jù)“EOK”是由寄存單元43寄存的，所以將對(duì)應(yīng)于字符“E”、“O”和“K”的字符存在判斷標(biāo)志設(shè)置成“on”條件的字符存在判斷表由字符存在判斷表準(zhǔn)備單元62準(zhǔn)備。
隨后，當(dāng)由實(shí)時(shí)處理單元50結(jié)束對(duì)處理數(shù)據(jù)組的實(shí)時(shí)處理并且由管理單元45刪除存儲(chǔ)單元44中所存儲(chǔ)的處理數(shù)據(jù)組時(shí)，與處理數(shù)據(jù)組的實(shí)時(shí)處理數(shù)據(jù)中所有字符類型對(duì)應(yīng)的字符存在判斷標(biāo)志由判斷表復(fù)位單元64復(fù)位成“off”條件。
下面參照?qǐng)D37描述按照第六實(shí)施例的字符流檢索操作，字符流檢索單元52在檢索操作控制單元65的控制下使用字符存在判斷表而進(jìn)行該操作。
圖37是使用字符存在判斷表時(shí)進(jìn)行的字符流檢索操作流程圖。
在由字符流檢索單元52執(zhí)行了步驟S531至S536以后，對(duì)表示存儲(chǔ)單元44中存儲(chǔ)的處理數(shù)據(jù)組的某一特定處理數(shù)據(jù)組進(jìn)行字符流檢索操作。即，如圖37所示，提取由接收單元42所接收的檢索字符流頂部的字符，作為檢查字符(步驟S621)，并判斷與經(jīng)檢查的字符對(duì)應(yīng)的字符存在判斷標(biāo)志是否在特定字符存在判斷表中設(shè)置成“on”條件，該表指出了用于特定處理數(shù)據(jù)組中字符的存在(步驟S622)。
如果與經(jīng)檢查的字符對(duì)應(yīng)的字符存在判斷標(biāo)志被設(shè)置成“on”條件，那么就判斷經(jīng)檢查的字符是否設(shè)置為檢索字符流最后位置(步驟S623)。如果經(jīng)檢查的字符不是設(shè)置為檢索字符流的最后位置，那么就從檢索字符流中提取經(jīng)檢查的字符后面的另一個(gè)字符作為檢查字符(步驟S624)，并重復(fù)步驟S622。
相反，如果與經(jīng)檢查的字符對(duì)應(yīng)的字符存在判斷標(biāo)志不是設(shè)置為“on”條件，因?yàn)榕c檢索字符流所有字符對(duì)應(yīng)的一個(gè)或多個(gè)字符存在判斷標(biāo)志在特定字符存在判斷表中不是設(shè)置為“on”條件，所以作出不存在與檢索字符流一致的字符流的判斷。所以，結(jié)束對(duì)特定處理數(shù)據(jù)組的字符流檢索操作。
并且，如果在步驟S623中經(jīng)檢查的字符不是設(shè)置在檢索字符流的最后位置上，因?yàn)榕c檢索字符流所有字符對(duì)應(yīng)的一個(gè)或多個(gè)字符存在判斷標(biāo)志被設(shè)置成特定字符存在判斷表中的“on”條件，所以作出存在分別與檢索字符流一致的一個(gè)或多個(gè)字符流的判斷。所以，從特定處理數(shù)據(jù)組的一段實(shí)時(shí)處理數(shù)據(jù)中檢索分別與檢索字符流一致的一個(gè)或多個(gè)字符流(步驟S537)，以同樣的方式執(zhí)行步驟S538到S540。
因此，因?yàn)闇?zhǔn)備了指出特定處理數(shù)據(jù)組中使用字符存在的字符存在判斷表，所以當(dāng)搜尋特定處理數(shù)據(jù)組以檢索與檢索字符流一致的一個(gè)或多個(gè)字符流時(shí)，可以高速執(zhí)行對(duì)特定處理數(shù)據(jù)組中是否存在與檢索字符流一致的一個(gè)或多個(gè)字符流的判斷，并且當(dāng)判斷為不存在與檢索字符流一致的字符流時(shí)，可以停止由字符流檢索單元52執(zhí)行的字符流檢索操作。所以，可以在高速下進(jìn)行字符流檢索操作。
下面描述第七實(shí)施例，在該實(shí)施例中，在與同一特定檢索正文對(duì)應(yīng)的多個(gè)處理數(shù)據(jù)組存儲(chǔ)在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44中的情況下，對(duì)相應(yīng)于某一特定檢索正文的最近的處理數(shù)據(jù)組進(jìn)行字符流檢索操作。
圖38是按照本發(fā)明第七實(shí)施例的信息搜尋裝置的方框圖。
如圖38所示，信息搜尋裝置71包含
請(qǐng)求與數(shù)據(jù)接收單元42；實(shí)時(shí)處理數(shù)據(jù)寄存單元43；實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44；實(shí)時(shí)處理數(shù)據(jù)條件管理單元45；顯示數(shù)據(jù)產(chǎn)生單元46；顯示數(shù)據(jù)存儲(chǔ)單元47；顯示器48；索引文件存儲(chǔ)單元49；實(shí)時(shí)處理單元50；索引文件搜尋單元51；字符流檢索單元52；重復(fù)檢索操作避免單元72，用來(lái)從與實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44中存儲(chǔ)的相同特定檢索正文對(duì)應(yīng)的多個(gè)處理數(shù)據(jù)組中選擇對(duì)應(yīng)于某一特定檢索正文的最近的處理數(shù)據(jù)組；控制字符流檢索單元52，以從最近的處理數(shù)據(jù)組中檢索分別和請(qǐng)求與數(shù)據(jù)接收單元42接收的檢索字符流對(duì)應(yīng)的一個(gè)或多個(gè)字符流，并控制字符流檢索單元52，不對(duì)相應(yīng)于相同特定檢索正文的其他處理數(shù)據(jù)組進(jìn)行字符流檢索操作；檢索結(jié)果修改單元53；和檢索結(jié)果輸出單元54。
下面參照?qǐng)D39描述在上述結(jié)構(gòu)的信息搜尋裝置71中，在避免重復(fù)檢索操作時(shí)在重復(fù)檢索操作避免單元72的控制下由字符流檢索單元52執(zhí)行的字符流檢索操作。
在用如信息搜尋裝置41中相同的方式執(zhí)行的如圖29所示的步驟S531至S536以獲得存儲(chǔ)在存儲(chǔ)單元44中的多個(gè)處理數(shù)據(jù)組以后，如圖39所示，因?yàn)樵诖鎯?chǔ)單元44中存儲(chǔ)的多個(gè)處理數(shù)據(jù)組中，排列在存儲(chǔ)單元44的數(shù)據(jù)寄存位置(BtmNew)處的指定處理數(shù)據(jù)組是最新的，所以取出該指定的處理數(shù)據(jù)組，作為一檢索數(shù)據(jù)組(步驟S631)，并且對(duì)檢索數(shù)據(jù)組進(jìn)行字符流檢索操作，以從檢索數(shù)據(jù)組中檢索出與檢索字符流一致的一個(gè)或多個(gè)字符流(步驟S632)。隨后，按照字符流檢索單元52的處理數(shù)據(jù)搜尋結(jié)果，由檢索結(jié)果修改單元53修改索引文件搜尋單元51中獲得的檢索結(jié)果(步驟S538)。接著，判斷該檢索數(shù)據(jù)組是否處在頂部的處理位置(TopNew)(步驟S633)。
如果檢索數(shù)據(jù)組排列在頂部的處理位置(TopNew)，那么因?yàn)樵诓襟ES632中已經(jīng)進(jìn)行了對(duì)存儲(chǔ)單元44中存儲(chǔ)的所有處理數(shù)據(jù)組中每一數(shù)據(jù)組的字符流檢索操作，所以結(jié)束避免單元52的操作。相反，如果該檢索數(shù)據(jù)組不排列在頂部的處理位置(TopNew)，那么就取出放置在檢索數(shù)據(jù)組上部位置處的處理數(shù)據(jù)組，作為對(duì)應(yīng)于由數(shù)據(jù)號(hào)標(biāo)識(shí)的特定檢索正文的檢索數(shù)據(jù)組(步驟S634)，并判斷是否先前在步驟S632中對(duì)與相同特定檢索正文對(duì)應(yīng)的特定處理數(shù)據(jù)組執(zhí)行過(guò)字符流檢索操作(步驟S635)。
如果從未對(duì)與相同特定檢索正文對(duì)應(yīng)的特定處理數(shù)據(jù)組進(jìn)行過(guò)字符流檢索操作，那么重復(fù)步驟S632、S538、S633和S634。即，按列出的反向順序進(jìn)行由字符流檢索單元52執(zhí)行的檢索操作和由修改單元53執(zhí)行的修改操作。相反，如果先前已對(duì)與相同特定檢索正文對(duì)應(yīng)的特定處理數(shù)據(jù)組進(jìn)行過(guò)字符流檢索操作，那么就不對(duì)檢索處理數(shù)據(jù)組進(jìn)行任何字符流檢索操作，并且過(guò)程返回到步驟S633。即，避免了重復(fù)檢索操作。
下面參照?qǐng)D40詳細(xì)描述在避免單元72的控制下在字符流檢索單元52和修改單元53中進(jìn)行的檢索和修改操作。
如圖40所示，由搜尋單元51搜尋存儲(chǔ)單元49中存儲(chǔ)的索引文件，以檢索與檢索字符流“AIU”一致并且列在數(shù)據(jù)號(hào)為D1、D5、D10和D15的多個(gè)檢索正文中的多個(gè)字符流以及存儲(chǔ)單元44中存在如圖40所示的四個(gè)處理數(shù)據(jù)組。這樣，因?yàn)榕帕性诖鎯?chǔ)單元44的數(shù)據(jù)寄存位置(BtmNew)處的第一處理數(shù)據(jù)組表示對(duì)檢索正文D5的刪除操作而從檢索結(jié)果中刪除檢索正文D5，因?yàn)榕帕性诘谝惶幚頂?shù)據(jù)組上部位置處的第二處理數(shù)據(jù)組表示用與檢索字符流一致的字符流“AIU”來(lái)替換檢索正文D11的字符流而將檢索正文D11的字符流“AIU”加至檢索結(jié)果，因?yàn)榘凑盏谌幚頂?shù)據(jù)組而將與檢索字符流不同的字符流“UEO”加到檢索正文D12而舍棄排列在第二處理數(shù)據(jù)組上部位置處的第三處理數(shù)據(jù)組，并且因?yàn)橐呀?jīng)由字符流檢索單元52在避免單元72的控制下處理了第四處理數(shù)據(jù)組表示的檢索正文D5而舍棄排列在第三處理數(shù)據(jù)組上部位置處的第四處理數(shù)據(jù)組。
因此，因?yàn)槿绻c相同特定檢索正文對(duì)應(yīng)的多個(gè)處理數(shù)據(jù)組存儲(chǔ)在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44中而對(duì)相應(yīng)于特定檢索正文的最近的處理數(shù)據(jù)組進(jìn)行字符流檢索操作，以及因?yàn)椴粚?duì)相應(yīng)于相同特定檢索正文的其他處理數(shù)據(jù)組進(jìn)行字符流檢索操作，所以可以高速進(jìn)行字符流檢索操作。
下面描述按照第八實(shí)施例在由實(shí)時(shí)處理單元50進(jìn)行的實(shí)時(shí)處理期間執(zhí)行的強(qiáng)迫結(jié)束操作和在強(qiáng)迫結(jié)束操作以后進(jìn)行的啟動(dòng)操作。
圖41是按照本發(fā)明第八實(shí)施例的信息搜尋裝置的方框圖。
如圖41所示，信息搜尋裝置81包含請(qǐng)求與數(shù)據(jù)接收單元42；實(shí)時(shí)處理數(shù)據(jù)寄存單元43；實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44；實(shí)時(shí)處理數(shù)據(jù)條件管理單元45；顯示數(shù)據(jù)產(chǎn)生單元46；顯示數(shù)據(jù)存儲(chǔ)單元47；顯示器48；索引文件存儲(chǔ)單元49；實(shí)時(shí)處理單元50；強(qiáng)迫結(jié)束操作請(qǐng)求單元82，用來(lái)當(dāng)請(qǐng)求與數(shù)據(jù)接收單元42接收到結(jié)束請(qǐng)求時(shí)，請(qǐng)求實(shí)時(shí)處理單元59強(qiáng)迫結(jié)束實(shí)時(shí)處理；結(jié)束條件存儲(chǔ)單元83，用來(lái)存儲(chǔ)由于強(qiáng)迫結(jié)束操作請(qǐng)求單元82請(qǐng)求的強(qiáng)迫結(jié)束操作而未由實(shí)時(shí)處理過(guò)程處理的一個(gè)或多個(gè)處理數(shù)據(jù)組；啟動(dòng)操作請(qǐng)求單元84，用來(lái)當(dāng)請(qǐng)求與數(shù)據(jù)接收單元42接收到啟動(dòng)請(qǐng)求時(shí)，請(qǐng)求實(shí)時(shí)處理單元50啟動(dòng)由結(jié)束請(qǐng)求強(qiáng)迫結(jié)束的實(shí)時(shí)處理過(guò)程，索引文件搜尋單元51；字符流檢索單元52；檢索結(jié)果修改單元53和檢索結(jié)果輸出單元54。
下面參照?qǐng)D42描述在上述結(jié)構(gòu)中在信息搜尋裝置81中進(jìn)行的強(qiáng)迫結(jié)束操作。
圖42是示出按照本發(fā)明第八實(shí)施例的強(qiáng)迫結(jié)束操作的流程圖。
如圖42所示，當(dāng)在實(shí)時(shí)處理單元50進(jìn)行實(shí)時(shí)處理的中間由接收單元42接收到一結(jié)束請(qǐng)求(步驟S701)，那么強(qiáng)迫結(jié)束操作請(qǐng)求單元82請(qǐng)求實(shí)時(shí)處理單元50在處理了當(dāng)前處理數(shù)據(jù)組以后，強(qiáng)迫結(jié)束實(shí)時(shí)處理(步驟S702)。例如，如果在接收到結(jié)束請(qǐng)求時(shí)正在對(duì)如圖23所示的四個(gè)處理數(shù)據(jù)組頂部的處理數(shù)據(jù)組進(jìn)行了實(shí)時(shí)處理的情況下，在將檢索正文D5更新為字符流“AIU”的操作結(jié)束以后強(qiáng)迫結(jié)束實(shí)時(shí)處理。
接著，通過(guò)請(qǐng)求單元82將每一個(gè)存儲(chǔ)在存儲(chǔ)單元44中并且實(shí)時(shí)處理單元50不處理的一個(gè)或多個(gè)處理數(shù)據(jù)組傳送到結(jié)束條件存儲(chǔ)單元83，作為一段結(jié)束條件數(shù)據(jù)(步驟S703)。如圖43所示，結(jié)束條件數(shù)據(jù)中的每一個(gè)包含諸如更新操作、增加操作或刪除操作等處理類型、標(biāo)識(shí)相應(yīng)的檢索正文的數(shù)據(jù)號(hào)和一段數(shù)據(jù)。因?yàn)榻Y(jié)束了對(duì)檢索正文D5的更新操作，所以如圖44所示，將三段結(jié)束條件數(shù)據(jù)存儲(chǔ)在結(jié)束條件存儲(chǔ)單元83中。隨后，告訴用戶實(shí)時(shí)處理的強(qiáng)迫結(jié)束(步驟S704)。
下面參照?qǐng)D45描述強(qiáng)迫結(jié)束操作以后進(jìn)行的啟動(dòng)操作。
如圖45所示，當(dāng)請(qǐng)求與數(shù)據(jù)接收單元42接收到啟動(dòng)請(qǐng)求時(shí)(步驟S711)，由啟動(dòng)操作請(qǐng)求單元84判斷是否在存儲(chǔ)單元83中存儲(chǔ)了一段或多段結(jié)束條件數(shù)據(jù)(步驟S712)。如果一段或多段結(jié)束條件數(shù)據(jù)存儲(chǔ)在存儲(chǔ)單元83中，就將結(jié)束條件數(shù)據(jù)傳送到實(shí)時(shí)處理單元50，作為一個(gè)或多個(gè)處理數(shù)據(jù)組，對(duì)處理數(shù)據(jù)組中的每一個(gè)進(jìn)行實(shí)時(shí)處理(步驟S713)，作為緊急啟動(dòng)操作。在執(zhí)行了緊急啟動(dòng)操作以后，執(zhí)行正常的啟動(dòng)操作(步驟S714)。
因此，即使在存儲(chǔ)單元44中存儲(chǔ)了大量的處理數(shù)據(jù)組，但因?yàn)楫?dāng)接收到結(jié)束請(qǐng)求時(shí)強(qiáng)迫結(jié)束了對(duì)處理數(shù)據(jù)組的實(shí)時(shí)處理，所以不存在用戶需要很長(zhǎng)時(shí)間來(lái)等待對(duì)所有處理數(shù)據(jù)組的實(shí)時(shí)處理的結(jié)束的情況。所以，用戶可以用信息搜尋裝置81立即進(jìn)行另一種類型的操作。
并且，即使對(duì)所有處理數(shù)據(jù)組的實(shí)時(shí)處理沒(méi)有結(jié)束，但因?yàn)槲刺幚淼囊粋€(gè)或多個(gè)數(shù)據(jù)組是存儲(chǔ)在結(jié)束條件存儲(chǔ)單元83內(nèi)的，所以，可以將未處理的處理數(shù)據(jù)組當(dāng)作緊急啟動(dòng)操作來(lái)處理。所以，可以不管處理數(shù)據(jù)組的大小正確地對(duì)所有處理數(shù)據(jù)組進(jìn)行實(shí)時(shí)處理。
下面描述按照第九實(shí)施例的檢索結(jié)果輸出操作，在該操作中，如果特定檢索正文是在獲得了經(jīng)修改的檢索結(jié)果以后更新的，則對(duì)特定檢索正文的經(jīng)修改的檢索結(jié)果與一段表示該特定檢索正文更新的更新信息一起輸出。
圖46是本發(fā)明第九個(gè)實(shí)施例的信息搜尋裝置的方框圖。
如圖46所示，信息搜尋裝置91包含請(qǐng)求與數(shù)據(jù)接收單元42；實(shí)時(shí)處理數(shù)據(jù)寄存單元43；實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)單元44；實(shí)時(shí)處理數(shù)據(jù)條件管理單元45；顯示數(shù)據(jù)產(chǎn)生單元46；顯示數(shù)據(jù)存儲(chǔ)單元47；顯示器48；索引文件存儲(chǔ)單元49；實(shí)時(shí)處理單元50；索引文件搜尋單元51；字符流檢索單元52；檢索結(jié)果修改單元53；檢索結(jié)果輸出單元54；檢索時(shí)間測(cè)量和記錄單元92，用來(lái)測(cè)量和記錄檢索時(shí)間，在該時(shí)間內(nèi)，對(duì)檢索正文中的每一個(gè)，由索引文件搜尋單元51或者由字符流檢索單元52搜尋檢索正文或檢索正文的處理數(shù)據(jù)組，并由字符流檢索單元從檢索正文中檢索出與檢索字符流一致的一個(gè)或多個(gè)字符流；更新時(shí)間測(cè)量和記錄單元93，用來(lái)測(cè)量和記錄更新時(shí)間，在該時(shí)間內(nèi)，對(duì)檢索正文中的每一個(gè)，由實(shí)時(shí)處理單元50更新索引文件存儲(chǔ)單元49中存儲(chǔ)的檢索正文，檢索結(jié)果輸出操作控制單元94，當(dāng)請(qǐng)求與數(shù)據(jù)接收單元42接收到檢索結(jié)果輸出請(qǐng)求時(shí)，用來(lái)控制檢索結(jié)果輸出操作的進(jìn)行；更新操作通知單元95，用來(lái)判斷檢索時(shí)間測(cè)量和記錄單元92對(duì)檢索正文中的每一個(gè)檢索正文測(cè)量的一個(gè)檢索時(shí)間是否比更新時(shí)間測(cè)量和記錄單元93測(cè)得一個(gè)更新時(shí)間遲，并且如果更新時(shí)間比檢索時(shí)間遲，則準(zhǔn)備一段更新信息，它表示對(duì)某一檢索正文的更新操作是在由索引文件搜尋單元51或字符流檢索單元52對(duì)檢索正文中的每一個(gè)進(jìn)行檢索正文或檢索正文的處理數(shù)據(jù)組的搜尋以后進(jìn)行的，以及更新信息輸出單元96，用來(lái)輸出由更新操作通知單元95對(duì)每個(gè)檢索正文獲得的數(shù)據(jù)號(hào)、檢索正文的數(shù)據(jù)和更新或不更新信息。
下面描述在上述結(jié)構(gòu)中由信息搜尋裝置91進(jìn)行的檢索結(jié)果輸出操作。
圖47是示出記錄檢索時(shí)間的流程圖。
當(dāng)請(qǐng)求與數(shù)據(jù)接收單元41接收到請(qǐng)求檢索操作的檢索字符流和檢索請(qǐng)求的檢索組時(shí)，以如圖29所示同樣的方式執(zhí)行步驟S531到S538。隨后，執(zhí)行如圖47所示檢索時(shí)間的記錄。即，如圖48所示，對(duì)檢索正文中的每一個(gè)，將一組數(shù)據(jù)號(hào)和由索引文件搜尋單元51或字符流檢索單元52對(duì)檢索正文或檢索正文的處理數(shù)據(jù)組進(jìn)行搜尋的檢索時(shí)間以及從檢索正文由字符流檢索單元52檢索的與檢索字符流一致的一個(gè)或多個(gè)字符流，記錄在檢索時(shí)間測(cè)量和記錄單元92內(nèi)(步驟S721)。隨后，以與圖29中相同的方式執(zhí)行步驟S539和S540。例如，如果由索引文件搜尋單元51從某一檢索正文D1中在10點(diǎn)鐘檢索到與檢索字符流“AIU”一致的字符流，那么如圖49所示，就得到了一組數(shù)據(jù)號(hào)D1和檢索時(shí)間10:00。
隨后，進(jìn)行更新時(shí)間的記錄。詳細(xì)說(shuō)來(lái)，當(dāng)請(qǐng)求與數(shù)據(jù)接收單元42接收到由一段實(shí)時(shí)處理數(shù)據(jù)和請(qǐng)求對(duì)特定檢索正文進(jìn)行實(shí)時(shí)處理的實(shí)時(shí)處理請(qǐng)求組成的處理數(shù)據(jù)組時(shí)，以與圖20所示相同的方式執(zhí)行步驟S501到S509，以存儲(chǔ)并處理用于特定檢索正文的處理數(shù)據(jù)組。隨后，由實(shí)時(shí)處理單元50以與圖26中所示相同的方式執(zhí)行步驟S511到S522，以更新索引文件存儲(chǔ)單元49中存儲(chǔ)的特定檢索正文。并且，如圖50所示，測(cè)量由實(shí)時(shí)處理單元50更新索引文件存儲(chǔ)單元49中存儲(chǔ)的特定檢索正文的更新時(shí)間(步驟S731)，并且如圖51中所示的那樣，在更新時(shí)間測(cè)量和記錄單元93中記錄特定檢索正文的一組數(shù)據(jù)號(hào)和更新時(shí)間(步驟S732)。例如，如果在10點(diǎn)過(guò)10分的時(shí)候，將某一檢索正文D1更新為一字符流“IUE”，那么如圖52所示，就得到一組數(shù)據(jù)號(hào)和一檢索時(shí)間10:10。
隨后，輸出一段更新信息，該信息表示在索引文件搜尋單元51搜尋該檢索正文后對(duì)檢索正文進(jìn)行了更新操作。詳細(xì)說(shuō)來(lái)，如圖53所示，當(dāng)請(qǐng)求與數(shù)據(jù)接收單元42接收到請(qǐng)求輸出一個(gè)或多個(gè)檢索正文的經(jīng)修改的檢索結(jié)果的檢索結(jié)果輸出請(qǐng)求時(shí)(步驟S741)，在檢索結(jié)果輸出操作控制單元94的控制下，每一檢索正文的檢索時(shí)間從檢索時(shí)間測(cè)量和記錄單元92傳送到更新操作通知單元95(步驟S742)，在檢索結(jié)果輸出操作控制單元94的控制下，每一檢索正文的更新時(shí)間從更新時(shí)間測(cè)量和記錄單元93傳送到更新操作通知單元95(步驟S743)。接著，對(duì)每一檢索正文進(jìn)行檢索時(shí)間是否遲于更新時(shí)間的判斷(步驟S744)。如果檢索時(shí)間等于或遲于更新時(shí)間，則由更新操作通知單元95準(zhǔn)備一段更新信息，該信息表示在由索引文件搜尋單元51或字符流檢索單元52搜尋檢索正文或用于該檢索正文的處理數(shù)據(jù)組以后，不對(duì)檢索正文進(jìn)行任何更新操作(步驟S745)。相反，如果更新時(shí)間遲于檢索時(shí)間，則由更新操作通知單元95準(zhǔn)備一段更新信息，該信息表示在由索引文件搜尋單元51或字符流檢索單元52搜尋了檢索正文或用于該檢索正文的處理數(shù)據(jù)組以后，對(duì)檢索正文進(jìn)行更新操作(步驟S746)。隨后，對(duì)每一檢索正文，由更新信息輸出單元96輸出一張列出數(shù)據(jù)號(hào)表、檢索正文的數(shù)據(jù)和更新或不更新信息的表(步驟S747)。
例如，如果由索引文件搜尋單元51或字符流檢索單元52從檢索正文D1、D2中的每一個(gè)接收與檢索字符流一致的一個(gè)或多個(gè)字符流“IUE”，則在步驟S742將用于檢索正文D1的檢索時(shí)間傳送到更新操作通知單元95，而在步驟S743將用于檢索正文D2的更新時(shí)間9:00和用于檢索正文D5的更新時(shí)間9:40傳送到更新操作通知單元95。隨后，因?yàn)橛糜跈z索正文D1的更新時(shí)間(圖52)遲于用于檢索正文D1的檢索時(shí)間10:00(圖49)，所以如圖54所示，由更新操作通知單元95準(zhǔn)備用于檢索正文D1的一段更新信息(步驟S746)。
因此，因?yàn)閷?duì)檢索時(shí)間是否遲于更新時(shí)間作出了判斷，所以即使在對(duì)檢索正文進(jìn)行搜尋操作以后更新檢索正文，也可以通知用戶一段更新信息。
在結(jié)合較佳實(shí)施例對(duì)本發(fā)明的原理進(jìn)行了上述描述以后，本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)了解，在不偏離上述原理的情況下可以對(duì)上述實(shí)施例的安排和細(xì)節(jié)進(jìn)行修改。這些修改都將落在權(quán)利要求所包括的范圍內(nèi)。
權(quán)利要求
1.一種信息搜尋裝置，其特征在于，它包含檢索目標(biāo)存儲(chǔ)裝置，用來(lái)存儲(chǔ)一個(gè)或多個(gè)檢索目標(biāo)；實(shí)時(shí)處理數(shù)據(jù)接收裝置，用來(lái)接收一段或多段實(shí)時(shí)處理數(shù)據(jù)，所述數(shù)據(jù)分別與檢索目標(biāo)存儲(chǔ)裝置中存儲(chǔ)的一個(gè)檢索目標(biāo)對(duì)應(yīng)；檢索信息接收裝置，用來(lái)接收一段檢索信息和一搜尋請(qǐng)求；實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置，用來(lái)存儲(chǔ)由實(shí)時(shí)處理數(shù)據(jù)接收裝置接收到的實(shí)時(shí)處理數(shù)據(jù)段；實(shí)時(shí)處理裝置，用來(lái)對(duì)實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的實(shí)時(shí)處理數(shù)據(jù)段中的每一段進(jìn)行實(shí)時(shí)處理，以更新檢索目標(biāo)存儲(chǔ)裝置中存儲(chǔ)的檢索目標(biāo)；檢索目標(biāo)搜尋裝置，用來(lái)搜尋檢索目標(biāo)存儲(chǔ)裝置中存儲(chǔ)的每一個(gè)檢索目標(biāo)，從而檢索與檢索信息接收裝置從每一檢索目標(biāo)中接收的檢索信息一致的一段或多段第一信息，并輸出表示第一信息的檢索結(jié)果；實(shí)時(shí)處理數(shù)據(jù)搜尋裝置，用來(lái)搜尋實(shí)時(shí)處理裝置不處理并且存儲(chǔ)在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中的一段或多段特定實(shí)時(shí)處理數(shù)據(jù)中的每一段，以從特定實(shí)時(shí)處理數(shù)據(jù)段中的每一段中檢索出分別與檢索信息接收裝置接收的檢索信息一致的一段或多段第二信息；檢索結(jié)果修改裝置，用來(lái)按照實(shí)時(shí)處理數(shù)據(jù)搜尋裝置檢索的第二信息，修改從檢索目標(biāo)搜尋裝置輸出的檢索結(jié)果，以反映檢索結(jié)果中的特定實(shí)時(shí)處理數(shù)據(jù)段；以及檢索結(jié)果輸出裝置，用來(lái)輸出由檢索結(jié)果修改裝置修改的檢索結(jié)果。
2.如權(quán)利要求1所述的信息搜尋裝置，其特征在于，所述檢索目標(biāo)存儲(chǔ)裝置中存儲(chǔ)的每一檢索目標(biāo)是一個(gè)字符流，所述字符流用分別由相互靠近的第一字符和第二字符表示的一個(gè)或多個(gè)字符模式以及每一個(gè)均與一個(gè)字符模式對(duì)應(yīng)并用字符流中第一字符的位置和標(biāo)識(shí)該字符流的數(shù)據(jù)號(hào)指出的字符信息模式來(lái)表示。
3.如權(quán)利要求1所述的信息搜尋裝置，其特征在于，它還包含重復(fù)實(shí)時(shí)處理避免裝置，用來(lái)在由實(shí)時(shí)處理數(shù)據(jù)接收裝置接收到與相同特定檢索目標(biāo)對(duì)應(yīng)的一段重復(fù)實(shí)時(shí)處理數(shù)據(jù)時(shí)，把與特定檢索目標(biāo)對(duì)應(yīng)并存儲(chǔ)在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中的一段實(shí)時(shí)處理數(shù)據(jù)改變成與同一特定檢索目標(biāo)對(duì)應(yīng)的一段經(jīng)修改的實(shí)時(shí)處理數(shù)據(jù)，并舍棄重復(fù)實(shí)時(shí)處理數(shù)據(jù)。
4.如權(quán)利要求1所述的信息搜尋裝置，其特征在于，它還包含存在判斷表準(zhǔn)備裝置，用來(lái)準(zhǔn)備一存在判斷表，表中存在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的一段指定實(shí)時(shí)處理數(shù)據(jù)的所有組成部分；以及檢索操作控制裝置，用來(lái)判斷存在判斷表準(zhǔn)備裝置準(zhǔn)備的存在判斷表中是否存在檢索信息的所有成分，并且當(dāng)存在判斷表中不存在檢索信息的所有成分時(shí)，控制實(shí)時(shí)處理數(shù)據(jù)搜尋裝置，以停止對(duì)指定實(shí)時(shí)處理數(shù)據(jù)的搜尋。
5.如權(quán)利要求1所述的信息搜尋裝置，其特征在于，它還包含重復(fù)檢索操作避免裝置，用來(lái)從與存儲(chǔ)在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的相同特定檢索目標(biāo)對(duì)應(yīng)的多段實(shí)時(shí)處理數(shù)據(jù)中選擇出一段與特定檢索目標(biāo)對(duì)應(yīng)的最近的實(shí)時(shí)處理數(shù)據(jù)，控制實(shí)時(shí)處理數(shù)據(jù)搜尋裝置以從所述最近的實(shí)時(shí)處理數(shù)據(jù)中檢索出與所述檢索信息一致的的第二信息，并控制實(shí)時(shí)處理數(shù)據(jù)搜尋裝置，對(duì)與相同特定檢索信息對(duì)應(yīng)的其他實(shí)時(shí)處理數(shù)據(jù)段不進(jìn)行搜尋操作。
6.如權(quán)利要求1所述的信息搜尋裝置，其特征在于，它還包含結(jié)束請(qǐng)求接收裝置，用來(lái)接收結(jié)束請(qǐng)求；強(qiáng)迫結(jié)束操作請(qǐng)求裝置，用來(lái)在由結(jié)束請(qǐng)求接收裝置接收到結(jié)束請(qǐng)求時(shí)，請(qǐng)求實(shí)時(shí)處理裝置強(qiáng)迫結(jié)束實(shí)時(shí)處理，以在實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中保持實(shí)時(shí)處理裝置不處理的一段或多段指定實(shí)時(shí)處理數(shù)據(jù)；以及結(jié)束條件存儲(chǔ)裝置，用來(lái)存儲(chǔ)由強(qiáng)迫結(jié)束操作請(qǐng)求裝置保持的指定的實(shí)時(shí)處理數(shù)據(jù)段。
7.如權(quán)利要求6所述的信息搜尋裝置，其特征在于，它還包含啟動(dòng)請(qǐng)求接收裝置，用來(lái)接收啟動(dòng)請(qǐng)求；以及啟動(dòng)操作請(qǐng)求裝置，用來(lái)在由啟動(dòng)請(qǐng)求接收裝置接收到啟動(dòng)請(qǐng)求時(shí)，請(qǐng)求實(shí)時(shí)處理裝置重新啟動(dòng)由結(jié)束操作請(qǐng)求裝置強(qiáng)迫結(jié)束的實(shí)時(shí)處理。
8.如權(quán)利要求1所述的信息搜尋裝置，其特征在于，它還包含檢索時(shí)間測(cè)量裝置，用來(lái)測(cè)量檢索目標(biāo)搜尋裝置搜尋的檢索目標(biāo)存儲(chǔ)裝置中存儲(chǔ)的特定檢索目標(biāo)或者實(shí)時(shí)處理數(shù)據(jù)搜尋裝置搜尋的實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置中對(duì)于特定檢索目標(biāo)存儲(chǔ)的一段特定實(shí)時(shí)處理數(shù)據(jù)的檢索時(shí)間；更新時(shí)間測(cè)量裝置，用來(lái)測(cè)量由實(shí)時(shí)處理裝置更新檢索目標(biāo)存儲(chǔ)裝置中存儲(chǔ)的特定檢索目標(biāo)的更新時(shí)間；更新操作通知裝置，用來(lái)判斷由檢索時(shí)間測(cè)量裝置測(cè)量的檢索時(shí)間是否遲于更新時(shí)間測(cè)量裝置測(cè)量的更新時(shí)間，并在更新時(shí)間遲于檢索時(shí)間時(shí)，制備一段更新信息，表示在由檢索目標(biāo)搜尋裝置或?qū)崟r(shí)處理數(shù)據(jù)搜尋裝置搜尋特定檢索目標(biāo)以后，對(duì)特定檢索目標(biāo)進(jìn)行了更新操作；以及更新信息輸出裝置，用來(lái)在更新時(shí)間遲于檢索時(shí)間的情況下，輸出特定檢索目標(biāo)的標(biāo)識(shí)號(hào)和由更新操作通知裝置獲得的更新信息。
全文摘要
一種信息搜尋裝置包含檢索目標(biāo)存儲(chǔ)裝置，實(shí)時(shí)處理數(shù)據(jù)接收裝置，檢索信息接收裝置，實(shí)時(shí)處理數(shù)據(jù)存儲(chǔ)裝置，實(shí)時(shí)處理裝置，檢索目標(biāo)搜尋裝置，實(shí)時(shí)處理數(shù)據(jù)搜尋裝置，檢索結(jié)果修改裝置，和檢索結(jié)果輸出裝置。
文檔編號(hào)G06F12/00GK1492360SQ0213217
公開日2004年4月28日 申請(qǐng)日期1997年2月27日 優(yōu)先權(quán)日1996年3月27日
發(fā)明者木下哲也, 小山隆正, 菊池忠一, 櫌本典行, 篠木裕文, 一, 文, 正, 行 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社