memcached 源码阅读之原理篇

php中文网

发布时间：2016-06-07 16:41:10

1079人浏览过

来源于php中文网

原创

初期阅读初期我是一行一行的看，遇到很多库函数不认识，于是研究了一番。后来发现方向跑错了，那些库函数是为了实现网络编程，与 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 文件语法规范中文WORD版

本文档主要讲述的是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 就很容易实现了。