深入理解B+树与LSM树:数据库索引引擎的核心数据结构 深入剖析数据库系统两大核心索引结构——B+树与LSM树的设计原理、性能特征与工程实践。涵盖B+树的查找/分裂/合并机制,LSM树的MemTable/SSTable/Compaction架构,以及读写放大、空间放大等关键指标的对比分析。 算法与数据结构 2026年10月11日 0 点赞 0 评论 11 浏览
后缀数组(Suffix Array)深度实战:从前缀倍增、SA-IS 到 LCP 数组与模式匹配的工程全解 后缀数组(Suffix Array,SA)是字符串处理领域最基础、最高效的索引结构之一。它把"一个字符串的所有后缀按字典序排序后的起始位置"紧凑地存成一个长度 n 的整数数组,却能在 O(m log n) 内完成任意模式串的精确匹配、在 O(n) 内求最长重复子串、不同子串计数、最长公共子串等经典问题。它比后缀树省内存、比后缀自动机易实现,是生物信息学(DNA 比对)、全文检索(FM-index … Linux内核 2026年10月10日 0 点赞 0 评论 12 浏览
Linux内核Maple Tree:从红黑树到新一代VMA索引结构 深度剖析Linux内核Maple Tree数据结构——从红黑树到新一代VMA索引的工程演进,涵盖区间存储、范围覆盖写入、并发安全设计与性能对比 Linux内核 2026年10月11日 0 点赞 0 评论 12 浏览
哈希表深度实战:从散列函数、拉链/开放寻址到 Robin Hood、完美哈希与并发哈希映射的工程全解 哈希表(Hash Table,又称散列表)是计算机科学里把「均摊 O(1) 查找」从理论变成工业现实的基石:字典、缓存、索引、去重、集合、计数、符号表,底层几乎都是它。本系列已覆盖布隆过滤器、Count-Min Sketch、HyperLogLog、Cuckoo 哈希等「概率/高性能」变体,却独缺最通用的那一枚——标准哈希表本身。本文从散列函数的第一性原理讲起,拆解拉链法与开放寻址的本质差异、负载… Linux内核 2026年10月10日 0 点赞 0 评论 14 浏览
CRDT与无冲突复制数据类型:实时协作系统的算法基础与工程实践深度对比 系统解析 CRDT(无冲突复制数据类型)的理论基础、两大学派(State-based vs Op-based)、经典实现(G-Counter、PN-Counter、OR-Set、RGA、YATA)、与 OT 的对比、Yjs/Automerge 实战、tombstone GC、tombstone 压缩算法、以及 Notion/Figma/Liveblocks 实际应用案例。 算法与数据结构 2026年09月21日 0 点赞 0 评论 38 浏览
Linux 内核 Maple Tree 数据结构深度解析:从 B 树到区间树的新范式 深入分析 Linux 内核 6.1 引入的 Maple Tree 数据结构,从设计动机、内部实现到 VMA 管理工程实践,包含性能基准和代码示例。 Linux内核 2026年10月03日 0 点赞 0 评论 38 浏览
从零构建 Redis-like 服务器:RESP 协议、跳表索引与过期淘汰策略的 Rust 工程实践 在构建高性能服务时,键值存储是最基础也最重要的组件之一。Redis 凭借其出色的性能和简洁的设计,成为了事实上的标准。本文将从零开始,用 Rust 构建一个兼容 Redis 协议的最小可用服务器,深入探讨 RESP 协议解析、跳表(Skip List)索引实现、键过期淘汰策略以及事件驱动架构的设计思路。 编程教程 2026年10月09日 0 点赞 0 评论 40 浏览
Redis 深度实战:从核心数据结构到生产级缓存架构完全指南 Redis 深度实战完全指南:从SDS/QuickList/跳表底层数据结构到RDB/AOF持久化机制,涵盖主从复制、Cluster分布式分片、缓存架构模式与三大经典问题、Streams消息队列、Module生态扩展(RediSearch/RedisJSON/BloomFilter)、性能调优最佳实践以及Redis 7.0新特性 数据库技术 2026年09月20日 0 点赞 0 评论 41 浏览
分布式 CRDT 与因果一致性:从半格代数到无冲突复制数据类型的工程实战 深入剖析 CRDT 半格代数基础与向量时钟因果排序,逐一实现 G-Counter、PN-Counter、LWW-Element-Set、OR-Set、RGA 五大生产级 CRDT 数据类型,涵盖 tombstone GC 与 delta 增量传输优化 分布式系统 2026年09月29日 0 点赞 0 评论 41 浏览
Redis固定长度列表的实现与应用 本文详细介绍了Redis中固定长度列表的实现方法,通过LPUSH和LTRIM命令组合使用,实现列表长度的自动限制,以及实际应用场景和最佳实践。 数据库技术 2026年09月17日 0 点赞 0 评论 46 浏览