知识卡片

普通读书笔记卡 · 3578.f

检索树与淘汰队列各司其职

理解等级:中级

示例以红黑树按 IP+URL 查找,以双向队列记录最近成功访问顺序;成功访问就移到队首,淘汰从队尾开始。树解决定位,队列解决按时间清理,两者更新必须保持一致。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第16章16.2(源文件:`_epub-src/EPUB/text00142.html`)。 - 结论依据:原节代码、表格及图示,限本书对应版本。 - 原始内容:由于最后一行记录一定是最老的记录,如果它不需要淘汰,也就不需要继续遍历链表了,因此可以提高执行效率。 下面按照以上设计实现一个http过滤模块,以此作为例子说明slab共享内存池的用法。