[发明专利]数据库检索方法及系统

说明书

本发明涉及一种电脑数据库检索技术，尤其涉及一种数据库检索方法及系统，其可适用于一种小型的数据处理机上，例如为配置有国际电信电报咨询委员会(以下简称CCITT)所制定的标准键盘的移动电话(俗称为手机)上，用以让使用者以更少的按键次数来输入检索数据库所用的关键字母，而达到快速检索数据的目的。

近年来由于电信事业开放民营及通信科技的快速发展，已使得大众使用的通信方式已由传统的印刷邮件改为电子邮件及电话。特别是移动电话，由于其携带方便，市场的需求更是蓬勃发展，近年来，移动电话在华语地区的市场潜力甚为庞大。例如在台湾地区，近一年多来的使用增加量即已大于过去数年来的总和。

传统的移动电话仅可让使用者以语音交谈方式来与对方通信。但新型的移动电话则还提供电子电话簿功能，其可让使用者将常用的电话号码及其用户姓名预存于其中。电子电话簿的电话号码及用户姓名数据库是利用键盘作为输入装置。移动电话上所配置的键盘一般采用CCITT所制定的标准规格的键盘(以下称CCITT标准键盘)。

图1显示了传统的移动电话上所配置的操控面板的示意图；而图2则显示了图1所示的移动电话的内部硬件结构。

如图1所示，此移动电话100上的操控面板包含一CCITT标准键盘110、一对控制键121、122、一个移位键123以及一解析度为160X98的液晶显示屏幕(LCD)130。此移动电话100的内部硬件结构则如图2所示，包含：微处理器(MPU)210、CCITT标准键盘的接口220、一随机存取存储器(RAM)230、一只读存储器(ROM)240、一无线电接收单元251、一无线电发射单元252、扬声器261、集音器262以及一LCD驱动器270。由于此硬件结构为已知技术，并非根据本发明的构想所设计，因此以下将不再对其作更进一步详细说明。

请参阅图1，CCITT标准键盘110上共设置有12个符号键：。此CCITT标准键盘110不只可用来输入电话号码，亦可用来输入英文字母。对于印有二个或二个以上的数字/字母的符号键而言，其中的数字及英文字母是以循环方式出现。

举例来说，若使用者欲输入某特定的号码时，则只要将印有该号码的符号键按一下即可。例如欲输入“3”时，则只要将键按下即可。

反之，若欲输入特定的英文字母时，则只要找到印有该英文字母的符号键，并按照该英文字母在符号键上的位序，将该符号键连续按下对应的次数即可。例如欲输入“A”时，则只要将键连按二下即可；欲输入“E”时，则只要将键连按三下即可；如欲输入“L”时，则只要将键连按四下即可。

在使用电子电话簿检索电话号码时，只要将欲拨接的对象的名字键人，便可令电子电话簿将该名字所对应的电话号码显示出来。若电子电话簿应用于具有一完整的英文键盘的数据处理机上，则键人电话号码用户的名字并非是一件困难的工作。例如要键入“MICHAEL”，则使用者只要按7次按键即可完成此关键字的输入。

但若电子电话簿应用于图1所示的移动电话上，则关键字的输入工作将显然地变得非常繁复。例如要键人“MICHAEL”，则使用者首先需将键连按2次以输入“M”；接着将键连按4次以输入“I”再接着将键连按4次以输入“C”；再接着将键连按3次以输入“H”；再接着将键连按2次以输入“A”，再接着将键连按3次以输入“E”；最后将键连按4次以输入“L”。总计需按22次按键才能完成关键字“MICHAEL”的输入。由于输入过程极繁复，在移动电话上使用电子电话簿显然是非常的不便利。

鉴于以上所述传统技术的缺点，本发明的主要目的便是在于提供一种新颖的数据库检索方法及系统，其可适用于配置CCITT标准键盘的移动电话上，用以让使用者以更少的按键次数来输入检索数据库所用的关键字，以更快速地检索出电话簿数据库中的电话号码数据。

根据以上所述的目的，本发明提供一种新颖的数据库检索方法及系统。本发明的数据库检索方法及系统的特征在于将电话簿数据库中的关键字(亦即用户姓名)按其字母组合的排序而组织成多级索引数据结构；在实际进行电话号码检索时，便可根据使用者所输入的键码所对应的模糊码值及搜寻级序，藉由此多级索引数据结构，将电话簿数据库中所有开头的字母与这些关键字互相同的用户姓名搜寻出来。