5物理模式设计.pptVIP

数据库系统概念----关系模型 * * 第5章: 物理模式设计 主要内容 5.1物理模式设计简介 5.2索引的原理与设计原则 * * 数据库系统概念----导论 5.1数据库的三级模式 物理模式 数据的存储结构，研究数据如何存储 也称作称存储模式、内模式 逻辑模式 全体数据的逻辑结构 又称作全局模式 外模式 具体用户看到的数据的逻辑结构 又称作子模式、用户模式 * * 数据库系统概念----导论 5.1数据库的三级模式关系示意图 App1 App2 外模式1 外模式2 外模式… 逻辑模式 物理模式 HD App3 App… ……. 三级模式及两级映像示意图 物理映像 逻辑映像 5.1物理模式设计的目标 物理模式设计目标 在硬件及系统环境限制下，为逻辑模式的实现提供最理想的支持 主要是性能支持 * * 5.1物理模式设计在工程中的位置 数据的物理独立性 当物理模式发生变化时，通过调整物理/逻辑模式映像，可以保持逻辑模式不变，进而应用程序不需改变；这种数据和程序的独立性，称为数据的物理独立性。 物理模式设计在工程中的位置 在逻辑模式设计完成后、程序开发之前进行 可以在系统上线实施调整 在系统运行期间，根据实际情况继续调整 * * 5.2索引的原理与设计原则 本节要点 5.2.1数据访问类型分析 5.2.2索引的基本工作原理介绍 5.2.3顺序文件与主索引 5.2.4辅助索引 5.2.5常见的索引结构 5.2.6索引的相关说明 5.2.7索引设计的原则 * * * * 5.2.1:数据访问类型分析 数据访问的类型 查询 修改 据调查：数据查询的访问数量远大于数据修改的数量 数据查询的类型 特定值查询 例如：select * from s where sno=‘2009012689’ 值范围查询 例如：select * from sc where score=60 and score70’ * * 5.2.2索引的基本工作原理 大部分查询只涉及文件中的少量记录 找出计算机系的所有女学生 找出学号为s01的学生姓名 只涉及少量记录查询的实现 读取所有记录并一一检查：非常低效 理想目标：快速甚至直接定位查询记录 索引 为了实现快速数据定位，对数据文件设计的附加结构 与图书馆中图书索引的原理相同 * * 5.2.2:索引设计基本原理示意 S9999 … … S0002 S0001 … … B5826 T1 T2 T5 T9997 T9998 T9999 B1 … B5555 … … … Select * from S where Sno=‘S4567’; 全表扫描，O(n)，n=10,000，平均读入1700磁盘块 索引扫描，O (logn) ，n=10,000, 除去索引块，只需读入1磁盘块，而索引所占空间小的多 S: Sno Sname Dept T1 S0001 甲 计 T2 S0002 乙 软 … … … … … S9999 丁 文 索引 5.2.3:顺序文件与主索引 数据块 可用的磁盘空间被划分为很多块 块是磁盘空间输入和输出的最小单位 顺序文件 元组在块中按照搜索码的升序存储 主索引（聚集索引） 顺序文件中搜索码对应的索引 有主索引的顺序文件称作索引顺序文件 * * * * 5.2.3:顺序文件与主索引示意 顺序文件与主索引示意 主索引可以采用稀疏索引 稀疏索引只为搜索码的某些值建立索引 主索引一般可以驻留内存 特定值查询、值范围查询：非常高效 一个表至多有一个主索引 * * 5.2.4:辅助索引 辅助索引（非聚集索引） 文件中元组物理存储顺序与搜索码顺序不同的索引 一个表可以有多个辅助索引 辅助索引必须采用稠密索引 * * 5.2.5常见的索引结构 索引文件的主要组织类型 散列索引 顺序索引 散列索引 将值平均分布到若干散列桶中 能很好地支持特定值查询 不能有效支持值范围查询 顺序索引 基于值的大小顺序组织的索引 能很好地支持特定值查询、值范围查询 典型代表：B+树索引，是目前主流的索引结构 5.2.5:B树简介 一棵 m 序B树是一颗满足下列条件的树： 1、每个结点至多有m个孩子； 2、除根结点和叶结点外，其它每个结点至少有 ?m/2?个孩子； 3、根结点至少有两个孩子； 4、所有叶结点在同一层，叶结点不包含任何关 键字信息； 5、有K个孩子的非叶结点恰好包含K-1个关键字。 * * 5.2.5:B树示意 一个3序B树示意 * * 5.2.5:B树查询的高效性分析 每个结点包含1000个关键字，故在第三层上有100多万个叶结点，这些叶节点可容纳10亿多个关键字。 通常根结点可始终置于内存中，因此在这棵B树中查找任一关键字至多只需二次访问外存。 * * 5.2.5:B+