数据库索引是一种数据结构，它可以提高数据库查询的速度。就像图书的目录一样，索引能够帮助数据库管理系统快速定位到表中的数据，而不需要扫描整个表。索引通常是基于一个或多个列（字段）构建的，并且能够大幅减少数据查找时间。
索引的主要作用有：
- 提升查询效率：通过索引，可以快速访问到数据库表中的特定信息，无需遍历全表。
- 保持数据排序：某些类型的索引还可以保证数据行的物理顺序与索引顺序相同，如聚簇索引。
- 唯一性检验：通过创建唯一性索引，可以确保某一列或列组合的值是唯一的，避免重复数据。
索引通常使用B树、哈希表、R树等数据结构实现，取决于具体的应用场景和DBMS。
主键和索引之间有以下区别：
- 主键：
- 是数据库表中的一个特殊约束，它唯一标识表中的每条记录。
- 一个表中只能有一个主键。
- 主键的值必须是唯一的，不能为NULL。
- 主键本身就是一个索引（通常是聚簇索引），DBMS自动为主键创建索引。
- 索引：
- 可以是任何普通的数据库表列，它们没有主键的约束条件。
- 一个表中可以有多个索引，用于加速各种查询操作。
- 索引可以是唯一的（保证列值的唯一性），也可以是非唯一的（允许列值重复）。
- 创建索引并不改变数据本身的物理存储，除非它是聚簇索引。
总结来说，主键是表中用于唯一标识记录的特殊列，通常会伴随一个自动创建的索引，而索引是为了加速查询而对一个或多个列进行优化的数据结构。主键是表级约束的一部分，而索引是性能优化的工具。