01-表和索引的结构
2021-09-01 本文已影响0人
紫荆秋雪_文
一、表和索引是如何组织和使用
1、索引页和表页
- 表和索引行都存储在 页 中
- 页的大小可调
- 页的大小仅仅决定一个页可以存储多少索引行、表行
- 缓存池和 I/O 操作都是基于页的，一次会将一个完整的页读取到缓存池，这意味着一次 I/O 会读入多条记录到缓存池中，而不仅仅是一条记录
2、索引行
索引行在评估访问路径的时候是一个非常有用的概念
image.png
3、索引结构
image.png
3.1、非叶子页
- 非叶子页通常包含着一个(可能被截断的)键值，以及一个指向下一层级的指针，该键值是下一层级页中的最大键值
- 多索引层级按照上述方式逐层建立，直到只剩下一个页，我们称为根页，它位于索引结构的最上层
- B树索引
4、表行
- 每个索引行都指向表中向对应的一行记录，指针通常标识了记录所存放的页以及它在页中的位置
- 表中的每一行除了存储行的字段之外，还包含一些控制信息用于定义行并帮助DBMS处理插入或删除操作
- 索引行和表行按照相同顺序被访问，这是一个效率很高的处理过程
