1. 背景：
2. 架构介绍：
2.1 内节点类型
2.2 叶子节点类型
单值和多值
2.3 lazy expansion and path compression
路径压缩分为乐观和悲观：
3. 优劣分析：
3.1 优势
- 灵活的页面大小，提高内存的数据空间比
- 极简的分支判断的CPU指令
- SMO过程只涉及两层结构，这个由ARTree树的基本结构构成8bit最大是256，上层节点可以满足
- 低成本的LOCK，页面LOCK成本低
3.2 劣势
- 树高在6-7层，层数较高，IO场景下开销较大
- 执行惰性扩展和路径压缩时，会引入更多的IO
- SMO = N4和NX的替换，以及惰性扩张和路径压缩
4. 参考文章：
http://131.159.16.103/~leis/papers/ART.pdf