一、表和索引是如何组织和使用

1、索引页和表页

• 表和索引行都存储在 页 中
• 页的大小可调
• 页的大小仅仅决定一个页可以存储多少索引行、表行
• 缓存池和 I/O 操作都是基于页的，一次会将一个完整的页读取到缓存池，这意味着一次 I/O 会读入多条记录到缓存池中，而不仅仅是一条记录

2、索引行

索引行在评估访问路径的时候是一个非常有用的概念

image.png

3、索引结构

image.png

3.1、非叶子页

• 非叶子页通常包含着一个(可能被截断的)键值，以及一个指向下一层级的指针，该键值是下一层级页中的最大键值
• 多索引层级按照上述方式逐层建立，直到只剩下一个页，我们称为根页，它位于索引结构的最上层
• B树索引

4、表行

• 每个索引行都指向表中向对应的一行记录，指针通常标识了记录所存放的页以及它在页中的位置
• 表中的每一行除了存储行的字段之外，还包含一些控制信息用于定义行并帮助DBMS处理插入或删除操作
• 索引行和表行按照相同顺序被访问，这是一个效率很高的处理过程

1、关系对象的基本结构

2、缓存池的作用

3、磁盘与磁盘服务器