MTSQL索引结构

先介绍几种数据结构： AVL：平衡二叉树，Windows对进程地址空间的管理用到了平衡二叉树。 红黑树：平衡二叉树，能保证在最坏情况下，基本的动态几何操作的时间均为O（lgn）有如下几个特性： 1）每个结点要么是红的，要么是黑的。 2）根结点是黑的。 3）每个叶结点（叶结点即指树尾端NIL指针或NULL结点）是黑的。 4）如果一个结点是红的，那么它的俩个儿子都是黑的。 5）对于任一结点而言，其到叶

>>阅读原文<<