專利名稱：數(shù)據(jù)庫的模糊輸入查詢處理方法
技術(shù)領(lǐng)域：
本發(fā)明有關(guān)于一種數(shù)據(jù)庫查詢的處理技術(shù)，特別是利用一般電話機(jī)或是電子記事裝置中經(jīng)常采用的CCITT(Consultative Committee for International Telephoneand Telegraph國際電話電報顧問委員會)鍵盤，對數(shù)據(jù)庫進(jìn)行模糊輸入(fuzzy input)的查詢方法。
CCITT鍵盤經(jīng)常被電話機(jī)和較簡單的電子記事裝置采用做為輸入裝置。

圖1即表示一般CCITT鍵盤按鍵配置圖。如圖所示，CCITT鍵盤上至少具有12按鍵，分別為0～9的數(shù)字鍵以及特殊符號“*”和“#”。其中，在數(shù)字鍵2～9的上方，分別標(biāo)示著3至4個英文字母。舉例來說，數(shù)字“2”對應(yīng)到英文字母“ABC”，數(shù)字“3”則對應(yīng)到英文字母“DEF”，其余依此類推。所以，CCITT鍵盤在輸入結(jié)構(gòu)上，可說是一種單按鍵對應(yīng)多輸入的典型鍵盤。一般來說，利用CCITT鍵盤上數(shù)字鍵所標(biāo)示的英文字母來進(jìn)行輸入的方式有兩種。第一種是利用數(shù)字鍵和英文字母之間的關(guān)系直接輸入，這種方式一般是使用在電話號碼的記憶上，以方便使用者直接利用有意義的英文單字來記憶電話號碼。但是電話鍵盤并不需要對這種方式做任何的特殊處理。另一種方式則是利用CCITT鍵盤輸入實際的數(shù)據(jù)資料，此亦即本發(fā)明所欲處理的部分。
傳統(tǒng)上要利用CCITT鍵盤進(jìn)行資料輸入，主要是通過復(fù)選按鍵的方式來達(dá)成。舉例來說，數(shù)字鍵“2”分別表示著英文字母“A”、“B”、“C”。當(dāng)使用者按一下數(shù)字鍵“2”時表示輸入英文字母“A”，按二下時表示輸入英文字母“B”，按三下時表示輸入英文字母“C”。如果要輸入下一個字母時，一般是按一下右移鍵，再輸入下一個字母。在CCITT鍵盤中，通常是將“*”鍵定義為左移鍵，“#”鍵定義為右移鍵。表一是以實際輸入英文人名“ANDERSON”為例，來說明一般使用者的操作順序。
表一
由表一可知，要利用CCITT鍵盤輸入一個包含8個字母的英文人名，使用者就必須按下至少25個按鍵。因此，操作上非常的不方便，不僅輸入時間拉長，同時也很容易輸入錯誤的數(shù)據(jù)。由此可知，有必要提供一種新的CCITT鍵盤輸入模式，能夠讓使用者更有效率地操作CCITT鍵盤進(jìn)行輸入。
有鑒如此，本發(fā)明的主要目的，提供一種利用CCITT鍵盤或其他類似鍵盤輸入查詢數(shù)據(jù)的處理方法，能夠在實際操作時減少需要按鍵的次數(shù)，同時能夠縮短操作上所需要的時間。
根據(jù)上述的目的，本發(fā)明提供一種數(shù)據(jù)庫的模糊輸入查詢處理方法，可適用于類似電話機(jī)和電子記事裝置等等的數(shù)據(jù)庫儲存裝置中。除了可以應(yīng)用在上述的CCITT鍵盤上，另外，對于任何輸入鍵(或?qū)嶋H的輸入碼)數(shù)量低于數(shù)據(jù)庫的字符碼數(shù)量的鍵盤上，都可以適用。在這些輸入鍵盤中，每個輸入鍵(或輸入碼)都對應(yīng)到一個或一個以上的字符。此模糊輸入查詢處理方法包括了下列的步驟。首先，利用鍵盤接收一輸入字串，在此輸入字串中，包含了至少一個輸入碼。接著，根據(jù)此輸入字串所包含的各輸入碼順序，依序比較此輸入字串的每一輸入碼和數(shù)據(jù)庫內(nèi)記錄的索引項中相同位置的字符，找出所有符合對應(yīng)關(guān)系的記錄，再顯示出記錄的相關(guān)訊息，例如索引項部分。如果此時符合的記錄超過一個，就由顯示的記錄索引項中選擇其一，找出所要查詢的記錄。另外，為了在上述的比較過程能夠更快速地進(jìn)行，因此本發(fā)明另提出了一種字符碼的結(jié)構(gòu)。每一字符碼包含一個碼值區(qū)和一個編碼區(qū)，其中，碼值區(qū)是用以來表示此字符所對應(yīng)的輸入碼。因此，在進(jìn)行比較時，可以直接利用此碼值區(qū)判斷輸入碼和字碼之間的關(guān)連性，加速進(jìn)行比較。
為使本發(fā)明的上述目的、特性和優(yōu)點能更明顯易懂，下文特舉較佳實施例并配合附圖，作詳細(xì)說明如下圖1表示一般CCITT鍵盤按鍵的平面配置圖。
圖2表示本發(fā)明第一實施例中模糊輸入查詢的處理流程圖。
圖3表示圖2中比較步驟的詳細(xì)流程圖。
圖4表示第二實施例中數(shù)據(jù)庫內(nèi)字符的字符碼結(jié)構(gòu)示意圖。
圖5表示第二實施例中各字符所對應(yīng)字符碼的對應(yīng)表。
本發(fā)明的數(shù)據(jù)庫模糊輸入查詢處理方法，主要是針對利用CCITT鍵盤或是其他類似鍵盤，在輸入查詢數(shù)據(jù)的處理方法。CCITT鍵盤和其他類似鍵盤的特征在于，利用較少的按鍵(或是輸入碼)，用來對應(yīng)輸入數(shù)量較多的字符。以CCITT鍵盤為例，主要是利用數(shù)字鍵2～9的8個按鍵，來輸入26個英文字母。因此，在對應(yīng)關(guān)系上，就出現(xiàn)每個按鍵至少對應(yīng)一個或一個以上字符的情況。本發(fā)明的模糊輸入查詢處理方法，主要就是解決這類鍵盤在輸入上的問題。在以下的實施例中，主要是以CCITT鍵盤為例，但是對于熟知此技術(shù)者而言，實施例所述的方法可以輕易地適用于其他這類的鍵盤上。第一實施例首先針對一般應(yīng)用CCITT鍵盤做為輸入查詢鍵盤的數(shù)據(jù)庫特性加以說明。如前所述，CCITT鍵盤或其他類似的鍵盤一般是應(yīng)用在電話機(jī)或是較簡單的電子記事裝置上，用來查詢其中的數(shù)據(jù)庫。而通過這些裝置內(nèi)的數(shù)據(jù)庫都不是太大，數(shù)據(jù)結(jié)構(gòu)上也比較單純，例如電話薄等等。這類數(shù)據(jù)庫是由數(shù)筆記記錄所構(gòu)成，而在每筆記錄中至少包含一項索引項，做為輸入查詢比較之用。以電話薄數(shù)據(jù)庫為例，每筆記錄大都包含兩項，其一為人名索引項，另一則為其電話號碼。進(jìn)行查詢時，使用者會輸入其中的人名索引項，而在檢索之后再顯示所要找的記錄內(nèi)容。
在利用CCITT鍵盤輸入查詢索引數(shù)據(jù)的整個過程中，本實施例與習(xí)知技術(shù)有兩點不同。第一個是操作者的輸入方式。在習(xí)知技術(shù)中，使用者必須對每個需要輸入的字母，重復(fù)按下對應(yīng)按鍵數(shù)次，其中最少的情況是必須按下兩次按鍵，即一次對應(yīng)的輸入鍵和一次右移鍵。而在本實施例中，操作者每次只需要按下一次按鍵。以上述的輸入英文人名“ANDERSON”為例，習(xí)知技術(shù)需要按下至少25個按鍵，而在本實施例中則是直接按下8個對應(yīng)的數(shù)字銨鍵即可，亦即“26337766”。另一個則是輸入數(shù)據(jù)查詢的處理方式不同。以下即配合圖2說明本實施例針對模糊輸入查詢的處理程序。
圖2表示本實施例中模糊輸入查詢的處理流程圖。首先，依序擷取使用者通過CCITT鍵盤所輸入的輸入字串(S1)，整個輸入字串直接是以待查詢單字各字母所對應(yīng)的數(shù)字鍵所完成。接著，根據(jù)輸入字串所包含的各輸入鍵，依序比較數(shù)據(jù)庫各記錄的索引項中對應(yīng)的字符(S2)。舉例來說，當(dāng)使用者按下待查詢單字“ANDERSON”的第一個按鍵“2”時，即比較各索引項的第一個字符是否對應(yīng)于此按鍵，即“A”或“B”或“C”。當(dāng)按下第二個按鍵“6”時，即比較各索引項的第二個字符是否對應(yīng)于此按鍵，即“M”或“N”或“O”。其余依此類推。在完成各輸入鍵的比較后，將所有符合的數(shù)據(jù)項儲存到一預(yù)先設(shè)置好的搜尋過程緩沖區(qū)(S2)。由于實施例是采用模糊輸入的方式進(jìn)行，有可能對應(yīng)于某一輸入字串找到多項的記錄，因此并不保證能夠直接找到所要搜尋的記錄。不過，正如先前所述，由于這類數(shù)據(jù)庫本身并不是很大，即使是較大的數(shù)據(jù)庫，會發(fā)生不同索引項(例如人名)同時對應(yīng)到相同輸入字串的機(jī)率也不高。所以，即使符合的記錄超過一個，實際的數(shù)量也不會太多。因此，再將搜尋過程緩沖區(qū)內(nèi)的各記錄相關(guān)資料，例如人名索引項，顯示在顯示裝置上(S3)。此時，如果顯示的記錄超過一項時，就由使用者直接選擇其中之一(S4)，以完成搜尋的操作。
在圖2所示的處理流程中，關(guān)鍵在于比較步驟(S2)，以下即詳細(xì)說明本實施例中比較步驟2的詳細(xì)流程。圖3表示圖2中比較步驟S2的詳細(xì)流程圖。在步驟S1中，使用者會依序輸入各輸入鍵，所以在步驟S2的開始時，會先記錄下輸入字串各輸入鍵的順序(S21)。在后續(xù)的處理中，輸入字串的第一個輸入鍵和其他輸入鍵會分開處理，分開處理的目的是為了要建立搜尋過程緩沖區(qū)內(nèi)的數(shù)據(jù)。在一開始進(jìn)入輸入查詢時，搜索過程緩沖區(qū)內(nèi)并沒有任何的資料，所以在處理第一個輸入鍵時，必須建立搜索過程緩沖區(qū)的數(shù)據(jù)。首先，根據(jù)輸入字串，判斷是否為第一輸入鍵(S22)。如果是，會依序比較數(shù)據(jù)庫中各記錄索引項的第一個字符(S23)，判斷是否對應(yīng)到所按下的第一輸入鍵(S24)。如果兩者間符合對應(yīng)關(guān)系，就將符合記錄的索引項存儲到搜尋過程緩沖區(qū)中(S25)，如果不符合就不需要儲存到搜尋過程緩沖區(qū)內(nèi)。接著判斷是否整個數(shù)據(jù)庫都已經(jīng)完成搜索(S26)，如果尚未完成，則回到步驟S23繼續(xù)進(jìn)行比較；如果已經(jīng)完成，則回到步驟S22繼續(xù)對其他的輸入鍵進(jìn)行處理。在完成步驟S23至步驟S26的第一輸入鍵處理后，搜索過程緩沖區(qū)內(nèi)已經(jīng)儲存了部分的記錄，而后續(xù)的處理時，就可以直接以搜尋過程緩沖區(qū)內(nèi)的記錄進(jìn)行比較，不需要對整個數(shù)據(jù)庫進(jìn)行比較，因此可以減少比較的次數(shù)。另外，如果第一輸入鍵無法找到對應(yīng)的索引數(shù)據(jù)，本實施例中的作法是將整個資料庫所有記錄的索引項都顯示在顯示裝置上，由使用者自己選擇瀏覽或退出。
在處理其他輸入鍵時，基本上與上述處理第一輸入鍵的情況大致相同。不同點在于是直接對搜尋過程緩沖區(qū)內(nèi)儲存的索引項進(jìn)行比較，而非整個數(shù)據(jù)庫，當(dāng)目前進(jìn)行比較的輸入鍵不是第一輸入鍵時(S22)，會依序比較各輸入鍵和搜尋過程緩沖區(qū)中各記錄對應(yīng)的字符(S27)，以判斷是否對應(yīng)于所按下的相同位置輸入鍵(S28)。如果兩者的對應(yīng)關(guān)系符合時，則保留目前在緩沖區(qū)內(nèi)的數(shù)據(jù)項(S29)；但是如果兩者的對應(yīng)關(guān)系不符合時，則刪除該項數(shù)據(jù)(S30)。上述處理是直到整個緩沖區(qū)搜尋結(jié)束為止(S31)。通過對每個輸入鍵的比較，可以逐漸減少在搜索過程緩沖區(qū)內(nèi)的數(shù)據(jù)數(shù)目，直到所有輸入鍵都完成比較后，再由使用者由數(shù)量非常有限(通常為1)的記錄中選擇其一，完成輸入搜尋的處理。
如上所述，在比較輸入字串的每個輸入鍵時，系統(tǒng)都會更新搜索過程緩沖區(qū)內(nèi)的記錄。在圖2中顯示步驟S3，則可以根據(jù)搜索過程緩沖區(qū)內(nèi)儲存的記錄加以顯示，使用者便可以在輸入過程中更清楚了解到目前的搜尋進(jìn)度，甚至可以在輸入未完成之前，提前找到所需的數(shù)據(jù)。
因此，通過本實例中所揭示的模糊輸入查詢處理過程，使用者在輸入程序上會變得非常簡單，同時整個查詢過程都可以掌握，因此有效提高了CCITT鍵盤在輸入查詢數(shù)據(jù)上的能力。表二中以輸入查詢?nèi)嗣麊巫帧癆NDERSON”為例，表列出本發(fā)明第一實施例和習(xí)知技術(shù)在輸入特性上的差異。表二
如表二所示，本發(fā)明第一實施例中優(yōu)于習(xí)知技術(shù)之處，主要在于降低了使用者在輸入查詢數(shù)據(jù)時所需要按鍵的次數(shù)。另一方面，由于使用者按鍵的方式變得非常直接，按鍵時只要根據(jù)字符所對應(yīng)的按鍵順序進(jìn)行，因此錯誤輸入的機(jī)率會大大降低。因此，通過第一實施例的模糊輸入查詢處理方法，可以簡化使用者在操作CCITT的類鍵盤的輸入程序，提供更佳的人機(jī)界面。
第二實施例本實施例基本上與第一實施例的處理方式大致相同，不同點僅在于字符碼的格式上。在一般數(shù)據(jù)(主要為文字)的儲存格式上，主要是通過ASCII(AmericanStandard Codes for Information Interchange信息交換的美國標(biāo)準(zhǔn)碼)來儲存。ASCII碼一般是以7位元來表示，不過目前絕大多數(shù)是以8位元來使用。ASCII碼在英文字母的編碼上，主要是以字母順序加以編排。因此，如果利用ASCII來儲存第一實施例的數(shù)據(jù)庫內(nèi)容，并判斷字符和輸入鍵的關(guān)系上會較為繁瑣。以數(shù)字輸入鍵“2”和其對應(yīng)的英文字母“A”、“B”、“C”為例，當(dāng)對某一記錄的索引項第一個字符進(jìn)行比較時，首先要判斷是否為“A”，再判斷是否為“B”，最后再判斷是否為“C”。也就是說，對于單一索引項字符的比較，就必須進(jìn)行至少三次，這種比較方式當(dāng)然會降低搜尋的速度。本實施例主要就是針對此部分再做進(jìn)一步的改善。
本實施例所采用的方式，是修改數(shù)據(jù)庫內(nèi)字符的儲存格式，使其能夠更快速地進(jìn)行比較。首先參考圖1中的標(biāo)準(zhǔn)CCITT鍵盤格式。在圖1的CCITT鍵盤中共有12個按鍵，包括10個數(shù)字鍵(0～9)以及兩個特殊符號，而在本實施例中，主要是針對數(shù)字0～9的10個按鍵來定義字符的儲存格式。詳言之，就是將每個字符的儲存格式，直接分割成兩個能夠分別加以辨識的區(qū)域，其中之一就是直接利用此字符所對應(yīng)的按鍵(即數(shù)字鍵0～9)碼值來表示。因此當(dāng)處理程序在處理以此儲存格式所儲存的字符時，可以直接利用儲存格式的碼值來判斷是否對應(yīng)于某一輸入按鍵。
在圖4中則是更詳細(xì)地說明，本實施例數(shù)據(jù)庫內(nèi)字符所采用的字符碼結(jié)構(gòu)示意圖。如圖所示，每個字符碼10仍然是由8個位元所構(gòu)成，各位元分別標(biāo)示為位元0～位元7。每個字符碼10的儲存格式可以分成兩個部分，其一為碼值區(qū)10a，即位元7～位元(共4個位元)；另一為編號區(qū)10b，即位元3～位元0(共四個位元)。在圖4另舉出數(shù)個儲存字符碼的范例。例如本實施例中字符“B”的字符碼為22(HEX)，以二進(jìn)制表示則為00100010，其中前4個位元表示碼值區(qū)10a，后4個位元表示編號區(qū)10b。另外，字符“C”的字符碼為23(HEX)，以二進(jìn)制表示則為00100011，其與字符“B”的碼值區(qū)10a相同，因此都是對應(yīng)到按鍵“2”，而在編號區(qū)10b則不同。另外字符“K”所對應(yīng)的數(shù)字按鍵為“5”，字符碼為52(HEX)，其碼值區(qū)10a就與字符“B”的不同。
總結(jié)以上所述，碼值區(qū)10a即以上所述的按鍵辨識區(qū)，用來表示此字符所對應(yīng)的輸入碼碼值。舉例來說，本實施例是以“2(HEX)”表示按鍵“2”，因此，所有對應(yīng)到按鍵“2”的字符，如“A”、“B”、“C”(請參考圖1中的CCITT鍵盤)，其碼值區(qū)10a(位元7～位元4)便設(shè)定為“2(HEX)”。編號區(qū)10b則是用來對應(yīng)此字符在所對應(yīng)的輸入碼中的編號值。也就是說，上例的“A”、“B”、“C”在編號區(qū)會設(shè)定成不同的值以示區(qū)別。在圖5中詳細(xì)表列本實施例中各字符所對應(yīng)的字符碼，例如在本實施例中，按鍵“2”至按鍵“9”的碼值是分別設(shè)定為“2(HEX)”至“9(HEX)”，因此各對應(yīng)的英文字母的碼值區(qū)即為對應(yīng)的碼值，而編號區(qū)則分別依序遞增。
當(dāng)數(shù)據(jù)庫內(nèi)的數(shù)據(jù)(特別是其中各記錄的索引項)是利用圖5的字符碼儲存時，就可以大幅降低字符比較所需的次數(shù)。以按鍵“2”為例，當(dāng)對某一記錄的索引項進(jìn)行比較時，只要根據(jù)對應(yīng)位置字符的字符碼中的碼值區(qū)，就可以判斷出是否符合對應(yīng)關(guān)系，因此至多只需要進(jìn)行一次比較。因此，此做法可以大大降低比較的次數(shù)，增加搜尋進(jìn)行的效率。
以下利用表三所示的數(shù)據(jù)庫范例，并且配合圖3所示的實際比較過程，說明利用本實施例的內(nèi)碼儲存格式所進(jìn)行的數(shù)據(jù)庫搜尋過程。在以下的范例中，使用者所要查詢索引人名為ANDERSON，即使用者會依序按下按鍵“26337766”。而在表三中各索引人名的儲存內(nèi)碼則根據(jù)圖5所示的字符-字符碼對應(yīng)表而決定的。
表三
當(dāng)使用者按下第一個按鍵“2”時，即執(zhí)行圖3中步驟S23～S26的處理，比較表三中的各索引項。比較的方式非常簡單，只要索引人名第一個字符的儲存格式為“2X(HEX)”(X為任意16進(jìn)位值)，即符合第一個按鍵的輸入。在表三中，索引人名“ALEX”、“ANDERSON”、及“CATHY”皆符合，因此會被儲存到搜尋過程緩沖區(qū)中。接著，當(dāng)使用者按下第二個按鍵“6”時，則執(zhí)行第3圖的步驟S27～步驟S31，對搜尋過程緩沖區(qū)內(nèi)的索引人名“ALEX”、“ANDERSON”和“CATHY”的第二個字符進(jìn)行比較。比較的方式則是判斷第二個字符儲存格式是否為“6X(HEX)”。在此范例中，搜尋過程緩沖區(qū)內(nèi)的索引人名只有“ANDERSON”符合此條件，因此其余的索引人名都可以從搜尋過程緩沖區(qū)中刪除。至此，使用者實際上已經(jīng)找到所要找的數(shù)據(jù)項。由上述可知，使用者只輸入了兩個按鍵就找到了所需的數(shù)據(jù)項，并且在每次比較單一索引項人名時，只需要針對各字符儲存格式的碼值區(qū)進(jìn)行一次判斷即可，相較于第一實施例，本實施例已經(jīng)大大減少了比較的次數(shù)。
最后必須說明的是，圖4所示的字符碼結(jié)構(gòu)是根據(jù)CCITT鍵盤所設(shè)計。亦即，碼值區(qū)10a要能夠?qū)?yīng)到CCITT鍵盤上的10個數(shù)字鍵“0”～“9”。因此在本實施例中，碼值區(qū)10a在字符內(nèi)碼中至少必須占用到超過3的位元數(shù)(23=8＜10)，用來分別對應(yīng)到所要表示的10個數(shù)字鍵。在本實施例中，則是采用最接近的4位元來表示，但是也可以采用5或6位元來表示。另外，對于其他類型的鍵盤，則可以調(diào)整碼值區(qū)10a和編號區(qū)10b所分配到的位元數(shù)，以配合實際的情況。
根據(jù)以上對第二實施例的敘述，以下以輸入查詢?nèi)嗣麊巫帧癆NDERSON”為例，根據(jù)使用者需要按鍵的次數(shù)以及比較的次數(shù)，來說明本發(fā)明優(yōu)于習(xí)知技術(shù)之處。
表四
由表四可知，本發(fā)明第二實施例在于按鍵次數(shù)和輸入方式上，依舊優(yōu)于習(xí)知技術(shù)。并且第二實施例也改善第一實施例中的缺點，對于每一輸入鍵的比較次數(shù)基本上與習(xí)知技術(shù)相同。因此，整體而言，本發(fā)明在處理類似CCITT鍵盤輸入查詢資料上，是遠(yuǎn)優(yōu)于習(xí)知技術(shù)。
本發(fā)明雖以較佳實施例揭示如上，然其并非用以限定本發(fā)明，任何熟習(xí)此項技藝者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可做些許的更動與潤飾，因此本發(fā)明的保護(hù)范圍當(dāng)視所附的權(quán)利要求所界定者為準(zhǔn)。
權(quán)利要求
1．一種數(shù)據(jù)庫的模糊輸入查詢處理方法，可適用于一數(shù)據(jù)庫儲存裝置，該數(shù)據(jù)庫內(nèi)每筆記錄的索引項由既定數(shù)量的字符所構(gòu)成，該數(shù)據(jù)庫儲存裝置包括輸入部，用以輸入既定數(shù)量的輸入碼，其中這些字符的數(shù)量大于這些輸入碼的數(shù)量，并且每一輸入碼對應(yīng)于至少一字符，其特征在于，該方法包括下列步驟通過該輸入部接收一輸入字串，該輸入字串包含至少一輸入碼；根據(jù)該輸入字串所包含的輸入碼順序，依序比較該輸入字串的每一輸入碼以及這些記錄的索引項的相同位置的字符，找出索引項的相同位置字符均對應(yīng)至該輸入字串的輸入碼的所有記錄；顯示找出的記錄的相關(guān)訊息；以及由顯示的記錄相關(guān)訊息中選擇一記錄。
2．如權(quán)利要求1所述的模糊輸入查詢處理方法，其特征在于，構(gòu)成該數(shù)據(jù)庫的每一字符均對應(yīng)于一字符碼，該字符碼中包含一碼值區(qū)和一編號區(qū)，該碼值區(qū)用以對應(yīng)該字符所對應(yīng)輸入碼的碼值，該編碼號區(qū)用以對應(yīng)該字符在所對應(yīng)輸入碼中的編號值。
3．如權(quán)利要求2所述的模糊輸入查詢處理方法，其特征在于，在比較索引項和該輸入字串的步驟中，利用索引項的字符的碼值區(qū)，直接判斷是否對應(yīng)于該輸入字串的輸入鍵。
4．如權(quán)利要求3所述的模糊輸入查詢處理方法，其特征在于，這些輸入碼和這些字符的對應(yīng)關(guān)系，根據(jù)CCITT鍵盤定義所決定。
5．如權(quán)利要求1所述的模糊輸入查詢處理方法，其特征在于，在比較索引項和該輸入字串的步驟中，包括下列步驟設(shè)置一搜尋過程緩沖區(qū)；比較該輸入字串的第一輸入碼與這些記錄的索引項的第一字符，找出該第一輸入碼和其第一字符符合對應(yīng)關(guān)系的所有記錄；將所有找出的記錄的索引項儲存于該搜尋過程緩沖區(qū)；以及當(dāng)該輸入字串包含超過一輸入碼時，則根據(jù)該輸入字串所包含的其余輸入碼順序，依序與該搜尋過程緩沖區(qū)內(nèi)的索引項的相同位置字符進(jìn)行比較，并且清除其中不符對應(yīng)關(guān)系的索引項。
6．如權(quán)利要求5所述的模糊輸入查詢處理方法，其特征在于，還包括下列步驟當(dāng)所有索引項的第一字符與該第一輸入碼均不符合對應(yīng)關(guān)系時，則將所有索引項儲存于該搜尋過程緩沖區(qū)。
7．如權(quán)利要求5所述的模糊輸入查詢處理方法，其特征在于，構(gòu)成該數(shù)據(jù)庫的每一字符對應(yīng)一數(shù)據(jù)碼，該數(shù)據(jù)碼中包含一碼值區(qū)，用以對應(yīng)該字符所對應(yīng)的輸入碼，在比較索引項和該輸入字串的步驟中，即利用索引項的字符中的碼值區(qū)，直接判斷是否對應(yīng)于該輸入字串的輸入鍵。
8．如權(quán)利要求5所述的模糊輸入查詢處理方法，其特征在于，顯示所有找出記錄的相關(guān)訊息步驟中，顯示該搜尋過程緩沖區(qū)所儲存的索引項。
全文摘要
一種數(shù)據(jù)庫的模糊輸入查詢處理方法,可應(yīng)用于CCITT鍵盤或其他類似的鍵盤上,用以輸入查詢數(shù)據(jù)。首先,利用鍵盤接收輸入字串。接著,根據(jù)此輸入字串所包含的各輸入碼順序,依序比較此輸入字串的每一輸入碼和數(shù)據(jù)庫內(nèi)記錄的索引項中相同位置的字符,找出所有符合對應(yīng)關(guān)系的記錄,再顯示出記錄的相關(guān)訊息,例如索引項部分。如果此時符合的記錄超過一個,就由顯示的記錄索引項中選擇其一,找出所要查詢的記錄。
文檔編號G06F17/30GK1204094SQ9811637
公開日1999年1月6日 申請日期1998年7月22日 優(yōu)先權(quán)日1998年7月22日
發(fā)明者胡筱罡, 張景嵩 申請人:英業(yè)達(dá)股份有限公司