土法炼钢兴趣小组的算法知识备份

实战：简易 Redis (Redis-lite)

2025-11-27 · Libevent · #C #Project #Redis #RESP

目录

Redis 的高性能离不开其优秀的网络模型（单线程 Reactor）。本篇我们将模仿 Redis，实现一个支持 SET, GET, DEL 命令的内存数据库。

1. RESP 协议解析

Redis 使用 RESP (Redis Serialization Protocol) 通信。 例如 SET key val 会被编码为： *3\r\n$3\r\nSET\r\n$3\r\nkey\r\n$3\r\nval\r\n

1.1. 解析技巧

利用 evbuffer_search_eol 查找 \r\n。 1. 读取第一行 *3，得知有 3 个参数。 2. 循环读取参数：先读长度 $3，再读内容 SET。

2. 数据存储

为了简单，我们使用 C++ 的 std::unordered_map。

std::unordered_map<std::string, std::string> db;

void handle_cmd(const std::vector<std::string>& args, struct bufferevent *bev) {
    if (args[0] == "SET") {
        db[args[1]] = args[2];
        send_reply(bev, "+OK\r\n");
    } else if (args[0] == "GET") {
        if (db.count(args[1])) {
            send_bulk_string(bev, db[args[1]]);
        } else {
            send_reply(bev, "$-1\r\n"); // NULL
        }
    }
}

3. 性能优化

虽然是简易版，但性能不能太差。 * 避免拷贝: 解析 RESP 时，尽量使用 evbuffer_ptr 指向 buffer 内部数据，而不是拷贝出 std::string。 * 批量回复: 如果客户端使用 Pipeline 发送多条命令，我们应该处理完所有命令后，一次性将回复写入 output buffer。

4. 总结

这个项目展示了如何用 Libevent 构建一个应用层协议服务器。它是理解 Redis 源码（networking.c）的敲门砖。

完整代码: 09-redis-lite.cpp

上一篇: 08-projects/socks5.md - 实战：SOCKS5 代理 下一篇: 08-projects/chat-server.md - 实战：即时聊天

返回 Libevent 专题索引

By .