开发者社区 > 开发与运维 > 正文

从零开始掌握redis【八】List的存储结构

发布者：LionLong 2023-07-28 22:10:46 92

LionLong

+关注

视频介绍

双向链表实现，列表首尾操作（删除和增加）时间复杂度O(1)；查找中间元素时间复杂度为O(n)。列表中数据是否压缩的依据：元素长度小于 48，不压缩；元素压缩前后长度差不超过 8，不压缩；否则压缩。

视频标签：

C++

C语言

NoSQL

Linux

中间件

数据库

相关视频

+关注

LionLong

一个热爱分享高性能服务器后台开发知识的博主，公众号《Lion 莱恩呀》目标是通过理论与代码实践的结合，让世界上看似难以掌握的技术变得易于理解与掌握。技能涵盖了多个领域，包括C/C++、Linux、Nginx、MySQL、Redis、fastdfs、kafka、云原生、TCP/IP、协程、DPDK等。

文章

问答

视频

从零开始掌握redis【八】List的存储结构

相关产品