|
|
|
| 基于哈希和双数组trie树的多层次地址匹配算法 |
|
| A multi-level address-matching algorithm based on Hash function and double-array trie-tree |
|
|
|
摘要 针对目前地址匹配算法匹配速率低、空间开销大的不足,提出了一种基于哈希和双数组trie树的多层次地址匹配算法.利用中文地址的分类、分层及组合规则,改进了地址匹配词典的构建方式,减少了词典构建的时间和空间开销.通过哈希运算,将空间坐标存储在哈希表相应的位置上,加快了空间坐标的检索效率.同时,在地址匹配的过程中,采用双向扫描及哈希运算代替传统的数据库检索方式,提高了地址匹配速率.最后,通过实验对算法的有效性进行了验证.
|
|
|
收稿日期: 2013-06-18
|
| 引用本文: |
徐聪, 张丰, 杜震洪, 张逸然, 陈明, 刘仁义. 基于哈希和双数组trie树的多层次地址匹配算法[J]. 浙江大学学报（理学版）, 2014, 41(2): 217-222.
XU Cong, ZHANG Feng, DU Zhen-Hong, ZHANG Yi-Ran, CHEN Ming, LIU Ren-Yi. A multi-level address-matching algorithm based on Hash function and double-array trie-tree. Journal of ZheJIang University(Science Edition), 2014, 41(2): 217-222.
|
|
|
|
| 链接本文: |
| http://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2014.02.018 或 http://www.zjujournals.com/sci/CN/Y2014/V41/I2/217 |
| [1] |
任燕芝. 基于动态分级和邻域反向学习的改进粒子群算法[J]. 浙江大学学报（理学版）, 2018, 45(3): 261-271. |
| [2] |
韩萌. 耗散结构和差分变异混合的鸡群算法[J]. 浙江大学学报（理学版）, 2018, 45(3): 272-283. |
| [3] |
王峰, 刘三阳. 无穷多目标优化的Geoffrion真有效性及其在鲁棒优化中的应用[J]. 浙江大学学报（理学版）, 2018, 45(3): 294-297,313. |
| [4] |
张倩倩, 郭锂. 模的有限表现系统和Lazard引理[J]. 浙江大学学报（理学版）, 2018, 45(3): 298-303. |
| [5] |
张晓建. 二阶Emden-Fowler型变时滞中立型微分方程的振荡性[J]. 浙江大学学报（理学版）, 2018, 45(3): 308-313. |
| [6] |
徐华, 钱程. 修正Durrmeyer型Bernstein-Stancu算子的逼近[J]. 浙江大学学报（理学版）, 2018, 45(3): 314-319. |
| [7] |
汪建妹, 杨华, 曾银欢, 吴俐勤, 李锐, 袁玉伟, 钱鸣蓉. 超高效液相色谱-串联质谱法测定蜂蜜中抗生素和农药浓度[J]. 浙江大学学报（理学版）, 2018, 45(3): 330-342. |
| [8] |
陈有利, 徐慧燕, 卢美, 朱业, 刘瑞. 用调整边界层湍流系数的QNSE方案模拟夏秋季沿海大风的应用研究[J]. 浙江大学学报（理学版）, 2018, 45(3): 343-350,362. |
| [9] |
芦佳玉, 延军平, 李英杰. 基于SPEI及游程理论的云贵地区1960—2014年干旱时空变化特征[J]. 浙江大学学报（理学版）, 2018, 45(3): 363-372. |
| [10] |
吴宝清, 吴晋峰, 周芳如, 杨春华. 旅游目的地形象清晰度及测评方法——以西安为例[J]. 浙江大学学报（理学版）, 2018, 45(3): 379-390. |
| [11] |
林建伟. 在美国破产保护法第十一章下公司债券的定价和最佳破产边界研究[J]. 浙江大学学报（理学版）, 2018, 45(3): 320-329. |
| [12] |
马小雯, 章笑艺, 来丽芳, 张丰, 杜震洪, 刘仁义. 基于地理探测器的浙江省空气质量风险因子分析[J]. 浙江大学学报（理学版）, 2018, 45(3): 351-362. |
| [13] |
饶传坤, 韩烨子. 新型城镇化背景下工业型城镇空间规划引导初探——以慈溪市观海卫镇为例[J]. 浙江大学学报（理学版）, 2018, 45(3): 373-378. |
| [14] |
郭立婷. 基于自适应和变游走方向的改进狼群算法[J]. 浙江大学学报（理学版）, 2018, 45(3): 284-293. |
| [15] |
孟令胜. 酉不变范数下{1,3}-和{1,4}-逆的扰动界[J]. 浙江大学学报（理学版）, 2018, 45(3): 304-307. |
|
|
|
|
2014, Vol. 41 
