【Nginx】基本数据结构】的更多相关文章

Nginx基本数据结构 话说学习一种编程语言,例如C语言,我们首先学的也是数据结构,这是以后开发程序的关键.为了更好更方便的开发Nginx,Nginx自己实现了很多适合nginx的数据结构. Nginx中的数组 ngx_array_s是Nginx中的数组,原型为ngx_array_t. typedef struct { void *elts; //指向数据的指针 ngx_uint_t nelts; //数组中元素的个数 size_t size; //数组中每个元素的大小 ngx_uint_t n…
在学习nginx的时候,因为其数据结构略多,看过后一般就忘记了.所以边学习边记录在这里吧,方便以后查看. ngx_buf_t:缓冲区结点 1: typedef struct ngx_buf_s ngx_buf_t; 2: typedef void *ngx_buf_tag_t; 3: struct ngx_buf_s { 4: /* 5: * pos通常是用来告诉使用者本次应该从pos这个位置开始处理内存中的数据,这样设置是因为同一个 6: * ngx_buf_t可能被多次反复处理.当然,pos…
目录 0. 摘要 1. nginx模块组织结构 2. nginx模块数据结构 3. nginx模块初始化 4. 一个简单的http模块 5. 小结 6. 参考资料 0. 摘要 nginx有五大优点:模块化.事件驱动.异步.非阻塞.多进程单线程.其中,模块化设计类似于面向对象中的接口类,它增强了nginx源码的可读性.可扩充性和可维护性. nginx-1.4.0总共有5大一类模块:core.conf.event.http.mail,和48个二类模块(我自己的安装版本).每个模块有属于自己的配置项,…
理解HTTP配置 相关数据结构 先明白Nginx下述数据结构,再理解 HTTP配置的解析与合并过程 ngx_module_t 官方API typedef struct{ NGX_MODULE_V1; void *ctx; ngx_command_t *commands; ngx_uint_t type; ngx_int_t (*init_master)(ngx_log_t *log); ngx_int_t (*init_module)(ngx_cycle_t *cycle); ngx_int_t…
前言 最近空闲时间比较多, 开始阅读nginx源码, 阅读的过程总结和笔记整理了下, 汇集成了一个系列的文章, 由于nginx功能实在太多, 没法做到面面俱到, 只对已经阅读过的源码进行记录总结, 以后会逐步进行扩充. 源码版本 nginx1.6.2 源码目录 |-objs | |-src | |-src | |-core | |-event | |-modules | |-http | |-modules | |-mail | |-misc | |-os | |-unix 1.objs目录是自…
Nginx 是一个轻量级,但是高性能的 HTTP 和 代理 服务器,也是一个 IMAP/POP3/SMTP代理服务器. 它的第一个版本0.1.0是由俄罗斯的工程师Igor Sysoev与2004年10月4日发出.而本次研究是基于1.4.5版本 Nginx是采用模块化开发,对于支持的功能都是封装在各个模块下,我们也可以改造nginx,增加新的模块,在安装前使用 ./configure --add-module=path 增加在path目录下新开发的模块.可以仔细看一下configure配置文件,对…
目录 0. 摘要 1. nginx内存结构设计 2. nginx内存数据结构 3. nginx内存管理原理 4. 一个简单的内存模型 5. 小结 6. 参考资料 0. 摘要 内存管理,是指软件运行时对计算机内存资源的分配和使用的技术.其最主要的目的是如何高效,快速的分配,并且在适当的时候释放和回收内存资源. 在讲解nginx内存管理之前,先思考以下几个问题.(在小结中会一一回答) (1)nginx为什么要进行内存管理? (2)nginx如何进行内存管理? (3)nginx的内存管理解决了哪些问题…
编者按:高可用架构分享及传播在架构领域具有典型意义的文章,本文由陈科在高可用架构群分享.转载请注明来自高可用架构公众号「ArchNotes」.   导读:很多工程师及架构师都希望了解及掌握高性能服务器开发,阅读优秀源代码是一种有效的方式,nginx 是业界知名的高性能 Web 服务器实现,如何有效的阅读及理解 nginx?本文用图解的方式帮助大家来更好的阅读及理解 nginx 关键环节的实现.   陈科,十年行业从业经验,曾在浙江电信.阿里巴巴.华为.五八同城任开发工程及架构师等职,目前负责河狸…
物联网安全himqtt防火墙数据结构之红黑树源码分析 随着5G的发展,物联网安全显得特别重要,himqtt是首款完整源码的高性能MQTT物联网防火墙 - MQTT Application FireWall,C语言编写,采用epoll模式支持IoT数十万的高并发连接,并且兼容ModSecurity部分规则. 代码非常优秀,非常值得收藏和学习. 红黑树是一种特殊的自平衡二叉树数据结构,其自旋和左旋乃天才的设计,linux内核中大量使用.阿里巴巴面试非常看重红黑树,因为从几十万的数据中,用短短的几步就…
Nginx功能强大,架构复杂,学习.维护和开发的门槛较高. 本份笔记深入最新的Nginx源码,详细剖析了模块体系.动态插件.功能框架.进程模型.事件驱动.线程池.TCP/UDP/HTTP 处理等Nginx核心运行机制等 以下是笔记中总结的的知识点: 笔记内容介绍: 由于笔记内容过多,因此为了避免影响到大家的阅读体验,在此只以截图展示部分内容,详细完整版的看文末有免费的获取方式! Nginx入门.Nginx开发准备 Nginx基础设施.Nginx高级数据结构 Nginx开发综述.Nginx模块体系…
1 ngx_queue_t简单介绍 ngx_queue_t是nginx提供的一个轻量级的双向链表容器,它不负责存储数据,既不提供数据的内存分配.它仅仅有两个指针负责把数据链入链表.它跟stl提供的queue不同,stl提供的queue帮助用户存储数据.用户仅仅须要相容器里加入数据就可以,而ngx_queue_t,用户必须自己提供存储数据的内存,而且必须定义一种数据结构把ngx_queue_t包括在当中,然后利用ngx_queue_t提供的函数来进行对应的操作. 2 ngx_queue_t结构及其…
如何创建测试程序调试nginx数据结构 由于在学习nginx的过程中遇到很多数据结构,往往我都想写一个程序来跑一下,看下到底返回什么.最开始想的方法是使用nginx make 完成之后的.o文件,做LINK的方式来做.这个路子尝试下去之后发现还是很麻烦,也没有尝试成功,需要对objs/Makefile做很多调整. 后来看到了这么一篇才想到可以直接写一个程序,只需要把一些头文件和c文件给引入正确应该就可以了.https://www.kancloud.cn/digest/understandingn…
1.哈希表ngx_hash_t的优势和特点 哈希表是一种典型的以空间换取时间的数据结构,在没有冲突的情况下,对任意元素的插入.索引.删除的时间复杂度都是O(1).这样优秀的时间复杂度是通过将元素的key值以hash方法f映射到哈希表中的某一个位置来访问记录来实现的,即键值为key的元素必定存储在哈希表中的f(key)的位置.当然,不同的元素的hash值可能相同,这就是hash冲突,有两种解决方法(分离链表发和开放地址发),ngx采用的是开放地址法. 分离链表法是通过将冲突的元素链接在一个哈希表外…
nginx中关于整型的数据结构位于src/core/ngx_config.h中 结构比较简单,就是一个typedef的操作,具体如下: typedef intptr_t ngx_int_t; typedef uintptr_t ngx_uint_t; typedef intptr_t ngx_flag_t; 里面的intptr_t和uintptr_t的定义位于/usr/include/stdint.h中 /* Types for `void *' pointers. */ #if __WORDS…
nginx中关于ngx_pool_t的数据结构位于src/core/ngx_palloc.c和src/core/ngx_palloc.h中,该数据结构主要是和内存池相关的,写下这篇博客前参考了网上很多文章,研究将近3个晚上,下面把网上的文章和自己的理解做一个汇总. 首先先看2个比较重要的结构体: 1.ngx_pool_data_t typedef struct { //申请过的内存的尾地址,可申请的首地址 //pool->d.last ~ pool->d.end 中的内存区便是可用数据区. u…
nginx中关于字符串的数据结构位于src/core/ngx_string.c和src/core/ngx_string.h中 先来看一下数据结构: typedef struct { size_t len; u_char *data; } ngx_str_t; data指针指向字符串起始地址,len表示字符串的有效长度.这里面的data并不保证以'\0'结尾,所以必须配合len去使用,否则极其容易造成缓冲区溢出.另外,不保证以'\0'也就说明它是二进制安全的. 下面看一下比较简单的一些函数,都是用…
定义fttp模块方式很简单,比如:ngx_module_t ngx_http_mytest_module; 其中,ngx_module_t是一个Nginx模块的数据结构. typedef struct ngx_module_s ngx_module_t; struct ngx_module_s { #define NGX_MODULE_V1;//下面七个变量不需要在定义时赋值,由该宏来定义 ngx_uint_t ctx_index;//当前模块在这类模块中的序号 ngx_uint_t index…
整型的封装 typedef intptr_t ngx_int _t;//有符号整型 typedef uintptr_t ngx_uint_t;//无符号整型 字符串的封装 typedef struct { size_t len; u_char *data; }ngx_str_t; 链表容器的封装 typedef struct ngx_list_part_s ngx_list_part_t; //链表结点 struct ngx_list_part_s { void *elts;//数组的起始地址…
目录 动态数组 单向链表 双端队列 红黑树 缓冲区 数据块链 键值对   动态数组 ngx_array_t 表示一块连续的内存,其中存放着数组元素,概念上和原始数组很接近 // 定义在 core/ngx_array.h typedef struct { void * elts; // 数组的内存位置,即数组首地址 ngx_uint_t nelts; // 数组当前的元素数量 size_t size; // 数组元素的大小 ngx_uint_t nalloc; // 数组可容纳的最多元素容量 ng…
目录 Nginx的一些特点 Nginx自定义整数类型 异常机制错误处理 内存池 字符串 时间与日期 运行日志   Nginx的一些特点 高性能 采用事件驱动模型,可以无阻塞的处理海量并发连接 高稳定性 内存池避免了 c 程序常见的资源泄漏问题 模块化架构使得各个功能模块完全解耦 one master / mutil workers 进程池设计实现了自我监控管理,保证一个 worker 挂掉也能快速恢复服务 低资源消耗 不使用传统的进程或线程服务器模型,没有切换成本 使用很多节约系统资源的编程技巧…
1. 散列表(即哈希表概念) 散列表是根据元素的关键码值而直接进行访问的数据结构.也就是说,它通过把关键码值映射到表中一个位置来访问记录, 以加快查找速度.这个映射函数 f 叫做散列方法,存放记录的数组叫做散列表. 若结构中存在关键字和 K 相等的记录,则必定在 f(K) 的存储位置上.由此,不需要比较便可直接取得所查记录.我们称这 个对应关系 f 为散列方法,按这个思想建立的表则为散列表. 对于不同的关键字,可能得到同一散列地址,即关键码 key1 ≠ key2,而 f(key1) = f(k…
ngx_event.c :这个文件主要放置Nginx事件event模块的核心代码. 包含:进程事件分发器(ngx_process_events_and_timers).事件模块的模块和配置.模块初始化/配置初始化等事件模块初始化的核心函数. ngx_event_timer.c:定时器事件管理.主要放置定时器的代码. ngx_event_posted.c:主要用于 拿到accept锁的进程 处理accept和read事件的回调函数. ngx_event_pipe.c:主要用于处理管道 ngx_ev…
1 nginx的基数树简单介绍 基数树是一种二叉查找树,它具备二叉查找树的全部长处:检索.插入.删除节点速度快,支持范围查找.支持遍历等. 在nginx中仅geo模块使用了基数树. nginx的基数树使用ngx_radix_tree_t这个结构体表示的. ngx_radix_tree_t要求存储的每一个节点都必须以32位整形作为差别随意两个节点的唯一标识.ngx_radix_tree_t基数树会负责分配每一个节点占用的内存,基数树的每一个节点中可存储的值仅仅是一个指针,这个指针指向实际的数据.…
1 ngx_array_t结构 ngx_array_t是nginx内部使用的数组结构.nginx的数组结构在存储上与大家认知的C语言内置的数组有相似性.比方实际上存储数据的区域也是一大块连续的内存. 可是数组除了存储数据的内存以外还包括一些元信息来描写叙述相关的一些信息,而且能够动态增长.以下 我们从数组的定义上来具体的了解一下. ngx_array_t的定义位于src/core/ngx_array.c|h里面. struct ngx_array_s { void *elts;//数组的首地址…
今天没事了,在查看nginx源代码中看到ngx_list的结构,发现设计为链表数组的形式,不知道为什么这样设计 struct ngx_list_part_s { void *elts;//指向数组的起始地址 ngx_uint_t nelts;//数组已经使用多少元素 ngx_list_part_t *next;//下一个链表元素的地址 }; typedef struct { ngx_list_part_t *last;//指向链表最后一个数组元素 ngx_list_part_t part;//链…
基本结构 1. ngx_pool_t struct ngx_pool_s { ngx_pool_data_t d; size_t max; ngx_pool_t *current; ngx_chain_t *chain; ngx_pool_large_t *large; ngx_pool_cleanup_t *cleanup; ngx_log_t *log; }; 提供的函数 1. ngx_create_pool(): 分配并初始化一块 size 大小的内存池 ngx_pool_t *ngx_c…
1. 什么是红黑树? 1.1 概述 红黑树实际上是一种自平衡二叉查找树. 二叉树是什么?二叉树是每个节点最多有两个子树的树结构,每个节点都可以用于存储数据,可以由任 1 个节点访问它的左右 子树或父节点. 二叉查找树是什么?二叉查找树或者是一棵空树,是具有下列性质的二叉树. 每个节点都有一个作为查找依据的关键码(key),所有节点的关键码互不相同. 左子树(如果存在)上所有节点的关键码都小于根节点的关键码. 右子树(如果存在)上所有节点的关键码都大于根节点的关键码. 左子树和右子树也是二叉查找树…
Nginx--connection&request 在Nginx中,主要包括了连接与处理两部分. connection 在src/core文件夹下包含有connection的源文件,Ngx_connection.h/Ngx_connection.c中可以找到SOCK_STREAM,也就是说Nginx是基于TCP连接的. 连接过程 对于应用程序,首先第一步肯定是加载并解析配置文件,Nginx同样如此,这样可以获得需要监听的端口和IP地址.之后,Nginx就要创建master进程,并建立socket…
nginx实现了自己的hash数据结构,正如数据结构中讲述的那样,nginx用开放链表法解决冲突,不过不同的是一旦一个hash表被初始化后就不会被修改,即插入和删除,只进行查询操作,所以nginx通过计算初始化时key的个数来确定hash表中桶的个数和每个桶的容量,这样能最大限度的利用内存资源.虽然用开放链表法,实际上每个桶都是一块连续的内存空间.nginx实现了两类hash结构,一类是key中包含通配符的ngx_hash_wildcard_t,另一类则是key中不包含通配符的ngx_hash_…
1.先从各自使用的多路复用IO模型说起:  select模型:(apache使用,由于受模块等限制,用的不多)   单个进程能够 监视的文件描述符的数量存在最大限制 select()所维护的 存储大量文件描述符的数据结构 ,随着文件描述符数量的增长,其在用户态和内核的地址空间的复制所引发的开销也会线性增长 由于网络响应时间的延迟使得大量TCP连接处于非活跃状态,但调用select()还是会对 所有的socket进行一次线性扫描 ,会造成一定的开销 poll: poll是unix沿用select自…