解释数据库管理系统 (DBMS) 中索引的概念


索引是用于优化数据库性能的技术之一,它通过减少处理查询时所需的磁盘访问次数来实现。

数据库索引是一种数据结构,有助于快速定位和访问数据库表中的数据。

索引是使用数据库列创建的。

  • 第一列是搜索键,包含表的主键或候选键的副本。

  • 第二列是数据引用,包含一组指针,这些指针保存磁盘块的地址,其中可以找到键值。

索引结构

数据库管理系统 (DBMS) 中索引的结构如下所示:

搜索键数据引用

索引类型

索引的不同类型如下:

  • 主键索引
  • 聚簇索引
  • 辅助索引

这些索引类型在以下图表中列出:

聚簇索引

  • 索引条目仅为数据库中的唯一值创建。

  • 这是一个密集和稀疏类型的示例。

辅助索引

  • 为数据文件中的每个记录(它是候选键)创建索引(唯一值)。

  • 辅助索引是一种密集索引,也称为非聚簇索引。

  • 辅助索引映射大小将较小,因为使用了二级数据库索引。

主键索引

  • 主键索引定义在有序数据文件上。数据文件按键字段排序。键字段通常是关系的主键。

更新于: 2021年7月8日

3K+ 浏览量

启动你的职业生涯

通过完成课程获得认证

开始学习
广告