《物理模式设计》PPT课件.ppt

**第5章:**数据库系统概念----,研究数据如何存储也称作称存储模式、内模式逻辑模式全体数据的逻辑结构又称作全局模式外模式具体用户看到的数据的逻辑结构又称作子模式、用户模式**数据库系统概念----…逻辑模式物理模式HDApp3App……….,为逻辑模式的实现提供最理想的支持主要是性能支持**,通过调整物理/逻辑模式映像,可以保持逻辑模式不变,进而应用程序不需改变;这种数据和程序的独立性,称为数据的物理独立性。物理模式设计在工程中的位置在逻辑模式设计完成后、程序开发之前进行可以在系统上线实施调整在系统运行期间,根据实际情况继续调整******:数据访问类型分析数据访问的类型查询修改据调查:数据查询的访问数量远大于数据修改的数量数据查询的类型特定值查询 例如:select*fromswheresno=‘2009012689’值范围查询 例如:select*fromscwherescore>=60andscore<70’**:非常低效理想目标:快速甚至直接定位查询记录索引为了实现快速数据定位,对数据文件设计的附加结构与图书馆中图书索引的原理相同**:索引设计基本原理示意S9999……S0002S0001……B5826T1T2T5T9997T9998T9999B1…B5555………Select*fromSwhereSno=‘S4567’;全表扫描,O(n),n=10,000,平均读入1700磁盘块索引扫描,O(logn),n=10,000,除去索引块,只需读入1磁盘块,而索引所占空间小的多S:SnoSnameDeptT1S0001甲计T2S0002乙软……………:顺序文件与主索引数据块可用的磁盘空间被划分为很多块块是磁盘空间输入和输出的最小单位索引记录(索引项)由一个搜索码值和指向具有该搜索码值的一个或多个记录的指针构成指向记录的指针包括磁盘块的标识和标识磁盘块内记录的块内偏移量顺序文件元组在块中按照搜索码的升序存储主索引(聚集索引)顺序文件中搜索码对应的索引有主索引的顺序文件称作索引顺序文件**