首页 > 其他 > 详细

Redis分区探究

时间:2016-02-15 10:33:32      阅读:192      评论:0      收藏:0      [点我收藏+]

  Redis比较好的分区算法是采用Hash分区算法 也就是我们可以将所有的server例如:user1,user2,user3。通过hash函数将key转化为一个数字然后求余找到需要存储的server。

  • 用一个hash函数将key转换为一个数字,比如使用crc32 hash函数。对key foobar执行crc32(foobar)会输出类似93024922的整数。
  • 对这个整数取模,将其转化为0-3之间的数字,就可以将这个整数映射到4个Redis实例中的一个了。93024922 % 4 = 2,就是说key foobar应该被存到R2实例中。注意:取模操作是取除的余数,通常在多种编程语言中用%操作符实现。

这样在实际应用中我们可以通过配置文件配置好所有的server,或者在集群中我们可以将有关的配置存储在zookeeper中,然后当需要存储数据时,通过hash算法找到需要存储的服务。

在这里涉及到hash算法。crc32是CRC即循环冗余校验码,在网络通信中进行可靠传输时通过它进行校验。如果校验失败将会丢弃重传。

 

Redis分区探究

原文:http://www.cnblogs.com/maybo/p/5189953.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!