知识卡片
检索树与淘汰队列各司其职
示例以红黑树按 IP+URL 查找,以双向队列记录最近成功访问顺序;成功访问就移到队首,淘汰从队尾开始。树解决定位,队列解决按时间清理,两者更新必须保持一致。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第16章16.2(源文件:`_epub-src/EPUB/text00142.html`)。
- 结论依据:原节代码、表格及图示,限本书对应版本。
- 原始内容:由于最后一行记录一定是最老的记录,如果它不需要淘汰,也就不需要继续遍历链表了,因此可以提高执行效率。 下面按照以上设计实现一个http过滤模块,以此作为例子说明slab共享内存池的用法。