鉴权限流数据结构与算法

鉴权

精确匹配：有序数组进行二分查找-O(logn)，hash-O(1)

前缀匹配：Trie树（字典树/单词查找树）

限流

固定时间窗口：数组

滑动时间窗口：循环链表

令牌桶

漏桶算法

 

posted @ 2019-06-26 10:12  oxean_wave  阅读(138)  评论(0)  编辑  收藏  举报