REDIS
2020-11-25 13:40:36 1 举报AI智能生成
redis思维导图
作者其他创作
大纲/内容
原理
单线程操作，非阻塞IO
序列化协议：RESP
持久化
AOF
增量备份
begrewriteaof:瘦身指令，将某些指令重合删除
fsync：强制将缓存刷到磁盘的操作
RDB
全量备份
多进程持久化，将快照放给子进程进行
缺点:消耗资源
混合持久化
一部分快照，一部分使用aof。
消息交互
多消息重组后的提交交互，人们觉得是管道
结构:字典结构
两个hashtable,这个地方有个图，在微信
几乎与HashMap一模一样
其他注意项
scan算法
遍历算法，复杂度(O)n
可以使用正则
查找问题
info指令
集群
redis分布式不能满足一致性，但能保证最终一致性
sentinal:从节点选拔成为主节点
codis:redis分布式key
剩余注意
hash的resize方法。如何对其进行重新resize
数据结构
基础数据结构
string
list
快速列表结构
hash
set
zset
实现算法:分层跳跃列表来实现
数据结构：value+scope
高级数据结构
HyperLogLog
类似于对UV统计的过滤
不精确统计的set,但是其占用空间非常少,只有12k
实现的功能
缓存
分布式锁
与本地ThreadLocal配合能够实现重入锁
消息队列
异步消息队列
延时队列
位图
类似于365天的签到，打卡记录等
限流
简单限流
zset的scope应用，对同意用户进行zset，时间戳为scope，范围scope内数量过多则进行限流
漏斗限流
hash结构，漏斗算法
地理位置算法
GeoHash
布隆过滤器
取模之后的判断，当他说存在，不一定存在，他说不存在，肯定不存在
原理:hash函数后对个别位数上的值值进行判断
事务
0 条评论
下一页
