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的替換，以及惰性擴張和路徑壓縮