6.2.1 内存优化数据结构 (ART Index, T-Tree)

文档摘要

6.2.1 内存优化数据结构 (ART Index, T-Tree) 在内存数据库的演进史上，有一个朴素却震撼的真相：数据不再需要“寻址”，而应“即刻抵达”。当磁盘I/O不再是瓶颈，当纳秒级延迟成为新基准，传统B+树那优雅的层级跳转、页缓存的权衡取舍、甚至日志预写（WAL）的保守哲学，都开始显露出某种时代错位的疲惫感。我们真正需要的，不是更快地模拟磁盘访问，而是彻底重构数据组织的底层契约——让索引本身成为内存的原住民，呼吸与CPU同频，生长于L1缓存之上，消融于指针跃迁之间。这正是ART（Adaptive Radix Tree）与T-Tree所共同奔赴的战场。它们不是B+树的改良版，而是从零重写的内存原生索引范式。今天，我们将掀开它们的源码级幕布，不谈概念，只讲实现；不列特性，只析指针；