今天不瘦给大家分享一下redis第二个基本数据类型:列表。如果大家了解基本数据结构,相信大家对列表不会陌生,比如在c语言中我们可以使用数组实现一个列表,也可以使用链表实现一个列表(列表链表傻傻分不清楚,列表是一种抽象数据类型,链表为一种实现方式)。
言归正传,那redis是怎么实现列表的呢?答案是:双端双向无环链表(原谅我给起了一个这么复杂的名字,也有人直接叫双端链表), 借用《redis设计与实现》中一图
为什么这样设计呢?主要有如下优点:
注意事项:
一个列表最多可以包含 232 - 1 个元素
redis列表定义为字符换列表,但是基于的双端双向循环列表并没有限定每个节点value的类型
参考:
《redis设计与实现》
这里是老瘦家的儿子,如需转载请声明,我替老瘦感谢你。
如对本文有疑问, 点击进行留言回复!!
修复 Mac brew 安装 mongodb 报 Error: No available formula with the name ‘mongodb’ 问题详解
MongoDB中数据的替换方法实现类Replace()函数功能详解
网友评论