Redis（127）Redis的内部数据结构是什么？

Redis 是一个高性能的内存数据库，其底层实现依赖于多种数据结构。这些数据结构不仅决定了 Redis 的高性能，也使得 Redis 在处理不同类型的数据时能够保持高效。下面详细介绍 Redis 的内部数据结构，并结合具体代码示例进行解释。

1. 字符串（String）

字符串是 Redis 中最基本的数据类型。它不仅可以存储文本，还可以存储二进制数据，如图像或序列化对象。

示例代码

1import redis.clients.jedis.Jedis;
2
3public class RedisStringExample {
4    public static void main(String[] args) {
5        try (Jedis jedis = new Jedis("localhost", 6379)) {
6            // 设置字符串键值
7            jedis.set("key", "value");
8            
9            // 获取字符串键值
10            String value = jedis.get("key");
11            System.out.println("Stored string in redis: " + value);
12        }
13    }
14}
15

2. 哈希（Hash）

哈希类型是一个键值对集合，类似于 Java 的 HashMap。哈希特别适合存储对象。

示例代码

1import redis.clients.jedis.Jedis;
2
3public class RedisHashExample {
4    public static void main(String[] args) {
5        try (Jedis jedis = new Jedis("localhost", 6379)) {
6            String userKey = "user:1000";
7            
8            // 设置哈希字段
9            jedis.hset(userKey, "name", "John");
10            jedis.hset(userKey, "age", "30");
11            
12            // 获取哈希字段
13            String name = jedis.hget(userKey, "name");
14            String age = jedis.hget(userKey, "age");
15            
16            System.out.println("Name: " + name);
17            System.out.println("Age: " + age);
18        }
19    }
20}
21

3. 列表（List）

列表是一个有序的字符串列表，可以从列表的两端进行压入和弹出操作，类似于 LinkedList。

示例代码

1import redis.clients.jedis.Jedis;
2
3public class RedisListExample {
4    public static void main(String[] args) {
5        try (Jedis jedis = new Jedis("localhost", 6379)) {
6            String listKey = "taskQueue";
7            
8            // 从列表左侧压入
9            jedis.lpush(listKey, "Task1", "Task2", "Task3");
10            
11            // 从列表右侧弹出
12            String task = jedis.rpop(listKey);
13            System.out.println("Popped task: " + task);
14            
15            // 获取列表所有元素
16            System.out.println("Remaining tasks: " + jedis.lrange(listKey, 0, -1));
17        }
18    }
19}
20

4. 集合（Set）

集合是一个无序的字符串集合，用于高效地进行添加、删除和查找操作。

示例代码

1import redis.clients.jedis.Jedis;
2
3public class RedisSetExample {
4    public static void main(String[] args) {
5        try (Jedis jedis = new Jedis("localhost", 6379)) {
6            String setKey = "userRoles";
7            
8            // 添加集合元素
9            jedis.sadd(setKey, "admin", "editor", "viewer");
10            
11            // 获取集合所有元素
12            System.out.println("User roles: " + jedis.smembers(setKey));
13            
14            // 判断元素是否存在
15            boolean isAdmin = jedis.sismember(setKey, "admin");
16            System.out.println("Is admin: " + isAdmin);
17        }
18    }
19}
20

5. 有序集合（Sorted Set）

有序集合是一个带有分数的字符串集合，集合中的元素按分数进行排序，适用于实现排行榜等功能。

示例代码

1import redis.clients.jedis.Jedis;
2
3public class RedisSortedSetExample {
4    public static void main(String[] args) {
5        try (Jedis jedis = new Jedis("localhost", 6379)) {
6            String sortedSetKey = "leaderboard";
7            
8            // 添加有序集合元素
9            jedis.zadd(sortedSetKey, 100, "user1");
10            jedis.zadd(sortedSetKey, 200, "user2");
11            jedis.zadd(sortedSetKey, 150, "user3");
12            
13            // 获取有序集合元素
14            System.out.println("Leaderboard: " + jedis.zrevrangeWithScores(sortedSetKey, 0, -1));
15        }
16    }
17}
18

6. 位图（Bitmap）

位图是一种特殊类型的字符串，可以对字符串中的单个位进行操作，适用于实现布隆过滤器等功能。

示例代码

1import redis.clients.jedis.Jedis;
2
3public class RedisBitmapExample {
4    public static void main(String[] args) {
5        try (Jedis jedis = new Jedis("localhost", 6379)) {
6            String bitmapKey = "user:active";
7            
8            // 设置某个位为1
9            jedis.setbit(bitmapKey, 1, true);
10            jedis.setbit(bitmapKey, 3, true);
11            
12            // 获取某个位的值
13            boolean isActive = jedis.getbit(bitmapKey, 1);
14            System.out.println("User is active at position 1: " + isActive);
15            
16            // 统计位图中值为1的位数
17            long activeUserCount = jedis.bitcount(bitmapKey);
18            System.out.println("Active user count: " + activeUserCount);
19        }
20    }
21}
22

7. HyperLogLog

HyperLogLog 是一种用于基数估算的概率性数据结构，适用于大规模去重计数。

示例代码

1import redis.clients.jedis.Jedis;
2
3public class RedisHyperLogLogExample {
4    public static void main(String[] args) {
5        try (Jedis jedis = new Jedis("localhost", 6379)) {
6            String hllKey = "uniqueVisitors";
7            
8            // 添加元素
9            jedis.pfadd(hllKey, "user1", "user2", "user3", "user2");
10            
11            // 估算基数
12            long uniqueCount = jedis.pfcount(hllKey);
13            System.out.println("Unique visitors: " + uniqueCount);
14        }
15    }
16}
17

8. 流（Stream）

流是 Redis 5.0 引入的数据结构，适用于处理日志和消息队列。

示例代码

1import redis.clients.jedis.Jedis;
2import redis.clients.jedis.StreamEntryID;
3
4import java.util.HashMap;
5import java.util.Map;
6
7public class RedisStreamExample {
8    public static void main(String[] args) {
9        try (Jedis jedis = new Jedis("localhost", 6379)) {
10            String streamKey = "mystream";
11            
12            // 添加流元素
13            Map<String, String> entry = new HashMap<>();
14            entry.put("name", "Alice");
15            entry.put("message", "Hello, World!");
16            jedis.xadd(streamKey, StreamEntryID.NEW_ENTRY, entry);
17            
18            // 读取流元素
19            List<Map.Entry<String, List<StreamEntry>>> streamEntries = jedis.xread(StreamEntryID.UNRECEIVED_ENTRY, streamKey);
20            for (Map.Entry<String, List<StreamEntry>> streamEntry : streamEntries) {
21                System.out.println("Stream: " + streamEntry.getKey());
22                for (StreamEntry entry : streamEntry.getValue()) {
23                    System.out.println("Entry ID: " + entry.getID());
24                    System.out.println("Fields: " + entry.getFields());
25                }
26            }
27        }
28    }
29}
30

上述代码展示了 Redis 中几种主要数据结构的使用示例。每种数据结构都有其特定的用途和优势，可以根据具体需求选择合适的数据结构来实现高效的数据存储和操作。

《Redis（127）Redis的内部数据结构是什么？》 是转载文章，点击查看原文。