知识卡片

普通读书笔记卡 · 3558.b

链表分段存储数组

理解等级:高级

ngx_list_t把多个ngx_list_part_t串起来,每个part用数组容纳固定数量、固定大小的元素。nalloc是每段容量,nelts是该段已用数;追加时在现有段内增长,满了再接新段。它适合持续追加HTTP头部,不提供通用链表的逐项删除语义。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第3章3.2.3节及图3-2(源文件:`_epub-src/EPUB/text00022.html`、`Image00029.jpg`) - 结论依据:原书结构体、图3-2及`ngx_list_push`接口说明分段数组的追加与容量;[Nginx官方开发指南](https://nginx.org/en/docs/dev/development_guide.html#list)确认它是数组序列,用于HTTP输入/输出头,且不支持直接删除元素。 - 原始内容:因此,ngx_list_t是一个链表容器,而链表中的元素又是一个数组。