gangnauy-CSDN博客

原创 Redis 键的生存时间和过期时间

设置过期时间Redis 有四个不同的命令可以用于设置键的生存时间(键可以存在多久)或过期时间(键什么时候被删除): EXPIRE <KEY> <TTL> : 将键的生存时间设为 ttl 秒 PEXPIRE <KEY> <TTL> :将键的生存时间设为 ttl 毫秒 EXPIREAT <KEY> <timestamp> :将键的过期时间设为 timestamp 所指定的秒数时间戳 PEXPIREAT

2016-04-04 18:52:10 14024

原创【Redis基本数据结构】跳跃表实现

跳跃表( skiplist) 是一种有序的数据结构, 它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的.跳跃表支持平均O(log)O(log)、最坏O(N)O(N) 复杂度的节点查找. 大部分情况下,跳跃表的效率可以和平衡树想媲美,并且跳跃表的实现比平衡树更为简单. Redis 使用跳跃表作为有序集合键的底层实现之一, 如果一个有序集合包含的元素数量较多,或者有序集合中

2016-04-04 18:46:53 430

原创【Redis基本数据结构】字典实现

字典, 又称为符号表关联数组或者映射,是一种保存键值对的抽象数据结构. 字典作为一种常用数据结构被内置在许多程序语言中,由于 C 语言没有内置这种数据结构, Redis 构建了自己的字典实现.字典在 Redis 中的应用相当广泛, 比如 Redis 的数据库就是使用字典作为底层实现的, 对数据库的增删改查操作也是构建在对字典的操作之上的. 除了用作数据库之外, 字典还是哈希键的底层之一,

2016-04-02 15:45:15 351

原创【Redis基本数据结构】动态字符串

Redis 不直接使用原始 C 字符串,而是自己构建了一种字符串类型,叫做 SDS(simple dynamic string), 并将 SDS 作为 Redis 的默认字符串表示.SDS 的定义看一下 SDS 的定义:// file : sds.h struct sdshdr { // 字符串当前长度, //等于 buf 数组中已使用字节数 unsigned int len

2016-04-01 23:35:49 325

原创【Redis基本数据结构】链表

作为一种常用数据结构,链表内置在很多高级编程语言里, 因为 C 语言没有内置这种数据结构, Redis 构建了自己的链表实现.链表在 Redis 中的应用十分广泛, 比如列表键的底层实现之一就是链表. 当一个列表键包含了数量较多的元素,或者列表中包含的元素都是比较长的字符串时, Redis 就会使用链表作为列表键的底层实现. 除了列表键之外, 发布与订阅、慢查询、监视器等功能也用到了链表.还有

2016-04-01 23:34:19 336

原创由 B-/B+树看 MySQL索引结构

B-树B-树,这里的 B 表示 balance( 平衡的意思),B-树是一种多路自平衡的搜索树它类似普通的平衡二叉树，不同的一点是B-树允许每个节点有更多的子节点。下图是 B-树的简化图.B-树有如下特点: 所有键值分布在整颗树中；任何一个关键字出现且只出现在一个结点中；搜索有可能在非叶子结点结束；在关键字全集内做一次查找,性能逼近二分查找； B+ 树B+树是B-树的变体，也是一种多路搜

2016-03-26 01:18:01 580

原创 InnoDB 存储引擎体系架构

首先以一张图简单展示 InnoDB 的存储引擎的体系架构.从图中可见, InnoDB 存储引擎有多个内存块,这些内存块组成了一个大的内存池,主要负责如下工作: - 维护所有进程/线程需要访问的多个内部数据结构 - 缓存磁盘上的数据, 方便快速读取, 同时在对磁盘文件修改之前进行缓存 - 重做日志(redo log)缓冲后台线程的主要作用是负责刷新内存池中的数据,保证缓冲池中的内存缓存的是最新数

2016-03-23 22:05:58 463

gangnauy的博客