专栏

LSM Tree（Log-Structured Merge Tree）是现代高写入吞吐存储引擎的核心数据结构，通过将随机写转换为顺序写，大幅提升写入性能。RocksDB、LevelDB、TiKV、Cassandra、HBase 均以 LSM Tree 为底层引擎。

CAS（Compare-And-Swap）是无锁并发编程的基石，是一条原子指令：仅当内存值等于预期值时，才将其更新为新值。Java 的 AtomicInteger、ConcurrentHashMap、无锁队列均以 CAS 构建。本文深入 CAS 的硬件实现、ABA 问题及修复方案，以及无锁算法的三个层次。

本文系统梳理高并发系统设计的核心方法：从 QPS/TPS/响应时间等核心指标出发，讲解水平扩展 vs 垂直扩展的选择依据，深入分析多级缓存、读写分离、分库分表、消息队列削峰、CDN 加速、连接池与线程池、异步化改造等关键技术，并给出系统演进的实践路径。

本文覆盖五种核心线性数据结构：数组、链表、栈、队列和跳表。掌握它们的内存模型、操作复杂度和典型应用场景，是理解更复杂数据结构的基础。

日志是可观测性的事件记录，不是调试输出的堆放处。本文定义日志类型、级别、统一字段与安全边界，并给出从应用到平台的职责划分。

HyperLogLog 用极小的固定内存（Redis 实现仅 12KB）估算数据集中不同元素的数量（基数），误差约 0.81%。Redis 的底层实现。

图由顶点和边组成，是描述"关系"最自然的数据结构。本文覆盖图的存储、BFS/DFS 搜索、Dijkstra/Bellman-Ford 最短路径、Prim/Kruskal 最小生成树和拓扑排序，每个算法配有过程图辅助理解。

LRU（Least Recently Used）是最经典的缓存淘汰算法：当缓存满时，驱逐最长时间未被访问的条目。本文从数据结构设计出发，推导出 O(1) 的实现，并深入分析 LRU 在工程中的边界情况与局限性。

本文覆盖 OSI 与 TCP/IP 分层模型对比、IP 协议基础、TCP 三次握手/四次挥手完整状态机、TCP 可靠性机制（序号/确认/重传/滑动窗口/流量控制/拥塞控制），以及 UDP 特性与 TCP/UDP 选型。

轮询算法解决多节点负载均衡问题，将请求依次或按权重分发给后端服务器，被 Nginx、HAProxy、Kubernetes 等广泛采用。