现在来聊一聊nginx的hash表,先来看一看hash表概念图。
在nginx的hash表中,只有一次初始化,之后不可修改,所以其解决冲突的开
放链式法实际上是数组的形式而不是链表。其key都是ngx_str_t的形式,然
后以这个字符串计算hash值。(算法为将每个字符带入key=key*31+c迭代)这种
hash表比较适合用于hash表不会变化中,但是这种hash表最大化地减少了内存
浪费,由于存储同一块内存,操作系统提取数据的速度也相对较快。从这里可以看出nginx作者对内存这块真是费劲心思啊。
nginx hash实现
最新推荐文章于 2024-07-11 22:12:27 发布