鉴权限流数据结构与算法

鉴权

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

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

限流

固定时间窗口：数组

滑动时间窗口：循环链表

令牌桶

漏桶算法