11 2015 档案
摘要:负载均衡的几种常用方案总结下负载均衡的常用方案及适用场景;Round Robin 轮询调度以轮询的方式依次请求调度不同的服务器; 实现时,一般为服务器带上权重;这样有两个好处:针对服务器的性能差异可分配不同的负载; 当需要将某个结点剔除时,只需要将其权重设置为0即可; 优点:实现简单、高效;易水平...
阅读全文
摘要:Redis哈希表的实现要点 哈希算法的选择 针对不同的key使用不同的hash算法,如对整型、字符串以及大小写敏感的字符串分别使用不同的hash算法; 整型的Hash算法使用的是Thomas Wang's 32 Bit / 64 Bit Mix Function ,这是一种基于位移运算的散列方法。基于移位的散列是使用Key值进行移位操作。通常是结合左移和右移。每个移位过程的结果进行累加,最后...
阅读全文
摘要:短网址服务设计背景短网址服务,用来将输入的一个长网址转换为一个短网址(比如附录中的案例),当用户请求这个短网址时,服务查询出真实的url; 设计这么一个短网址服务,需要考虑哪些点?数据结构首先,需要考虑短网址应该如何存储,使用一个key-value结构就可以; key是生成的短网址,具有唯一性...
阅读全文