系统内核

跳表(Skip List)深度实战:从随机层数、概率平衡到 Redis zset 与 LevelDB MemTable 的工程全解

跳表(Skip List)是 1989 年 William Pugh 在论文《Skip Lists: A Probabilistic Alternative to Balanced Trees》里提出的一种**概率性平衡的有序数据结构**。它要解决的,是平衡二叉搜索树(AVL、红黑树、B 树)在工程里一个长期被忽视的痛点:**为了维持"平衡",它们不得不在每次插入删除时做复杂的旋转(rotatio…

Linux内核Buddy System伙伴系统与Slab分配器深度实战

Buddy System伙伴系统与Slab分配器深度解析:从伙伴算法的free_list分裂合并机制,到Slab/Slob/Slub三种分配器的对象缓存设计;涵盖页面迁移类型(UNMOVABLE/MOVABLE/RECLAIMABLE)、内存碎片整理(compaction)、GFP分配标志体系、kmem_cache的Partial/Full/Free三链表管理、/proc/slabinfo与/proc/buddyinfo的实战监控手段,以及生产级调优最佳实践