专利名称：按键电话系统中的数据检索方法
技术领域：
本发明涉及按键电话系统，具体地说，涉及一种缩短数据库的检索时间以便快速设定最经济的路由的数据检索方法。
按键电话系统通常都采用降低通话费的方法，例如最经济路由法(以以简称LCR)。为履行LCR的功能，应在仔细调查话务强度和工作现场周围通信网络的基础上建立数据库。但通常检索LCR有关的数据库要花很多时间，从而使系统性能变坏。因此，有人提出二进制检索法供建立数据库时事先将所有的数据分类以缩短检索数据库的时间。然而，由于业务繁忙而过载的情况下，二进制检索的检索时间也长，因而妨害实时操作的进程。因此要求研制出先进检索的规则系统。
在所有与LCR有关的数据库中，DCT(数字比较表)数据库(一种列出拨号数字的缓存表)与数据库的检索关系最密切。DCT数据库中编程有几百个数字串。检索时间延迟特别是对只用主处理器管理通话而没有独立信号处理器的系统影响大。按键电话系统采用由插入分类规则系统和二进制检索规则系统组成的表检索法来缩短检索时间。插入分类规则系统用来建立数据库，是已知分类规则系统中最简单的一个。插入分类规则系统从开始顺次比较各数据来查出各数据的确实位置，以便将新的数据存入DCT数据库中或删除预先存储的数据。二进制检索规则系统编制列有各数据相应的关键值的索引表，并将数据K与表中间的关键值相比较。在这种情况下，会出现下列状况。
1)K＜Ki[Ri，Ri+1，…Rn除外，没有加以检索]2)K＝Ki[检索完毕]3)K＞Ki[R1，R2，…Ri除外，没有加以检索]。
检索就按这种方式反复进行下去，直到查到所要求的数据为止。比较的次数按Log2N计出，其中N表示数据的数目。
中等规模具LCR功能的按键电话系统，其系统监控周期约为100毫秒。在业务繁忙的情况下，系统由于管理大量通话要花很多时间因而可能过载。这样，系统可能不得不低速工作，从而降低系统性能。这里，检索时间增加，延长了系统监控周期，从而使系统性能变坏。若经常存取的数据(即存取频率较高的数据)位于数字比较表数据通过多次检索可以检索出的位置，则此数据的检索对系统性能有很大的影响，若用二进制检索法检索500个数据需要T毫秒的时间，则相应数据的检索时间约为T×9毫秒。而只要DCT数据的位置不变，检索时间就继续影响着系统。这是因为，甚至存取频率极低的数据也都全部列入检索表中所致，从而使数据数目N保持恒定。这样，按键电话系统不得不比较存取频率较低的不必要的数据，从而增加了检索时间。分时制管理通话的交换系统每次管理通话的额外时间就达9T毫秒。若30家用户想同时通话，则整个系统监控周期的增加时间就达30×9T毫秒。这样，排在最后的用户要经过(监控周期)+(30-1)×9T毫秒的延迟时间之后才能轮上通话。若T＝2毫秒，则额外时间为29×8毫秒＝522毫秒，而通话服务时间延迟了522毫秒的额外时间，从而使系统性能变坏。一般的二进制检索法是解决不了这种额外时间问题的。
因此，本发明的目的是提供一种根据存取频率分布值设定最经济路由的数据检索法。
本发明的另一个目的是提供一种能动检索数据的数据检索方法。
为达到上述和其它目的，本发明在具数据库的按键电话系统中设定最经济路由的数据检索法包括下理步骤求出数据库中各数据的存取频率分布值；按所述存取频率分布值的顺序将各数据编成索引，编制索引表；根据所述索引表用二进制检索法检索数据库。这里，索引表为数字比较表。
结合附图阅读下面本发明实施例的详细说明可以更清楚理解本发明的上述和其它目的、特点和优点。附图中
图1是可应用本发明的一般按键电话系统的原理方框图；图2是本发明一个实施例的按键电话系统数据检索法的流程图。
下面参看附图详细说明本发明的一个最佳实施例。此外，本技术领域的行家们应该清楚理解的是，许多象各电路元件细节之类的具体细节仅仅是为更好地理解本发明而以举例的形式展示出的，没有这些具体细节同样还是可以实施本发明的。另外，还应该指出的是，有关现有技术的详细说明如果认为无助于说明本发明的基本原理也可特加删除。
图1示出了可应用本发明的一般按键电话系统。如图中所示，控制器101根据控制程序控制按键电话系统的整个操作过程。存储器102存储控制器101的控制系统和各分机用户线的固有电话号码。交换电路100在控制器101的控制下将局线电路103或分机用户线电路107的主叫用户的终端(即电话机)转接到被叫用户的终端。局线电路103在控制器101的控制下将局线和来自局交换机(图中未示出)的专线的号码连接到交换电路100。分机用户线107在控制器101的控制下将经交换电路100收自主叫分机用户线用户终端的DTMF(双音多频)信号转换成数字信号，并将数字DTMF数据经交换电路100传送给DTMF发信机104。振铃信号发生器109在控制器101的控制下在收到来自局线电路103或分机用户线电路107与个别分机用户线终端通话的请求时产生振给信号并将振铃信号传送给被叫用户的终端通知被叫用户有电话呼叫。音响发生器110按控制器101的控制产生各种音响信号，并将产生的音响信号提供给交换电路100。
图2举例说明了本发明一个实施例按键电话系统的数字检索方法。参看图1和图2。主叫用户拔出被叫用户的电话号码时，按键电话系统在步骤200检索数字比较表DCT，并在步骤201通过二进制检索核实数字比较表DCT是否有与主叫用户拨出的相同的数字串。若数字比较表具有同样的数字串，按键电话系统就在步骤202使数据存取计数器递增计数。接着在步骤203，按键电话系统用内部时钟核实是否该更新数字比较表DCT的时候了。若是更新数字比较表DCT的时候，则按键电话系统就在步骤204从内部时钟读取时间数据，并将一个数据关键值转移到业务最少的时域。用户可任意改变时域。在步骤205，按键电话系统分析存取频率分布值，以便根据各数据的存取次数求出整个数据的存取次数平均值。结果，只有那些存取频率值大于平均值的数据才在步骤206转移到新的索引表。接着，从现行的索引表删除数据，并将数据存取计数器清零。
综上所述，本发明的上述最佳实施例根据存取频率分布值能动地控制数据库以缩短检索时间。就是说，本发明是以这样的事实为根据的索引表关键值的量越多，检索时间缩短的程度也越大。实际上，数据库中的各数据存取频率都不同，因而数据存取频率偏向个别数据。本发明在开始检索时将存取频率较低的数据除外以减小数据索引表的规模，从而缩短数据库的检索时间。若只先检索存取频率大的数据，则相对索引表规模减小。这样，各组成部分的数目可减少得和从索引表中除外的数目一样多。此外，在存取频率较高的数据处在可通过多次比较加以检索的位置的情况下，这种数据就存入新索引表中，并从现行索引表中消除掉。虽然各数据的关键值是分别管理的，但索引表的整个规模不变。此外，由于数据存取分布值也随周围通信网络而变，因而交换程序定期分析数据存取分布值，以编制数字比较表组成的索引表，并删除现行的索引表。
综上所述可知，本发明的按键电话系统定期更新数据库，自动根据操作现场的任何情况提供最佳的数据库。这样就可以以最少的比较次数检索出所要求的数据，从而在缩短了的检索时间内快速设定最经济路由(LCR)。
上面已就本发明的最佳实施例详细说明，但应该清楚理解的是，本领域的一般技术人员可根据这里所教导的本发明基本原理做种种更改和/或修改，这一切仍然属于本发明在所附权利要求书中所述的精神实质和范围内。
权利要求
1.一种供快设定具数据库的按键电话系统中最经济路由的数据检索方法，其特征在于，它包括下列步骤求出数据库中各数据的存取频率分布值；按所述存取频率分布值的次序将各数据编成索引，制成索引表；和用二进制检索根据所述索引表检索数据库。
2.如权利要求1所述的数据检索方法，其特征在于，所述索引表是个数字比较表。
全文摘要
具数据库的按键电话系统能动地根据数据库的存取频率分布值设定最经济路由。为达到此目的,按键电话系统求出数据库中各数据的存取频率分布值,按存取频率分布值的次序将各数据编成索引,制取索引表。接着,按键电话系统通过二进制检索根据索引表检索数据库,索引表是个数字比较表。
文档编号H04M15/00GK1190850SQ9810406
公开日1998年8月19日 申请日期1998年1月27日 优先权日1997年1月30日
发明者尹用植 申请人:三星电子株式会社