《数据库索引设计与优化》---第二章 表和索引结构
作者：互联网
1、表、索引
1.1、表、索引 都被 存储在 页 中；
A、页：
a,页的大小一般为4KB，基本满足大多数需求，也可以使用其他大小；
b,页的大小 决定了 一个页可以存储多少个索引行、表行；
需要多少个页 来存储表、索引；
c,缓冲池、I/O活动都是 基于 页；
B、索引行：
a,一个 索引行 等同于 叶子页中的一个索引条目；
b,唯一索引：
字段的值从表中复制、并 有一个指向 表中记录的指针；
c,非唯一索引：
实际存储方式： 一个索引行对应多个指针；
d,索引键 由被复制到索引上的列组成；
C、索引结构：
a,非叶子页
包含一个键值（下一层级页的最大键值）、指向下一层级页的指针；
b,根页
位于索引结构最上层；
D、表行：
表的记录；
E、缓冲池、磁盘I/O：
a,缓冲池
使用内存；
b,索引、表 在不在缓冲池 ，访问成本完全不同；
c,从磁盘驱动器进行的随机I/O；
d,从缓冲池读取；
e,从磁盘服务器缓存读取；
f,从磁盘驱动器顺序读取；
g,辅助式随机读：
自动跳跃式顺序读、列表预读、数据块预读
k,辅助式顺序读：
同步I/O：
同步读：随机读、 同步写：日志写；
异步I/O：
异步读：顺序预读、辅助式随机读、 异步写：数据库写；
F、表聚簇：
通常情况，一个表页 仅存储 一张表的数据；
G、B树索引的替代品：
a,位图索引
b,散列
标签：异步,存储,缓冲,数据库,索引,预读,第二章,随机 来源： https://www.cnblogs.com/anpeiyong/p/12869594.html