memcached工作原理
2015-11-12 15:00
766 查看
1、Memcached处理的原子是每一个(key,value)对(以下简称kv对),key会通过一个hash算法转化成hash-key,便于查找、对比以及做到尽可能的散列。同时,memcached用的是一个二级散列,通过一张大hash表来维护。
Memcached有两个核心组件组成:服务器端(server)和客户端(client),在一个memcached的查询中,client先通过计算key的hash值来确定kv对所处在的server位置。当server确定后,客户端就会发送一个查询请求给对应的server,让它来查找确切的数据。因为这之间没有交互以及多播协议,所以memcached交互带给网络的影响是最小化的。
举例说明:考虑以下这个场景,有三个client分别是c1,c2,c3,还有三个ms分别是s1,s2,s3:
设置kv对
c1想设置key=”com”,value=”iQiyi”
c1拿到server列表,并对key做hash转化,根据hash值确定kv对所存的server位置(client根据hash来决定要把kv存到哪台机器上)
s2被选中了
c1连接上s2,s2收到请求,把(key=”com”,value=”iQiyi”)存了起来
获取kv对
c3想得到key=”com”的value
c3用相同的hash算法算出hash值,并确定key=”aa”的值存在s2上
c3连接上s2,并从s2那边得到value=”iQiyi”
其他任何从c1,c2,c3的想得到key=”com”的值的请求都会发向s2
Memcached有两个核心组件组成:服务器端(server)和客户端(client),在一个memcached的查询中,client先通过计算key的hash值来确定kv对所处在的server位置。当server确定后,客户端就会发送一个查询请求给对应的server,让它来查找确切的数据。因为这之间没有交互以及多播协议,所以memcached交互带给网络的影响是最小化的。
举例说明:考虑以下这个场景,有三个client分别是c1,c2,c3,还有三个ms分别是s1,s2,s3:
设置kv对
c1想设置key=”com”,value=”iQiyi”
c1拿到server列表,并对key做hash转化,根据hash值确定kv对所存的server位置(client根据hash来决定要把kv存到哪台机器上)
s2被选中了
c1连接上s2,s2收到请求,把(key=”com”,value=”iQiyi”)存了起来
获取kv对
c3想得到key=”com”的value
c3用相同的hash算法算出hash值,并确定key=”aa”的值存在s2上
c3连接上s2,并从s2那边得到value=”iQiyi”
其他任何从c1,c2,c3的想得到key=”com”的值的请求都会发向s2
相关文章推荐
- Memcached的配置和使用
- nginx+tomcat+memcached负载均衡集群搭建详细笔记(下)
- memcache保存session
- Redis使用总结之与Memcached异同
- simple-spring-memcached maven工程环境搭建
- gfirefly 学习之ubuntu 15 python 安装memcached, SecureCRT和Eclipse (3)
- memcache 分布式,算法实现
- Centos6.5下安装Memcached完整示例
- win下的Memcached配置使用
- linux 搭建memcached服务
- memcached安装及.NET中的Memcached.ClientLibrary使用详解
- memcached的安装与使用
- Spring集成memcached的详细介绍
- 谈谈Memcached与Redis
- Redis & memcache
- 分布式缓存-Memcached
- Redis与Memcached的比较.
- PHP 连接 Memcached 服务
- Memcached
- twemproxy简介-redis和memcache代理服务器