Redis数据结构详解(4)-为了节约内存的数据结构(压缩列表ziplist)

2022-04-06
阅读 3 分钟
1.3k
前面几个文章里我们介绍到了字典dict和跳表skiplist,它们都是redis为了追求性能而开发的基本数据结构,里面或多或少都借助了一些辅助的元素;例如字典dict在rehash时会同时存在两个哈希表,又或者跳表skiplist里节点多了层的结构,这些设计都是为了追求性能而牺牲了内存空间。

Redis数据结构详解(3)-redis中的“排序好手”(跳表skiplist)

2022-04-01
阅读 5 分钟
1.5k
自从通过博客开始记录学习内容、整理知识,整个人变得比以前更积极了,虽说本质是为了记录和整理,但不免对各大博客网站的阅读数和点赞评论数关心(虽然到现在还少得可怜哈哈哈),有的博客网站还有自己专属的积分值,甚至还有排行榜,我偶尔也会点开看看,幻想自己能出现在上面~(嘻嘻~梦里什么都有)

Redis数据结构详解(2)-redis中的字典dict

2022-03-28
阅读 4 分钟
1.3k
字典,又被称为符号表(symbol table)或映射(map),其实简单地可以理解为键值对key-value。比如Java的常见集合类HashMap,就是用来存储键值对的。字典中的键(key)都是唯一的,由于这个特性,我们可以根据键(key)查找到对应的值(value),又或者进行更新和删除操作。

Redis数据结构详解(1)-redis中的字符串(SDS)

2022-03-18
阅读 4 分钟
935
Redis是一个使用 ANSI C 编写的开源、支持网络、基于内存、分布式、可选持久性的键值对存储数据库。(不用过多在意ANSI,它只是一个标准,你可以理解为早期民间版本很多,后来统一了标准,大学课程里包括现在在用的都是标准化后的C语言版本)