解析红黑树

0. 前言前边Nginx中定时器的实现,以及Linux中完全公平算法都用了红黑树,是时候对它进行整理了。红黑树是一种二叉平衡树,下边先来看看二叉搜索树,毕竟红黑树的用法与二叉树的用法基本是类似的;然后来看看红黑树的原理,为了更好的理解红黑树,我们对照2-3-4树来看;最后来看看红黑树的实现。1. 二

nginx之upstream机制

1. 概述upstream机制是事件驱动框架与HTTP框架的综合,它既属于HTTP框架的一部分,又可以处理所有基于TCP的应用层协议(不限于HTTP)。它不仅没有任何阻塞地实现了Nginx与上游服务器的交互,同时又很好地解决了一个请求、多个TCP连接、多个读/写事件间的复杂关系。为了帮助Nginx实

nginx之Http模块

1. 概述从事件模块中,隐约可以看出2块内容:1. 模块的初始化,这里边最主要的配置项的解析,以及相关内存的分配;2. 模块的执行流程,就是在进程中的运行逻辑。这个在http框架中表现的更为突出一些。http模块的配置比事件模块更复杂,它分成3个层级:直接隶属于http{}块内的配置项称为main配

nginx事件模块

0. 前言本文是继续上一节来看看事件模块,事件模块是nginx的核心,它负责事件的收集、管理、分发。这里所说的事件,主要以网络事件和定时器事件为主,而网络事件中又以TCP网络事件为主(Nginx毕竟是个Web服务器)。1. 基本结构ngx_event_t简单看就是一个连接data,一个定时器time

nginx基础架构

0. 前言前一段时间对分布式系统进行了整理,其中提到了api网关,常用的api网关就是nginx,这里对nginx进行一个较深入的学习,主要参考《深入理解Nginx:模块开发与架构解析》。初步划分成4篇文章来学习:nginx基础架构nginx事件模块Http模块执行流程upstream机制本篇来看看

nginx基础

本文主要整理一下nginx的基本原理以及3种功能概览Nginx是一款轻量级的Web服务器,由俄罗斯程序员伊戈尔·赛索耶夫(下图)于2004年首次开发,2011成立同名公司提供支持。
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×