数据库在物理设备上的存储结构与存取方法称为数据库的物.pptVIP

5 确定系统配置 DBMS产品一般都提供了一些存储分配参数 同时使用数据库的用户数 同时打开的数据库对象数 使用的缓冲区长度、个数 时间片大小 数据库的大小 装填因子 锁的数目 等等 系统都为这些变量赋予了合理的缺省值。但是这些值不一定适合每一种应用环境，在进行物理设计时，需要根据应用环境确定这些参数值，以使系统性能最优。 在物理设计时对系统配置变量的调整只是初步的，在系统运行时还要根据系统实际运行情况做进一步的调整，以期切实改进系统性能。 索引机制用于加速对所需数据的存取. 例如, 图书馆中的作者目录 搜索键 – 用来在文件中查找记录的属性或属性集合. 索引文件由如下形式的记录(称为索引项)组成  索引文件一般比原始文件小的多 两种基本索引: 有序索引: 搜索键按顺序存储 散列索引: 搜索键被“散列函数”一致地分配到若干“桶”中. 索引评价度量 有效支持的存取类型, 如 在某属性上具有特定值的记录 属性值落入指定范围的记录 存取时间 插入时间 删除时间 空间开销 有序索引 有序索引: 索引项按搜索键值的顺序有序存储. 主索引: 顺序文件的记录顺序正是索引搜索键的顺序. 也称为聚簇索引 主索引的搜索键通常是主键, 但并非必要. 索引顺序文件: 带有主索引的顺序文件. 次级索引: 索引搜索键的顺序与文件的记录顺序不同. 也称为非聚簇索引 B 树索引和位图索引 B 树 适合高基数的列 更新关键字列的费用相对较低 使用OR 谓词的查询效率低 对OLTP 有用 位图 适合低基数的列 更新关键字列的费用非常昂贵 使用OR 谓词的查询效率高 对数据仓库有用 2.7 数据库实施 用DDL定义数据库结构 组织数据入库 编制与调试应用程序 数据库试运行 数据库系统设计与开发 北京邮电大学 计算机科学与技术学院 * 数据库在物理设备上的存储结构与存取方法称为数据库的物理结构，它依赖于给定的计算机系统。 为一个给定的逻辑数据模型选取一个最适合应用环境的物理结构的过程，就是数据库的物理设计。 充分了解应用环境，详细分析要运行的事务，以获得选择物理数据库设计所需参数 充分了解所用RDBMS的内部特征，特别是系统提供的存取方法和存储结构 2.6 数据库物理结构设计 关系数据库物理设计的内容 为关系模式选择存取方法(建立存取路径) 设计关系、索引等数据库文件的物理存储结构 物理数据库设计所需参数 －数据库查询事务（查询的关系， 查询条件所涉及的属性， 连接条件所涉及的属性， 查询的投影属性） －数据更新事务（被更新的关系，每个关系上的更新操作条件所涉及的属性， 修改操作要改变的属性值） －每个事务在各关系上运行的频率和性能要求 其他需考虑的问题： 目标DBMS支持的特性、功能和选项； 主机计算机系统的特性和能力； 磁盘存储配置； 数据量。 数据库物理设计步骤： 数据库逻辑模式调整 文件组织与存取设计 数据分布设计 安全模式设计 确定系统配置 物理模式评估 1数据库逻辑模式调整 将与平台无关的描述数据库逻辑结构的关系模式及其视图转换为所选定的具体DBMS平台可支持的基本表和视图，并利用DBMS提供的完整性机制设计定义在基本表上的面向应用的业务规则。 （1) 实现目标数据库基本表和视图 遵循目标数据库的语法规则或变通 （2)设计基本表业务规则 利用目标DBMS提供的Check、断言、触发器等完成完整性约束 2文件组织与存取设计 （1)分析事务的数据访问特性 使用事务/表交叉引用矩阵，分析系统內重要事务对各基表的访问情况，确定事务访问哪些基本表，对哪些基本表执行了何种操作，并进一步分析各操作涉及到的基本属性表。 将所有事务路径映射到表中； 确定哪些表最常被事务访问； 分析选出的包含了这些表的事务。 估计各事务的执行频率，单位时间内事务的执行次数，分析事务中的每个数据访问操作对各个基表的相关属性的操作频率。 对每张基本表，汇总所有作用于该表的各事务的操作频率信息，得到：该表是否被频繁访问、该表中哪些属性列的访问频率较高和作用于这些属性上的操作类型和查询条件类型。 根据事务数据访问特性分析结果，可以对基本表设计成更为有效的文件组织和索引方式。 （2)了解并选择数据库文件结构 每种DBMS平台都提供一种或若干种数据库文件结构，设计者应当了解目标DBMS提供的各种数据库物理结构的机制，根据应用系统的特点，为基本表和数据库选择合适的文件结构。 选择文件组织方式： 确定每个基本表的有效文件组织方式。（如果目标DBMS允许） 堆 HASH 索引顺序存取方法（ISAM） B+树 堆（无序的）：（下面情况较适合） 1）当数据批量加载到表时； 2）表只有几