文章目录
  1. 1. Memcached介绍
  2. 2. Windows版本下载与安装
    1. 2.1. 下载地址
    2. 2.2. 安装Memcache为系统服务
    3. 2.3. 常用命令
  3. 3. 客户端使用
    1. 3.1. C#下可用的library
    2. 3.2. 一致性hash算法
  4. 4. Linux系统安装memcached
    1. 4.1. Ubuntu & Debian
    2. 4.2. Redhat/Fedora
    3. 4.3. FreeBSD
  5. 5. 参考

建议:windows系统下仅为测试所有,生产环境下服务端应使用Linux系统。
本文最后更新于:2014-08-03 18:24
原文:http://www.yaosansi.com/post/memcached-on-windows

Memcached介绍

Memcached 是一个高性能的分布式内存对象缓存系统,用于动态Web应用以减轻数据库负载。它通过在内存中缓存数据和对象来减少读取数据库的次数,从而提供动态、数据库驱动网站的速度。Memcached基于一个存储键/值对的hashmap。其守护进程(daemon )是用C写的,但是客户端可以用任何语言来编写,并通过memcached协议与守护进程通信。但是它并不提供冗余(例如,复制其hashmap条目);当某个服务器S停止运行或崩溃了,所有存放在S上的键/值对都将丢失。

Memcached官方: http://memcached.org/

Windows版本下载与安装

下载地址

memcached 1.4.4 for Windows 32-bit

安装Memcache为系统服务

  1. 下载memcached的windows稳定版,解压放某个盘下面,比如在c:\memcached
  2. 在CMD下输入 “c:\memcached\memcached.exe -d install“ 安装.
  3. 再输入:”c:\memcached\memcached.exe -d start“ 启动。

NOTE:
也可以不安装直接启动
以后memcached将作为windows的一个服务每次开机时自动启动。这样服务器端已经安装完毕了。

如果下载的是二进制的版本,直接运行就可以了,可以加上参数来加以设置。

常用命令

1
2
3
4
5
6
7
8
9
10
11
12
13
14
-p <num>          监听的端口
-l <ip_addr> 连接的IP地址, 默认是本机
-d start 启动memcached服务
-d restart 重起memcached服务
-d stop|shutdown 关闭正在运行的memcached服务
-d install 安装memcached服务
-d uninstall 卸载memcached服务
-u <username> 以<username>的身份运行 (仅在以root运行的时候有效)
-m <num> 最大内存使用,单位MB。默认64MB
-M 内存耗尽时返回错误,而不是删除项
-c <num> 最大同时连接数,默认是1024
-f <factor> 块大小增长因子,默认是1.25
-n <bytes> 最小分配空间,key+value+flags默认是48
-h 显示帮助

然后就可以用.net 的memcached客户端来试一下了。

客户端使用

C#下可用的library

每个客户端API中都有详细的说明和注释

博客园使用的组合为: couchbase+EnyimMemcached http://www.couchbase.com/

一致性hash算法

.NET实现(注释参考JAVA版本)link
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
public class KetamaNodeLocator
{
//原文中的JAVA类TreeMap实现了Comparator方法,这里我图省事,直接用了net下的SortedList,其中Comparer接口方法)
private SortedList<long, string> ketamaNodes = new SortedList<long, string>();
private HashAlgorithm hashAlg;
private int numReps = 160;

//此处参数与JAVA版中有区别,因为使用的静态方法,所以不再传递HashAlgorithm alg参数
public KetamaNodeLocator(List<string> nodes, int nodeCopies)
{

ketamaNodes = new SortedList<long, string>();

numReps = nodeCopies;
//对所有节点,生成nCopies个虚拟结点
foreach (string node in nodes)
{
//每四个虚拟结点为一组
for (int i = 0; i < numReps / 4; i++)
{
//getKeyForNode方法为这组虚拟结点得到惟一名称
byte[] digest = HashAlgorithm.computeMd5(node + i);
/** Md5是一个16字节长度的数组,将16字节的数组每四个字节一组,分别对应一个虚拟结点,这就是为什么上面把虚拟结点四个划分一组的原因*/
for (int h = 0; h < 4; h++)
{
long m = HashAlgorithm.hash(digest, h);
ketamaNodes[m] = node;
}
}
}
}

public string GetPrimary(string k)
{

byte[] digest = HashAlgorithm.computeMd5(k);
string rv = GetNodeForKey(HashAlgorithm.hash(digest, 0));
return rv;
}

string GetNodeForKey(long hash)
{

string rv;
long key = hash;
//如果找到这个节点,直接取节点,返回
if (!ketamaNodes.ContainsKey(key))
{
//得到大于当前key的那个子Map,然后从中取出第一个key,就是大于且离它最近的那个key 说明详见: http://www.javaeye.com/topic/684087
var tailMap = from coll in ketamaNodes
where coll.Key > hash
select new { coll.Key };
if (tailMap == null || tailMap.Count() == 0)
key = ketamaNodes.FirstOrDefault().Key;
else
key = tailMap.FirstOrDefault().Key;
}
rv = ketamaNodes[key];
return rv;
}
}

下面的代码与JAVA中有所不同,它使用静态方法实现

静态方法实现link
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
public class HashAlgorithm
{
public static long hash(byte[] digest, int nTime)
{

long rv = ((long)(digest[3 + nTime * 4] & 0xFF) << 24)
| ((long)(digest[2 + nTime * 4] & 0xFF) << 16)
| ((long)(digest[1 + nTime * 4] & 0xFF) << 8)
| ((long)digest[0 + nTime * 4] & 0xFF);

return rv & 0xffffffffL; /* Truncate to 32-bits */
}

/**
* Get the md5 of the given key.
*/

public static byte[] computeMd5(string k)
{
MD5 md5 = new MD5CryptoServiceProvider();

byte[] keyBytes = md5.ComputeHash(Encoding.UTF8.GetBytes(k));
md5.Clear();
//md5.update(keyBytes);
//return md5.digest();
return keyBytes;
}
}

Linux系统安装memcached

1
2
3
4
5
6
wget http://memcached.org/latest
tar -zxvf memcached-1.x.x.tar.gz
cd memcached-1.x.x
./configure --prefix=/usr/local/memcached
make && make test
sudo make install

Ubuntu & Debian

apt-get install memcached

Redhat/Fedora

yum install memcached

FreeBSD

portmaster databases/memcached

参考

文章目录
  1. 1. Memcached介绍
  2. 2. Windows版本下载与安装
    1. 2.1. 下载地址
    2. 2.2. 安装Memcache为系统服务
    3. 2.3. 常用命令
  3. 3. 客户端使用
    1. 3.1. C#下可用的library
    2. 3.2. 一致性hash算法
  4. 4. Linux系统安装memcached
    1. 4.1. Ubuntu & Debian
    2. 4.2. Redhat/Fedora
    3. 4.3. FreeBSD
  5. 5. 参考