![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据库
文章平均质量分 89
咕噜噜噜噜~
xumm@bupt.edu.cn
展开
-
Redis学习(二)-- Redis跳表
Redis跳表Redis跳表(跳跃表)简介Redis跳表结构Redis跳表基本思想Redis跳表结构跳跃表结构体跳跃表节点头节点Redis跳表的基本操作创建跳表插入节点删除节点插入节点删除节点Redis跳表(跳跃表)简介Redis跳表是有序集合zset的底层实现基础,其主要思想对有序链表的部分节点分层,每一层都是有序链表,越上层两个节点之间的跨度越大,查询时从最上层开始,先找一个大致的范围,再向下层,找到更精确的范围,直到找到某个值。(啊如果没看过跳表结构的可能不好理解,没关系,看完以下介绍再回来细品)原创 2021-01-28 23:41:16 · 614 阅读 · 0 评论 -
Redis学习(一)-- Redis及SDS初识
Redis及SDS初识Redis简介Redis优点与Memcached对比简单动态字符串-SDSSDS简介SDS数据结构SDS相对于char*的优点快速获取长度和剩余空间二进制安全防止越界空间预分配和惰性释放空间预分配惰性空间释放兼容C语言处理字符串的函数SDS优化SDS多容量类型优化(头部优化)上述SDS结构的问题5种类型sdshdr5sdshdr16结构体对齐SDS扩容SDS扩容Redis简介Redis(REmote DIctionary Server)是使用C语言编写的、开源的、支持网络的、基于内原创 2021-01-26 22:54:32 · 285 阅读 · 0 评论