Redis数据结构-数据结构介绍和应用

本文涉及的产品
云数据库 Tair(兼容Redis),内存型 2GB
Redis 开源版,标准版 2GB
推荐场景:
搭建游戏排行榜
日志服务 SLS,月写入数据量 50GB 1个月
简介: Redis 是一个基于内存的键值数据库,被广泛应用于缓存、队列、会话管理等场景。与传统的关系型数据库相比,Redis 支持多种不同的数据结构,使得其可以应对不同的数据存储需求。下面我们将介绍 Redis 支持的数据结构。
> Redis 是一个基于内存的键值数据库,被广泛应用于缓存、队列、会话管理等场景。与传统的关系型数据库相比,Redis 支持多种不同的数据结构,使得其可以应对不同的数据存储需求。下面我们将介绍 Redis 支持的数据结构。


### 以下是 Redis 支持的数据结构的列表
1、String:字符串,是 Redis 最基本的数据类型,可以存储字符串、整数和浮点数。
2、Hash:哈希表,由多个键值对组成,可以储存多个字段和值。
3、List:列表,是由多个字符串组成的有序集合,可以进行插入、删除和查找等操作。
4、Set:集合,是由多个字符串组成的无序集合,支持集合的交、并、差等操作。
5、Sorted Set:有序集合,与 Set 类似,但是每个元素有一个分数,可以根据分数进行排序。
6、Bitmaps:位图,可以用来表示某个对象的状态,例如某个用户是否在线等。
7、HyperLogLog:基数统计算法,用于统计一个集合中不重复元素的个数。

### String类型的基本命令
Redis 的 String 类型是最常用的数据类型之一,它可以存储字符串、整数和浮点数等类型的数据。下面是 Redis 中 String 类型支持的常用命令:

SET:设置指定键的值,可以设置过期时间。
GET:获取指定键的值。
MSET:同时设置多个键值对。
MGET:同时获取多个键的值。
INCR:将指定键的值加一,如果值不存在,则将其设置为1。
INCRBY:将指定键的值加上指定的整数。
DECR:将指定键的值减一,如果值不存在,则将其设置为-1。
DECRBY:将指定键的值减去指定的整数。
APPEND:将指定的字符串追加到指定键的值的末尾。
STRLEN:获取指定键的值的长度。
GETRANGE:获取指定键的值的子字符串。
SETRANGE:将指定键的值的指定位置替换为指定字符串。
SETNX:只有在指定键不存在时,才设置指定键的值。
GETSET:设置指定键的值,并返回其原来的值。
SETEX:设置指定键的值,并指定过期时间。
PSETEX:设置指定键的值,并指定过期时间(毫秒级别)。
SETBIT:设置指定键的值的指定位的值。
GETBIT:获取指定键的值的指定位的值。
BITCOUNT:统计指定键的值的二进制中为1的位数。
BITOP:对多个键的值进行位运算。

> 这些命令可以满足大多数 String 类型的操作需求,使用它们可以快速地实现对 String 数据的操作。

### String类型的实际应用
String类型在实际开发中有许多应用场景,以下是一些常见的例子
1、缓存:String类型可以用于缓存应用程序的数据,例如缓存查询结果、计算结果或API响应,以避免频繁地从数据库或其他服务中获取数据,从而提高应用程序的性能和响应速度。
例如,在一个电商网站中,商品的信息可以存储在Redis中的String类型中,以便快速查询和展示。

2、计数器:String类型可以用于计数器,例如记录网站的访问量、用户的点击量等。使用Redis的原子递增操作可以保证计数器的一致性。
例如,在一个新闻网站中,可以使用Redis的incr命令来记录每篇文章的浏览量,以便后续的排行榜展示。

3、分布式锁:String类型可以用于实现分布式锁。例如,当多个进程需要访问共享资源时,可以使用Redis的setnx命令设置一个键,表示资源已被锁定。当进程完成操作后,可以使用del命令释放锁。
例如,在一个分布式系统中,多个进程需要访问同一个数据库,可以使用Redis的分布式锁来保证同一时间只有一个进程可以访问数据库。

4、会话管理:String类型可以用于管理用户会话。例如,可以将用户的登录信息、购物车信息等存储在String类型的键中,以便于后续的查询和更新操作。
例如,在一个电商网站中,可以将用户的登录信息存储在Redis中的String类型中,以便于快速验证用户的身份和权限。

5、消息队列:String类型可以用于实现简单的消息队列。例如,使用lpush命令将消息推入队列,使用rpop命令将消息弹出队列,以实现基本的消息队列功能。
例如,在一个在线聊天应用中,可以使用Redis的List类型来存储消息队列,以便于快速分发消息。

### String类型性能问题
在String类型的使用过程中,我们需要注意以下的规范,避免性能问题
- 避免大对象:当存储的数据量较大时,会影响Redis的性能,特别是在内存较小的情况下。为了避免这种情况,应该尽量避免存储大对象,可以将大对象拆分成多个小对象存储,或者使用其他数据结构来存储大对象。
- 批量操作:使用Redis的批量操作命令,例如mset/mget等,可以将多个操作合并成一次网络请求,从而减少网络延迟和服务器负载,提高性能。
- 使用二进制安全的API:使用Redis的二进制安全的API,例如setrange、getrange、getbit等,可以避免不必要的字符串拷贝和类型转换,从而提高性能。
- 合理设置过期时间:为String类型设置合理的过期时间,可以避免过期数据占用过多内存空间,也可以避免数据过期后被频繁删除,从而降低服务器负载和延迟。
- 使用持久化功能:使用Redis的持久化功能,可以将数据保存到磁盘中,避免服务器故障或重启导致数据丢失,也可以加速数据恢复。
- 使用连接池:使用连接池可以避免频繁的连接和断开Redis服务器,从而减少网络延迟和服务器负载,提高性能。
- 使用压缩功能:当存储的数据较大时,可以启用Redis的压缩功能,将数据压缩后存储,从而减少内存使用量和网络传输量,提高性能。
- 避免不必要的序列化:当存储的数据类型是基本数据类型时,可以直接存储在Redis中,避免不必要的序列化和反序列化操作,从而提高性能。

### Hash类型的基本命令
Hash类型的基本命令如下,可以实现对哈希表中字段的增删改查操作

HSET:设置指定字段的值。语法:HSET key field value
HGET:获取指定字段的值。语法:HGET key field
HMSET:同时设置多个字段的值。语法:HMSET key field1 value1 [field2 value2 ...]
HMGET:同时获取多个字段的值。语法:HMGET key field1 [field2 ...]
HGETALL:获取指定哈希表中所有字段和值。语法:HGETALL key
HDEL:删除指定字段。语法:HDEL key field1 [field2 ...]
HEXISTS:判断指定字段是否存在。语法:HEXISTS key field
HINCRBY:对指定字段进行加法操作。语法:HINCRBY key field increment
HKEYS:获取指定哈希表中所有字段名。语法:HKEYS key
HLEN:获取指定哈希表中字段的数量。语法:HLEN key
HSETNX:设置指定字段的值,如果字段不存在。语法:HSETNX key field value
HVALS:获取指定哈希表中所有字段的值。语法:HVALS key


### Hash型的实际应用
1、Hash型是一种非常实用的数据结构,在实际开发中有着广泛的应用场景,能够帮助我们方便地处理各种数据,并提高系统的性能和可靠性。具体应用有一下几方面
对象存储:将对象的各个属性存储在Hash型中,可以方便地进行对象的读取、更新和删除等操作。例如,将用户信息存储在一个Hash型中,字段为用户名、密码、年龄、性别等属性。

2、统计分析:将数据按照特定的维度分组,使用Hash型存储,可以方便地进行数据的聚合和分析。例如,将网站访问日志按照日期、IP地址等维度分组,使用Hash型存储,可以方便地进行流量分析、访问量统计等操作。

3、缓存存储:将数据缓存到Hash型中,可以快速地进行读取和更新。例如,将数据库中的查询结果缓存到Hash型中,可以减少数据库的访问次数,提高系统的性能。

4、分布式锁:使用Hash型存储锁的信息,可以实现分布式锁的功能。例如,在分布式系统中,使用Hash型存储锁的信息,可以避免多个客户端同时修改同一数据,从而保证数据的一致性和正确性。

### Hash类型的性能优化
为了使Hash类型的性能最优,我们需要控制字段数量、选择合适的数据结构、使用合适的数据类型、使用管道操作、使用Redis集群和控制内存使用等方面进行优化
- 控制字段数量:Hash类型中的字段数越多,读写操作的性能就会越差。因此,我们应该尽量控制Hash类型中字段的数量,并将相关的信息拆分成多个Hash类型存储。
- 使用合适的数据结构:对于比较长的字段值,可以使用Redis提供的一些二进制安全的数据结构,如压缩列表(ziplist)和快速列表(quicklist),以减少内存占用和提高读写性能。
- 合理选择数据类型:Hash类型适合存储键值对类型的数据,但不适合存储大文本类型的数据。对于大文本类型的数据,可以考虑使用Redis提供的其他数据结构,如字符串(String)或列表(List)。
- 使用管道操作:在写入或读取大量Hash类型数据时,可以使用Redis提供的管道(pipeline)操作,将多个操作打包发送到Redis服务器,以减少网络开销和提高操作性能。
- 使用Redis集群:当Hash类型数据较大时,可以使用Redis集群来分片存储数据,以提高系统的性能和可靠性。
- 控制内存使用:为了减少内存碎片和提高内存使用效率,可以通过设置适当的maxmemory参数和使用LRU(最近最少使用)算法来控制内存使用情况。

### List类型的基本命令
List类型是Redis中常用的数据类型之一,提供了一组用于处理列表数据结构的命令。以下是List类型的基本命令

LPUSH:在列表头部插入一个或多个元素。
RPUSH:在列表尾部插入一个或多个元素。
LPOP:移除并返回列表头部的元素。
RPOP:移除并返回列表尾部的元素。
LINDEX:返回列表中指定下标的元素。
LLEN:返回列表的长度。
LRANGE:返回列表中指定区间的元素。
LINSERT:在列表中指定元素之前或之后插入新元素。
LREM:移除列表中指定数量的元素。
LSET:设置列表中指定下标的元素值。
BLPOP:阻塞式地移除并返回列表头部的元素,直到有元素可供移除为止。
BRPOP:阻塞式地移除并返回列表尾部的元素,直到有元素可供移除为止。
RPOPLPUSH:移除并返回列表尾部的元素,并将其添加到另一个列表头部。


### List类型的实际应用
List类型可以用于各种不同的场景,因为它是一个非常灵活和高效的数据结构。
1、消息队列:将消息添加到列表的尾部,然后从列表的头部读取和处理消息。这是一个典型的队列数据结构的应用场景,Redis的List类型非常适合作为消息队列使用。

2、最新消息列表:将最新的消息添加到列表的头部,然后只保留列表中的最新的n条消息。这种应用场景非常适合List类型,因为它可以在列表的头部高效地添加新的元素,并且可以限制列表的长度,防止列表过长。

3、记录日志:将日志信息添加到列表的尾部,并定期将列表中的日志信息写入磁盘。这种应用场景中,使用List类型可以避免由于频繁的磁盘写入导致的性能问题。

4、排行榜:将用户的得分添加到列表中,然后按照得分进行排序,从而实现排行榜。这种应用场景中,使用List类型可以方便地添加和删除用户得分,并使用Redis的SORT命令进行快速排序。

5、历史记录:将用户的历史记录添加到列表的尾部,然后只保留最新的n条历史记录。这种应用场景中,使用List类型可以方便地添加和删除历史记录,并可以限制列表的长度,防止列表过长。

### List类型的性能优化
Redis的List类型时,有一些性能优化的技巧可以帮助我们提高系统的性能和可靠性
- 使用批量操作:当需要进行大量的添加或删除操作时,最好使用批量操作(如LPUSH、RPUSH、LPOP、RPOP等),而不是使用单独的操作。这可以减少与Redis服务器之间的网络通信次数,从而提高系统的性能。
- 控制列表长度:为了避免列表长度过长,应该使用LTRIM命令对列表进行修剪。LTRIM命令可以将列表保留在指定的范围内,从而减少列表长度,提高系统的性能。
- 使用非阻塞操作:如果需要对列表进行弹出操作,应该使用非阻塞操作(如BLPOP、BRPOP、BRPOPLPUSH等),而不是使用阻塞操作(如LPOP、RPOP等)。这可以避免由于等待阻塞操作导致的系统延迟。
- 使用管道操作:当需要进行多个操作时,最好使用管道操作。管道操作可以将多个操作打包在一起,并在一次通信中向Redis服务器发送所有操作。这可以减少与Redis服务器之间的网络通信次数,从而提高系统的性能。
- 使用数据压缩:如果列表中存储的数据量很大,可以使用数据压缩技术来减少存储空间和网络传输的数据量。Redis的List类型支持数据压缩,可以使用compress参数进行配置。

### Set类型的基本命令
Set类型的基本命令,这些命令可以实现对集合的添加、删除、查询等操作

SADD:将一个或多个成员添加到集合中
SREM:从集合中移除一个或多个成员
SMEMBERS:返回集合中的所有成员
SISMEMBER:判断一个成员是否是集合的成员
SCARD:获取集合的成员数
SPOP:随机移除并返回集合中的一个成员
SRANDMEMBER:随机获取集合中一个或多个成员
SMOVE:将一个成员从一个集合移动到另一个集合
SUNION:返回多个集合的并集
SUNIONSTORE:将多个集合的并集存储到一个新集合中
SINTER:返回多个集合的交集
SINTERSTORE:将多个集合的交集存储到一个新集合中
SDIFF:返回多个集合的差集
SDIFFSTORE:将多个集合的差集存储到一个新集合中

### Set型的实际应用
Set是Redis的一种数据结构,它支持添加、删除和查询元素,并提供了一些强大的集合操作,如求交集、并集和差集等。Set类型在实际开发中有广泛的应用场景,以下是一些常见的实际应用
1、用户标签系统:在用户标签系统中,每个用户都有一组标签。可以使用Redis的Set类型来存储每个用户的标签,并使用SADD和SREM命令来添加和删除标签。可以使用SINTER、SUNION和SDIFF命令来计算用户之间的相似度和差异。

2、推荐系统:在推荐系统中,可以使用Redis的Set类型来存储用户的行为历史,如浏览记录、购买记录、点赞记录等。可以使用SADD和SREM命令来添加和删除行为,使用SINTER、SUNION和SDIFF命令来计算用户之间的相似度和差异。可以根据用户的行为历史来进行推荐。

3、去重:在需要去重的场景中,可以使用Redis的Set类型来存储数据。添加一个元素之前,可以使用SISMEMBER命令来判断元素是否已经存在。如果元素已经存在,就不需要再次添加。这样可以避免重复数据的问题。

4、访问控制:在需要进行访问控制的场景中,可以使用Redis的Set类型来存储允许访问的用户列表。可以使用SADD和SREM命令来添加和删除用户,使用SISMEMBER命令来判断用户是否有权限访问。这样可以保护敏感数据的安全。

5、数据分析:在数据分析中,可以使用Redis的Set类型来存储数据。可以使用SADD和SREM命令来添加和删除数据,使用SINTER、SUNION和SDIFF命令来计算数据之间的相似度和差异。可以根据数据的相似度和差异来进行数据分析。

### Set类型的性能优化
提高Redis Set类型性能的技巧如下
- 使用合适的数据结构:对于小集合,可以使用内部实现为hashtable的intset;对于大集合,可以使用内部实现为skiplist的dict。
- 使用SPOP代替SMEMBERS和DEL:当需要获取集合中的全部元素并且同时需要清空集合时,可以使用SPOP命令代替SMEMBERS和DEL命令。SPOP命令会原子地执行弹出操作并返回结果,相比于SMEMBERS和DEL的组合,能够减少网络延迟。
- 使用SINTERSTORE、SUNIONSTORE和SDIFFSTORE命令:这些命令可以将结果存储在新的集合中,减少网络延迟和Redis服务器的负载。
- 优化命令使用:例如,使用SISMEMBER代替SINTER,因为SISMEMBER只需要检查一个元素是否存在于集合中,而SINTER需要比较多个集合之间的交集。
- 避免大量的SADD命令:SADD命令需要将元素加入集合并执行一些额外的操作,因此执行大量的SADD命令会导致性能下降。可以使用SADD命令的批量操作版本SADD批量插入多个元素。
- 合理使用集合命令:例如,使用SCARD命令代替SMEMBERS和SCOUNT,因为SCARD命令能够直接返回集合的元素数量。
- 控制集合元素的数量:过多的集合元素会导致命令执行效率下降。可以通过使用SPOP命令和SREM命令来限制集合的大小。
- 使用管道命令:将多个命令打包到一起通过管道发送给Redis服务器,能够减少网络延迟并提高性能。例如,可以使用SADD命令的管道版本SADD管道插入多个元素。

### Sorted类型的基本命令
Sorted Set类型的基本命令,这些命令可以实现对有序集合的添加、删除、查询、排序等操作

ZADD:将一个或多个成员及其分值添加到有序集合中
ZREM:从有序集合中移除一个或多个成员
ZRANGE:按照分值从小到大顺序返回指定区间内的成员
ZREVRANGE:按照分值从大到小顺序返回指定区间内的成员
ZRANK:返回一个成员在有序集合中的排名,排名以0为底
ZREVRANK:返回一个成员在有序集合中的排名,排名以0为底,按照分值从大到小排序
ZRANGEBYSCORE:按照分值范围返回指定区间内的成员
ZCARD:获取有序集合的成员数
ZSCORE:返回一个成员在有序集合中的分值
ZINCRBY:将指定成员的分值增加一个给定的增量
ZCOUNT:统计有序集合分值在指定范围内的成员数量
ZLEXCOUNT:统计有序集合中字典序在指定范围内的成员数量
ZRANGEBYLEX:返回有序集合中字典序在指定范围内的成员
ZREMRANGEBYRANK:移除有序集合中排名在指定范围内的成员
ZREMRANGEBYSCORE:移除有序集合中分值在指定范围内的成员
ZREMRANGEBYLEX:移除有序集合中字典序在指定范围内的成员
ZINTERSTORE:对多个有序集合进行交集计算,并将结果存储在一个新的有序集合中
ZUNIONSTORE:对多个有序集合进行并集计算,并将结果存储在一个新的有序集合中


### Sorted型的实际应用
Sorted Set是一种有序的集合数据结构,其中每个成员都有一个关联的分数(score),根据这个分数可以对成员进行排序。Sorted Set的成员是唯一的,但分数(score)可以重复
1、排行榜:例如网站的贡献者、文章的热度、游戏的积分榜等,可以将每个成员作为一个玩家或者一篇文章,分数则代表其得分或者阅读量。根据分数进行排序后,可以方便地展示排名情况。

2、时间轴:例如社交网站的个人主页、微博等,可以将每个成员作为一个消息或者动态,分数则代表其发布时间。根据分数进行排序后,可以方便地展示时间轴。

3、队列:例如任务队列、消息队列等,可以将每个成员作为一个任务或者消息,分数则代表其优先级。根据分数进行排序后,可以方便地从高优先级到低优先级依次处理任务或者消息。

### Sorted类型的性能优化
- 控制集合大小:对于集合中的成员数量,应该根据实际情况进行控制,避免集合过大导致操作性能下降。
- 合理设置分数(score):应该根据实际场景,合理设置每个成员的分数,避免分数值过大或者过小导致排序性能下降。
- 使用批量操作:在进行成员的添加、删除、更新等操作时,应该尽量使用批量操作,减少网络通信的开销,提高操作性能。
- 使用有序集合的一些高级操作,如range、revrange、zremrangebyrank等,避免在客户端进行排序操作,减轻客户端的压力,提高性能。

### 拓展
使用 Redis 数据结构需要综合考虑多方面的因素,包括数据结构选择、存储空间优化、缓存策略设计、数据安全性等等。以下是对数据结构选择和高效使用Redis的一些建议
1、选择合适的数据结构:在选择 Redis 数据结构时,需要根据实际场景和需求进行综合考虑。不同的数据结构具有不同的特点和适用场景,需要选择最适合的数据结构。

2、优化存储空间:在使用 Redis 时,需要考虑存储空间的使用效率。可以使用压缩算法等方式来减少存储空间的占用。

3、避免数据冗余:在设计 Redis 数据结构时,需要避免数据冗余,尽量避免存储重复的数据。这可以减少存储空间的占用,并提高数据访问的效率。

4、合理使用缓存:Redis 的主要作用是作为缓存使用,可以将频繁访问的数据缓存到 Redis 中,减轻数据库的负载。在使用 Redis 缓存时,需要根据实际情况进行合理的缓存策略设计,如设置过期时间、使用 LRU 等缓存算法。

5、避免数据丢失:Redis 默认是将数据存储在内存中的,需要注意数据丢失的问题。可以使用 Redis 的持久化机制将数据保存到磁盘上,或者使用 Redis 集群等方式来保障数据的安全性。

6、考虑并发问题:在高并发场景下,需要考虑 Redis 的并发问题。可以使用 Redis 的事务机制或者乐观锁等方式来解决并发访问问题,保障数据的一致性。
相关实践学习
基于Redis实现在线游戏积分排行榜
本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能。
云数据库 Redis 版使用教程
云数据库Redis版是兼容Redis协议标准的、提供持久化的内存数据库服务,基于高可靠双机热备架构及可无缝扩展的集群架构,满足高读写性能场景及容量需弹性变配的业务需求。 产品详情:https://www.aliyun.com/product/kvstore     ------------------------------------------------------------------------- 阿里云数据库体验:数据库上云实战 开发者云会免费提供一台带自建MySQL的源数据库 ECS 实例和一台目标数据库 RDS实例。跟着指引,您可以一步步实现将ECS自建数据库迁移到目标数据库RDS。 点击下方链接,领取免费ECS&RDS资源,30分钟完成数据库上云实战!https://developer.aliyun.com/adc/scenario/51eefbd1894e42f6bb9acacadd3f9121?spm=a2c6h.13788135.J_3257954370.9.4ba85f24utseFl
目录
相关文章
|
4天前
|
监控 NoSQL 网络协议
【Azure Redis】部署在AKS中的应用,连接Redis高频率出现timeout问题
查看Redis状态,没有任何异常,服务没有更新,Service Load, CPU, Memory, Connect等指标均正常。在排除Redis端问题后,转向了AKS中。 开始调查AKS的网络状态。最终发现每次Redis客户端出现超时问题时,几乎都对应了AKS NAT Gateway的更新事件,而Redis服务端没有任何异常。因此,超时问题很可能是由于NAT Gateway更新事件导致TCP连接被重置。
|
23天前
|
存储 消息中间件 NoSQL
Redis数据结构:List类型全面解析
Redis数据结构——List类型全面解析:存储多个有序的字符串,列表中每个字符串成为元素 Eelement,最多可以存储 2^32-1 个元素。可对列表两端插入(push)和弹出(pop)、获取指定范围的元素列表等,常见命令。 底层数据结构:3.2版本之前,底层采用**压缩链表ZipList**和**双向链表LinkedList**;3.2版本之后,底层数据结构为**快速链表QuickList** 列表是一种比较灵活的数据结构,可以充当栈、队列、阻塞队列,在实际开发中有很多应用场景。
|
27天前
|
机器学习/深度学习 存储 人工智能
数据结构在实际开发中的广泛应用
【10月更文挑战第20天】数据结构是软件开发的基础,它们贯穿于各种应用场景中,为解决实际问题提供了有力的支持。不同的数据结构具有不同的特点和优势,开发者需要根据具体需求选择合适的数据结构,以实现高效、可靠的程序设计。
61 7
|
28天前
|
存储 消息中间件 NoSQL
Redis 数据结构与对象
【10月更文挑战第15天】在实际应用中,需要根据具体的业务需求和数据特点来选择合适的数据结构,并合理地设计数据模型,以充分发挥 Redis 的优势。
55 8
|
27天前
|
存储 NoSQL Java
介绍下Redis 的基础数据结构
本文介绍了Redis的基础数据结构,包括动态字符串(SDS)、链表和字典。SDS是Redis自实现的动态字符串,避免了C语言字符串的不足;链表实现了双向链表,提供了高效的操作;字典则类似于Java的HashMap,采用数组加链表的方式存储数据,并支持渐进式rehash,确保高并发下的性能。
介绍下Redis 的基础数据结构
|
23天前
|
存储 NoSQL 关系型数据库
Redis的ZSet底层数据结构,ZSet类型全面解析
Redis的ZSet底层数据结构,ZSet类型全面解析;应用场景、底层结构、常用命令;压缩列表ZipList、跳表SkipList;B+树与跳表对比,MySQL为什么使用B+树;ZSet为什么用跳表,而不是B+树、红黑树、二叉树
|
23天前
|
存储 NoSQL Redis
Redis常见面试题:ZSet底层数据结构,SDS、压缩列表ZipList、跳表SkipList
String类型底层数据结构,List类型全面解析,ZSet底层数据结构;简单动态字符串SDS、压缩列表ZipList、哈希表、跳表SkipList、整数数组IntSet
|
19天前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
98 9
|
10天前
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
19 1
|
13天前
|
存储 算法 Java
数据结构的栈
栈作为一种简单而高效的数据结构,在计算机科学和软件开发中有着广泛的应用。通过合理地使用栈,可以有效地解决许多与数据存储和操作相关的问题。
下一篇
无影云桌面