redis的底层架构

简历中写着熟悉redis，结果找工作中，人家就问redis的底层架构，源码：

试着积累一下：

1、redis的数据类型：

redis是一种key-value的结构，key主要就是字符串，value则可以是字符串、列表、哈希表、集合或者有序表。

2、关于redis的一点小结：

• 数据库主要由 dict 和 expires 两个字典构成，其中 dict 保存键值对，而 expires 则保存键的过期时间。
• 数据库的键总是一个字符串对象，而值可以是任意一种 Redis 数据类型，包括字符串、哈希、集合、列表和有序集。
• expires 的某个键和 dict 的某个键共同指向同一个字符串对象，而 expires 键的值则是该键以毫秒计算的 UNIX 过期时间戳。
• Redis 使用惰性删除和定期删除两种策略来删除过期的键。
• 更新后的 RDB 文件和重写后的 AOF 文件都不会保留已经过期的键。
• 当一个过期键被删除之后，程序会追加一条新的 DEL 命令到现有 AOF 文件末尾。
• 当主节点删除一个过期键之后，它会显式地发送一条 DEL 命令到所有附属节点。
• 附属节点即使发现过期键，也不会自作主张地删除它，而是等待主节点发来 DEL 命令，这样可以保证主节点和附属节点的数据总是一致的。
• 数据库的 dict 字典和 expires 字典的扩展策略和普通字典一样。它们的收缩策略是：当节点的填充百分比不足 10% 时，将可用节点数量减少至大于等于当前已用节点数量。

注：http://www.redisbook.com/en/latest/internal/db.html#id3

另外：http://www.dewen.org/search/q/redis%20%E5%BA%95%E5%B1%82%E5%8E%9F%E7%90%86

这个帖子里面，讲解了好多redis的疑问，可以好好读读。

2、redis为什么快：

采用epoll的通信方式。谈到epoll，在百度面试时两度被问到epoll，现在来仔细讲解一下：

Epoll可是当前在Linux下开发大规模并发网络程序的热门人选，Epoll 在Linux2.6内核中正式引入，和select相似，其实都I/O多路复用技术而已，并没有什么神秘的。

其他的复用技术还有， PPC/TPC模型，select，poll，模型；但是他们都是轮询，而epoll相当于中断。epoll可以理解为event poll，不同于忙轮询和无差别轮询，epoll之会把哪个流发生了怎样的I/O事件通知我们。此时我们对这些流的操作都是有意义的。（复杂度降低到了O(1)）

另外对于epoll的创建过程（上码）：

    g_workpool.set_epoll_timeo(g_Conf.ep_pool_tout_ms);
    g_workpool.set_conn_timeo(g_Conf.ep_conn_tout_ms * 1000);
    g_workpool.set_sock_num(g_Conf.ep_snum);
    g_workpool.set_queue_len(g_Conf.ep_qlen);