简单分析数据库索引的数据结构

一、运用二叉查找树优化索引 首先需要知道什么是二叉查找树 二叉查找树是每一个节点最多有两个子树的数结构 通常左边的树称为左子树 右边的树称为右子树 比如说这一棵树 根结点为5 那么根结点的左子树均小于5 根结点的右子树均大于5 二叉查找树用的是二分查找 复杂度为O(logn) 其查询效率是非常高的 但是会有缺点 就例如说上图的树 删除2结点和6结点 然后插入11结点 这样这颗二叉查找树就变成了线性

>>阅读原文<<