摘要：
一、简述 红黑树是一种特殊的二叉树，并且是优秀的自平衡查找树，下图为红黑树的示例： 红黑树具有以下几大特性： 1、根节点为黑色。 2、所有节点都是黑色或红色。 3、所有叶子节点（Null）都是黑色。 4、红色节点的子节点一定是黑色的。 5、任意一个节点到其叶子节点的所有路径上的黑色节点数量相同（黑色 阅读全文
摘要：
1、简述 跳跃表（skiplist）是一种优秀的数据查找结构，查找原理类似于2分查找，平均的查找时间复杂度为O(logN)； 其底层基于链表实现，但区别在于含有多层，每个节点的每层都有指向表尾方向最近一个节点的指针； 各种语言对跳跃表的实现可能不同，但主要原理是相同的，所以这里只是所以下原理， 图中 阅读全文
摘要：
1、简述 （1）关于Redis键的过期策略，首先要了解两种时间的区别，生存时间和过期时间； 生存时间：一段时长，如30秒、6000毫秒，设置键的生存时间就是设置这个键可以存在多长时间，命令有两个 expire（秒）、pexpire（毫秒）（可以参考 Redis（四） Redis命令参考）。 过期时间 阅读全文
摘要：
一、Redis数据库 我们都知道Redis是基于内存的数据库，数据是以key-value键值对的方式存储的，那么key-value键值对是随意放在内存中的么，其实Redis的服务会创建很多的数据库空间，这些key-value键值对都是在各个数据库空间中存储的。 当我们使用客户端工具链接Redis服务 阅读全文
摘要：
1、简述 数据类型也称数据对象，包含字符串对象（string）、列表对象（list）、哈希对象（hash）、集合对象（set）、有序集合对象（zset）。 2、String数据类型命令 string 类型是redis最基础的数据类型，为简单key-value结构，并且value不限制类型，可以是数字 阅读全文
摘要：
1、简介 Redis的五大数据类型也称五大数据对象；前面介绍过6大数据结构，Redis并没有直接使用这些结构来实现键值对数据库，而是使用这些结构构建了一个对象系统redisObject；这个对象系统包含了五大数据对象，字符串对象（string）、列表对象（list）、哈希对象（hash）、集合（se 阅读全文
摘要：
1、Redis的数据结构 Redis 的底层数据结构包含简单的动态字符串（SDS）、链表、字典、压缩列表、整数集合等等；五大数据类型（数据对象）都是由一种或几种数结构构成。 在命令行中可以使用 OBJECT ENCODING key 来查看key的数据结构。 2、简单动态字符串SDS redis是使 阅读全文
摘要：
使用redis很长时间了，但只是限于使用，一直也没有进行系统的学习与底层研究，现系统的学习一下redis并记录笔记。 Redis 1、Nosql 非关系型数据库，key-value键值对存贮。 2、内存型数据库，支持持久化，可将数据保存在硬盘上。 3、单线程处理请求，但采用io多路复用技术。 4、读 阅读全文