Redis源码学习-Lua脚本1.Sublime Text配置我是在Win7下，用Sublime Text + Cygwin开发的，配置方法请参考《Sublime Text 3下C/C++开发环境搭建》。要注意的是：在Cygwin中安装Lua解析器后，SublimeClang插件就能识别出可饮用的Lua头文件了，因为Build System中我们已经配置过"-I", "D:\\cygwin64\\u...
分类：
其他好文 时间：
2015-05-22 22:36:07
阅读次数：
128
首先，sds即simple dynamic string，redis实现这个的时候使用了一个技巧，并且C99将其收录为标准，即柔性数组成员（flexible array member），参考资料见这里。柔性数组成员不占用结构体的空间，只作为一个符号地址存在，而且必须是结构体的最后一个成员。柔性数组成...
分类：
其他好文 时间：
2015-05-17 18:40:34
阅读次数：
126
最近在阅读 redis 代码, 觉得 如何阅读 Redis 源码 提供了的阅读顺序还不错, 因为之前有读过 lua 代码, 也有一点经验, 作者建议的顺序还是比较合理的. 所以先从 redis 的内部字符串的实现开始看起, 在阅读过程中看到一个我个人认为很赞的技巧. 先贴代码:(不得不说, redis 的代码注释真是详尽到了极致 … lua的注释很本没法比啊)sds sdscatvprintf(sd...
分类：
其他好文 时间：
2015-05-16 21:53:25
阅读次数：
150
看标题，你可能会疑惑：咦？你这家伙，怎么不讲解完整的快排，只讲一部分快排……其实“部分快排”是算法的名字。本文几乎与普通快排无异。看懂了本文，你对普通的快排也会有更深的认识了，实际上本文相当详细呢
快速排序算法（qsort）的原理我们大都应该了解。但你真的了解如何高效实现一个快排吗？...
分类：
编程语言 时间：
2015-05-15 13:40:33
阅读次数：
141
Redis作为 NoSQL 数据库的杰出代表，一直广受关注，其轻量级的敏捷架构，向来有存储中的瑞士军刀之称。下面推荐的一篇文章，从源码的角度讲解了Redis 的整个工作流程，是了解 Redis 流程的绝佳文章。英文的，想搞懂还是要花些时间的原文链接：Redis: under the hood目录：S...
分类：
其他好文 时间：
2015-05-02 23:13:30
阅读次数：
165
平时做项目，涉及到网络层的都是epoll，前几年发现redis的epoll实现起来非常的精简，好用。因为提供的接口简单，爱并实现的很高效。于是，我就提取出来，直接使用。
今天又打开该文件详细的看看他的实现细节。
首先简单介绍epoll，它是linux内核下的一个高效的处理大批量的文件操作符的一个实现。不仅限于socket fd。
他在超时时间内会唤醒有事件的操作符。其中有两种模式 1、水平触...
分类：
其他好文 时间：
2015-05-02 15:15:00
阅读次数：
367
SHA-1算法是第一代“安全散列算法”的缩写，其本质就是一个Hash算法。SHA系列标准主要用于数字签名，生成消息摘要，曾被认为是MD5算法的后继者。如今SHA家族已经出现了5个算法。Redis使用的是SHA-1，它能将一个最大264比特的消息，转换成一串160位的消息摘要，并能保证任何两组不同的消息产生的消息摘要是不同的。Redis的sha1.c文件实现了这一算法，但该文件源码实际上是出自Valgrind项目的/tests/sha1_test.c文件（可以看出开源的强大之处：取之于民，用之于民）...
分类：
编程语言 时间：
2015-04-28 22:53:57
阅读次数：
311
哈希表也是redis支持的数据结构之一，它使用REDIS_ENCODING_ZIPLIST（压缩列表） 和REDIS_ENCODING_HT（数据字典） 两种编码方式。
当哈希表使用压缩列表时，...
分类：
其他好文 时间：
2015-04-15 01:01:31
阅读次数：
170
redis常常被称为内存数据库是因为它将所有数据保存在内存中，为了能让这些数据在服务器重启后能继续使用，Redis 分别提供了RDB 和AOF 两种持久化模式。
在Redis 运行时，RDB 程序将当前内存中的数据库快照保存到磁盘文件中，在Redis 重启动时，RDB 程序可以通过载入RDB 文件来还原数据库的状态。
RDB 功能最核心的是rdbSave 和rdbLoad...
分类：
其他好文 时间：
2015-04-15 01:00:38
阅读次数：
256
