gqtc - 博客园

2016年1月17日

摘要： dict.c中的dictScan函数，用来遍历字典，迭代其中的每个元素。该函数使用的算法非常精妙！！！所以必须记录一下。遍历一个稳定的字典，当然不是什么难事，但Redis中的字典因为有rehash的过程，使字典可能扩展，也可能缩小。这就带来了问题，如果在两次遍历中... 阅读全文

posted @ 2016-01-17 20:46 gqtc 阅读(303) 评论(0) 推荐(0)

Redis源码解析：03字典

摘要：字典是一种用于保存键值对(key value pair)的抽象数据结构。在字典中，一个键和一个值进行关联，就是所谓的键值对。字典中的每个键都是独一无二的，可以根据键查找、更新值，或者删除整个键值对等等。字典在Redis中的应用相当广泛，如Redis的数据库就是使用字典... 阅读全文

posted @ 2016-01-17 20:29 gqtc 阅读(200) 评论(0) 推荐(0)

翻转整数的二进制位

摘要：一个无符号的整数，如果需要翻转其二进制位，可以采用下面的方法，以32位整数为例：unsigned int v; // 32-bit word to reverse bit order// swap odd and even bitsv = ((v >> 1) & 0x55555555... 阅读全文

posted @ 2016-01-17 20:00 gqtc 阅读(442) 评论(0) 推荐(1)

2016年1月5日

Redis源码解析：02链表

摘要：链表提供了高效的节点重排能力，以及顺序性的节点访问方式，因为Redis使用的C语言并没有内置这种数据结构，所以Redis自己实现了链表。链表在Redis中的应用非常广泛，比如列表的底层实现之一就是链表。当一个列表中包含的元素比较多时，又或者列表中包含的元素都是比较长的... 阅读全文

posted @ 2016-01-05 21:23 gqtc 阅读(193) 评论(0) 推荐(0)

2015年12月30日

Redis源码解析：01简单动态字符串SDS

摘要： Redis没有直接使用C字符串（以’\0’结尾的字符数组），而是构建了一种名为简单动态字符串( simple dynamic string, SDS)的抽象类型，并将SDS用作Redis的默认字符串表示。在Redis里面，C字符串只会作常量值，比如打印日志：redisLog(RE... 阅读全文

posted @ 2015-12-30 20:55 gqtc 阅读(426) 评论(0) 推荐(0)

2015年12月20日

C函数和宏中的可变参数

摘要：一：调用惯例函数的调用方和被调用方对函数如何调用应该有统一的理解，否则函数就无法正确调用。比如foo(int n, int m)，调用方如果认为压栈顺序是m，n，而foo认为压栈顺序是n, m，那么这个函数就不会调用成功。因此，函数的调用方和被调用方对于函数如何... 阅读全文

posted @ 2015-12-20 10:03 gqtc 阅读(724) 评论(0) 推荐(0)

2015年12月19日

是readdir,还是readdir_r

摘要： readdir的原型如下：struct dirent *readdir(DIR *dirp); 因为内部使用了静态数据，所以readdir被认为不是线程安全的函数，POSIX[i]标准这样描述： The application shall not m... 阅读全文

posted @ 2015-12-19 18:01 gqtc 阅读(1197) 评论(0) 推荐(1)

2015年12月16日

柔性数组成员

摘要：如果需要在结构体中存放一个动态长度的字符串，一般的做法，是在结构体中定义一个指针成员，该指针指向该字符串所在的动态内存空间，例如：typedef struct test{ int a; double b; char *p;}; 使p指向字符串，但这种方法造成字符串与结构体是分... 阅读全文

posted @ 2015-12-16 22:45 gqtc 阅读(348) 评论(0) 推荐(0)

2015年12月12日

09安装运行redis-trib.rb所需的环境

摘要：运行redis-trib.rb脚本配置Redis的cluster，需要安装ruby环境，这里采用源码安装： 1：下载源码包： https://cache.ruby-lang.org/pub/ruby/2.2/ruby-2.2.3.tar.gz 2：解压安装： 3：安装Ruby之后，因redis-tr 阅读全文

posted @ 2015-12-12 20:03 gqtc 阅读(422) 评论(0) 推荐(0)

08Redis入门指南笔记(集群)

摘要：即使使用哨兵，此时的 Redis 集群的每个数据库依然存有集群中的所有数据，从而导致集群的总数据存储量受限于所有节点中，内存最小的数据库节点，形成木桶效应。对 Redis 进行水平扩容，在旧版Redis 中通常使用客户端分片来解决这个问题，即启动多个 Redis 数据... 阅读全文

posted @ 2015-12-12 19:51 gqtc 阅读(326) 评论(0) 推荐(0)

程序员的自我修养

公告