Memcached入门

memcached是一个免费开源的，高性能的，具备分布式对象的缓存系统，它能够用来保存一些常常存取的对象或者数据，保存的数据像一张巨大的hash表，该表示已key-value对的方式保存在内存中。简单的说就是将数据调用到内存中，而后从内存中读取，从而大大提升读取速度。

为何会有memcache和memcached两种名称呢？
memcache是这个项目的名称，而memcached是它服务器端的主程序的文件名。

memcached特征：

• 协议简单
  它是基于文本行的协议，直接经过telnet在memcached服务器上能够进行存取数据的操做
• 基于libevent事件处理
  libevent是一套利用c开发的程序库，它将BSD系统的kqueue，linux系统的epoll等事件处理功能封装成一个接口，与传统的select，提升了性能
• 内置的内存管理方式
  全部的数据都是保存在内存中的，因此存取数据要比硬盘要快，当内存满了以后，会经过LRU算法自动删除不使用的缓存，可是没有考虑数据的容灾问题，重启问题，全部的数据会丢失
• 分布式
  各个memcached服务器之间乎不一样心，各自独立存取数据，不共享任何信息。服务器并不具备分布式功能，分布式部署取决于memcached客户端

memcache的安装
分为两个过程：

1. memcache服务器端的安装
   就是在服务器（通常都是linux系统）上安装memcached实现数据的存储
2. memcached客户端的安装
   在程序中去使用服务器端的memcache提供的函数

Memcache的工做流程：

先检查客户端的请求出具是否在memcached中，若是存在，则直接将数据返回，再也不对数据库进行任何操做；若是请求的数据再也不memcached中，就会先去查询数据库，把从数据库中获取的数据返回给客户端，同时把数据缓存一份到memcached中(这个过程须要服务端程序去实现)；每次更新数据库的同时 更新memcached中的数据，保证一致性；当分配给memcached内存空间用完以后，会使用LRU(Least Recently Used，最近最少使用)策略加上到期失效策略，失效数据首先被替换，而后再替换掉最近未使用的数据。

memcached的内存算法：

memcached利用slab allocation机制来分配和管理内存，它按照预先规定的大小，将分配的内存分割成特定长度的内存块，再把尺寸相同的内存块分红组，数据在存放时，根据键值大小去批判匹配slab大小，找就近的slab存放，因此存在空间浪费现象。

传统的内存管理方式：使用完经过maclloc分配的内存后经过free来回收内存，这种方式容易产生内存碎片，并下降操做系统对内存的管理效率。

memcached的缓存策略：

memcached的缓存策略是LRU(最近最少使用)加上到期失效策略。当你在memcached内存存储数据是，有可能会指定它在缓存的失效时间，默认为永久。当memcached服务器用完分配的内存是，失效的数据的数据首先被替换，而后是最近未使用的数据。在LRU中，memcached使用的是一种Lazy Expiration策略，本身不会监控存入的key/value对是否过时，而是在获取key值时查看记录的时间戳，检查key/value对空间是否过时，这样可减轻服务器的负载。

分布式算法：

1. 余数算法
   先球的键的整数散列值，再除以服务器台数，根据余数肯定存取服务器，这种方法计算简单，高效，但在memcached服务器动态增减的时候，几乎全部的缓存都会失效
2. 散列算法
   先算出memcached服务器的散列值，并将其分布到0到2的32次方的圆上，最后从数据映射到的位置开始顺时针查找，将数据保存到查找到的第一台服务器上，若是超过2的32次方，仍是找不到服务器，就将数据保存到第一台memcached服务器上，若是添加一台memcached服务器，只在圆上增长服务器的逆时针方向的第一台服务器上的键会受到影响。

memcached安装
先安装libevent

# 下载libevent安装包
wget http://jaist.dl.sourceforge.net/project/levent/libevent/libevent-2.0/libevent-2.0.22-stable.tar.gz
# 解压
tar zxvf libevent-2.0.22-stable.tar.gz -C /usr/local/
# 进入到解压目录
cd /usr/local/libevent-2.0.22-stable
# 配置编译、安装
./configure -prefix=/usr/libevent
make
make install

安装memcached

# 下载memcached的安装包
wget http://memcached.org/files/memcached-1.4.24.tar.gz
# 解压安装包到指定的目录
tar zxvf memcached-1.4.24.tar.gz  -C /usr/local/
# 进入解压后的目录
cd /usr/local/memcached-1.4.24
# 配置、编译、安装，注：configure时须要指定libevent的安装路径
./configure -with-libevent=/usr/libevent/ -prefix=/usr/local/memcached 
make
make install

安装完成后，启动memcached

/usr/local/bin/memcached -d -m 10 -u root -l 192.168.100.126 -p 12000 -c 256 -P /tmp/memcached.pid
ps -ef|grep memcached # 查看memcached进程
kill cat /tmp/memcached.pid # 结束memcached进程

启动参数介绍以下：

• -d 选项是启动一个守护进程，
• -m 是分配给Memcache使用的内存数量，单位是MB，这里是10MB，
• -u 是运行Memcache的用户，这里是root，
• -l 是监听的服务器IP地址，若是有多个地址的话，这里指定了服务器的IP地址192.168.0.200，
• -p 是设置Memcache监听的端口，这里设置了12000，最好是1024以上的端口，
• -c 选项是最大运行的并发链接数，默认是1024，这里设置了256，按照服务器的负载量来设定，
• -P 是设置保存Memcache的pid文件，我这里是保存在 /tmp/memcached.pid，也能够启动多个守护进程，不过端口不能重复。

测试memcached

[root@localhost memcached]# telnet 192.168.100.126 11211
Trying 192.168.100.126...
Connected to 192.168.100.126.
Escape character is '^]'.
set key1 0 60 4
test
STORED
get key1
VALUE key1 0 4
test
END
quit
Connection closed by foreign host.

memcached安装完成！