Redis 集群的数据分片 redis集群并没有使用一致性hash算法而引入了哈希槽概念,Redis 集群有16384个哈希槽,每个key通过CRC16校验后对16384取模来决定放置哪个槽.集群的每个节点负责一部分hash槽.也就是说如果key是不变的对应的slot也是不变的 可以通过cluste ...
分类：
其他好文 时间：
2018-06-17 21:24:19
阅读次数：
3663
一、概述 在分布式环境下，开发者通常会遇到一些分布存储的场景，例如数据库的分库分表（比如用户id尾号为1的放入数据库1，id尾号为2的放入数据库2）；又如分布式缓存数据的获取（比如根据ip地址进行缓存数据的分布存放）。在这种情况下，如何快速的将数据放入指定的位置，又如何快速获取是个最基本的要求，对于 ...
分类：
编程语言 时间：
2018-06-14 18:31:26
阅读次数：
172
一、 方案 1. 介绍redis集群分为服务端集群（Cluster）和客户端分片（Sharding）服务端集群：redis3.0以上版本实现，使用哈希槽，计算key的CRC16结果再模16834。此处暂不介绍客户端分片：3.0以下使用，采用Key的一致性hash算法来区分key存储在哪个Redis实 ...
分类：
其他好文 时间：
2018-06-07 20:46:20
阅读次数：
353
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了 ...
分类：
编程语言 时间：
2018-05-20 15:24:04
阅读次数：
168
官方参考文档：http://nginx.org/en/docs/stream/ngx_stream_core_module.html 只有nginx1.9以上的版本才支持tcp负载均衡 配置必须出现在main段，不能配置在http,event和server标签段 （1）安装官方nginx 1.配置官 ...
分类：
其他好文 时间：
2018-05-20 00:47:15
阅读次数：
191
一致性hash算法是，1097麻省理工提出的分布式hashDHT实现算法，极倔internet的热点问题 平衡性 hash结果尽可能的分布到所有的缓存中去，缓冲空间利用率最高 单调性 保持已有的缓存能映射到对应的位置，新加入的缓存能加入新的位置不会映射到旧的位置 分散性 尽量降低分散性的缓存不一致情 ...
分类：
编程语言 时间：
2018-05-10 15:38:31
阅读次数：
182
当前，Memcached、Redis这类分布式kv缓存已经非常普遍。从本篇开始，本系列将分析分布式缓存相关的原理、使用策略和最佳实践。 我们知道Memcached的分布式其实是一种“伪分布式”，也就是它的服务器结点之间其实是相互无关联的，之间没有网络拓扑关系，由客户端来决定一个key是存放到哪台机器 ...
分类：
其他好文 时间：
2018-05-08 14:23:54
阅读次数：
148
1. 由于项目需要这里还是区分下Memcached与Memcache差别，谨防再步入坑中
2. 目前大多数php环境里使用的都是不带d的memcache版本，这个版本出的比较早，是一个原生版本，完全在php框架内开发的。与之对应的带d的memcached是建立在libmemcached的基础上，所以相对来说，memcached版本的功能更全一些。
分类：
系统相关 时间：
2018-03-30 10:50:21
阅读次数：
237
1、技术背景 1.1、技术举例：Memcache 1.2、技术瓶颈 memcached服务器端本身不提供分布式cache的一致性，由客户端实现提供。以余数分布式算法为例。 余数分布式算法是根据添加进入缓存时key的hash值通过特定的算法得出余数，然后根据余数映射到关联的缓存服务器，将该key-va ...
分类：
编程语言 时间：
2018-03-27 18:40:37
阅读次数：
242
一致性hash算法Consistent Hashing 对于原有hash算法hash%n so... 1.话不多说直接上代码,原理或详解自行百度即可 2.结果 3.注意事项 代码中用到了几个工具类UtilMD5,UtilLogger换成自己的即可,UtilElapsedTime用于计算耗时,可以直接 ...
分类：
编程语言 时间：
2018-03-19 16:48:31
阅读次数：
210
