数据结构

后缀数组(Suffix Array)深度实战:从前缀倍增、SA-IS 到 LCP 数组与模式匹配的工程全解

后缀数组(Suffix Array,SA)是字符串处理领域最基础、最高效的索引结构之一。它把“一个字符串的所有后缀按字典序排序后的起始位置”紧凑地存成一个长度 n 的整数数组,却能在 O(m log n) 内完成任意模式串的精确匹配、在 O(n) 内求最长重复子串、不同子串计数、最长公共子串等经典问题。

从零构建 Redis-like 服务器:RESP 协议、跳表索引与过期淘汰策略的 Rust 工程实践

在构建高性能服务时,键值存储是最基础也最重要的组件之一。Redis 凭借其出色的性能和简洁的设计,成为了事实上的标准。本文将从零开始,用 Rust 构建一个兼容 Redis 协议的最小可用服务器,深入探讨 RESP 协议解析、跳表(Skip List)索引实现、键过期淘汰策略以及事件驱动架构的设计思路。

深入解析 Linux CFS 完全公平调度器:从红黑树到 vruntime 的算法之美

Linux 内核的进程调度器是整个系统的核心组件。CFS(Completely Fair Scheduler,完全公平调度器)自 2.6.23 版本引入以来,以其精妙的算法设计和卓越的实际性能,成为了 Linux 桌面与服务器场景的默认调度器。本文将从调度器的核心设计理念出发,深入剖析 CFS 的底层实现机制。

Redis深度历险:从底层数据结构到分布式缓存架构实战

本文从Redis底层数据结构( SDS、跳跃表、压缩列表、整数集合 )入手,深入剖析RDB/AOF持久化机制、主从复制、哨兵模式、Cluster集群架构,以及缓存穿透/击穿/雪崩、分布式锁、内存优化等实战技巧,帮助读者构建对Redis的系统性认知。

事件溯源架构实战:用 Rust + io_uring + 无锁数据结构构建百万级 TPS 事件存储

事件溯源(Event Sourcing)是近年来在分布式系统领域逐渐成熟的一种架构模式。与传统的仅存储当前状态的 CRUD 架构不同,事件溯源将系统的每一次状态变更都记录为一个不可变的事件,系统当前状态是所有事件的折叠结果。这种“重放而非快照”的哲学,为审计追踪、时间旅行调试、复杂事件处理等场景带来了根本性的优势。