栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

redis 底层

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

redis 底层

文章目录
    • epoll
    • 存储结构
    • STRING
    • HASH
    • LIST
    • SET
    • ZSET
    • 双端链表
    • 跳表skiplist
    • 压缩列表ziplist
    • SDS动态字符串

epoll


随后socket进化成可以不阻塞了


于是Nio出现了

再然后,出现了select,select的作用在于monitor multiple fd waiting until one or more fd become ready


select传参:


接下来发展到使用共享空间

mmap:
1)进程调用mmap()时,只是在进程空间内新增了一块相应大小的缓冲区,并设置了相应的访问标识,但并没有建立进程空间到物理页面的映射。因此,第一次访问该空间时,会引发一个缺页异常。

2)一个共享内存区域可以看作是特殊文件系统shm中的一个文件,shm的安装点在交换区上。

3)mmap()系统调用使得进程之间通过映射同一个普通文件实现共享内存。普通文件被映射到进程地址空间后,进程可以向访问普通内存一样对文件进行访问,不必再调用read(),write()等操作。

4)最终被映射文件的内容的长度不会超过文件本身的初始大小,即映射不能改变文件的大小。文件被映射部分而不是整个文件决定了进程能够访问的空间大小,另外,如果指定文件的偏移部分,一定要注意为页面大小的整数倍。

redis支持的类型:

redis文件描述符:

存储结构

全局hash表

列表+二维数组

set(key ,value) -计算ket的hash,与列表长度取余,结果就是要插入的位置

get(key) -计算ket的hash,与列表长度取余,key一致取出值返回,从链表遍历

STRING



HASH



LIST


redis list 实现消息流:(先进后出-栈)


存:LPUSH [“CHARLIE”-1000123020] 127809876
取: LRANGE [“CHARLIE”-1000123020]

SET





ZSET


双端链表


redis中双端链表的结构
包含两个指针

四个方法

创建一个链表:

insert元素

删除链表:

跳表skiplist



redis skiplist结构

创建skiplist

插入节点:

判断依据:

插入:

1确认前置节点

1 该节点的后置节点不为空
2 该节点是最后一个score小于要插入节点的节点,

2插入

1 第一层插入7 的后面
2 第二层插入到6 的后面

3 更新每一层前置节点的span(间隔)值


链表迭代器:

压缩列表ziplist





创建压缩列表

添加元素:


缺点就是插入大量数据是 操作复杂度增加

SDS动态字符串

传统的字符串在使用上 有以下的问题


预分配策略

懒释放


redis的SDS是二进制安全的,上例字符串的两个特殊字符“”“”在C语言中会被当做字符串的标志,会被计算成len只有5

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/975699.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号