索引的优点
通过创建 唯一性索引,可以保证数据库表中每一行数据的唯一性;
可以加快数据的 检索速度,这也是创建索引的主要原因;
可以加速表和表之间的连接,特别是在实现 数据的参考完整性 方面特别有意义;
通过使用索引,可以在查询的过程中,使用 优化隐藏器,提高系统性能。
索引的缺点
时间上,创建和维护索引都要耗费时间,这种时间随着数据量的增加而增加,具体地,当对表中的数据进行增加、删除和修改的时候,索引也要动态的维护,这样就降低了数据的维护速度;
空间上,索引需要占 物理空间,除了数据表占数据空间之外,每一个索引还要占一定的物理空间,如果要建立聚簇索引,那么需要的空间就会更大。
数据库索引根据结构分类,主要有 B 树索引、Hash 索引 和 位图索引 三种。
B 树索引
B 树索引,又称 平衡树索引,是 MySQL 数据库中使用最频繁的索引类型,MySQL、Oracle 和 SQL Server 数据库默认的都是 B 树索引(实际是用 B+ 树实现的,因为在查看表索引时,MySQL 一律打印 BTREE,所以简称为 B 树索引)。
B 树索引以 树结构 组织,它有一个或者多个分支结点,分支结点又指向单级的叶结点。其中,分支结点用于遍历树,叶结点则保存真正的值和位置信息。
B+ 树是在 B 树基础上的一种优化,使其更适合实现外存储索引结构。
一棵 m 阶 B-Tree 的特性如下:
每个结点最多 m 个子结点;
除了根结点和叶子结点外,每个结点最少有 m/2(向上取整)个子结点;
所有的叶子结点都位于同一层;
每个结点都包含 k 个元素(关键字),这里 m/2≤k<m,这里 m/2 向下取整;
每个节点中的元素(关键字)从小到大排列;
每个元素子左结点的值,都小于或等于该元素,右结点的值都大于或等于该元素。
数据库以 B-Tree 的数据结构存储数据的图示如下: