《数据库索引设计与优化》---第2章 表和索引结构

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,散列