上海isp 发表于 2017-4-10 11:21:58

PHP扩展Memcached客户端接口代码分析详解

  

  本文档基于memcache-2.2.3进行分析编写。
  一个高性能的分布式的内存对象缓存系统,通过在内存里维护一个统一的巨大的hash表,
它能够用来存储各种格式的数据,包括图像、视频、文件以及数据库检索的结果等。
PHP 扩展Memcached客户端接口代码是根据 C 标准进行编写的,主要实现了服务器的分布式访问,其中分布式存储采用HASH算法的策略模式,此版本实现了standard与consistent两种策略方式,其算法使用FNV-1a和CRC32来实现。客户端通过HASH算法得到Memcached服务器(多台时)实例(单台服务器时不进行HASH计算),然后通过Memcached命令协议对服务器进行访问。读取某个Memcached服务器实例时才加载服务器列表(通过lazy方式加载)。
存储数据时:
(1)预处理KEY字符串,KEY字符串中如果有包含空格及小于ASC(0x20)的字符将替换为'_'字符。
(2)接口将数据类型(LONG、DOUBLE、BOOL)转换为字符串: convert_to_string(var);字符串类型的不做转换;对象类型通过SERIALIZE方式转换为字符串。
 
2.2.3
stable
2008-02-05
memcache-2.2.3.tgz (26.7kB)
   
  1. php_memcache.h 源码分析(接口定义)
memcache.hash_strategy = "standard"
; 控制将key映射到server的策略。默认值"standard"表示使用先前版本的老hash策略。
; 设为"consistent"可以允许在连接池中添加/删除服务器时不必重新计算key与server之间的映射关系。
memcache.hash_function = "crc32"
; 控制将key映射到server的散列函数。默认值"crc32"使用CRC32算法,而"fnv"则表示使用FNV-1a算法。
; FNV-1a比CRC32速度稍低,但是散列效果更好。  /* 采用HASH策略模式,实现HASH算法切换, */
  typedef unsigned int (*mmc_hash_function)(const char *, int);
    typedef void * (*mmc_hash_create_state)(mmc_hash_function);
    typedef void (*mmc_hash_free_state)(void *);
    typedef mmc_t * (*mmc_hash_find_server)(void *, const char *, int TSRMLS_DC);
    typedef void (*mmc_hash_add_server)(void *, mmc_t *, unsigned int);
    /* 接口内部实现方法 */
    mmc_t *mmc_server_new(char *, int, unsigned short, int, int, int TSRMLS_DC);
    mmc_t *mmc_find_persistent(char *, int, int, int, int TSRMLS_DC);
    int mmc_server_failure(mmc_t * TSRMLS_DC);
    void mmc_server_deactivate(mmc_t * TSRMLS_DC);
    int mmc_prepare_key(zval *, char *, unsigned int * TSRMLS_DC);
    int mmc_prepare_key_ex(const char *, unsigned int, char *, unsigned int * TSRMLS_DC);
    mmc_pool_t *mmc_pool_new(TSRMLS_D);
    void mmc_pool_free(mmc_pool_t * TSRMLS_DC);
    void mmc_pool_add(mmc_pool_t *, mmc_t *, unsigned int);
    int mmc_pool_store(mmc_pool_t *, const char *, int, const char *, int, int, int, const char *, int TSRMLS_DC);
    int mmc_open(mmc_t *, int, char **, int * TSRMLS_DC);
    int mmc_exec_retrieval_cmd(mmc_pool_t *, const char *, int, zval **, zval * TSRMLS_DC);
    int mmc_delete(mmc_t *, const char *, int, int TSRMLS_DC);
  2. memcache.c 实现源码分析
  (略)
  3. memcache_queue.h memcache_queue.c 源码分析
     针对数据对列的操作进行封装,没有线程同步。

/* 将数据对象指针压入到队列 */
void mmc_queue_push(mmc_queue_t *, void *);
/* 从队列中取出数据对象指针 */
void *mmc_queue_pop(mmc_queue_t *); 
/* 队列中是否包含数据对象指针 */
int mmc_queue_contains(mmc_queue_t *, void *);队列数据结构定义与宏定义 引用
typedef struct mmc_queue {
void    **items;                /* items on queue */
int      alloc;                  /* allocated size */
int      head;                  /* head index in ring buffer */
int      tail;                  /* tail index in ring buffer */
int      len;
} mmc_queue_t;
#define mmc_queue_item(q, i) ((q)->tail + (i) < (q)->alloc ? (q)->items[(q)->tail + (i)] : (q)->items[(i) - ((q)->alloc - (q)->tail)])
/* 释放队列资源 */
void mmc_queue_free(mmc_queue_t *); /* 队列复制 */
void mmc_queue_copy(mmc_queue_t *, mmc_queue_t *); /* 移除队列中的数据对象指针 */
void mmc_queue_remove(mmc_queue_t *, void *); 
4. memcache_consistent_hash.c 实现源码分析  (略)

  5. memcache_standard_hash.c 实现源码分析

  (略)
页: [1]
查看完整版本: PHP扩展Memcached客户端接口代码分析详解