数据库索引的原理是什么

索引是为检索而存在的。如一些书籍的末尾就专门附有索引，指明了某个关键字在正文中的出现的页码位置，方便我们查找，但大多数的书籍只有目录，目录不是索引，只是书中内容的排序，并不提供真正的检索功能。可见建立索引要单独占用空间；索引也并不是必须要建立的，它们只是为更好、更快的检索和定位关键字而存在。

一、什么是索引？

索引就像是书的目录，是与表或者视图关联磁盘上的结构，可以加快从表中或者视图中检索行的速度。素银中包含表或者视图中的一行或者多列生成的键。这些键存储在一个结构（BTree）中，使SQL可以快速有效的查找与键值关联的行。

二、有什么用？即索引的优点

建立索引的行可以保证行的唯一性，生成唯一的word

建立索引可以有效的缩短数据的检索时间

建立索引可以加快表与表之间的 连接

为用来排序或者是分组的字段添加索引可以加快和排序顺序

无索引，直接去读表数据存放的磁盘快，督导数据缓冲区中再去查找需要的数据

有索引，先读入索引表，通过索引表直接去找到需要数据的物理地址，并把数据读入数据缓冲区中。

三、索引的原理

通过不断地缩小想要获取数据的范围来筛选出最终想要的结果，同时把随机的事件变成顺序的事件，也就是说，有了这种索引机制，我们可以总是用同一种查找方式来锁定数据。

---