数据结构

Redis 深度实战:从单线程模型到持久化策略、集群架构、分布式锁、缓存设计模式与生产调优的完全工程指南

深入剖析 Redis 单线程事件驱动模型、SDS/ziplist/skiplist/quicklist/intset 数据结构实现、RDB/AOF/混合持久化策略、主从复制与哨兵自动故障转移、Cluster 分片集群架构、Redlock 分布式锁争议、缓存设计七大模式、Streams 消息队列、生产调优参数与五大故障排查全景。

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

后缀数组(Suffix Array,SA)是字符串处理领域最基础、最高效的索引结构之一。它把"一个字符串的所有后缀按字典序排序后的起始位置"紧凑地存成一个长度 n 的整数数组,却能在 O(m log n) 内完成任意模式串的精确匹配、在 O(n) 内求最长重复子串、不同子串计数、最长公共子串等经典问题。它比后缀树省内存、比后缀自动机易实现,是生物信息学(DNA 比对)、全文检索(FM-index …