数据库索引原理

数据库索引原理如下：

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

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

扩展资料：

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

1、查询很少：

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

2、少数据值：

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

3、定义类型：

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

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

优点：

1、大大加快数据的检索速度;

2、创建唯一性索引，保证数据库表中每一行数据的唯一性;

3、加速表和表之间的连接;

4、在使用分组和排序子句进行数据检索时，可以显著减少查询中分组和排序的时间。

缺点：

1、索引需要占物理空间。

2、当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，降低了数据的维护速度。

发展历史：

索引最早出现于西方，主要是中世纪欧洲宗教著作的索引。18世纪以后西方开始有主题索引，至19世纪末，内容分析索引被广泛使用。中国的索引出现较晚。一般认为，明末傅山所编的《两汉书姓名韵》是现存最早的人名索引。清代乾嘉时期，章学诚曾力倡编纂群书综合索引。

20世纪20年代，随着西方索引理论与编制技术的传入，中国现代意义上的索引编制与研究才蓬勃展开 。1930年钱亚新发表《索引和索引法》，1932年洪业发表《引得说》，标志着具有中国特色的现代索引理论、技术已迅速发展起来。

20世纪50年代，计算机技术被运用于索引编制 。此后，机编索引的大量出现，使索引编制理论、技术、索引载体形式发生了深刻变革。

SQL标准中没有涉及索引，但商用关系数据库管理系统一般都支持索引机制，只是不同的关系数据库管理系统支持的索引类型不尽相同。

索引已经成为关系数据库非常重要的部分。它们被用作包含所关心数据的表指针。通过一个索引，能从表中直接找到一个特定的记录，而不必连续顺序扫描这个表，一次一个地去查找。对于大的表，索引是必要的。没有索引，要想得到一个结果要等好几个小时、好几天，而不是几秒钟。

1、在关系数据库中，索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。

2、索引提供指向存储在表的指定列中的数据值的指针，然后根据您指定的排序顺序对这些指针排序。数据库使用索引以找到特定值，然后顺指针找到包含该值的行。这样可以使对应于表的SQL语句执行得更快，可快速访问数据库表中的特定信息。

有两个表，学生表（stunum，stuname）和图书表（stunum，bookname）。

要查阅某学生借阅的所有图书，正常情况下是检索图书表的每一行记录，找到stunum等于该学生的记录，输出。

举例主键索引：

我们建立索引，索引是数据库的一种数据结构，为图书表中的stunum列建立索引，别的语句通过对应的索引值可以直接找到对应的每一行记录。

当我们再次查找时，数据库就先检索stunum列中，与该学生的stunum对应的索引值，再根据索引值直接找到图书表中的对应每一行记录。

以上就是关于数据库索引原理全部的内容，包括:数据库索引原理、什么是数据库的索引功能、索引是什么 索引简述等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！