初期阅读 初期我是一行一行的看，遇到很多库函数不认识，于是研究了一番。 后来发现方向跑错了，那些库函数是为了实现网络编程，与 memcached 的本质没有关系。 于是开始查看函数名了。 cache_create 初始化 memcached . 主要工作是生成一个 cache_t 对象。
初期阅读
初期我是一行一行的看，遇到很多库函数不认识，于是研究了一番。
后来发现方向跑错了，那些库函数是为了实现网络编程，与 memcached 的本质没有关系。
于是开始查看函数名了。
cache_create
初始化 memcached .
主要工作是生成一个 cache_t 对象。
cache_t* cache_create(const char *name, size_t bufsize, size_t align,
cache_constructor_t* constructor,
cache_destructor_t* destructor) {
cache_t* ret = calloc(1, sizeof(cache_t));
char* nm = strdup(name);
void** ptr = calloc(initial_pool_size, sizeof(void*));
ret->name = nm;
ret->ptr = ptr;
ret->freetotal = initial_pool_size;
ret->constructor = constructor;
ret->destructor = destructor;
ret->bufsize = bufsize;
return ret;
}
cache_destroy
回收 memcached.
void cache_destroy(cache_t *cache) {
while (cache->freecurr > 0) {
void *ptr = cache->ptr[--cache->freecurr];
if (cache->destructor) {
cache->destructor(get_object(ptr), NULL);
}
free(ptr);
}
free(cache->name);
free(cache->ptr);
pthread_mutex_destroy(&cache->mutex);
free(cache);
}
cache_alloc 与 cache_free
申请一个节点和释放一个节点
本文档主要讲述的是Android makefile编译系统 Android.mk 文件语法规范；Android.mk编译文件是用来向Android NDK描述你的C,C++源代码文件的， 这篇文档描述了它的语法。在阅读下面的内容之前，假定你已经阅读了docs/OVERVIEW.TXT文件，了解了它们的脚色和用途。感兴趣的朋友可以过来看看
最后一个
这样又看了结果函数，发现还是没有涉及到 memcached 的本质，这些在创建 服务器，还是网络编程的知识。
虽然我不会网络编程。
原理
可以做什么
memcached 是以 key-val 的方式储存的 map
而且key是字符串， val 是一个对象。
客户端
客户端连接上 memcached 的服务器后，可以set设置内容，get查询内容了。
内容是通过 socket 的方式传给服务器的。
数据分两部分，一部分是key,一部分是val的序列化。
服务器
对于服务器来说，接收到的数据其实就是两个字符串的映射 map
直接实现一个 hash table 就行了。
刚好前几天我实现了一个精简版的 hash table, 刚好可以用上。
只不过需要加一个字符串val字段，而key字段永远是字符串。
又由于 key 是字符串，所以字符串的 hash 函数就不需要用户提供了。
对于 val 同样是这样，字符串判断相等直接 cmp 即可。
这样 memcached 就很容易实现了。
迟迟到来的原理
服务器端分两部分功能。
第一步分是 hash table 用于存储 string 到 string 的映射。
第二部分是 服务器，用于接收客户端的请求：查询，增加，删除，更新等操作。
客户端实现只有一部了：向服务器发送查询，增加，删除，更新等操作。
本文出自：http://tiankonguse.github.io, 原文地址：http://blog/2014/11/06/memcached-code/, 感谢原作者分享。
