文档章节

Redis核心数据结构和实现

selfless
 selfless
发布于 2017/02/16 19:24
字数 709
阅读 19
收藏 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

没有更多内容

加载失败,请刷新页面

加载更多

shell学习之创建函数

函数是一个脚本代码块,你可以为其命名并在代码中任何位置重用。 在bash shell脚本中创建函数基本使用如下两种方式,第二种格式更接近于其他编程语言中定义函数的方式。 function name {com...

woshixin
23分钟前
1
0
Toolfk.com 程序员工具网上线

#前言 真不容易,用了一个月的业余时间才把这个网站(toolfk.com)做完。里面的内容主要是从github上找的开源码码,在线运行使用的是Docker运行。当然也是现成的。因为我现在对Docker还是不懂。...

hihubs
36分钟前
2
0
svn 常用操作命令及问题处理

1. 常用命令 1.1. 基本使用 检出 checkout ➜ svn co repo_url -m '检出代码'➜ svn co repo_url saved_dir_name -m '检出代码,并指定目录名' 加入版本控制 add # 添加指定文件➜ svn...

whoru
今天
3
0
记一次jquery validate的扩展(第一次失去焦点时触发校验)

最近在用jquery.validate 做前端表单校验,但是发现每次第一次失去焦点时,如果文本框内容为空,且该字段是必填项, 则不会触发校验,直到提交表单后,再次失去焦点时,才会触发,想对此进行...

foreach
今天
1
0
java生成UUID

UUID介绍: UUID(Universally Unique Identifier)全局唯一标识符,是指在一台机器上生成的数字,它保证对在同一时空中的所有机器都是唯一的。按照开放软件基金会(OSF)制定的标准计算,用到了以...

编程SHA
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部