專(zhuān)利名稱(chēng)：硬件檢索機(jī)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明所述的硬件檢索機(jī)是一種可以硬件方式進(jìn)行數(shù)據(jù)的檢索，從而提高檢索速度的硬件檢索機(jī)。
目前，計(jì)算機(jī)都是通過(guò)軟件編程進(jìn)行數(shù)據(jù)處理的，采用的方法有順序檢索法、折半檢索法，由于數(shù)據(jù)量的日益龐大，存貯數(shù)據(jù)的個(gè)數(shù)越多，檢索速度越慢。雖然哈希散轉(zhuǎn)列表法采用了直接尋址的方式，但當(dāng)存貯數(shù)據(jù)個(gè)數(shù)十分巨大時(shí)，其采用雜湊函數(shù)出現(xiàn)沖突的次數(shù)明顯增大；通常的鏈表檢索法可以避免數(shù)據(jù)長(zhǎng)度不一造成的存貯空間的浪費(fèi)，但檢索速度仍與存貯數(shù)據(jù)個(gè)數(shù)有關(guān)。當(dāng)然，提高微機(jī)芯片速度(時(shí)鐘頻率)，且采用高速外圍芯片，可以適當(dāng)提高數(shù)據(jù)檢索速度，但CPU時(shí)鐘頻率提高到一定高度就難以再提高了，因?yàn)閹资?、幾百兆以上的存貯器連接只能是采用CPU外部芯片連結(jié)的方式，連接部分的延遲作用限制了CPU高頻的實(shí)現(xiàn)。因此，設(shè)計(jì)一種能較快地提高巨大容量數(shù)據(jù)的檢索速度的硬件檢索機(jī)是十分必要的。
鑒于上述現(xiàn)有技術(shù)所存在的問(wèn)題，本發(fā)明的目的是設(shè)計(jì)一種能提高巨大容量數(shù)據(jù)的檢索速度的硬件檢索機(jī)。本發(fā)明采用軟件編程按一定算法將數(shù)據(jù)記錄到存貯器中以后，每次的檢索過(guò)程都以純硬件方式進(jìn)行。檢索速度與存貯器中存貯數(shù)據(jù)個(gè)數(shù)無(wú)關(guān)，而僅與要檢索的那個(gè)數(shù)據(jù)串長(zhǎng)度有關(guān)。
本發(fā)明所述的硬件檢索機(jī)，其特征在于由存貯器、多路開(kāi)關(guān)、檢索部分、內(nèi)帶程序的微處理器組成；用于記錄數(shù)據(jù)的微處理器和用于檢索數(shù)據(jù)的檢索部分分別通過(guò)多路開(kāi)關(guān)與存貯器相連，進(jìn)行數(shù)據(jù)的記錄或檢索；存貯器的內(nèi)部分為子碼地址指針區(qū)、偏移量區(qū)、意義碼區(qū)，與存貯器相連的多路開(kāi)關(guān)分別有與存貯器地址線(xiàn)相連的多路開(kāi)關(guān)1、與存貯器的子碼地址指針區(qū)數(shù)據(jù)線(xiàn)相連的多路開(kāi)關(guān)2、與存貯器偏移量區(qū)數(shù)據(jù)線(xiàn)相連的多路開(kāi)關(guān)4、與存貯器意義碼區(qū)數(shù)據(jù)線(xiàn)相連的多路開(kāi)關(guān)4、與存貯器及微處理器讀寫(xiě)口相連的多路開(kāi)關(guān)5，同時(shí)多路開(kāi)關(guān)與5還與多路開(kāi)關(guān)1、2、3、4的控制端DIR相連，多路開(kāi)關(guān)5的記錄/檢索端SAVE/SEARCH是用來(lái)選擇硬件檢索機(jī)的工作狀態(tài)；檢索部分由匹配器、譯碼器、運(yùn)算器、多路開(kāi)關(guān)6、多路開(kāi)關(guān)7、初始地址設(shè)置KOO、鎖存器1、比較器、可預(yù)置計(jì)數(shù)器、鎖存器3組成；匹配器將檢索數(shù)據(jù)輸入D0、D1、D2、D3、“*”送來(lái)的信號(hào)和存貯器偏移量區(qū)經(jīng)多路開(kāi)關(guān)3送來(lái)的偏移量處理后經(jīng)譯碼器送至運(yùn)算器，運(yùn)算器將該數(shù)據(jù)同存貯器子碼地址指針區(qū)經(jīng)多路開(kāi)關(guān)2送來(lái)的子碼地址一起進(jìn)行運(yùn)算，再經(jīng)多路開(kāi)關(guān)6、鎖存器1、多路開(kāi)關(guān)1送至存貯器的地址線(xiàn)上，完成一個(gè)十六進(jìn)制碼的檢索，同步信號(hào)端DATASYN通過(guò)帶有與門(mén)U2、或門(mén)U1、電阻R0、電容C0的延時(shí)電路與鎖存器1(9)相連，且鎖存器1上升沿有效，保證其鎖存數(shù)據(jù)的準(zhǔn)確性，啟動(dòng)脈沖端RESET分別同多路開(kāi)關(guān)6及電阻R0相連，檢索過(guò)程的初始地址選擇的是初始地址設(shè)置KOO經(jīng)多路開(kāi)關(guān)7的輸入量；比較器、可預(yù)置計(jì)數(shù)器、鎖存器3及計(jì)數(shù)端COUNT1、鎖存端LACH1和LATCH2是用來(lái)對(duì)帶有通配符“*”數(shù)據(jù)串的檢索，比較器的OVER1端用來(lái)顯示帶有通配符“*”的數(shù)據(jù)串檢索是否完成，COUNT1端與LATCH1端分別同可預(yù)置計(jì)數(shù)器相連，LATCH2端經(jīng)或門(mén)U3后同通配符“*”端一起經(jīng)與門(mén)U4與運(yùn)算器的進(jìn)位輸入C端相連，鎖存器3采用低電平鎖存，保證了運(yùn)算器完成了加1運(yùn)算并送至可預(yù)置計(jì)數(shù)器、鎖存器3的輸入端，多路開(kāi)關(guān)7的定位端LOCATE用來(lái)選擇其輸入量是初始地址設(shè)置KOO還是可預(yù)置計(jì)數(shù)器；與多路開(kāi)關(guān)4相連的鎖存器2完成檢索數(shù)據(jù)的輸出，與其相連的有結(jié)束端DATA END、顯示意義碼類(lèi)型端CODE TYPE、意義碼輸出端MEAN CODE。本發(fā)明所述的硬件檢索機(jī)，其特征在于區(qū)配器包括編碼器、16選1開(kāi)關(guān)、與門(mén)UA0～UA15三部分；編碼器的輸入端接在檢索數(shù)據(jù)輸入端，輸出端D0～D15分別與偏移量輸入端數(shù)據(jù)線(xiàn)D0-D15經(jīng)與門(mén)UA0～UA15送至譯碼器，16選1開(kāi)關(guān)與檢索輸入數(shù)據(jù)的十六進(jìn)制碼輸入端及偏移量數(shù)據(jù)線(xiàn)D0～D15相連，選擇相應(yīng)的位做為指定子碼位的輸出送至EXIST，同時(shí)將偏移量數(shù)據(jù)線(xiàn)外引至顯示端SLAVE CODE。本發(fā)明所述的硬件檢索機(jī)，其特征在于帶有程序的微處理器可以將輸入端RESET、D0～D3、DATASYN、DATAEND、CODESYN送來(lái)的數(shù)據(jù)串按一定的算法分別經(jīng)多路開(kāi)關(guān)1、2、3、4送至存貯器的地址線(xiàn)、子碼地址指針區(qū)、偏移量區(qū)、意義碼區(qū)；子碼地址指針區(qū)用于指明數(shù)據(jù)串下一個(gè)數(shù)碼即子碼的開(kāi)始地址，偏移量區(qū)用于表明當(dāng)前數(shù)碼的子碼是否存在及其相對(duì)偏移量，其位數(shù)為16位，意義碼區(qū)是存貯代表數(shù)據(jù)串意義數(shù)碼的位置；微處理器的STATUS OUTPUT端用于輸出寫(xiě)入完成信號(hào)，MODESELECT端用于選擇微處理器工作在數(shù)據(jù)記錄、串行口通訊等狀態(tài)，串行口SERIAL I/O用于將檢索機(jī)的存貯器與檢索機(jī)外部的其它設(shè)備進(jìn)行數(shù)據(jù)交換。本發(fā)明所述的硬件檢索機(jī)，其特征在于除存貯器外，其余部分采用一個(gè)單片集成電路的形式制成一個(gè)硬件檢索芯片，可以安裝到硬盤(pán)機(jī)、光盤(pán)機(jī)上；記錄部分的輸入端D0～D3、RESET、DATASYN、DATAEND與檢索部分的相對(duì)應(yīng)輸入端內(nèi)部相連，外部共用相對(duì)應(yīng)的同一管腳。
本發(fā)明所述的硬件檢索機(jī)除存貯器部分外，其余部分采用一個(gè)單片集成電路形式制成一個(gè)硬件檢索芯片，該芯片安裝到硬盤(pán)機(jī)、光盤(pán)機(jī)上，可使數(shù)據(jù)檢索無(wú)停頓地逐個(gè)讀取數(shù)據(jù)串中的數(shù)碼地址的相關(guān)數(shù)據(jù)，硬件計(jì)算下一個(gè)數(shù)碼的地址，所有數(shù)碼讀取結(jié)束，檢索過(guò)程即告結(jié)束。由于每次讀取數(shù)碼的操作都是有目的的檢索過(guò)程，所以必然比傳統(tǒng)的硬盤(pán)機(jī)、光盤(pán)機(jī)檢索速度快。另外，本硬件檢索機(jī)的容量擴(kuò)展十分方便。本機(jī)適用于對(duì)記錄速度要求不高而對(duì)檢索速度要求較高場(chǎng)合。
本發(fā)明所述的硬件檢索機(jī)共有附圖二張

圖1硬件檢索機(jī)原理2硬件檢索機(jī)中匹配器原理中1、存貯器 2、微處理器 3、匹配器 4、多路開(kāi)關(guān)15、多路開(kāi)關(guān) 26、多路開(kāi)關(guān) 37、多路開(kāi)關(guān) 48、多路開(kāi)關(guān)59、鎖存器1 10、鎖存器2 11、多路開(kāi)關(guān)6 12、多路開(kāi)關(guān)713、比較器 14、譯碼器 15、初始地址碼設(shè)置KOO 16、可預(yù)置計(jì)數(shù)器17、鎖存器3 18、運(yùn)算器 19、編碼器20、16選1開(kāi)關(guān)本發(fā)明所述的硬件檢索機(jī)的具體實(shí)施例及工作原理如下硬件檢索機(jī)由存貯器(1)、多路開(kāi)關(guān)、檢索部分、內(nèi)帶程序的微處理器(2)相連組成；微處理器(2)和檢索部分分別通過(guò)多路開(kāi)關(guān)與存貯器(1)相連，進(jìn)行數(shù)據(jù)串的記錄和檢索，微處理器(2)完成數(shù)據(jù)的記錄工作；存貯器(1)的內(nèi)部分為子碼地址指針區(qū)、偏移量區(qū)、意義碼區(qū)，與存貯器(1)相連的多路開(kāi)關(guān)分別有與存貯器(1)地址線(xiàn)相連的多路開(kāi)關(guān)1(4)、與存貯器(1)偏移量區(qū)數(shù)據(jù)線(xiàn)相連的多路開(kāi)關(guān)3(6)、與存貯器(1)意義碼區(qū)數(shù)據(jù)線(xiàn)相連的多路開(kāi)關(guān)4(7)、與存貯器(1)及微處理器(2)讀寫(xiě)口相連的多路開(kāi)關(guān)5(8)，同時(shí)多路開(kāi)關(guān)5(8)還與多路開(kāi)關(guān)1、2、3、4(4、5、6、7)的控制端DIR相連，多路開(kāi)關(guān)5(8)的記錄/檢索端SAVE/SEARCH是用來(lái)選擇硬件檢索機(jī)的工作狀態(tài)；微處理器(2)可以將輸入端RESET、D0～D3、DATASYN、DATAEND、CODESYN送來(lái)的數(shù)據(jù)串按一定算法分別經(jīng)多路開(kāi)關(guān)1、2、3、4(4、5、6、7)送至存貯器(1)的地址線(xiàn)、子碼地址指針區(qū)、偏移量區(qū)、意義碼區(qū)；子碼地址指針區(qū)用于指明數(shù)據(jù)串下一個(gè)數(shù)碼即子碼的開(kāi)始地址，(而相對(duì)數(shù)據(jù)串下一個(gè)數(shù)碼前的數(shù)碼則稱(chēng)為下個(gè)數(shù)碼的母碼)，偏移量區(qū)用于表示當(dāng)前數(shù)碼的子碼是否存在及其相對(duì)的偏移量，意義碼區(qū)是存貯代表數(shù)據(jù)串意義數(shù)碼的位置，子碼地址指針區(qū)和意義區(qū)的位數(shù)可以根據(jù)具體情況確定，而偏移量區(qū)固定為16位；微處理器(2)的STATUS OWTPUT端用于輸出寫(xiě)入完成信號(hào)，MODESELECT端用于選擇微處理器(2)工作在數(shù)據(jù)串記錄、串行口通訊等狀態(tài)，串行口SERIAL I/O用于將檢索機(jī)的存貯器(1)與檢索機(jī)外部的其它設(shè)備進(jìn)行數(shù)據(jù)交換。硬件檢索機(jī)的檢索部分由匹配器(3)、譯碼器(14)、運(yùn)算器(18)、多路開(kāi)關(guān)6(11)、多路開(kāi)關(guān)7(12)、初始地址設(shè)置KOO(15)、鎖存器1(9)、比較器(13)、可預(yù)置計(jì)數(shù)器(16)、鎖存器3(17)組成；匹配器(3)將檢索數(shù)據(jù)輸入D0～D3、“*”送來(lái)的信號(hào)和存貯器(1)偏移量區(qū)經(jīng)多路開(kāi)關(guān)3(6)送來(lái)的偏移量處理后經(jīng)譯碼器(14)送至運(yùn)算器(18)，運(yùn)算器(18)將該數(shù)據(jù)同存貯器(1)子碼地址指針區(qū)經(jīng)多路開(kāi)關(guān)2(5)送來(lái)的子碼地址進(jìn)行相加運(yùn)算，再經(jīng)多路開(kāi)關(guān)6(11)、鎖存器1(9)、多路開(kāi)關(guān)1(4)送至存貯器(1)的地址線(xiàn)上，完成一個(gè)十六進(jìn)制碼的檢索，輸入檢索數(shù)據(jù)的同時(shí)還應(yīng)給一個(gè)同步信號(hào)DATASYN,DATASYN經(jīng)帶有與門(mén)U2、或門(mén)U1、電阻R0、電容C0的延時(shí)電路送至鎖存器1(9)，鎖存器1(9)上升沿有效，從而保證了其鎖存數(shù)據(jù)的準(zhǔn)確性，啟動(dòng)脈沖端RESET分別同多路開(kāi)關(guān)6(1)及電阻R0相連，檢索過(guò)程的初始地址選擇的是初始地址設(shè)置KOO(15)經(jīng)多路開(kāi)關(guān)7(12)的輸入量；比較器(13)、可預(yù)置計(jì)數(shù)器(16)、鎖存器3(17)及計(jì)數(shù)端CPUNT1、鎖存端LATCH1和LATCH2是用來(lái)對(duì)帶有通配符“*”數(shù)據(jù)串的檢索，比較器(13)的OVER1端用來(lái)顯示帶有通配符“*”的數(shù)據(jù)串檢索是否完成，COUNT1端與LATCH1端分別同可預(yù)置計(jì)數(shù)器(16)相連，LATCH2端與鎖存器3(17)相連，同時(shí)LATCH1端和LATCH2端經(jīng)或門(mén)U3后同通配符“*”端一起經(jīng)與門(mén)U4與運(yùn)算器(18)進(jìn)位輸入C端相連，鎖存器3(17)低電平或下降沿鎖存，保證了運(yùn)算器(18)完成了加1運(yùn)算，并送至可預(yù)置計(jì)數(shù)器(16)、鎖存器3(17)的輸入端，多路開(kāi)關(guān)(7)的定位端LOCATE用來(lái)選擇其輸入是初始地址設(shè)置KOO(15)還是可預(yù)置計(jì)數(shù)器(16)；與多路開(kāi)關(guān)4(7)相連的鎖存器2(10)完成檢索數(shù)據(jù)的輸出，與其相連的有結(jié)束端DATAEND，顯示意義碼類(lèi)型端CODE TYDE、意義碼輸出端MEAN CODE；匹配器(3)包編碼器(19)、16選1開(kāi)關(guān)(20)、與門(mén)UA0～UA15三部分；編碼器(19)的輸入端接在檢索數(shù)據(jù)輸入端，輸出端D0～D15分別與偏移量輸入端數(shù)據(jù)線(xiàn)D0-D15經(jīng)與門(mén)UA0～UA15送至譯碼器(14),16選1開(kāi)關(guān)(20)與檢索輸入數(shù)據(jù)的十六進(jìn)制碼輸入端及偏移量的數(shù)據(jù)線(xiàn)D0～D15相連，選擇相應(yīng)的位做為指定子碼位的輸出送至EXIST，同時(shí)將偏移量數(shù)據(jù)線(xiàn)外引至顯示端SLAVECODE，便于工作人員查看子碼情況。本硬件檢索機(jī)除存貯器(1)外，其余部分采用一個(gè)單片集成電路的形式制成一個(gè)硬件檢索芯片，可以安裝到硬盤(pán)機(jī)，光盤(pán)機(jī)上；記錄部分的輸入端D0～D3、RESET、DATASYN、DATAEND與檢索部分的相對(duì)應(yīng)輸入端內(nèi)部相連，外部共用相對(duì)應(yīng)的同一管腳。
現(xiàn)舉例說(shuō)明具體檢索過(guò)程，例如要檢索數(shù)據(jù)串“36 80 92”，首先在高級(jí)母碼“3”的地址單元檢索偏移量區(qū)的第6位值是否為“1”，如為“0”則發(fā)出不存在指示，如為“1”則表示子碼“6”存在，接著用數(shù)碼“3”的地址單元中的子碼地址加上子碼“6”的偏移量、即為子碼“6”的實(shí)際地址，再在該地址中查找子碼“8”是否存在，如存在則用“6”的實(shí)際地址單元中的子碼地址加上子碼“8”的偏移量，即得到“8”的實(shí)際地址，以此類(lèi)推，最后得到“2”的實(shí)際地址，至將子碼“2”的實(shí)際地址單元中的意義碼區(qū)中的數(shù)據(jù)輸出，即為數(shù)據(jù)串“36 80 92”所代表的意義。對(duì)帶有通配符“*”數(shù)據(jù)串的檢索，如檢索“***30 80 92”，先發(fā)送三個(gè)有效的通配符“*”使可預(yù)置計(jì)數(shù)器(16)的數(shù)據(jù)為第一個(gè)三位十六進(jìn)制碼的最小一個(gè)的實(shí)際地址，而鎖存器3(17)的數(shù)據(jù)為第一個(gè)四位十六進(jìn)制碼的最小一個(gè)實(shí)際地址，這時(shí)設(shè)LOCATE=1，多路開(kāi)關(guān)7(12)選擇可預(yù)置計(jì)數(shù)器(16)的輸出為輸入，通配符“*”輸入完成后，則輸入確定數(shù)碼“3680 92”，檢索一個(gè)地址后在COUNT1端送一個(gè)脈沖，進(jìn)行下一個(gè)地址的檢索，直至OVER1=1時(shí)檢索完成。如要檢索“36 80 92***”則采用“局部定位開(kāi)始地址”方法，即選“36 80 92”中2的實(shí)際地址做為開(kāi)始地址，通過(guò)偏移量顯示情況確定子碼存在情況，從而進(jìn)行檢索。另外，對(duì)檢索數(shù)據(jù)本身有重名的情況，本硬件檢索機(jī)通過(guò)對(duì)存貯器(1)中的意義碼區(qū)進(jìn)行處理，即在意義碼區(qū)中原為直接表明意義碼的數(shù)據(jù)改為間接表示數(shù)據(jù)庫(kù)結(jié)果的地址指針，而該數(shù)據(jù)庫(kù)指針?biāo)该鞯膯卧獮橹孛Y(jié)果的個(gè)數(shù)，在該地址之后的單元，則分別記錄同名的數(shù)據(jù)串名稱(chēng)而不同結(jié)果的真正意義碼，或者是再指向地址。
權(quán)利要求
1.一種硬件檢索機(jī)，其特征在于由存貯器(1)、多路開(kāi)關(guān)、檢索部分、內(nèi)帶程序的微處理器(2)組成；用于記錄數(shù)據(jù)的微處理器(2)和用于檢索數(shù)據(jù)的檢索部分分別通過(guò)多路開(kāi)關(guān)與存貯器(1)相連，進(jìn)行數(shù)據(jù)的記錄或檢索；存貯器(1)的內(nèi)部分為子碼地址指針區(qū)、偏移量區(qū)、意義碼區(qū)，與存貯器(1)相連的多路開(kāi)關(guān)分別有與存貯器(1)地址線(xiàn)相連的多路開(kāi)關(guān)1(4)、與存貯器(1)的子碼地址指針區(qū)數(shù)據(jù)線(xiàn)相連的多路開(kāi)關(guān)2(5)、與存貯器(1)偏移量區(qū)數(shù)據(jù)線(xiàn)相連的多路開(kāi)關(guān)4(7)、與存貯器(1)意義碼區(qū)數(shù)據(jù)線(xiàn)相連的多路開(kāi)關(guān)4(7)、與存貯器(1)及微處理器(2)讀寫(xiě)口相連的多路開(kāi)關(guān)5(8)，同時(shí)多路開(kāi)關(guān)與5(8)還與多路開(kāi)關(guān)1、2、3、4(4、5、6、7)的控制端DIR相連，多路開(kāi)關(guān)5(8)的記錄/檢索端SAVE/SEARCH是用來(lái)選擇硬件檢索機(jī)的工作狀態(tài)；檢索部分由匹配器(3)、譯碼器(14)、運(yùn)算器(18)、多路開(kāi)關(guān)6(11)、多路開(kāi)關(guān)7(12)、初始地址設(shè)置KOO(15)、鎖存器1(9)、比較器(13)、可預(yù)置計(jì)數(shù)器(16)、鎖存器3(17)組成；匹配器(3)將檢索數(shù)據(jù)輸入D0、D1、D2、D3、“*”送來(lái)的信號(hào)和存貯器(1)偏移量區(qū)經(jīng)多路開(kāi)關(guān)3(6)送來(lái)的偏移量處理后經(jīng)譯碼器(14)送至運(yùn)算器(18)，運(yùn)算器(18)將該數(shù)據(jù)同存貯器(1)子碼地址指針區(qū)經(jīng)多路開(kāi)關(guān)2(5)送來(lái)的子碼地址一起進(jìn)行運(yùn)算，再經(jīng)多路開(kāi)關(guān)6(11)、鎖存器1(9)、多路開(kāi)關(guān)1(4)送至存貯器(1)的地址線(xiàn)上，完成一個(gè)十六進(jìn)制碼的檢索，同步信號(hào)端DATASYN通過(guò)帶有與門(mén)U2、或門(mén)U1、電阻R0、電容C0的延時(shí)電路與鎖存器1(9)相連，且鎖存器1(9)上升沿有效，保證其鎖存數(shù)據(jù)的準(zhǔn)確性，啟動(dòng)脈沖端RESET分別同多路開(kāi)關(guān)6(11)及電阻R0相連，檢索過(guò)程的初始地址選擇的是初始地址設(shè)置KOO(15)經(jīng)多路開(kāi)關(guān)7(12)的輸入量；比較器(13)、可預(yù)置計(jì)數(shù)器(16)、鎖存器3(17)及計(jì)數(shù)端COUNT1、鎖存端LACH1和LATCH2是用來(lái)對(duì)帶有通配符“*”數(shù)據(jù)串的檢索，比較器(13)的OVER1端用來(lái)顯示帶有通配符“*”的數(shù)據(jù)串檢索是否完成，COUNT1端與LATCH1端分別同可預(yù)置計(jì)數(shù)器(16)相連，LATCH2端經(jīng)或門(mén)U3后同通配符“*”端一起經(jīng)與門(mén)U4與運(yùn)算器(18)的進(jìn)位輸入C端相連，鎖存器3(17)采用低電平鎖存，保證了運(yùn)算器(18)完成了加1運(yùn)算并送至可預(yù)置計(jì)數(shù)器(16)、鎖存器3(17)的輸入端，多路開(kāi)關(guān)7(12)的定位端LOCATE用來(lái)選擇其輸入量是初始地址設(shè)置KOO(15)還是可預(yù)置計(jì)數(shù)器(16)；與多路開(kāi)關(guān)4(7)相連的鎖存器2(10)完成檢索數(shù)據(jù)的輸出，與其相連的有結(jié)束端DATA END、顯示意義碼類(lèi)型端CODE TYPE、意義碼輸出端MEAN CODE。
2.根據(jù)權(quán)利要求1所述的硬件檢索機(jī)，其特征在于區(qū)配器(3)包括編碼器(19)、16選1開(kāi)關(guān)(20)、與門(mén)UA0～UA15三部分；編碼器(19)的輸入端接在檢索數(shù)據(jù)輸入端，輸出端D0～D15分別與偏移量輸入端數(shù)據(jù)線(xiàn)D0-D15經(jīng)與門(mén)UA0～UA15送至譯碼器(14),16選1開(kāi)關(guān)(20)與檢索輸入數(shù)據(jù)的十六進(jìn)制碼輸入端及偏移量數(shù)據(jù)線(xiàn)D0～D15相連，選擇相應(yīng)的位做為指定子碼位的輸出送至EXIST，同時(shí)將偏移量數(shù)據(jù)線(xiàn)外引至顯示端SLAVECODE。
3.根據(jù)權(quán)利要求1所述的硬件檢索機(jī)，其特征在于帶有程序的微處理器(2)可以將輸入端RESET、D0～D3、DATASYN、DATAEND、CODESYN送來(lái)的數(shù)據(jù)串按一定的算法分別經(jīng)多路開(kāi)關(guān)1、2、3、4(4、5、6、7)送至存貯器(1)的地址線(xiàn)、子碼地址指針區(qū)、偏移量區(qū)、意義碼區(qū)；子碼地址指針區(qū)用于指明數(shù)據(jù)串下一個(gè)數(shù)碼即子碼的開(kāi)始地址，偏移量區(qū)用于表明當(dāng)前數(shù)碼的子碼是否存在及其相對(duì)偏移量，其位數(shù)為16位，意義碼區(qū)是存貯代表數(shù)據(jù)串意義數(shù)碼的位置；微處理器(2)的STATUS OUTPUT端用于輸出寫(xiě)入完成信號(hào)，MODE SELECT端用于選擇微處理器(2)工作在數(shù)據(jù)記錄、串行口通訊等狀態(tài)，串行口SERIAL I/O用于將檢索機(jī)的存貯器(1)與檢索機(jī)外部的其它設(shè)備進(jìn)行數(shù)據(jù)交換。
4.根據(jù)權(quán)利要求1所述的硬件檢索機(jī)，其特征在于除存貯器(1)外，其余部分采用一個(gè)單片集成電路的形式制成一個(gè)硬件檢索芯片，可以安裝到硬盤(pán)機(jī)、光盤(pán)機(jī)上；記錄部分的輸入端D0～D3、RESET、DATASYN、DATAEND與檢索部分的相對(duì)應(yīng)輸入端內(nèi)部相連，外部共用相對(duì)應(yīng)的同一管腳。
全文摘要
本發(fā)明所述的硬件檢索機(jī)是一種以硬件的方式對(duì)所存貯數(shù)據(jù)進(jìn)行檢索從而提高檢索速度的硬件檢索機(jī)。本發(fā)明采用了內(nèi)帶程序的微處理器將數(shù)據(jù)串按一定的算法存入存貯器的子碼地址指針區(qū)、偏移量區(qū)、意義碼區(qū),使檢索過(guò)程可以以純硬件的方式進(jìn)行,一個(gè)脈沖即可以完成一個(gè)十六進(jìn)制碼的檢索。對(duì)數(shù)據(jù)串的檢索速度只與被檢索數(shù)據(jù)串長(zhǎng)短有關(guān),而與存貯器內(nèi)部已存貯的數(shù)據(jù)個(gè)數(shù)無(wú)關(guān),大大提高檢索速度,節(jié)省了存貯空間。
文檔編號(hào)G06F17/30GK1236140SQ9810858
公開(kāi)日1999年11月24日 申請(qǐng)日期1998年5月15日 優(yōu)先權(quán)日1998年5月15日
發(fā)明者王偉 申請(qǐng)人:王偉