CN1113549C - 按键电话系统中的数据检索方法 - Google Patents

按键电话系统中的数据检索方法 Download PDF

Info

Publication number
CN1113549C
CN1113549C CN98104064A CN98104064A CN1113549C CN 1113549 C CN1113549 C CN 1113549C CN 98104064 A CN98104064 A CN 98104064A CN 98104064 A CN98104064 A CN 98104064A CN 1113549 C CN1113549 C CN 1113549C
Authority
CN
China
Prior art keywords
data
database
telephone system
key telephone
kts
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN98104064A
Other languages
English (en)
Other versions
CN1190850A (zh
Inventor
尹用植
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1190850A publication Critical patent/CN1190850A/zh
Application granted granted Critical
Publication of CN1113549C publication Critical patent/CN1113549C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/22—Arrangements for supervision, monitoring or testing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/26—Devices for calling a subscriber
    • H04M1/27—Devices whereby a plurality of signals may be stored simultaneously
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/26—Devices for calling a subscriber
    • H04M1/27—Devices whereby a plurality of signals may be stored simultaneously
    • H04M1/274—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc
    • H04M1/2745—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc using static electronic memories, e.g. chips
    • H04M1/27453—Directories allowing storage of additional subscriber data, e.g. metadata
    • H04M1/2746—Sorting, e.g. according to history or frequency of use
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
    • H04M15/28—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP with meter at substation or with calculation of charges at terminal
    • H04M15/30—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP with meter at substation or with calculation of charges at terminal the meter or calculation of charges not being controlled from an exchange

Abstract

本发明涉及一种缩短数据库的检索时间以便快速设定最经济路由(LCR)的数据检索方法。为此，提供了一种快速设定具有数据库的按键电话系统中最经济路由的数据检索方法，它包括下列步骤：求出数据库中各数据的存取频率分布值；按所述存取频率分布值的次序将各数据编成索引，制成索引表；和用二进制检索根据所述索引表检索数据库。优选地，所述索引表是一个数字比较表。本发明的按键电话系统定期更新数据库，自动根据操作现场的任何情况提供最佳的数据库。这样就可以以最少的比较次数检索出所要求的数据，从而在缩短了的检索时间内快速设定最经济路由。

Description

按键电话系统中的数据检索方法
发明领域
本发明涉及一种按键电话系统，具体地说，涉及一种缩短数据库的检索时间以便快速设定最经济的路由的数据检索方法。
背景技术
按键电话系统通常都采用降低通话费的方法，例如最经济路由法(以下简称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)。
上面已就本发明的最佳实施例详细说明，但应该清楚理解的是，本领域的一般技术人员可根据这里所教导的本发明基本原理做种种更改和/或修改，这一切仍然属于本发明在所附权利要求书中所述的精神实质和范围内。

Claims (2)

1.一种用于快速设定具有数据库的按键电话系统中最经济路由的数据检索方法，其特征在于，它包括下列步骤：
求出数据库中各数据的存取频率分布值；
按所述存取频率分布值的次序将上述各数据编成索引，制成索引表；和
用二进制检索方法根据所述索引表检索数据库。
2.如权利要求1所述的数据检索方法，其特征在于，所述索引表是一个数字比较表。
CN98104064A 1997-01-30 1998-01-27 按键电话系统中的数据检索方法 Expired - Fee Related CN1113549C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR2759/1997 1997-01-30
KR2759/97 1997-01-30
KR1019970002759A KR100212747B1 (ko) 1997-01-30 1997-01-30 키폰교환시스템의 데이터 검색방법

Publications (2)

Publication Number Publication Date
CN1190850A CN1190850A (zh) 1998-08-19
CN1113549C true CN1113549C (zh) 2003-07-02

Family

ID=19495946

Family Applications (1)

Application Number Title Priority Date Filing Date
CN98104064A Expired - Fee Related CN1113549C (zh) 1997-01-30 1998-01-27 按键电话系统中的数据检索方法

Country Status (4)

Country Link
US (1) US6061437A (zh)
JP (1) JP2947775B2 (zh)
KR (1) KR100212747B1 (zh)
CN (1) CN1113549C (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3147043B2 (ja) * 1997-06-18 2001-03-19 日本電気株式会社 コストルーティング装置及びコストルーティング方式並びにコストルーティング制御プログラムを記録した記録媒体
US6947770B2 (en) * 2001-06-22 2005-09-20 Ericsson, Inc. Convenient dialing of names and numbers from a phone without alpha keypad
US7630983B1 (en) * 2002-09-16 2009-12-08 At&T Intellectual Property I, L.P. System and method for efficiently storing information related to a telephone number
KR100666982B1 (ko) * 2004-09-09 2007-01-10 삼성전자주식회사 키폰 시스템의 업데이트 결과 확인 장치 및 방법
US7565349B2 (en) * 2005-11-10 2009-07-21 International Business Machines Corporation Method for computing frequency distribution for many fields in one pass in parallel
JP5061999B2 (ja) * 2008-03-28 2012-10-31 富士通株式会社 解析装置、解析方法及び解析プログラム
CN102023741B (zh) * 2009-09-14 2012-07-18 鸿富锦精密工业（深圳）有限公司 具有缩短输入响应时间功能的电子装置及方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4410765A (en) * 1981-06-04 1983-10-18 United Networks, Inc. Telephone call routing and charging system
US4633393A (en) * 1983-10-21 1986-12-30 Storage Technology Partners Ii Generic key for indexing and searching user data in a digital information storage and retrieval device
US5425085A (en) * 1994-03-18 1995-06-13 Rates Technology Inc. Least cost routing device for separate connection into phone line
US5452351A (en) * 1990-06-08 1995-09-19 Kabushiki Kaisha Toshiba Electronic private branch exchange having an LCR function and a method of accessing a particular common carrier in that exchange
US5481604A (en) * 1993-03-17 1996-01-02 U.S. Philips Corporation Telecommunication network and searching arrangement for finding the path of least cost
US5546578A (en) * 1991-04-25 1996-08-13 Nippon Steel Corporation Data base retrieval system utilizing stored vicinity feature values

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62175099A (ja) * 1986-01-28 1987-07-31 Toshiba Corp 構内電話交換機
JPH02305163A (ja) * 1989-05-19 1990-12-18 Nec Corp 再発信方式
US5638433A (en) * 1993-11-18 1997-06-10 Best Rate, Inc. Best rate telecommunication access code and data transceiver/facilitator (BRTF)
US5623540A (en) * 1994-10-05 1997-04-22 Siemens Rolm Communications, Inc. PBX data retrieval and reporting system and method
KR0173052B1 (ko) * 1994-12-20 1999-03-30 양승택 서비스 가입자별 정보료 수납대행 서비스의 정보료 할인율 처리 방법
JP2715981B2 (ja) * 1995-04-24 1998-02-18 日本電気株式会社 検索結果評価装置
US5748717A (en) * 1996-07-19 1998-05-05 Bellsouth Corporation Method and system for assigning a communication to a preferred carrier for accounting and/or communication routing purposes
US5884304A (en) * 1996-09-20 1999-03-16 Novell, Inc. Alternate key index query apparatus and method

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4410765A (en) * 1981-06-04 1983-10-18 United Networks, Inc. Telephone call routing and charging system
US4633393A (en) * 1983-10-21 1986-12-30 Storage Technology Partners Ii Generic key for indexing and searching user data in a digital information storage and retrieval device
US5452351A (en) * 1990-06-08 1995-09-19 Kabushiki Kaisha Toshiba Electronic private branch exchange having an LCR function and a method of accessing a particular common carrier in that exchange
US5546578A (en) * 1991-04-25 1996-08-13 Nippon Steel Corporation Data base retrieval system utilizing stored vicinity feature values
US5481604A (en) * 1993-03-17 1996-01-02 U.S. Philips Corporation Telecommunication network and searching arrangement for finding the path of least cost
US5425085A (en) * 1994-03-18 1995-06-13 Rates Technology Inc. Least cost routing device for separate connection into phone line
US5425085C1 (en) * 1994-03-18 2001-10-09 Rates Technology Inc Least control routing device for separate connection into phone line

Also Published As

Publication number Publication date
CN1190850A (zh) 1998-08-19
KR19980066954A (ko) 1998-10-15
JPH10224518A (ja) 1998-08-21
KR100212747B1 (ko) 1999-08-02
JP2947775B2 (ja) 1999-09-13
US6061437A (en) 2000-05-09

Similar Documents

Publication Publication Date Title
US5581611A (en) Method for controlling advanced-function universal personal telecommunication services
EP0557647A2 (en) Mnemonic and synonymic addressing in a telecommunications system
CN1113549C (zh) 按键电话系统中的数据检索方法
CN1166228C (zh) 用于在未完全升级的蜂窝电话网络内提供呼叫业务特性的方法和设备
JP2651096B2 (ja) 呼処理装置および呼処理方法
CN101729929B (zh) 一种智能网业务库存取海量数据的系统、装置及方法
AU728516B2 (en) Event recording in a service database system
KR960016653B1 (ko) 가입자 위치정보 접근방법
CN1090416C (zh) 一种将拨号信息寄存到通信终端装置中的存储器的方法
US6222917B1 (en) Method and apparatus for providing a directory number to a call-processing device in a communications network
CN1143509C (zh) 键控电话系统中使用多个编号方案的方法和键控电话系统
US6304875B1 (en) Event recording in a service database system
AU728527B2 (en) Event recording in a service database system
WO1998009234A2 (en) Event recording in a service database system
AU727725B2 (en) Event recording in a service database system
JP3341971B2 (ja) 通信相手紹介方法及びその装置
KR0160349B1 (ko) 교환 시스템에서의 번호교환 서비스 취소 방법
KR0160352B1 (ko) 교환시스템에서의 번호변환 서비스 정보 출력 방법
CN100563352C (zh) 一种智能网收集号码的实现方法
KR930010253B1 (ko) 전전자 교환기의 착신번호 번역방법
CN1087545C (zh) 接传真系统的电话分机的记忆式拨号方法
JPH06268645A (ja) パーソナル通信におけるパーソナルデータアクセス方式
CN1192107A (zh) 记发器信号系统控制方法
JPH08331260A (ja) 短縮ダイヤル管理装置

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20030702

Termination date: 20170127