发表于: 2017-11-16 22:34:37

1 649


今日完成:

                 1)memcached存储原理与算法:

余数计算分散法

余数计算分散法是memcached标准的memcached分布式方法,算法如下:

CRC($key)%N

该算法下,客户端首先根据key来计算CRC,然后结果对服务器数进行取模得到memcached服务器节点,对于这种方式有两个问题值得说明一下:

  1. 当选择到的服务器无法连接的时候,一种解决办法是将尝试的连接次数加到key后面,然后重新进行hash,这种做法也叫rehash。
  2. 第二个问题也是这种方法的致命的缺点,尽管余数计算分散发相当简单,数据分散也很优秀,当添加或者移除服务器的时候,缓存重组的代价相当大。

Consistent Hashing算法

Consistent Hashing算法描述如下:首先求出memcached服务器节点的哈希值,并将其分配到0~2^32的圆上,这个圆我们可以把它叫做值域,然后用同样的方法求出存储数据键的哈希值,并映射到圆上。然后从数据映射到的位置开始顺时针查找,将数据保存到找到的第一个服务器上,如果超过0~2^32仍找不到,就会保存在第一台memcached服务器上:

              总体来说,使用第一种方法,当添加服务器时候,存储的内容位置都必须改变。而第二种算法只影响添加服务器的节点后面那些。

                 这方面详细内容见:https://www.cnblogs.com/weixing/p/5522903.html

               2)掌握了log4j+slf4j整合起来打日志~~(之前对这方面掌握比较浅薄,今天花时间比较多在这方面,算是掌握了吧)

            http://blog.csdn.net/zq17865815296/article/details/78552090   

                  自己写了篇博客记录了一下~~~

              3)学习redis,这方面先不记录了。内容有点多。整理一下明天再说吧~~~

今日疑问:

                  任务啥时候让过了...........

明日计划:

                       貌似剩下的任务得外门弟子才能做,看看情况,,,真不行搞了外门弟子~~~~


返回列表 返回列表
评论

    分享到