MTSQL索引結構

先介紹幾種數據結構： AVL：平衡二叉樹，Windows對進程地址空間的管理用到了平衡二叉樹。 紅黑樹：平衡二叉樹，能保證在最壞情況下，基本的動態幾何操作的時間均爲O（lgn）有如下幾個特性： 1）每個結點要麼是紅的，要麼是黑的。 2）根結點是黑的。 3）每個葉結點（葉結點即指樹尾端NIL指針或NULL結點）是黑的。 4）如果一個結點是紅的，那麼它的倆個兒子都是黑的。 5）對於任一結點而言，其到葉

>>阅读原文<<