1.在nginx.c中设置每一个核心模块的index ngx_max_module = 0; for (i = 0; ngx_modules[i]; i++) { ngx_modules[i]->index = ngx_max_module++; }2.进入函数ngx...
分类：
其他好文 时间：
2014-11-05 14:28:16
阅读次数：
249
哈希表是一种典型的以空间换取时间的数据结构，在没有冲突的情况下，对任意元素的插入、索引、删除的时间复杂度都是O(1)。这样优秀的时间复杂度是通过将元素的key值以hash方法f映射到哈希表中的某一个位置来访问记录来实现的，即键值为key的元素必定存储在哈希表中的f(key)的位置。当然，不同的元素的hash值可能相同，这就是hash冲突，有两种解决方法(分离链表发和开放地址发)，ngx采用的是开放地址法.
分离链表法是通过将冲突的元素链接在一个哈希表外的一个链表中，这样，找到hash表中的位置后，就可以通过...
分类：
其他好文 时间：
2014-11-04 22:47:45
阅读次数：
397
哈希表是一种典型的以空间换取时间的数据结构，在没有冲突的情况下，对任意元素的插入、索引、删除的时间复杂度都是O(1)。这样优秀的时间复杂度是通过将元素的key值以hash方法f映射到哈希表中的某一个位置来访问记录来实现的，即键值为key的元素必定存储在哈希表中的f(key)的位置。当然，不同的元素的hash值可能相同，这就是hash冲突，有两种解决方法(分离链表发和开放地址发)，ngx采用的是开放地址法....
分类：
其他好文 时间：
2014-11-03 13:05:13
阅读次数：
363
安装时添加 ngx_cache_purge 模块 ./configure --user=www --group=www --prefix=/usr/local/nginx --with-http_stub_status_module --with-http_ssl_module --with-http_gzip_static_module --with-ipv6 --add-...
分类：
其他好文 时间：
2014-11-02 07:09:54
阅读次数：
650
基数树(radix tree)是一种不怎么常见的数据结构，这里简单的做一下介绍：在计算机科学中，基数树，是一种基于trie（字典树）的特殊的数据结构，可以快速定位叶子结点。radix tree是一种多叉搜索树，每个结点有固定的孩子数（叉数 为2^n）....
分类：
其他好文 时间：
2014-10-28 17:50:40
阅读次数：
486
ngx_rbtree是一种使用红黑树实现的关联容器，关于红黑树的特性，在《手把手实现红黑树》已经详细介绍，这里就只探讨ngx_rbtree与众不同的地方；ngx_rbtree红黑树容器中的元素都是有序的，支持快速索引，插入，删除操作，也支持范围查询，遍历操作，应用非常广泛。...
分类：
其他好文 时间：
2014-10-27 23:10:06
阅读次数：
377
配置官方已经给的基本拿来直接用了。 ? ? location ^~ /uri1/ { ? ? ? ? set ? ? ? ? ? ?$memcached_key "$uri";??#我这里就用获得的$uri，做memcached里的key了。 如果需要解析uri里某一个query，...
分类：
Web程序 时间：
2014-10-24 19:17:41
阅读次数：
186
ngx_list _t是一个顺序容器，它实际上是动态数组和单向链表的结合体，扩容起来比动态数组简单的多，可以一次扩容一个数组，所以说它结合了 链表插入删除不需要移动的 和 数组下标快速索引 的优势，设计非常让人叫绝，此外它还有以下特点：
链表中存储的元素是灵活的，可以是任何一种数据结构。
链表元素需要占用的内存由ngx_list_t管理，它已经通过数组分配好了。
小块的内存使用链表访问O(n)效率是低下的，可以使用数组通过直接通过偏移量来直接访问O(1)。...
分类：
其他好文 时间：
2014-10-23 17:40:57
阅读次数：
186
/os/unix-I../pcre-8.36-Iobjs\ -oobjs/src/core/ngx_crypt.o\ src/core/ngx_crypt.csrc/core/ngx_crypt.c:82:5:error:‘MD5_Init‘isdeprecated:firstdeprecatedinOSX10.7[-Werror,-Wdeprecated-declarations]ngx_md5_init(&md5);^src/core/ngx_md5.h:30:25:note:expanded..
分类：
系统相关 时间：
2014-10-23 06:59:54
阅读次数：
398
