redis 基本数据类型-列表(List)

栏目: 数据库 · 发布时间: 7个月前

来源: www.cnblogs.com

本文转载自:http://www.cnblogs.com/art-geek/p/10146922.html,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有。

今天不瘦给大家分享一下 redis 第二个基本数据类型:列表。如果大家了解基本数据结构,相信大家对列表不会陌生,比如在 C语言 中我们可以使用数组实现一个列表,也可以使用链表实现一个列表(列表链表傻傻分不清楚,列表是一种抽象数据类型,链表为一种实现方式)。

言归正传,那redis是怎么实现列表的呢?答案是: 双端双向无环链表 (原谅我给起了一个这么复杂的名字,也有人直接叫双端链表) 借用《redis设计与实现》中一图

redis 基本数据类型-列表(List)

为什么这样设计呢?主要有如下优点:

  • 双向:获取前置节点和后置节点的时间复杂度都为O(1)
  • 首尾两个指针:从头和尾取元素时间复杂度都为O(1),从redis同时提供列表两端的操作命令也得到了印证(lpop和rpop等)
  • 无环: 有环链表会导致某些操作变复杂,且应用场景有局限性
  • 长度计数器:使获取列表长度的时间复杂度为O(1),又是以空间换时间思想的体现

注意事项:

一个列表最多可以包含 2 32 - 1 个元素

redis列表定义为字符换列表,但是基于的双端双向循环列表并没有限定每个节点value的类型

参考:

《Redis设计与实现》

https://redis.io/topics/data-types

这里是老瘦家的儿子,如需转载请声明,我替老瘦感谢你。


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

为你推荐:

相关软件推荐:

查看所有标签

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

数据结构基础

数据结构基础

[美]Ellis Horowitz 霍罗维兹 / 朱仲涛 / 清华大学出版社 / 2009-3 / 49.00元

《数据结构基础(C语言版)(第2版)》是最经典数据结构教材的最新版本,国内外大多数的同类教材都是以《数据结构基础(C语言版)(第2版)》为蓝本编写而来的。《数据结构基础(C语言版)(第2版)》用C作为描述语言,全面而生动地介绍了数据结构的有关知识,如数组、栈、队列、链表、树和图,以及构成所有软件基础的排序散列技术。此外,《数据结构基础(C语言版)(第2版)》还介绍了各种高级或特殊数据结构,如优先级......一起来看看 《数据结构基础》 这本书的介绍吧!

图片转BASE64编码
图片转BASE64编码

在线图片转Base64编码工具

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具

HEX HSV 转换工具
HEX HSV 转换工具

HEX HSV 互换工具