摘要: |
基于十叉树的存储结构及其查询方法,提出了一种适用于VOIP系统的地址映射表创建方法及其相应的查询算法,并且以提高表的查询效率为目的,设计了地址映射表的数据类型与存储结构。实验表明,采用树形存 储结构构成的地址映射表,其相应的查询算法可以获得较短的耗费时间。 |
关键词: IP电话 十叉树 查询表 创建表 查询算法 地址映射表 |
DOI:10.3969/j.issn.1001-893X. |
修订日期:2001-04-04 |
基金项目: |
|
The Construction and Searching of Address Map Table in VOIP System |
|
() |
Abstract: |
Based on the storage structure and search method of decimal tree, this paper presents a construction method and a search algorithm which suit for gateway IP address map table in VOIP system,and also designs a data type and a storage structure of the map table with the purpose of improving its searching efficiency. The experimental results show that the algorithm for address map table constructed by using arboreal storage structure has less wasting time to complete a search process. [WT5HZ] |
Key words: IP phone,Decimal tree,Search table,Construction table,Search algorithm, |