设计一个路由

简单地说一下常见的路由形式。

  • 数组存储。按照添加路由的顺序存储在数组中,查找时依次匹配。这种路由效率比较低。tornado就是这么设计的。

  • 字典存储。把路由存储在map里,查找效率很高,但是不支持URI中有参数。Golang中默认的mux就这么设计的。

  • 树。一般使用前缀树,空间更紧凑的用radix tree。如 httprouter 就是这种设计。

一般就这么几种,可能会有些许细节上的不同。


微信公众号
关注公众号,获得及时更新

更多文章
  • Goroutine是如何处理栈的?
  • StackGuard的作用
  • Go DiskQueue源码阅读
  • NSQ源码分析
  • NSQ简明教程
  • 结合Redis与MySQL实现又快又好的数据方案
  • 程序员的MySQL手册(五):索引优化
  • 程序员的MySQL手册(四):索引设计
  • 程序员的MySQL手册(三):数据库设计
  • Linux窗口管理器下的截图
  • Go设计模式:facade模式和观察者模式
  • 程序员的MySQL手册(二): 监控与benchmark
  • Go设计模式: 责任链模式
  • 我们真的需要这么复杂的技术栈吗?
  • Go设计模式:装饰器模式