Redis
Redis底层学习
好马行千里
这个作者很懒,什么都没留下…
展开
-
4.Redis基础数据结构之SkipList
SkipList是一个高效的查询插入数据结构skiplist有序数据结构查找平均O(logN),最坏O(N).效率大部分情况下和平衡二叉树媲美.并且实现简单.使用场景:sortedSet 集群节点中作为内部数据结构...原创 2019-03-26 21:24:06 · 101 阅读 · 0 评论 -
3.Redis基础数据结构之Map
Map是较为常见的数据类型原创 2019-03-26 21:23:31 · 508 阅读 · 1 评论 -
2.Redis基础数据结构之链表
链表也是很重要的数据类型链表的特性,高效的节点重排,顺序性的节点访问,灵活增删节点链表的使用场景:List的value. 发布与订阅. 慢查询. 监视器等. Redis服务端采用链表保存客户端状态信息 用链表来构建客户端输出缓冲区.Redis的链表为普通的双向无环链表head tail len dup->复制链表节点所保存的值 free->释放链表节点...原创 2019-03-26 21:23:02 · 170 阅读 · 0 评论 -
1.Redis基础数据结构之字符串
String类型是比较基本的类型String做了改进->动态字符串KVPair均是SDS对象列表内部的字符串也是SDS对象此外SDS还被用作buffer,AOF中的AOF缓冲区,客户端状态中的输入缓冲区.SDS结构:len,字符串的长度 free,闲置空间长度 buf[],字符串本身.优点O(1)复杂度获取长度 因为记录长度避免了拼接String缓冲区溢出 减少...原创 2019-03-26 21:22:20 · 101 阅读 · 0 评论 -
Redis的线程模型
Redis为什么这么快?很大原因上是因为Redis是一个事件驱动的服务端Redis是一个事件驱动程序,服务器需要处理两类事件:文件事件:Reactor模式,file event handler,使用IO多路复用同时监听多个socket请求,然后分发给不同的事件处理器 监听的accept,read,write,close操作都对应的文件事件就会...原创 2019-03-26 17:27:58 · 164 阅读 · 0 评论 -
Redis的持久化方式
Redis主要有两种持久化方式:RDB持久化AOF持久化下面简要描述下:原创 2019-03-26 17:24:59 · 89 阅读 · 0 评论 -
Redis多机数据库实现
多机实现主要是以下三个策略:复制哨兵集群原创 2019-03-26 17:23:30 · 188 阅读 · 0 评论