数据库的索引

二叉树 -> B Tree -> B + Tree 1、二叉树 二叉树，是最为大家所熟知的一种数据结构，这里就不多介绍了，它为什么不适合用作数据库索引？ （请驻足于此，思考10分钟...） A. 当数据量大的时候，树的高度会比较高，数据量大的时候，查询会比较慢； B. 每个节点只存储一个记录，可能导致一次查询有很多次磁盘IO；   2、B Tree B Tree,由图中所示，其明显特点为： A.N

>>阅读原文<<