Redis的五种数据结构及其底层实现原理
redis是用C语言编写的，在C语言中 string 类型是用字符数组 char[] 来实现的。
查询方式一般采用二分查找法，实际查询复杂度也就在log(n) Redis-有序集合对象（zset） 底层实现为 字典（dict） + 跳表（skiplist），当数据比较少的时候用ziplist编码结构存储。
Set 就是一个集合，集合的概念就是一堆不重复值的组合。利用 Redis 提供的 Set 数据结构，可以存储一些集合性的数据。比如在微博应用中，可以将一个用户所有的关注人存在一个集合中，将其所有粉丝存在一个集合。
String类型对应的简单动态字符串到后面再说，集合类型的底层数据结构主要有 5 种：整数数组、双向链表、哈希表、压缩列表和跳表。
Redis的hash类型其实就是一个缩减版的redis。它存储的是键值对，将多个键值对存储到一个redis键里面。hash类型的底层主要也是基于字典这种数据结构来实现的。
5种数据类型
整数型：byte、short、int、long。浮点型：float、double.字符型：char。布尔型：boolean。
字符串数据类型 char 此数据类型可存储1~8000个定长字符串，字符串长度在创建时指定；如未指定，默认为char(1)。每个字符占用1byte存储空间。
字符数据类型：字符数据类型是使用最多的数据类型。它可以用来存储各种字母、数字符号、特殊符号。一般情况下，使用字符类型数据时须在其前后加上单引号’或双引号” 。CHAR 数据类型的定义形式为CHAR[ （n） ]。
种基本数据类型的存储空间长度的排列顺序为 ：A)charintlong int=floatdouble。char：char类型是一个单一的1 字节，数值范围-128 到 127 或 0 到 255，char 数据类型可以储存任何字符，对应的包装类：Character。
int int是一种基本的数据类型，用于存储整数。它可以占用4个字节的空间，并且可以取64位。在Java中，int类型是32位有符号的二进制补码整数，取值范围为-2147483648到2147483647。
redis一次访问耗时
1、频繁读取redis性能会有影响。根据查询相关公开信息显示，由于redis的数据存储在内存中，而且每次访问都需要消耗一定的时间，因此，频繁读取redis会大大增加工作和I/O开销，进而影响其性能。
2、数据库负载过高：如果Redis实例的负载较高，就会导致set操作的响应时间变慢。可以通过查看Redis的监控信息，确定是否存在负载过高的情况。网络延迟：如果Redis服务器和客户端之间的网络延迟较大，会导致set操作的耗时增加。
3、redis服务器查询某个key获取的耗时可以使用Redis自带的命令TIME命令来获取，步骤如下。执行TIME命令，记录当前时间戳timestamp1。执行GETkeyname等相关命令，获取对应的值。再次执行TIME命令，记录当前时间戳timestamp2。
4、第二，单线程避免了线程切换以及加锁释放锁带来的消耗，对于服务端开发来说，锁和线程切换通常是性能杀手。当然了，单线程也会有它的缺点，也是Redis的噩梦： 阻塞。
5、假如这个api每秒接收到的请求时100个，那么一分钟就是6000个，也就是只有前2秒拥挤过来的请求会耗时2秒，后续的58秒中的所有请求都可以做到即使响应，而无需再等2秒的时间。
6、背景： 客户端向Redis发送一条耗时较长的命令，比如删除一个含有上百万对象的Set键，或者执行flushdb，flushall操作， Redis服务器需要回收大量的内存空间，导致服务器卡住好几秒，对负载较高的缓存系统而言将会是个灾难。
Redis中String和Hash哪个结构更加省内存
1、string结构：可以简单任务Redis的String结构是用SDS（简单动态字符串）数据结构来实现的。
2、这些操作的时间复杂度都是O(1)的，所以不用太担心存取性能，反而大量string相较于hash来说要更加浪费内存，所以推荐使用hash。
3、压缩列表之所以能节省内存，就在于它是用一系列连续的 entry 保存数据。Redis 基于压缩列表实现了 List、Hash 和 Sorted Set 这样的集合类型，这样做的最大好处就是节省了 dictEntry 的开销。
4、hash Redishash是一个键值（key=value）对集合。Redishash是一个string类型的field和value的映射表，hash特别适合用于存储对象。HMSET，HGET命令，HMSET设置了两个field=value对，HGET获取对应field对应的value。
5、string在redis内部存储默认就是一个字符串，被redisobject所引用，当遇到incr，decr等操作时会转成数值型进行计算，此时redisobject的encoding字段为int。hash 常用命令：hget，hset，hgetall 等。
6、Hash类型Redis能够存储key对多个属性的数据（比如useruname userpasswd），当然，你完成可以把这些属性以json格式进行存储，直接把它当作string类型进行操作，但这样性能上是对影响的，所以redis提出的Hash类型。
Redis数据结构和编码
在上一篇文章中，我们介绍了 Redis 的 RedisObject 的数据结构，如下所示：对于不同的对象， Redis 会使用不同的类型来存储。对于同一种类型 type 会有不同的存储形式 encoding 。
压缩列表(ziplist)是Redis为了节省内存而开发的，是由一系列特殊编码的连续内存块组成的顺序型数据结构，一个压缩列表可以包含任意多个节点(entry)，每个节点可以保存一个字节数组或一个整数值。
① 简介：String是Redis最基础的数据结构类型，它是二进制安全的，可以存储数字，图片或者序列化的对象，值最大存储为512M 简单使用举例： set key value、get key等 应用场景：共享session、分布式锁，计数器、限流。
为了弥补大家的创伤，今天分享Redis底层数据结构内容。二：SDS string作为redis中常用对象之一，普遍用于用户信息缓存等场景。
String——字符串 String 数据结构是简单的 key-value 类型，value 不仅可以是 String，也可以是数字（当数字类型用 Long 可以表示的时候encoding 就是整型，其他都存储在 sdshdr 当做字符串）。
redis提供了持久化机制和数据同步，避免了宕机后的雪崩的问题，即服务器出现问题后，内存中保留的原始数据全部丢失，需要重新组织数据到内存，这时，Memcached会经历一个很慢的过程。
redis的压缩列表结构的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于redis压缩链表、redis的压缩列表结构的信息别忘了在本站进行查找喔。