集群与负载均衡系列——nginx ip_hash或redis实现共享session(2)

              

              上一篇文章介绍了利用nginx进行集群与负载均衡。今天来说说如何共享session。

      ip_hash

            顾名思义，根据客户端ip，计算hash值并映射到相应服务器。那么同一个用户就始终申请同一个服务器上的服务，这样的话就保证了用户信息始终一致。

            当然了，既然是hash，自然免不了hash冲突，而且服务器少的时候hash冲突肯定非常严重，这个时候，需要在代码中加入链表再进行查询。当然也可以链表+红黑树，类似于jdk8中的hashMap。自然也可以直接用hashMap。

            这样的话，效率不是太高。通过hash映射的时间复杂度是1，通过链表的话是做for循环，时间复杂度自然就是n。如果通过红黑树的话，因为红黑树是平衡二叉树，所以时间负载度应该这样计算 n=1+2+4+8+...2^(N-1) (N为树的深度，n为节点总数) =2^N-1 所以N=log2n+1 也就是时间复杂度为log2n。

             nginx配置如下

      redis

             通过redis进行session共享，每个服务器都去redis中去取ses