Redis是一个高性能的键值存储系统，其内部的数据结构非常多样化。其中，哈希表是Redis中最常用的数据结构之一，主要用于存储和操作键值对。
然而，在某些场景下，单个哈希表可能不能满足我们的需求。例如，在需要存储大量键值对时，单个哈希表可能会变得非常庞大，导致性能下降。这时，我们需要一种更高效的哈希表扩展方式，这就是Redis中的扩展哈希分配。
扩展哈希分配的思想很简单：在单个哈希表容量达到一定阈值后，自动创建一个新的哈希表，并将新的键值对存储在新的哈希表中。这个过程可以无限重复，从而实现对键值对的高效扩展，同时保证常数时间内的访问性能。
实现扩展哈希分配的核心代码非常简单。在Redis源码中，可以找到以下关键函数：
static dictEntry *dictAddRaw(dict *d, void *key){// TODO: add hash table expansion logic here}static int dictExpandIfNeeded(dict *d){// TODO: add hash table expansion logic here}
可以看到，这两个函数被定义为`TODO`，说明它们的具体实现被遗留给了后面的开发者。
下面，我们针对这两个函数分别进行探索。
### dictAddRaw函数探索
dictAddRaw函数负责将新的键值对插入到哈希表中。在这个函数中，我们需要保证插入操作的原子性，即锁定哈希表的同时进行插入操作。
static dictEntry *dictAddRaw(dict *d, void *key){// lock the hash tabledictEntry *entry = dictFind(d, key);if (entry != NULL) {// the key already exists in the hash tablereturn entry;}// TODO: add hash table expansion logic here// allocate memory for the new entryentry = zmalloc(sizeof(dictEntry));// initialize the new entryentry->key = key;entry->next = NULL;// insert the new entry into the hash tableint index = dictHashKey(d, key) & (d->size - 1);entry->next = d->table[index];d->table[index] = entry;// increment the count of the hash tabled->count++;// unlock the hash tablereturn entry;}
其中，我们可以看到`TODO`中的代码并不复杂，主要包括以下几个步骤：
1. 判断当前哈希表的负载因子是否达到临界值；
2. 如果达到临界值，则调用`dictExpandTableIfNeeded`函数进行哈希表的扩展。
### dictExpandIfNeeded函数探索
dictExpandIfNeeded函数负责对哈希表进行扩展。在这个函数中，我们需要分配新的哈希表，并将已有的键值对重新进行哈希，并分别存储在新的哈希表汇总。
static void dictExpandIfNeeded(dict *d){if (d->size == 0) {// initialize the hash tabledictExpandTable(d, DICT_INIT_SIZE);return;}if (d->count / d->size > DICT_LOAD_FACTOR) {// allocate memory for the new hash tabledict *newD = zcalloc(sizeof(dict));dictExpandTable(newD, d->size * 2);// rehash the original entriesfor (int i = 0; i size; i++) {dictEntry *entry = d->table[i];while (entry != NULL) {dictEntry *next = entry->next;int index = dictHashKey(newD, entry->key) & (newD->size - 1);entry->next = newD->table[index];newD->table[index] = entry;entry = next;}}// free the old hash tablezfree(d->table);// update the hash table*d = *newD;zfree(newD);}}
可以看到，这个函数的主要工作包括：
1. 判断当前哈希表的负载因子是否达到临界值；
2. 如果达到临界值，则分配新的哈希表，并对已有的键值对进行重新哈希、并存储在新的哈希表中；
3. 释放旧的哈希表，更新指针。
在实际应用中，我们可以使用以上两个函数，结合Redis的其他特性，实现高效的哈希表扩展。同时，也可以探索这些函数的其他实现方式，以优化系统性能。
香港服务器首选树叶云，2H2G首月10元开通。树叶云（shuyeidc.com）提供简单好用，价格厚道的香港/美国云 服务器 和独立服务器。IDC+ISP+ICP资质。ARIN和APNIC会员。成熟技术团队15年行业经验。
redis出现问题zmalloc.h：50：31：错误：jemalloc/jemalloc.h：没
您好，在README 有这个一段话。 Allocator --------- Selecting a non-default memory allocator when building Redis is done by setting the `MALLOC` environment variable. Redis is compiled and linked against libc malloc by default, WITH the exception of jemalloc being the default on Linux systems. This default was picked because jemalloc has proven to have fewer fragmentation problems than libc malloc. To force compiling against libc malloc, use: % make MALLOC=libc To compile against jemalloc on Mac OS X systems, use: % make MALLOC=jemalloc说关于分配器allocator， 如果有MALLOC这个 环境变量， 会有用这个环境变量的 去建立Redis。 而且libc 并不是默认的 分配器， 默认的是 jemalloc, 因为 jemalloc 被证明 有更少的 fragmentation problems 比libc。 但是如果你又没有jemalloc 而只有 libc 当然 make 出错。 所以加这么一个参数。 解决办法 make MALLOC=libc
如何在 Redis 中配置多个可以访问的 IP 地址
redis是一个key-value存储系统和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型）。 这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。 在此基础上，redis支持各种不同方式的排序。 与memcached一样，为了保证效率，数据都是缓存在内存中。 区别的是redis会周期性的把更新的数据写入磁盘或者把修改操作写入追加的记录文件，并且在此基础上实现了master-slave(主从)同步。
redis对象操作setTimeout()，在哪里可以查到用法？
redis对象操作setTimeout()的用法如下：setTimeout, expire设定一个key的活动时间（s）$redis->setTimeout(x, 3);有关redis的一系列set操作总结如下：//SET 集合的相关操作// sadd 集合添加数据 初始化数据for($i=0; $i < 10 ; $i++){$redis->sadd(myset,$i+rand(10,99));}//srem 删除集合中的一个元素$bool = $redis->srem(myset,16);echo (int) $bool;//sMove 将value元素从名称为srckey的集合移到名称为dstkey的集合$bool = $redis->sMove(myset, myset1, 35);echo $bool;//smembers 显示集合中的元素$data = $redis->smembers(myset);// sIsMember, sContains 名称为key的集合中查找是否有value元素，有ture 没有 false$bool = $redis->sismember(myset,555);echo (int)$bool;//scard ssize集合key元素的个数echo $redis->scard(myset); //sInterStore//求交集并将交集保存到output的集合//$redis->sInterStore(output, key1, key2, key3)$redis->sinterstore(output,myset,myset1);$data = $redis->smembers(output);echo
;print_r($data);// sUnionStore求并集并将并集保存到output的集合//$redis->sUnionStore(output, key1, key2, key3);$redis->sunionstore(uoutput,myset,myset1);$data = $redis->smembers(uoutput);echo;print_r($data);//sort// 排序，分页等// 参数// by => some_pattern_*,// limit => array(0, 1),// get => some_other_pattern_* or an array of patterns,// sort => asc or desc,// alpha => TRUE,// store => external-key$data = $redis->sort(myset,array(sort=>desc));echo;print_r($data);//ZSET 有序集合的相关操作//zadd添加元素 zAdd(key, score, member)：for($i=0; $i < 10 ; $i++){$redis->zadd(zset,$i+rand(10,99),$i+rand(100,999));}//zrangezRange(key, start, end,withscores) 返回指定范围的元素//zRevRange(key, start, end,withscores)：返回名称为key的zset（元素已按score从大到小排序）中的index从start到end的所有元素: 是否输出socre的值，默认false，不输出//zRangeByScore, zRevRangeByScore//$redis->zRangeByScore(key, star, end, array(withscores， limit ));//返回名称为key的zset中score >= star且score <= end的所有元素$data = $redis->zrange(zset,0,3,withscores);//end -1 返回所有元素加withscoreswithscores做值 使用echo;print_r($data);//zDelete, zRem//zRem(key, member) ：删除名称为key的zset中的元素member$redis->zrem(zset,456);//zCount//$redis->zCount(key, star, end);//返回名称为key的zset中score >= star且score <= end的所有元素的个数echo $redis->zcount(zset,10,50);//zRemRangeByScore, zDeleteRangeByScore$redis->zRemRangeByScore(key, star, end);//zremrangebyscore 删除 socre 大于star score 小于 end d的元素//删除名称为key的zset中score >= star且score <= end的所有元素，返回删除个数//zScore 返回名称为key的zset中元素val2的scoreecho $redis->zScore(zset, 503);//zRank, zRevRankzrank(set,value) 返回value 在集合中的位置 索引从0开始echo$redis->zrank(zset,723);//zIncrBy//$redis->zIncrBy(key, increment, member);//如果在名称为key的zset中已经存在元素member，则该元素的score增加increment；否则向集合中添加该元素，其score的值为increment//zUnion/zInter 就集合的合集和交集//HASH 哈希的相关操作//hset 初始化数据for( $i=0; $i < 10 ;$i++){$redis->hset(myhash,$i,rand(10,99)+$i);}//hget(myhash,key1) 返回哈希 myhash 中键为key1的对应的数值echo $redis->hget(myhash,0);//hLen 返回名称为h的hash中元素个数echo $redis->hlen(myhash);//hDel 删除名称为h的hash中键为key1的域echo $redis->hdel(myhash,0);// hKeys返回名称为key的hash中所有键$data = $redis->hkeys(myhash);//hVals返回名称为h的hash中所有键对应的value$data = $redis->hvals(myhash);//hGetAll 返回名称为h的hash中所有的键（field）及其对应的value$data = $redis->hgetall(myhash);echo;print_r($data);//hExists 判断某个hash的对应的键是否存在echo $redis->hexists(myhash,0);//hMset 向名称为key的hash中批量添加元素$redis->hmset(user:1,array(name1=>name1,name2=>Joe2));//hMGet 返回名称为h的hash中field1,field2对应的value$data = $redis->hmget(user:1, array(name, salary));echo;print_r($data);//Redis 相关操作//flushDB 清空当前数据库//flushAll 清空所有数据库//select 选择数据库//$redis->select(0);//move 把key1 移动到数据库2 $redis->move(key1,2);//rename, renameKey 给key从新命名//renameNx与remane类似，但是，如果重新命名的名字已经存在，不会替换成功//setTimeout, expire 设置key的生命时间$redis->settimeout(user:1,10);//expireat 指定一个key的生命时间为一个时间戳//expireAtkey存活到一个unix时间戳时间$redis->expireat(myhash,time()+ 10);//dbSize查看现在数据库有多少key $count = $redis->dbSize();//auth 密码认证$redis->auth(foobared);//bgrewriteaof使用aof来进行数据库持久化$redis->bgrewriteaof();//slaveof 通过执行 SLAVEOF host port 命令，可以将当前服务器转变为指定服务器的从属服务器(slave server)。$redis->slaveof(10.0.1.7, 6379);//save将数据同步保存到磁盘//bgsave 将数据异步保存到磁盘//lastSave返回上次成功将数据保存到磁盘的Unix时戳//info 返回redis的版本信息等详情echo;print_r($redis->info());// type 返回key的类型值 1-5 //string: Redis::REDIS_STRING 1//set: Redis::REDIS_SET 2//list: Redis::REDIS_LIST 3//zset: Redis::REDIS_ZSET 4//hash: Redis::REDIS_HASH 5//other: Redis::REDIS_NOT_FOUND 6echo $redis->type(myset); //2
发表评论