2014年6月14日
nginx源码分析之hash的实现
摘要： nginx实现了自己的hash数据结构，正如数据结构中讲述的那样，nginx用开放链表法解决冲突，不过不同的是一旦一个hash表被初始化后就不会被修改，即插入和删除，只进行查询操作，所以nginx通过计算初始化时key的个数来确定hash表中桶的个数和每个桶的容量，这样能最大限度的利用内存资源。... 阅读全文
posted @ 2014-06-14 17:00 在于思考 阅读(7608) 评论(0) 推荐(1) 编辑