花阴偷移

摘要： 一. 字符串对象编码 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进行关联称为键值对。在字典中每个键都是唯一的，程序可以在字典中根据键查找关 阅读全文

摘要： 一.概述 在sql server里临时表存储在TempDB库中，TempDB是一个系统数据库，它只有Simple恢复模式，也是最小日志记录操作。主要用于存放局部临时表，全局临时表，表变量，都是基于临时特征，每次服务器或服务重启后，都会按照Model库的配置重新创建TempDB库。在sql serve 阅读全文

摘要： 一. 概述 链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可能通过增删节点来灵活地调整链表的长度。作为一种数据结构，在C语言中并没有内置的这种数据结构。所以Redis构建了自己的链表实现。链表在Redis中应用非常多，比如列表键的底层实现之一就是链表，当一个列表键包含了数量比较多的元素 阅读全文