花阴偷移

摘要： 一. 哈希对象概述 Redis hash对象是一个string类型的field和value的映射表，hash特别适合用于存储对象。作为哈希对象的编码，有二种一是ziplist编码, 二是hashtable编码。在不同情况下编码是可以转换的。在Redis 中每个 hash 可以存储 232 - 1 键 阅读全文

摘要： 一. 列表对象概述 Redis列表是简单的字符串列表，按照插入顺序排序。你可以添加一个元素到列表的头部（左边）或者尾部（右边）。一个列表最多可以包含 232 - 1 个元素 (4294967295, 每个列表超过40亿个元素)。在第9篇中讲到了列表对象的编码可以是ziplist或者linkedlis 阅读全文

摘要： 一. 字符串对象编码 Redis中字符串可以存储3种类型，分别是字节串(byte string)、整数、浮点数。在上章节中讲到字符串对象的编码可以是int, raw,embstr。 如果一个字符串对象保存的是整数值，那么对象RedisObject结构的ptr 属性里面将void*转换成long,字符 阅读全文

摘要： 一.概述 在前面章节中，主要了解了 Redis用到的主要数据结构，包括：简单动态字符串、链表(双端链表)、字典、跳跃表、 整数集合、压缩列表(后面再了解)。Redis没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建一个对象系统，这个系统对象包括:字符串对象、列表对象、哈希对象(散 阅读全文

摘要： 一.概述 整数集合(intset)是集合键的底层实现之一, 当一个集合只包含整数值元素，并且这个集合元素数量不多时, Redis就会使用整数集合作为集合键的底层实现。下面创建一个只包含5个元素的集合键，并且集合中所有元素都是整数值，那么这个集合键的底层实现就会是整数集合。 接着添加非整数值，集合键的 阅读全文

摘要： 一.概述 跳跃表(skiplist)是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。在大部分情况下，跳跃表的效率可以和平衡树（关系型数据库的索引就是平衡树结构）相媲美，并且因为跳跃表的实现比平衡树要来得更为简单，所以有不少程序使用跳跃表来代替平衡树。 R 阅读全文

摘要： 一.概述 在mysql 5.5之前，mysql 的复制是异步操作，主库和从库的数据之间存在一定的延时，这样存在一个隐患：当主库上写入一个事务并提交成功，而从库尚未得到主库推送的Binlog日志时，主库down机了，事务Binlog丢失了，此时从库就缺失了这个事务，从而造成主从不一致。 为了解决这个问 阅读全文

摘要： 一. 监控概述 Tempdb库空间使用的一大特点，是只有一部分对象，例如用户创建的临时表、table变量等，可以用sys.allocation_units和sys.partitions这样的管理视图来管理，许多内部对象和版本存储在这些管理视图中没有体现，所以sp_spaceused的结果和真实的使用 阅读全文

摘要： 一.概述 接着上篇继续，这篇把数据结构之字典学习完， 这篇知识点包括：哈希算法，解决键冲突， rehash , 渐进式rehash,字典API。 1.1 哈希算法 当一个新的键值对 需要添加到字典里面时，程序需要先根据“键值对”的键计算出哈希值和索引值，再根据索引值，将包含新“键值对”的哈希表节点放 阅读全文

摘要： 一. 概述 字典又称符号表(symbol table),关联数组(associative array), 映射(map)，是一种用于保存键值对(key-value pair)的抽象数据结构。在字典中，一个key和一个value进行关联称为键值对。在字典中每个键都是唯一的，程序可以在字典中根据键查找关 阅读全文