An Algorithm for URL Routing Based on Trie Structure

被引：1

作者：

Zhang, Yijun ^{[1
]}

Xu, Lizhen ^{[1
]}

机构：

[1] Southeast Univ, Nanjing, Jiangsu, Peoples R China

来源：

2015 12TH WEB INFORMATION SYSTEM AND APPLICATION CONFERENCE (WISA) | 2015年

关键词：

URL routing system; trie structure; service bus;

D O I：

10.1109/WISA.2015.62

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, a new algorithm based on trie structure is applied to URL routing systems like web MVC system and enterprise service bus, where the routing rules not stored as a table containing regular expressions but a trie. As a result, the table traversing in routing process is replaced by a depth-first searching for trie. Because the static pattern segments are stored as a hash table, the time complexity of matching static pattern are O(1), so that the whole time taken in routing process is reduced. The experiment shows that, compared to ASP.NET routing module which use the route table, the routing module with this algorithm have excellent performance when there are plenty of routing rules in system. It just cost about 10% time of the ASP.NET routing module.

引用

页码：157 / 160

页数：4