redis 跳表实现-redis跳表插入流程(6-5-92)

Redis本文目录一览：

• 1、5种数据类型
• 2、Redis的五种数据结构及其底层实现原理
• 3、Redis中的AOF工作流程
• 4、什么是跳表?
• 5、php-红黑树、散列表、跳表理解入门
• 6、redis的五种数据类型

5种数据类型

整数型：byte、short、int、long。浮点型：float、double.字符型：char。布尔型：boolean。

字符串数据类型 char 此数据类型可存储1~8000个定长字符串，字符串长度在创建时指定；如未指定，默认为char（1）。每个字符占用1byte存储空间。

类别型数据：表示不同的类别或类型，如性别、颜色、产品类别等。序列型数据：表示按照一定顺序排列的数据，如排名、等级等。图像/音频/视频型数据：表示图像、音频或视频文件。

基本数据类型是整型、浮点型、字符型、布尔型、int。整型 整型是一种存储整数的类型，它可以表示任意一个数字。在计算机中，整型数据以整数形式存在，可以进行加、减、乘、除等运算。

种基本数据类型的存储空间长度的排列顺序为 ：A）charintlong int=floatdouble。char：char类型是一个单一的1 字节，数值范围-128 到 127 或 0 到 255，char 数据类型可以储存任何字符，对应的包装类：Character。

Redis的五种数据结构及其底层实现原理

redis是用C语言编写的，在C语言中 string 类型是用字符数组 char[] 来实现的。

查询方式一般采用二分查找法，实际查询复杂度也就在log（n） Redis-有序集合对象（zset） 底层实现为 字典（dict） + 跳表（skiplist），当数据比较少的时候用ziplist编码结构存储。

Set 就是一个集合，集合的概念就是一堆不重复值的组合。利用 Redis 提供的 Set 数据结构，可以存储一些集合性的数据。比如在微博应用中，可以将一个用户所有的关注人存在一个集合中，将其所有粉丝存在一个集合。

String类型对应的简单动态字符串到后面再说，集合类型的底层数据结构主要有 5 种：整数数组、双向链表、哈希表、压缩列表和跳表。

Redis中的AOF工作流程

1、rewrite的工作流程 （1）redis fork一个子进程。 （2）子进程基于当前内存中的数据，构建日志，开始往一个新的临时的AOF文件中写入日志。

2、AOF的工作流程操作：命令写入（append）、文件同步（sync）、文件重写（rewrite）、重启加载（load）。如下图所示：流程如下：1）所有的写入命令会追加到aof_buf（缓冲区）中。2）AOF缓冲区根据对应的策略向硬盘做同步操作。

3、把redis配置文件启用AOF，比如appendonly设置为yes；建议把appendfsync设置为everysec，这样一秒同步一次，性能不会像always那样差，而且最多丢一秒钟的数据。其他配置请参考其他资料。

什么是跳表?

为什么刚讲完二分查找，就将跳表呢？ 因为如果想用链表支持二分查找的算法，需要对其进行改造，链表改造完之后，就是跳表。

打车跳表是因为出租车的里程已经超过起步价了，计价器开始计算起步价以后的里程。出租车跳表根据车轮周长及转数计算出来。例如：假设轮胎转一圈为1米，转100圈就是一公里。

跳表是一个随机化的数据结构，可以被看做二叉树的一个变种，它在性能上和红黑树，AVL树不相上下，但是跳表的原理非常简单，目前在Redis和LeveIDB中都有用到。

打车跳表就是你这趟出租车的里程已经超过起步价了，计价器开始计算起步价以后的里程了。

php-红黑树、散列表、跳表理解入门

1、红黑树、AVL 树这样平衡二叉树，是通过左右旋的方式保持左右子树的大小平衡，而跳表是通过 随机函数 来维护平衡性。插入、删除、查找以及迭代输出有序序列这几个操作，红黑树也可以完成，时间复杂度跟跳表是一样的。

2、跳表（Skip list）：插入删除查找都是O（logn）， 并且能顺序遍历。缺点是空间复杂度O（n）。适用于不那么在意内存空间的，其顺序遍历和区间查找非常方便。红黑树：插入删除查找都是O（logn）， 中序遍历即是顺序遍历，稳定。

3、链表法适合大数据量的哈希冲突解决，可以使用动态数据结构（比如：跳表、红黑树等）代替链表，防止链表时间复杂度过度退化导致性能下降；反之开放寻址法适合少量数据的哈希冲突解决。

4、大数据 Java ：只要了解一些基础即可，做大数据不需要很深的Java 技术，学java SE 就相当于有学习大数据基础。

redis的五种数据类型

redis提供五种数据类型：string，hash，list，set及zset（sorted set）。redis是一个key-value存储系统。

redis支持的数据类型有String、Hash、List、Set、Zset。String（字符串类型）：可以是普通字符串，也可以是整数或浮点数值。可以设置过期时间；可以对字符串进行append、get、set、incr、decr等操作。

Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset（sorted set：有序集合）。意思是 redis 的 string 可以包含任何数据。

Redis支持5种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset（sorted set：有序集合）。

Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset（sorted set：有序集合）。

String 字符串 字符串类型是 Redis 最基础的数据结构，首先键都是字符串类型，而且 其他几种数据结构都是在字符串类型基础上构建的，我们常使用的 set key value 命令就是字符串。