專利名稱：按鍵電話系統(tǒng)中的數(shù)據(jù)檢索方法
技術(shù)領(lǐng)域：
本發(fā)明涉及按鍵電話系統(tǒng)，具體地說(shuō)，涉及一種縮短數(shù)據(jù)庫(kù)的檢索時(shí)間以便快速設(shè)定最經(jīng)濟(jì)的路由的數(shù)據(jù)檢索方法。
按鍵電話系統(tǒng)通常都采用降低通話費(fèi)的方法，例如最經(jīng)濟(jì)路由法(以以簡(jiǎn)稱LCR)。為履行LCR的功能，應(yīng)在仔細(xì)調(diào)查話務(wù)強(qiáng)度和工作現(xiàn)場(chǎng)周圍通信網(wǎng)絡(luò)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)。但通常檢索LCR有關(guān)的數(shù)據(jù)庫(kù)要花很多時(shí)間，從而使系統(tǒng)性能變壞。因此，有人提出二進(jìn)制檢索法供建立數(shù)據(jù)庫(kù)時(shí)事先將所有的數(shù)據(jù)分類以縮短檢索數(shù)據(jù)庫(kù)的時(shí)間。然而，由于業(yè)務(wù)繁忙而過(guò)載的情況下，二進(jìn)制檢索的檢索時(shí)間也長(zhǎng)，因而妨害實(shí)時(shí)操作的進(jìn)程。因此要求研制出先進(jìn)檢索的規(guī)則系統(tǒng)。
在所有與LCR有關(guān)的數(shù)據(jù)庫(kù)中，DCT(數(shù)字比較表)數(shù)據(jù)庫(kù)(一種列出撥號(hào)數(shù)字的緩存表)與數(shù)據(jù)庫(kù)的檢索關(guān)系最密切。DCT數(shù)據(jù)庫(kù)中編程有幾百個(gè)數(shù)字串。檢索時(shí)間延遲特別是對(duì)只用主處理器管理通話而沒(méi)有獨(dú)立信號(hào)處理器的系統(tǒng)影響大。按鍵電話系統(tǒng)采用由插入分類規(guī)則系統(tǒng)和二進(jìn)制檢索規(guī)則系統(tǒng)組成的表檢索法來(lái)縮短檢索時(shí)間。插入分類規(guī)則系統(tǒng)用來(lái)建立數(shù)據(jù)庫(kù)，是已知分類規(guī)則系統(tǒng)中最簡(jiǎn)單的一個(gè)。插入分類規(guī)則系統(tǒng)從開始順次比較各數(shù)據(jù)來(lái)查出各數(shù)據(jù)的確實(shí)位置，以便將新的數(shù)據(jù)存入DCT數(shù)據(jù)庫(kù)中或刪除預(yù)先存儲(chǔ)的數(shù)據(jù)。二進(jìn)制檢索規(guī)則系統(tǒng)編制列有各數(shù)據(jù)相應(yīng)的關(guān)鍵值的索引表，并將數(shù)據(jù)K與表中間的關(guān)鍵值相比較。在這種情況下，會(huì)出現(xiàn)下列狀況。
1)K＜Ki[Ri，Ri+1，…Rn除外，沒(méi)有加以檢索]2)K＝Ki[檢索完畢]3)K＞Ki[R1，R2，…Ri除外，沒(méi)有加以檢索]。
檢索就按這種方式反復(fù)進(jìn)行下去，直到查到所要求的數(shù)據(jù)為止。比較的次數(shù)按Log2N計(jì)出，其中N表示數(shù)據(jù)的數(shù)目。
中等規(guī)模具LCR功能的按鍵電話系統(tǒng)，其系統(tǒng)監(jiān)控周期約為100毫秒。在業(yè)務(wù)繁忙的情況下，系統(tǒng)由于管理大量通話要花很多時(shí)間因而可能過(guò)載。這樣，系統(tǒng)可能不得不低速工作，從而降低系統(tǒng)性能。這里，檢索時(shí)間增加，延長(zhǎng)了系統(tǒng)監(jiān)控周期，從而使系統(tǒng)性能變壞。若經(jīng)常存取的數(shù)據(jù)(即存取頻率較高的數(shù)據(jù))位于數(shù)字比較表數(shù)據(jù)通過(guò)多次檢索可以檢索出的位置，則此數(shù)據(jù)的檢索對(duì)系統(tǒng)性能有很大的影響，若用二進(jìn)制檢索法檢索500個(gè)數(shù)據(jù)需要T毫秒的時(shí)間，則相應(yīng)數(shù)據(jù)的檢索時(shí)間約為T×9毫秒。而只要DCT數(shù)據(jù)的位置不變，檢索時(shí)間就繼續(xù)影響著系統(tǒng)。這是因?yàn)?，甚至存取頻率極低的數(shù)據(jù)也都全部列入檢索表中所致，從而使數(shù)據(jù)數(shù)目N保持恒定。這樣，按鍵電話系統(tǒng)不得不比較存取頻率較低的不必要的數(shù)據(jù)，從而增加了檢索時(shí)間。分時(shí)制管理通話的交換系統(tǒng)每次管理通話的額外時(shí)間就達(dá)9T毫秒。若30家用戶想同時(shí)通話，則整個(gè)系統(tǒng)監(jiān)控周期的增加時(shí)間就達(dá)30×9T毫秒。這樣，排在最后的用戶要經(jīng)過(guò)(監(jiān)控周期)+(30-1)×9T毫秒的延遲時(shí)間之后才能輪上通話。若T＝2毫秒，則額外時(shí)間為29×8毫秒＝522毫秒，而通話服務(wù)時(shí)間延遲了522毫秒的額外時(shí)間，從而使系統(tǒng)性能變壞。一般的二進(jìn)制檢索法是解決不了這種額外時(shí)間問(wèn)題的。
因此，本發(fā)明的目的是提供一種根據(jù)存取頻率分布值設(shè)定最經(jīng)濟(jì)路由的數(shù)據(jù)檢索法。
本發(fā)明的另一個(gè)目的是提供一種能動(dòng)檢索數(shù)據(jù)的數(shù)據(jù)檢索方法。
為達(dá)到上述和其它目的，本發(fā)明在具數(shù)據(jù)庫(kù)的按鍵電話系統(tǒng)中設(shè)定最經(jīng)濟(jì)路由的數(shù)據(jù)檢索法包括下理步驟求出數(shù)據(jù)庫(kù)中各數(shù)據(jù)的存取頻率分布值；按所述存取頻率分布值的順序?qū)⒏鲾?shù)據(jù)編成索引，編制索引表；根據(jù)所述索引表用二進(jìn)制檢索法檢索數(shù)據(jù)庫(kù)。這里，索引表為數(shù)字比較表。
結(jié)合附圖閱讀下面本發(fā)明實(shí)施例的詳細(xì)說(shuō)明可以更清楚理解本發(fā)明的上述和其它目的、特點(diǎn)和優(yōu)點(diǎn)。附圖中

圖1是可應(yīng)用本發(fā)明的一般按鍵電話系統(tǒng)的原理方框圖；圖2是本發(fā)明一個(gè)實(shí)施例的按鍵電話系統(tǒng)數(shù)據(jù)檢索法的流程圖。
下面參看附圖詳細(xì)說(shuō)明本發(fā)明的一個(gè)最佳實(shí)施例。此外，本技術(shù)領(lǐng)域的行家們應(yīng)該清楚理解的是，許多象各電路元件細(xì)節(jié)之類的具體細(xì)節(jié)僅僅是為更好地理解本發(fā)明而以舉例的形式展示出的，沒(méi)有這些具體細(xì)節(jié)同樣還是可以實(shí)施本發(fā)明的。另外，還應(yīng)該指出的是，有關(guān)現(xiàn)有技術(shù)的詳細(xì)說(shuō)明如果認(rèn)為無(wú)助于說(shuō)明本發(fā)明的基本原理也可特加刪除。
圖1示出了可應(yīng)用本發(fā)明的一般按鍵電話系統(tǒng)。如圖中所示，控制器101根據(jù)控制程序控制按鍵電話系統(tǒng)的整個(gè)操作過(guò)程。存儲(chǔ)器102存儲(chǔ)控制器101的控制系統(tǒng)和各分機(jī)用戶線的固有電話號(hào)碼。交換電路100在控制器101的控制下將局線電路103或分機(jī)用戶線電路107的主叫用戶的終端(即電話機(jī))轉(zhuǎn)接到被叫用戶的終端。局線電路103在控制器101的控制下將局線和來(lái)自局交換機(jī)(圖中未示出)的專線的號(hào)碼連接到交換電路100。分機(jī)用戶線107在控制器101的控制下將經(jīng)交換電路100收自主叫分機(jī)用戶線用戶終端的DTMF(雙音多頻)信號(hào)轉(zhuǎn)換成數(shù)字信號(hào)，并將數(shù)字DTMF數(shù)據(jù)經(jīng)交換電路100傳送給DTMF發(fā)信機(jī)104。振鈴信號(hào)發(fā)生器109在控制器101的控制下在收到來(lái)自局線電路103或分機(jī)用戶線電路107與個(gè)別分機(jī)用戶線終端通話的請(qǐng)求時(shí)產(chǎn)生振給信號(hào)并將振鈴信號(hào)傳送給被叫用戶的終端通知被叫用戶有電話呼叫。音響發(fā)生器110按控制器101的控制產(chǎn)生各種音響信號(hào)，并將產(chǎn)生的音響信號(hào)提供給交換電路100。
圖2舉例說(shuō)明了本發(fā)明一個(gè)實(shí)施例按鍵電話系統(tǒng)的數(shù)字檢索方法。參看圖1和圖2。主叫用戶拔出被叫用戶的電話號(hào)碼時(shí)，按鍵電話系統(tǒng)在步驟200檢索數(shù)字比較表DCT，并在步驟201通過(guò)二進(jìn)制檢索核實(shí)數(shù)字比較表DCT是否有與主叫用戶撥出的相同的數(shù)字串。若數(shù)字比較表具有同樣的數(shù)字串，按鍵電話系統(tǒng)就在步驟202使數(shù)據(jù)存取計(jì)數(shù)器遞增計(jì)數(shù)。接著在步驟203，按鍵電話系統(tǒng)用內(nèi)部時(shí)鐘核實(shí)是否該更新數(shù)字比較表DCT的時(shí)候了。若是更新數(shù)字比較表DCT的時(shí)候，則按鍵電話系統(tǒng)就在步驟204從內(nèi)部時(shí)鐘讀取時(shí)間數(shù)據(jù)，并將一個(gè)數(shù)據(jù)關(guān)鍵值轉(zhuǎn)移到業(yè)務(wù)最少的時(shí)域。用戶可任意改變時(shí)域。在步驟205，按鍵電話系統(tǒng)分析存取頻率分布值，以便根據(jù)各數(shù)據(jù)的存取次數(shù)求出整個(gè)數(shù)據(jù)的存取次數(shù)平均值。結(jié)果，只有那些存取頻率值大于平均值的數(shù)據(jù)才在步驟206轉(zhuǎn)移到新的索引表。接著，從現(xiàn)行的索引表刪除數(shù)據(jù)，并將數(shù)據(jù)存取計(jì)數(shù)器清零。
綜上所述，本發(fā)明的上述最佳實(shí)施例根據(jù)存取頻率分布值能動(dòng)地控制數(shù)據(jù)庫(kù)以縮短檢索時(shí)間。就是說(shuō)，本發(fā)明是以這樣的事實(shí)為根據(jù)的索引表關(guān)鍵值的量越多，檢索時(shí)間縮短的程度也越大。實(shí)際上，數(shù)據(jù)庫(kù)中的各數(shù)據(jù)存取頻率都不同，因而數(shù)據(jù)存取頻率偏向個(gè)別數(shù)據(jù)。本發(fā)明在開始檢索時(shí)將存取頻率較低的數(shù)據(jù)除外以減小數(shù)據(jù)索引表的規(guī)模，從而縮短數(shù)據(jù)庫(kù)的檢索時(shí)間。若只先檢索存取頻率大的數(shù)據(jù)，則相對(duì)索引表規(guī)模減小。這樣，各組成部分的數(shù)目可減少得和從索引表中除外的數(shù)目一樣多。此外，在存取頻率較高的數(shù)據(jù)處在可通過(guò)多次比較加以檢索的位置的情況下，這種數(shù)據(jù)就存入新索引表中，并從現(xiàn)行索引表中消除掉。雖然各數(shù)據(jù)的關(guān)鍵值是分別管理的，但索引表的整個(gè)規(guī)模不變。此外，由于數(shù)據(jù)存取分布值也隨周圍通信網(wǎng)絡(luò)而變，因而交換程序定期分析數(shù)據(jù)存取分布值，以編制數(shù)字比較表組成的索引表，并刪除現(xiàn)行的索引表。
綜上所述可知，本發(fā)明的按鍵電話系統(tǒng)定期更新數(shù)據(jù)庫(kù)，自動(dòng)根據(jù)操作現(xiàn)場(chǎng)的任何情況提供最佳的數(shù)據(jù)庫(kù)。這樣就可以以最少的比較次數(shù)檢索出所要求的數(shù)據(jù)，從而在縮短了的檢索時(shí)間內(nèi)快速設(shè)定最經(jīng)濟(jì)路由(LCR)。
上面已就本發(fā)明的最佳實(shí)施例詳細(xì)說(shuō)明，但應(yīng)該清楚理解的是，本領(lǐng)域的一般技術(shù)人員可根據(jù)這里所教導(dǎo)的本發(fā)明基本原理做種種更改和/或修改，這一切仍然屬于本發(fā)明在所附權(quán)利要求書中所述的精神實(shí)質(zhì)和范圍內(nèi)。
權(quán)利要求
1.一種供快設(shè)定具數(shù)據(jù)庫(kù)的按鍵電話系統(tǒng)中最經(jīng)濟(jì)路由的數(shù)據(jù)檢索方法，其特征在于，它包括下列步驟求出數(shù)據(jù)庫(kù)中各數(shù)據(jù)的存取頻率分布值；按所述存取頻率分布值的次序?qū)⒏鲾?shù)據(jù)編成索引，制成索引表；和用二進(jìn)制檢索根據(jù)所述索引表檢索數(shù)據(jù)庫(kù)。
2.如權(quán)利要求1所述的數(shù)據(jù)檢索方法，其特征在于，所述索引表是個(gè)數(shù)字比較表。
全文摘要
具數(shù)據(jù)庫(kù)的按鍵電話系統(tǒng)能動(dòng)地根據(jù)數(shù)據(jù)庫(kù)的存取頻率分布值設(shè)定最經(jīng)濟(jì)路由。為達(dá)到此目的,按鍵電話系統(tǒng)求出數(shù)據(jù)庫(kù)中各數(shù)據(jù)的存取頻率分布值,按存取頻率分布值的次序?qū)⒏鲾?shù)據(jù)編成索引,制取索引表。接著,按鍵電話系統(tǒng)通過(guò)二進(jìn)制檢索根據(jù)索引表檢索數(shù)據(jù)庫(kù),索引表是個(gè)數(shù)字比較表。
文檔編號(hào)H04M15/00GK1190850SQ9810406
公開日1998年8月19日 申請(qǐng)日期1998年1月27日 優(yōu)先權(quán)日1997年1月30日
發(fā)明者尹用植 申請(qǐng)人:三星電子株式會(huì)社