索引的基本原理

索引的基本原理
索引是指为提高数据检索的效率而创建的一种特殊的数据结构，它可以将大量的数据进行分类，分段存储。

使用索引，可以通过快速键定数据对象来快速检索所需的数据，实现检索效率的极大提升。

索引的基本原理是创建一个索引数据结构，以一个“块”作为单位，将搜索的属性数据以一定的规则划分到这些块中，这里的属性数据就是索引键，由某种方式进行组织，组成索引，索引中的块又可以细分成若干子块，这些子块的子块下面就是数据库中某条记录的指针。

这样，当某特定的记录需要查询时，可以先根据索引键快速定位到索引块，然后再快速定位到子块，最后就可以找到查询的记录。