数据结构与算法-微服务路由鉴权和限流

Posted on | Edited on | In ,

路由匹配

精确匹配

按照从大到小的数组排序，用二分法查找时间复杂度大大减少

前缀匹配

用字典树的方式解决，不过字典树这次是按照分隔符“/”来进行分割，同一级别按照大小顺序进行分组，用俩分法进行匹配

包含通配符的模糊匹配

将url分组，没有通配符的优先匹配复杂度O(logn)
有通配符的用回溯算法匹配