Question

数据库索引原理

Answer 1

数据库索引原理如下：

使用索引可快速访问数据库表中的特定信息。如果想按特定职员的姓来查找人员，则与在表中搜索所有的行相比，索引有助于更快地获取信息。

索引的实现通常使用B树及其变种B+树。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。

扩展资料：

对于有些列不应该创建索引。一般来说，不应该创建索引的的这些列具有下列特点：

1、查询很少：

对于那些在查询中很少使用或者参考的列不应该创建索引。这是因为，既然这些列很少使用到，因此有索引或者无索引，并不能提高查询速度。相反，由于增加了索引，反而降低了系统的维护速度和增大了空间需求。

2、少数据值：

对于那些只有很少数据值的列也不应该增加索引。这是因为，由于这些列的取值很少，例如人事表的性别列，在查询的结果中，结果集的数据行占了表中数据行的很大比例，即需要在表中搜索的数据行的比例很大。增加索引，并不能明显加快检索速度。

3、定义类型：

对于那些定义为text, image和bit数据类型的列不应该增加索引。这是因为，这些列的数据量要么相当大，要么取值很少。

参考资料来源：百度百科——数据库索引