文档章节

Redis核心数据结构和实现

selfless
 selfless
发布于 2017/02/16 19:24
字数 709
阅读 18
收藏 1

数据结构和对象

不同对象及使用的数据结构

名称Type编码使用的数据结构
字符串stringREDIS_STRINGint/embstr/raw
列表listREDIS_LISTziplist/linkedlist
哈希hashREDIS_HASHziplist/hashtable
集合setREDIS_SETintset/hashtable
有序集合zsetREDIS_ZSETziplist/skiplist

数据结构定义

名称object encoding编码作用
整数intREDIS_ENCODING_INT
embstr编码简单动态字符串SDSembstrREDIS_ENCODING_EMBSTR专门处理短字符串(<=39字节)
简单动态字符串rawREDIS_ENCODING_RAW
字典hashtableREDIS_ENCODING_HT
双端链表linkedlistREDIS_ENCODING_LINKEDLIST
压缩列表ziplistREDIS_ENCODING_ZIPLIST
整数集合intsetREDIS_ENCODING_INTSET
跳跃表和字典skiplistREDIS_ENCODING_SKIPLIST

数据库存储结构

Redis的三级索引结构

graph TD
    A[数据库db] --> B(数据库键空间dict)
    B --> C{键空间的值}
    C --> D[ListObject]
    C --> E[HashObject]
    C --> F[StringObject]

键空间的维护

  1. 增(SET)/删(DEL)/改()/查(GET)/设置过期时间(EXPIRE)
  2. 过期键采用“定期删除 + 惰性删除”策略
  3. RDB文件不包含过期键
  4. AOF文件显示追加一条DEL命令
  5. 主从模式,从服务器只有等主服务器发送DEL命令,才会删除自己的过期键,保证一致性

数据持久化

  1. RDB
  • 其实就是内存快照,一个经过压缩的二进制文件,可以通过SAVE或者BGSAVE命令来创建,SAVE是阻塞命令,BGSAVE是非阻塞命令
  1. AOF(Append Only File)
  • 其实就是日志记录,通过持久化执行的命令来记录数据库状态。分为:命令追加、文件写入、文件同步三步完成。

事件

  1. Redis服务器是事件驱动的,分为时间事件和文件事件
  2. 时间事件分为周期性事件和定时事件
  3. 文件事件是对socket操作的抽象:socket状态变化,产生相应的事件

主从

  1. SLAVEOF命令,设置主从服务器关系
  2. 2.8之前通过sync实现复制,2.8之后,通过psync实现复制
  3. psync的复制通过<偏移量、缓冲区、运行ID>来实现部分重新同步
  4. 主服务器向从服务器传播命令来更新从服务器状态,保持主从一致
  5. 从服务器向主服务器心跳检测,防止丢失命令

哨兵

  1. Sentinel是运行在特殊状态下的Redis服务器,每10s一次检测主服务器是否存活
  2. 判断主服务器下线后,选举从服务器作为新的主服务器
  3. 选举方法:Raft

集群

  1. 查看集群状态:
> CLUSTER NODES
> CLUSTER INFO
  1. 添加集群节点:
> CLUSTER MEET <ip> <port>
  1. 查看key所在的slot,一共16384个slot
> CLUSTER KEYSLOT <key>
  1. 设置从节点
> CLUSTER REPLICATE <node_id>

其他

  • 发布订阅
PUBLISH,SUBSCRIBE,PSUBSCRIBE,UNSUBSCRIBE,PUNSUBSCRIBE
  • 事务
MULTI, EXEC, WATCH
redis 事务不支持回滚

  • 慢查询日志
> SLOWLOG GET
  • 成为Monitor,监视所有的操作命令
> MONITOR

© 著作权归作者所有

共有 人打赏支持
selfless
粉丝 24
博文 26
码字总数 21597
作品 0
海淀
程序员
《redis设计与实现(第二版)》.PDF

简介 本书全面而完整地讲解了Redis的内部机制与实现方式,对Redis的大多数单机功能以及所有多机功能的实现原理进行了介绍,展示了这些功能的核心数据结构以及关键的算法思想,图示丰富,描述清...

jackmk
2017/08/12
0
0
RedBridge: 为Redis提供HTTP API及连接池功能

RedBridge 是一款基于Redis的 HTTP API。使用LUA直接跟Redis交互,对Redis的连接实现连接池。(类似数据库的存储过程) 高效的实现复杂的业务逻辑。 项目网址:http://code.google.com/p/redb...

红薯
2011/10/19
3.6K
6
李景枫/mconf

配置中心(Mconf) 开源产品介绍(微服务基础设施QQ交流群:191958521) 配置中心(mconf) GITHUB:https://github.com/yu120/mconf 码云:https://git.oschina.net/yu120/mconf 微核心(micro)...

李景枫
2017/05/18
0
0
Redis入门-架构篇

关系代数的RDB,发展了很多年,很多成熟的产品和技术;K-V的redis,现在到了3.x,支持lua脚本、订阅、集群等;图形的neo4j,还有支持分布式的titan;文档数据库mongodb,换装wt引擎后更强劲;...

柳云龙
2016/10/13
28
0
redis源码分析之内存布局

介绍 众所周知,redis是一个开源、短小、高效的key-value存储系统,相对于memcached,redis能够支持更加丰富的数据结构,包括: 字符串(string) 哈希表(map) 列表(list) 集合(set) ...

wangdy
2016/07/05
6
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

又一个centos文件顺序导致的问题

背景 新的centos似乎对于文件顺序做了特别的优化 和文件顺序出现的问题确实多了不少 centos7导致的spring循环依赖【实际上和这个问题不一样 不过由此衍生出的问题】 某应用放在新的系统开始报...

Mr_Qi
14分钟前
0
0
阿里云国际版香港CN2测评 月付9美元/30M带宽/1T流量

市面上很多家香港VPS服务商,一直都说阿里云国际版香港CN2线路好,延迟低,速度快,价格便宜流量还多,那么这个香港线路到底怎么样呢?本文从性能、延时、路由、速度方面来全方面测评一下阿里...

flyzy2005
57分钟前
0
0
撤销git commit --amend

it commit -amend之后想撤销 git reset HEAD@{1}

xiaomge
今天
0
0
有意思的TimeUnit

java.util.concurrent.TimeUnit 这个类,相信童鞋们都不陌生。它是一个enum: public enum TimeUnit 好吧,我一直把它当做一个枚举类来用。偶然看到还有别的用法,大吃一斤,原来 TimeUnit 并...

polly
今天
10
0
生成pyc

Python生成pyc文件 pyc文件是py文件编译后生成的字节码文件(byte code)。pyc文件经过python解释器最终会生成机器码运行。所以pyc文件是可以跨平台部署的,类似Java的.class文件。一般py文件改...

Mr_Tea伯奕
今天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部