数据结构

B树与LSM树:现代数据库存储引擎的核心数据结构

B+树与LSM树是存储引擎的两种核心本文从磁盘I/O模型出发,深入分析B+树的节点结构、分裂合并机制与范围查询优化,以及LSM树的MemTable、SSTable、多级Compaction策略与读写放大权衡,并结合MySQL InnoDB和RocksDB讲解工程实践

Linux 内核并发原语与内存排序深度工程 — 从原子操作、内存屏障到无锁数据结构在 AI 推理中的生产实践

深入剖析Linux内核并发原语与内存排序机制,从原子操作、编译器屏障、硬件内存屏障到RCU、Seqlock等高级同步原语,结合AI推理服务中的无锁环形缓冲区、KV Cache管理、模型热加载等实战案例,系统讲解如何在生产环境中构建高性能无锁并发系统。

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

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