IP地址查找中的数据结构及其性能分析

• 作者: 李永昶 郑丽英
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: trie 数据结构 IP地址查找 路由表
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 应用与开发
• 页码范围: 87-89
• 页数: 3页
• 分类号: TP311
• 字数: 2399字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2005.02.028

摘要

许多计算机应用涉及字符串处理.为了提高处理效率,设计一个好的数据结构十分重要.本文以IP地址查找为应用背景,分析了数据结构trie及其变种的结构特性、查找性能和应用方法,表明了trie作为一种通用的数据结构的重要性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑丽英	兰州交通大学信息与电气工程学院	63	426	12.0	17.0
2	李永昶	兰州交通大学机电工程学院	8	27	4.0	5.0