数据库复习笔记

强推一篇索引学习文章

几个关键点

• 索引的数据结构为B+ tree，在树中一个块是一个页，注意有两种不同的页类型：
  • 目录项记录页：非叶子节点
  • 用户记录页：树的叶子节点（使用双向循环链表连接）
• record_type = 1中的每条记录有两个数值：第一个数值表示该记录对应的用户记录页中的主key的最小值，第二个数值表示对应的用户记录页的页号
• 聚簇索引：在B+ tree中，叶子节点存储的是完整的用户记录（即存储了表中所有列的值），索引即数据
• 二级索引：