《数据库索引设计与优化》---第5章 前瞻性的索引设计

1、发现不合适的索引：

　　　　a,基本问题法

　　　　b,快速上限估算法

　　　　　　

 

 　　　　　　

　　　　　　

 

2、基本概念：

　　　　2.1、访问：

　　　　　　　　DBMS 读取 一个索引行  或  一个表行  的成本（索引访问、表访问）；

　　　　2.2、随机访问、顺序访问：

　　　　　　　　DBMS 扫描 表或索引的一个片段（被读取的行在物理上彼此相邻），第一行的读取 为一次随机访问；对于后续的行 读取，每行都是 一次顺序访问；

　　　　　　　　　　（一次 索引访问的成本 与 一次表访问的成本 相同）

　　　　　　　　一次 磁盘读  的对象 是一个页，一次磁盘读 会将一整页 读取到数据库的缓冲池中；

　　　　　　　　一次 随机访问 的对象是 一行；

　　　　2.3、访问一组连续的索引行：

　　　　　　　　　　索引中的所有行  都   通过指针 链接在一起（叶子页之间没有其他的页）；

　　　　　　　　　　　　　如果2个索引行  在链表上 彼此相邻，那么认为 这2行在物理上也相邻；　

　　　　2.4、访问一组连续的表行：