MemCached缓存技术

美图欣赏：

 

一.什么是MemCached

Memcache是一套开源,高性能的分布式的内存对象缓存系统，目前被许多网站使用以提升网站的访问速度，尤其对于一些大型的、需要频繁访问数据库的网站访问速度提升效果十分显著 。

Memcache将所有数据存储在内存中，并在内存里维护一个统一的巨大的Hash表，它能存储任意类型的数据，包括图像、视频、文件以及数据库检索的结果等。简单的说就是将数据调用到内存中，然后从内存中读取，从而大大提高读取速度。

二.为什么要用MemCached？

请大家先看一个问题,这个问题在大并发，高负载的网站中必须考虑！大家思考如何让速度更快。

解决方案：

1. 传统的RDBMS
2. 页面静态化
3. MemCached缓存技术

 

三.MemCached的基本原理和体系结构

简单的说: memcached就是在内存中维护一张巨大的hash表,通过自己的一套路由算法来维护数据的操作。

 

四.MemCached数据的存储方式和过期

1、数据存储方式：Slab Allocation即：按组分配内存

（1）每次先分配一个Slab，相当于一个page，大小1M。

（2）然后在1M的空间里根据内容再划分相同大小的chunk

（3）优点是：最大限度的利用内存，避免产生内存碎片

（4）缺点是：会造成内存的浪费

2、数据过期方式

（1）懒过期方式（Lazy Expiration）：

memcached内部不监视数据是否过期，而是get时查看记录时间，检查是否已经过期，这叫惰性过期。

（2）LRU算法：采用最近最少使用算法淘汰内存中的数据

五.MemCached的路由算法

1、求余数hash算法

用key做hash运算得到一个整数，根据余数路由。

例如：服务器端有三台MemCached服务器

根据key，做hash运算

7%3=1，那么就路由到第2台服务器。

6%3=0，那么路由到第1台服务器

5%3=2，那么路由到第3台服务器

新添加一个服务器：

7%4=3

优点：数据分布均衡在多台服务器中，适合大多数据需求。

缺点：如果需要扩容或者有宕机的情况，会造成数据的丢失。

 

2、一致性hash算法

一致性hash算法下扩容

一致性hash算法下DOWN机

 

 

 

                                                                                                                                    ————保持饥饿，保持学习

                                                                                                                                                         Jackson_MVP