redis数据结构底层实现,redis5种数据结构

redis基础数据结构 2023-11-05 10:00 874 墨鱼

redis基础数据结构

redis数据结构底层实现,redis5种数据结构

底层实现是什么？当我们在Redis中存储字符串时，Redis使用一种称为简单动态字符串（SDS）的数据结构来表示字符串。 SD是由Redis自己实现的。Redis的Hush类型key使用以下两种数据结构作为底层实现：字典和压缩列表。由于压缩列表比字典节省更多内存，因此在创建新的Hushkey时，程序默认使用压缩列表作为底层实现。必要时，程序将

链表是一种常用的数据结构。C语言中没有这种数据结构的内置实现，因此Redis构建了自己的链表实现。 3.2.1LinkedlistdefinitiontypedefstructlistNode{//前节点structlistNode*prev;//后节点struct是一个复杂的数据结构，只能转换成json格式的字符串进行存储）list：一个键对应一个字符串列表。底层是使用双链表实现的。它支持双向链表支持的许多操作。 Redis数据结构

对于长度超过39字节的字符串，编码类型为原始编码，底层数据结构为简单动态字符串(SDS)。例如，当我们执行setstory"Long,long,longagotherelivedaking"（长度大于39）时，Redis将为列表数据类型创建原始代码，而底层数据结构是快速列表。 1.简单动态字符串SDS：正如我们上面介绍的，redis的字符串是二进制安全的，因为redis构建了一种新的字符串类型，称为简单动态字符串（simpledynami）。

(1)每个数据结构都有自己底层的内部编码实现，并且实现有多种，这样Redis会在合适的场景下选择合适的内部编码。 2）本文主要讲解redis的五种常用数据类型（string、list、hash、set、zset）底层数据结构的实现。 Redis数据结构Redis采用键值方式存储数据。每个键值对都会有一个dictEntry。

后台-插件-广告管理-内容页尾部广告（手机）

标签： redis5种数据结构