数据库-3.2 优化你的索引-运用二叉查找树

先看一下二叉树的示意图： 二叉查找树是每个节点最多有两个子树的数据结构，通常子树被称为左子树或右子树。二叉查找树的重要性质是，对于树中的每个节点x，它的左子树的任意节点的值均小于x，右子树的任意节点的值都大于x。如果用二叉查找树来作为我们的索引，确实能够提升查询效率。这里需要我们注意的是，我们说的索引的存储块和我们之前说的数据库的最小存储单位——块或页，实际上并非一一对应，只是为了方便我们的理解，

>>阅读原文<<