本文详细探讨了索引在数据库中的作用，包括其提高查询效率的优点、占用空间和维护成本的缺点，以及B+树、B树和Hash索引的结构特性。作者还介绍了主键索引、辅助索引和聚集索引的区别，并给出了索引使用的经验和不宜创建索引的情况。
索引的优缺点
首先说说索引的优点：最大的好处无疑就是提高查询效率。有的索引还能保证数据的唯一性，比如唯一索引。
而它的坏处也很明显：索引也是文件，我们在创建索引时，也会创建额外的文件，所以会占用一些硬盘空间。其次，索引也需要维护，我们在增加删除数据的时候，索引也需要去变化维护。当一个表的索引多了以后，资源消耗是很大的，所以必须结合实际业务再去确定给哪些列加索引。
索引的结构
再说说索引的基本结构。一说到这里肯定会脱口而出：B+树！了解B+树前先要了解二叉查找树和二叉平衡树。二叉查找树：左节点比父节点小，右节点比父节点大，所以二叉查找树的中序遍历就是树的各个节点从小到大的排序。二叉平衡树：左右子树高度差不能大于1。B+树就是结合了它们的特点，当然，不一定是二叉树。
为什么要有二叉查找树的特点？？因为查找效率快，二分查找在这种结构下，查找效率是很快的。那为什么要有平衡树的特点呢？试想，如果不维护一颗树的平衡性，当插入一些数据后，树的形态有可能变得很极端，比如左子树一个数据没有，而全在右子树上，这种情况下，二分查找和遍历有什么区别呢？而就是因为这些特点需要去维护，所以就有了上面提到的缺点，当索
最低0.47元/天 解锁文章
扫一扫
910
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
