数据库系统概念总结：第十一章 索引与散列

周末无事水文章，期末备考的总结资料

第十一章 索引与散列

11.1 基本概念

• 基本的索引类型
  
  
• 评价顺序索引和散列的因素
  
  
  
  
  

11.2 顺序索引

• 聚簇索引（clustering index）：包含记录的文件按照某个搜索码指定的顺序排序；它也被称为主索引（primary index）；可以被建立到任何搜索码上
  
  
  ・非聚簇索引（nonclustering index）：搜索码指定的顺序与文件中记录的物理顺序不同的索引；它也被称为辅助索引（secondary index）

11.2.1 稠密索引和稀疏索引

• 索引项（index entry）或索引记录（index record）由一个搜索码值和指向具有该搜索码值的一条或者多条记录的指针构成。指向记录的指针包括磁盘块的标识和标识磁盘块内记录的偏移量
• 顺序索引的分类
  
  

11.2.2 多级索引

• 优点
  
  
  
  

11.2.3 索引的更新

11.2.4 辅助索引

• 辅助索引必须是稠密索引，对每个搜索码值都有一个索引项，而且对文件中的每个记录都有一个指针

11.3 B+树索引文件（本节看书效率更高）

• B+树索引是一种多级索引

11.6 静态散列

• 可扩展散列表
  
  
• 线性散列表

来源：51CTO

作者：PastoralDog

链接：https://blog.csdn.net/qq_39739850/article/details/100847679