摘要：
整数集合（intset）是一个有序的、存储整型数据的结构。 当Redis集合类型的元素都是整数并且都处在64位有符号整数范围之内时，使用该结构体存储。 在两种情况下，底层编码会发生转换。 一种情况为当元素个数超过一定数量之后（默认值为512），即使元素类型仍然是整型，也会 将编码转换为hashtab 阅读全文
摘要：
5.1 基本概念 Redis是K-V型数据库，整个数据库是用字典来存储的，对Redis数据库进行任何增、删、改、查操作，实际就是对字典中的数据进行增、删、改、查操作。 C数组，既可以存储海量数据，又可以根据下标以O(1)的时间复杂度取值。 键值对中值的类型可为String、Hash、List、Set 阅读全文
摘要：
压缩列表ziplist本质上就是一个字节数组，是Redis为了节约内存而设计的一种线性数据结构，可以包含多个元素，每个元素可以是一个字节数组或一个整数。 Redis的有序集合、散列和列表都直接或者间接使用了压缩列表。当有序集合或散列表的元素个数比较少，且元素都是短字符串时，Redis便使用压缩列表作 阅读全文
摘要：
3.1 简介 跳跃表有如下性质。 1）跳跃表由很多层构成。 2）跳跃表有一个头（header）节点，头节点中有一个64层的结构，每层的结构包含指向本层的下个节点的指针，指向本层下个节点中间所跨越的节点个数为本层的跨度（span）。 3）除头节点外，层数最多的节点的层高为跳跃表的高度（level），图 阅读全文
摘要：
此文章已于 9:36:45 2020/10/15 发布到将军上座 2.1 数据结构 Redis 3.2之前的SDS struct sds { int len;// buf 中已占用字节数 int free;// buf 中剩余可用字节数 char buf[];// 数据空间 }; sdshdr5结构 阅读全文
摘要：
1.1 Redis 简介 Redis的主要版本如下。 1）2009年5月发布Redis初始版本。 2）2012年发布Redis 2.6.0。 3）2013年11月发布Redis 2.8.0。 4）2015年4月发布Redis 3.0.0，该版本引入了集群。 5）2017年7月发布Redis 4.0.0，该版本引入了模块系统。 6）2018年10月发布Redi... 阅读全文
摘要：
多名专家联袂推荐，资深专家联合撰写，深入理解Redis 5设计精髓。本书系统讲解Redis 5设计、数据结构、底层命令实现，以及持久化、主从复制、集群的实现。全书分为三篇，共计22章内容。第一篇，重点讲解了SDS、跳跃表、压缩列表、字典、整数集合、quicklist和Stream数据结构的实现。第二 阅读全文
摘要：
CopyOnWrite 介绍 Copy-On-Write简称COW，是一种用于程序设计中的优化策略。其基本思路是，从一开始大家都在共享同一个内容，当某个人想要修改这个内容的时候，才会真正把内容Copy出去形成一个新的内容然后再改，这是一种延时懒惰策略。从JDK1.5开始Java并发包里提供了两个使用 阅读全文
摘要：
10.1 获取InnoDB存储引擎源代码 https://dev.mysql.com/downloads/mysql/ 下面是所有的存储引擎 10.2 InnoDB源代码结构 ❑btr：B+树的实现。 ❑buf：缓冲池的实现，包括LRU算法，Flush刷新算法等。 ❑dict：InnoDB存储引擎中内存数据字典的实现。 ❑dyn：InnoDB存储引擎中动... 阅读全文
摘要：
本章将从以下几个方面集中讲解InnoDB存储引擎的性能问题： ❑选择合适的CPU ❑内存的重要性 ❑硬盘对数据库性能的影响 ❑合理地设置RAID ❑操作系统的选择也很重要 ❑不同文件系统对数据库的影响 ❑选择合适的基准测试工具 9.1 选择合适的CPU InnoDB存储引擎一般都应用于OLTP的数据库应用，这种应用的特点如下： ❑用户操作的并发量大 ... 阅读全文