数据库原理及应用 教学课件 作者 王雯 第6章 数据库的物理设计.pptVIP

第6章数据库的物理设计 本章学习目标 掌握数据库物理设计的步骤； 评价数据库物理结构； 了解数据库的存储和文件结构； 了解索引与散列； 第6章数据库的物理设计 6.1 存储和文件结构 6.2 索引与散列 6.3 SQL中的索引定义 6.4.评价物理结构 6.1 存储和文件结构 6.1.1 物理设计的步骤 数据库的物理设计通常分为两步： （1）确定数据库的物理结构，在关系数据库中主要指存取方法和存储结构； 确定数据的存储结构 设计数据的存取路径 确定数据的存放位置 确定系统配置 （2）对物理结构进行评价，评价的重点是时间和空间效率； 6.1 存储和文件结构 6.1.2 数据存储 数据库系统是多用户共享的系统，对同一个关系要建立多条存取路径才能满足多用户的多种应用要求。物理设计的任务之一就是要确定选择哪些存取方法，即建立哪些存取路径。 存取方法是快速存取数据库中数据的技术。数据库管理系统一般都提供多种存取方式。常用的存取方法有三类。第一类是索引方法，目前主要是B+树索引方法；第二类是聚簇方法；第三类是HASH方法。 6.1 存储和文件结构 6.1.3 文件结构 顺序文件组织。记录根据“搜索码”的值顺序存储。 堆文件组织。一条记录可以放在文件中的任何地方，只要该地方有空间存放这条记录。记录是没有顺序的。一般一个关系就使用一个单独文件。 散列文件组织。在记录的某个属性上计算一个散列函数。散列函数的结果确定记录应放到文件的哪个块中。 6.2 索引与散列 6.2.1 索引的概念 数据库系统中索引有两种基本的索引类型： 顺序索引：基于值的顺序排序。 散列索引：基于将值平均分布到若干散列桶中。一个值所属的散列桶是由一个函数决定的，该函数称为散列函数。 6.2 索引与散列 6.2.2 散列（HASH）的概念 散列方法的主要思想是根据结点的关键码值来确定其存储地址：以关键码值K为自变量，通过一定的函数关系h(K)(称为散列函数)，计算出对应的函数值来，把这个值解释为结点的存储地址，将结点存入到此存储单元中。检索时，用同样的方法计算地址，然后到相应的单元里去取要找的结点。通过散列方法可以对结点进行快速检索。散列（hash，也称“哈希”）是一种重要的存储方式，也是一种常见的检索方法。 6.2 索引与散列 按散列存储方式构造的存储结构称为散列表（hash table）。散列表中的一个位置称为槽(slot)。散列技术的核心是散列函数(hash function)。 对任意给定的动态查找表DL，如果选定了某个“理想的”散列函数h及相应的散列表HT，则对DL中的每个数据元素X。函数值h（X.key）就是X在散列表HT中的存储位置。插入（或建表）时数据元素X将被安置在该位置上，并且检索X时也到该位置上去查找。由散列函数决定的存储位置称为散列地址。 6.3 SQL中的索引定义 索引是对数据库表中一个或多个列的值进行排序的结构。如果想按特定职员的姓来查找他或她，则与在表中搜索所有的行相比，索引有助于更快地获取信息。 6.3 SQL中的索引定义 索引提供指针以指向存储在表中制定列的数据值，然后根据指定的排序次序排列这些指针。数据库使用索引的方式与使用书的目录很相似：通过搜索索引找到特定的值，然后跟随指针到达包含该值的行。在数据库关系图中，可以为选定的表创建、编辑或删除索引/键页面中中的每个索引类型。当保存附加在此索引上的表或包含此表的数据库关系图时，索引同时被保存。 6.3 SQL中的索引定义 使用create index 命令创建索引，它的形式为 create index index name on relation name (attribute list) attribute list 是构成索引搜索码的关系属性列表。 6.4.评价物理结构 数据库的物理设计过程中需要对时间效率、空间效率、维护代价和各种用户要求进行权衡，其结果可以产生多种方案。数据库设计人员必须对这些方案进行细致的评价，从中选择一个较优的方案作为数据库的物理结构。 评价物理数据库物理结构的方法完全依赖于所选用的DBMS，主要是从定量估算各种方案的存储空间、存取时间和维护代价入手，对估算结果进行权衡、比较，选择出一个较优的合理物理结结。如果结构不符合用户的需求，则需要修改设计。 CPU CPU