压缩列表是列表键和哈希键的底层实现之一.当一个列表键只包含少量列表项,并且每个列表项要么就是小整数,要么就是长度比较短的字符串,redis就会使用压缩列表来做列表键的底层实现 当一个哈希键只包含少量键值对,并且每个键值对的键和值要么就是小整数值,要么就是长度比较短的字符串,那么Redis就会使用压缩列表来做哈希键的底层实现. 压缩列表是Redis为了节约内存而开发的是由一系列特殊编码的连续内存块组成的顺序型数据结构,一个压缩列表可以包含任意多个节点,每个节点可以保存一个字节数组或者一个整数值 z

本文将介绍两种降低Redis内存占用的方法——使用短结构存储数据和对数据进行分片. 降低Redis内存占用有助于减少创建快照和加载快照所需的时间.提升载入AOF文件和重写AOF文件时的效率.缩短从服务器同步所需的时间,并能让Redis存储更多的数据. Redis短结构 Redis为列表.集合.散列和有序集合提供了一组配置选项(配置文件中),这些选项可以让Redis以更加节约空间的方式存储长度较短的结构(即短结构). 在列表.散列和有序集合的长度较短或者体积较小的时候,Redis可以选择使用一种名

第一篇文章,思来想去,写一写Redis吧,最近在深入研究它. 一丶Redis底层结构 1. redis 存储结构 redis的存储结构从外层往内层依次是redisDb.dict.dictht.dictEntry. redis的Db默认情况下有16个,每个redisDb内部包含一个dict的数据结构. redis的dict内部包含dictht的数组,数组个数为2,主要用于hash扩容使用. dictht内部包含dictEntry的数组,可以理解就是hash的桶,然后如果冲突通过挂链法解决 redi

这里的Redis主从结构可以是简单的主从,sentinel,redis cluster中的主从等. wait命令的作用:此命令将阻塞当前客户端,直到当前Session连接(主节点上)所有的写命令都被传送到指定数据量的slave节点.如果到达超时(以毫秒为单位),则即使尚未完全传送到达指定数量的salve节点,该命令也会返回(成功传送到的节点的个数).该命令将始终返回确认在WAIT命令之前发送的写命令的副本数量,无论是在达到指定数量的副本的情况下,还是在达到超时的情况下.具体说就是:比如对于1主2

目录 1.数据库的结构 1.1 字典的底层实现 2.过期键的检查和清除 2.1 定时删除 2.2 惰性删除 2.3 定期删除 2.4 对RDB.AOF和复制的影响 3.持久化机制 3.1 RDB方式 3.2 AOF方式 3.3 混合方式 4.事件 4.1 文件事件 4.2 时间事件 5.参考 1.数据库的结构 Redis 中的每个数据库,都由一个 redis.h/redisDb 结构表示. typedef struct redisDb { // 保存着数据库以整数表示的号码 int id; //

看了黄建宏老师的<Redis设计与实现>,对redis的部分实现有了一个简明的认识: 之前面试的时候被问到了这部分的内容,没有关注,好在还有时间,就把Redis的源码看了一遍. Redis源码的获取 Redis是完全开源的,其源代码可以在直接在GitHub上获取:https://github.com/antirez/redis(目前的版本是4.4.0).此时,进入解压后的redis目录下的src文件夹,redis的所有源代码都存放在此. 源代码结构解析 从redis源码解析看到的redis源码

一.前言 上节<闲扯Redis六>Redis五种数据类型之Hash型 中说到 Hash(哈希对象)的底层实现有: 1.ziplist 编码的哈希对象使用压缩列表作为底层实现 2.hashtable 编码的哈希对象使用字典作为底层实现 原文解析 那么第二种方式中的字典究竟是怎样的一种结构呢? 字典, 又称符号表(symbol table).关联数组(associative array)或者映射(map), 是一种用于保存键值对(key-value pair)的抽象数据结构.在字典中, 一个键(k

本章将介绍3种非常有价值的降低Redis内存占用的方法.降低Redis的内存占用有助于减少创建快照和加载快照所需的时间.提升载入AOF文件和重写AOF文件时的效率.缩短从服务器进行同步所需的时间,并且能让Redis存储更多的数据而无需添加额外的硬件. 本章首先会介绍如何使用Redis的短数据结构来更高效地表示数据.接着会介绍如何使用分片技术,将一些体积较大的结构分割为多个体积较小的结构.最后介绍如何将固定长度的数据打包存储到字符串键里面,从而进一步地降低内存占用. 原书作者曾经通过同时使用本章介

1.字符串SDS struct sdshdr { // buf 已占用长度 int len; // buf 剩余可用长度 int free; // 实际保存字符串数据的地方 // 利用c99(C99 specification 6.7.2.1.16)中引入的 flexible array member,通过buf来引用sdshdr后面的地址, // 详情google "flexible array member" char buf[]; }; redis的字符串结构是在C上面扩展的SD

注:本文主要参考自<Redis设计与实现> 1.数据库结构 每一个redis服务器内部的数据结构都是一个redisDb[],该数组的大小可以在redis.conf中配置("database 16",默认为16),而我们所有的缓存操作(set/hset/get等)都是在redisDb[]中的一个redisDb(库)上进行操作,这个redisDb默认是redisDb[0]. 注意: 可以通过"select 1"来选择接下来的操作在redisDb[1]上进行操

此文已由作者赵计刚薪授权网易云社区发布. 欢迎访问网易云社区,了解更多网易技术产品运营经验. 1.数据库结构 每一个redis服务器内部的数据结构都是一个redisDb[],该数组的大小可以在redis.conf中配置("database 16",默认为16),而我们所有的缓存操作(set/hset/get等)都是在redisDb[]中的一个redisDb(库)上进行操作,这个redisDb默认是redisDb[0]. 注意: 可以通过"select 1"来选择接下

spring-session项目启动后 127.0.0.1:6379> keys * 1) "spring:session:index:org.springframework.session.FindByIndexNameSessionRepository.PRINCIPAL_NAME_INDEX_NAME:user" 运行示例httpsession一次后 查看redis中的值: 127.0.0.1:6379> keys * 1) "spring:session:

一个功能肯定有其应用场景: PUSH和POP操作,其实是队列的基本操作.Redis的list就是一个极其强大的队列系统.我们在哪些地方会用到队列呢?下面,我们说两个例子: a,评论系统 逛过微博的筒子们应该都对评论系统有了解.我们在看完一条微博之后,常常会评论一番,或者看看其他人的吐槽.每条评论的记录都是按照时间顺序排序的.我们读的时候也是这个顺序.这时,队列就是一个很好的存储结构.每提交一次评论,都向list的末尾添加一个新的节点. 当然,博客本身也可以是这样的结构. b,并行转串行 我们做后

一:link 链表结构 lpush key value 作用: 把值插入到链接头部[右边] 注意:rpush key value 插入到左边 rpop key 作用: 返回并删除链表尾元素 rpush,lpop: 不解释 注意:lpop key 表示删除一个列表的元素 lrange key start stop 作用: 返回链表中[start ,stop]中的元素 如:lrange char 1 3 规律: 左数从0开始,右数从-1开始 查看全部 如:lrange char 0 -1 lrem

Redis 数据结构 -- 哈希 hash 是 一个 String 类型的field 和 value 的映射表 hash 的键值 对在内存中的一种无序的状态 命令 说明 备注 hdel key field1 [ field2..... ] 删除 hash 结构中的 某个 (些 ) 字段 可以进行多个字段的删除 hexists key field 判断 hash 结构 中 是否存在 field 字段 存在返回 1 ,否则返回 0 hgetall key 获取所有hash结构中的键值 返回键 和 值

参照了Redis里面的双链表结构,可以说是完全复制粘贴,redis的双链表还是写的很通俗易懂的,没有什么花里胡哨的东西,但是redis还有个iter迭代器的结构来遍历链表.我这里就没有实现了,只是实现了双链表的基本操作 redis双链表结构有如下特点 多态:可以储存多种数据类型 双端 无环:也就是说head->pre==NULL tail->next=NULL 带有长度计数器 有头指针和尾指针 实现 注意,这里的链表有一个迭代器结构,方便遍历链表 #include<iostream>

Redis 字典底层基于哈希表实现. 一.哈希表结构 1.dictht: typedef struct dictht { dictEntry **table; //哈希表数组,存储具体的键值对元素,对象类型 dictEntry unsigned long size; //哈希表容量 unsigned long sizemask; //哈希表大小掩码,计算索引使用 unsigned long used; //已使用容量 } dictht 2.示例数据: 二.哈希表节点 1.dictEntry: t

此文章假设你已经安装了docker,如果没有安装请查询本博客docker安装章节 容器网络 docker network ls  查看默认的网络 Docker安装后,默认会创建下面三种网络类型 在启动容器时使用  --network bridge 指定网络类型 bridge:桥接网络 默认情况下启动的Docker容器,都是使用 bridge,Docker安装时创建的桥接网络,每次Docker容器重启时,会按照顺序获取对应的IP地址,这个就导致重启下,Docker的IP地址就变了 none:无指定

1. Redis 没有直接使用c语言的字符串(以空字符结尾的字符数组),而是自己构建了一 种名为简单动态字符串(Simple Dynamic String , SDS),并将SDS做为         redis的默认字符串. 2.在redis数据库里面,包含字符串的键值对,底层都是由SDS实现的. 3.举例说明: (1)在redis客户端执行:set msg "HelloWorld" ,那么,redis在数据库中将会创建一个新的键值对.键值对的键对象的底层实现,是由一个保存着字符串m

本文同时发表在https://github.com/zhangyachen/zhangyachen.github.io/issues/95 redis的hash结构中存储了如下的数据: $input = array( "key" => $key, //唯一的key值 "qid" => $qid, //问题id "value" => $startTime_$endTime, //开始时间_结束时间 ) 需求:每天凌晨跑定时脚本,跑

redis数据结构string(字符串)1->12->23->3 list(列表)key->(1->2->3->4->5) hash(散列)1->{ 1->1 2->2 3->3 } set(集合)1->[1,3,4,2,4] sort set(有序集合)1->{ 1-1(权重) 2-100 3-10 } 主从 + 哨兵 分担读的压力twemproxy 分担写的压力