【Redis】基础数据结构-ziplist压缩列表
（1）Redis压缩列表使用了一块连续的内存，来节约内存空间。
压缩列表（ziplist）是由一个连续内存组成的顺序型数据结构。一个压缩列表可以包含任意多个节点，每个节点上可以保存一个字节数组或整数值。它是Redis为了节省内存空间而开发的。
压缩列表(ziplist)是Redis为了节省内存而开发的，是由一系列特殊编码的连续内存块组成的顺序型数据结构，一个压缩列表可以包含任意多个节点(entry)，每个节点可以保存一个字节数组或一个整数值。
Redis的五种数据结构及其底层实现原理
redis是用C语言编写的，在C语言中 string 类型是用字符数组 char[] 来实现的。
查询方式一般采用二分查找法，实际查询复杂度也就在log(n) Redis-有序集合对象（zset） 底层实现为 字典（dict） + 跳表（skiplist），当数据比较少的时候用ziplist编码结构存储。
Set 就是一个集合，集合的概念就是一堆不重复值的组合。利用 Redis 提供的 Set 数据结构，可以存储一些集合性的数据。比如在微博应用中，可以将一个用户所有的关注人存在一个集合中，将其所有粉丝存在一个集合。
String类型对应的简单动态字符串到后面再说，集合类型的底层数据结构主要有 5 种：整数数组、双向链表、哈希表、压缩列表和跳表。
Redis的hash类型其实就是一个缩减版的redis。它存储的是键值对，将多个键值对存储到一个redis键里面。hash类型的底层主要也是基于字典这种数据结构来实现的。
Redis支持5种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。
Redis有哪些慢操作?
1、数据库负载过高：如果Redis实例的负载较高，就会导致set操作的响应时间变慢。可以通过查看Redis的监控信息，确定是否存在负载过高的情况。网络延迟：如果Redis服务器和客户端之间的网络延迟较大，会导致set操作的耗时增加。
2、内存中的的数据写入磁盘，这个会加重磁盘的IO负担，操作磁盘成本要比操作内存的代价大得多。如果写入量很大，那么每次更新都会写入磁盘，此时机器的磁盘IO就会非常高，拖慢Redis的性能，因此我们不建议使用这种机制。
3、记录慢查询是Redis会对长命令进行截断，不会大量占用大量内存。在实际的生产环境中，为了减缓慢查询被移出的可能和更方便地定位慢查询，建议将慢查询日志的长度调整的大一些。比如可以设置为 1000以上 。
4、可见，要想保证Redis高性能的运行，其中涉及到CPU、内存、网络，甚至磁盘的方方面面，其中还包括操作系统的相关特性的使用。
简介redis之集合类型数据
1、Redis的集合类型底层实现主要是通过一种叫做字典的数据结构。不过Redis为了追求极致的性能，会根据存储的值是否是整数，选择一种intset的数据结构。当满足一定条件后，会切换成字典的实现。
2、redis的五种数据类型分别是：string、hash、list、set、zset。string string是redis最基本的类型，你可以理解成与Memcached一模一样的类型，一个key对应一个value。string类型是二进制安全的。
3、string 类型是 Redis 最基本的数据类型，string 类型的值最大能存储 512MB。常用命令：get、set、incr、decr、mget等。应用场景：规key-value缓存应用。常规计数： 点赞数， 粉丝数。
redis面试之数据结构
String——字符串 String 数据结构是简单的 key-value 类型，value 不仅可以是 String，也可以是数字（当数字类型用 Long 可以表示的时候encoding 就是整型，其他都存储在 sdshdr 当做字符串）。
intset的底层结构 查询方式一般采用二分查找法，实际查询复杂度也就在log(n) Redis-有序集合对象（zset） 底层实现为 字典（dict） + 跳表（skiplist），当数据比较少的时候用ziplist编码结构存储。
Redis中的链表结构主要是List。 Redis的List数据结构实际上是一个双向链表，这意味着我们可以在链表中的任何位置进行插入或者删除操作。
redis数据结构有哪些？推荐：《redis视频教程》字符串(strings)：存储整数（比如计数器）和字符串（废话。
redis是面试中最常问的中间件，关于数据结构主要集中在列举和用法。下面我们就数据结构和主要的使用方式做一个描述。
关于Redis的ziplist时间复杂度和redis 时间复杂度的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。