nginx之queue的具体使用
更新时间：2022年06月27日 09:56:09 作者：happytree001
本文主要介绍了nginx之queue的具体使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
一、简介
nginx队列和linux内核中的链表有一样的结构，只有一个连接头（只有两个指针），任何包含这个结构的数据都可以连接在一起。有点像物联网，万物互联，只要能上网都可以连接。
nginx队列是带头节点的一个双向链表。
二、数据结构
typedef struct ngx_queue_s ngx_queue_t;
struct ngx_queue_s {
ngx_queue_t *prev;
ngx_queue_t *next;
};
三、相关API
3.1 初始化一个队列
#define ngx_queue_init(q) \
(q)->prev = q; \
(q)->next = q
3.2 判断队列是否为空
只有一个头节点，则为空。有头节点的双向链表相比无头的双向链表，各种插入、删除等操作都更简单。
#define ngx_queue_empty(h) \
(h == (h)->prev)
3.3 队头插入节点
#define ngx_queue_insert_head(h, x) \
(x)->next = (h)->next; \
(x)->next->prev = x; \
(x)->prev = h; \
(h)->next = x
头部插入节点后
3.4 队尾插入节点
#define ngx_queue_insert_tail(h, x) \
(x)->prev = (h)->prev; \
(x)->prev->next = x; \
(x)->next = h; \
(h)->prev = x
尾部插入节点后
3.5 从队列中移除某个节点
#define ngx_queue_remove(x) \
(x)->next->prev = (x)->prev; \
(x)->prev->next = (x)->next
移除x节点后
可以看到移除节点x后，x和队列还有一定的联系，所以对x的操作一定要小心，不然可能将整个队列损坏。 一般将x->prev,x->next都置空。
3.6 将队列从某个节点拆分成两个队列
#define ngx_queue_split(h, q, n) \
(n)->prev = (h)->prev; \
(n)->prev->next = n; \
(n)->next = q; \
(h)->prev = (q)->prev; \
(h)->prev->next = h; \
(q)->prev = n;
将队列h从节点q拆分为h和n两个队列，并且q节点在n队列中。
拆分完后
3.7 将两个队列合并成一个队列
#define ngx_queue_add(h, n) \
(h)->prev->next = (n)->next; \
(n)->next->prev = (h)->prev; \
(h)->prev = (n)->prev; \
(h)->prev->next = h;
合并后
3.8 队列排序
#define ngx_queue_head(h) \
(h)->next
#define ngx_queue_last(h) \
(h)->prev
#define ngx_queue_sentinel(h) \
(h)
#define ngx_queue_next(q) \
(q)->next
#define ngx_queue_prev(q) \
(q)->prev
#define ngx_queue_insert_after ngx_queue_insert_head
使用标准的插入排序算法，通过传递的回调函数cmp进行比较，将整个队列排序。
void
ngx_queue_sort(ngx_queue_t *queue,
ngx_int_t (*cmp)(const ngx_queue_t *, const ngx_queue_t *))
{
ngx_queue_t *q, *prev, *next;
q = ngx_queue_head(queue);
if (q == ngx_queue_last(queue)) {
return;
}
for (q = ngx_queue_next(q); q != ngx_queue_sentinel(queue); q = next) {
prev = ngx_queue_prev(q);
next = ngx_queue_next(q);
ngx_queue_remove(q);
do {
if (cmp(prev, q) <= 0) {
break;
}
prev = ngx_queue_prev(prev);
} while (prev != ngx_queue_sentinel(queue));
ngx_queue_insert_after(prev, q);
}
}
3.9 获取队列中间节点
通过快慢指针的方式获取中间节点。
ngx_queue_t *
ngx_queue_middle(ngx_queue_t *queue)
{
ngx_queue_t *middle, *next;
middle = ngx_queue_head(queue);
if (middle == ngx_queue_last(queue)) {
return middle;
}
next = ngx_queue_head(queue);
for ( ;; ) {
middle = ngx_queue_next(middle);
next = ngx_queue_next(next);
if (next == ngx_queue_last(queue)) {
return middle;
}
next = ngx_queue_next(next);
if (next == ngx_queue_last(queue)) {
return middle;
}
}
}
3.10 获取原始数据
#define ngx_queue_data(q, type, link) \
(type *) ((u_char *) q - offsetof(type, link))
从队列中获取的节点类型都是ngx_queue_s，而不是实际的数据类型，需要将ngx_queue_s转换为原始的类型。其中offsetof是一个内置的表达式，计算某个成员变量在类型中的偏移量。
通过偏移计算到计算到原始类型地址，然后进行类型强转获取原始类型。
比如如下调用
q = ngx_queue_last(&cache->expire_queue); file = ngx_queue_data(q, ngx_cached_open_file_t, queue);
q的地址减去offset获取到ngx_cached_open_file_t的地址，然后在强转为对应的类型。
到此这篇关于nginx之queue的具体使用的文章就介绍到这了,更多相关nginx queue内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
shell脚本定时统计Nginx下access.log的PV并发送给API保存到数据库
这篇文章主要介绍了shell脚本定时统计Nginx下access.log的PV并发送给API保存到数据库的实现方法 ,本文给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下2018-09-09
这篇文章主要介绍了如何在centos服务器上部署nginx容器,首先下载nginx镜像,接下来导入镜像,查看导入的镜像,本文给大家介绍的非常详细,需要的朋友可以参考下2024-06-06
要在 Nginx 中配置不同的访问路径对应不同的项目目录,可以使用 Nginx 的 location 指令来实现,本文主要介绍了nginx不同的访问路径对应项目不同的目录的实现方法,具有一定的参考价值,感兴趣的可以了解一下2023-09-09
这篇文章主要介绍了Nginx服务快速入门教程的的相关资料，帮助大家更好的理解和使用nginx，感兴趣的朋友可以了解下2021-02-02
这篇文章主要介绍了nginx 部署启动jar包用到的一些命令和流程操作,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧2023-11-11
nginx可以使用各平台的默认包来安装，本文是介绍使用源码编译安装与配置，希望对大家熟悉nginx能够有所帮助。2016-06-06
这篇文章主要为大家介绍了修改Nginx源码实现worker进程隔离实现详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-10-10
负载均衡器可以将用户请求根据对应的负载均衡算法分发到应用集群中的一台服务器进行处理,本文主要为大家详细介绍了如何通过nginx进行服务的负载均衡,需要的可以参考下2023-11-11
本文主要介绍了Nginx日志按天分割实战,方便快速按照天的维度分析以及查找报错定位,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-05-05
这篇文章主要介绍了LNMP 解决Access Denied错误详细介绍的相关资料,需要的朋友可以参考下2016-10-10
最新评论