数据库中的主要索引

索引是一种通过最小化查询处理时所需的磁盘访问次数来优化数据库性能的方法。它是一种数据结构技术，用于快速定位和访问数据库中的数据。

索引类型：
有以下两种方法。

1.单级索引–

1. 主索引
2. 聚簇索引
3. 二级索引

2.多级索引–

1. B树
2. B +树

主索引主要在数据文件的主键上定义，其中已经基于主键对数据文件进行了排序。

主索引是一个有序文件，其记录具有两个字段的固定长度。索引的第一个字段以有序方式复制数据文件的主键，而有序文件的第二个字段包含一个指针，该指针指向包含该键的记录可用的数据块。

每个块的第一个记录称为“锚记录”或“块锚”。在主索引文件中有一个记录，用于数据文件的每个块。

使用主索引的平均块数为= log ₂ B + 1 ，其中B为索引块数。