摘要：树是非常重要的一种数据结构，下面先讲几种常见的树结构，并分析它们为什么不适用于数据库索引。 AVL树 平衡二叉树的定义如下：首先符合二叉查找树的定义，其次必须满足任何节点的两个子节点的高度差不大于1。平衡二叉树的查找速度确实很快，但是维护一棵平衡二叉树的代价是非常大的，不管我们执行插入还是删除，一旦 阅读全文