第9章-数据库应用设计.ppt

* B树是二叉树，二B+或B-是多叉树 B+树索引： 是一个多级索引，但其结构不同于多级顺序结构； 采用平衡树结构，即每个叶结点到树根的路径长度相同； 每个非叶结点有（n/2）到n个子女，n对特定的树是固定的； 暨南大学深圳旅游学院 转换规则（联系）* 如果两实体间是n：m联系，则需为联系单独建立一个关系，用来联系双方实体，该关系的属性中至少要包括被它所联系的双方实体的主键，并且如果联系上有属性也要并入这个关系中。 选修（学号，课程号，成绩） 任课（课程号，教师号，班级，学生数） 研究（教师号，课题号，任务） 暨南大学深圳旅游学院 结果 通过上述三个转换步骤，可以初步将总体E—R图转换为如下8个关系： 系（系号，系名，系主任） 课程（课程号，课程名，学分） 课题（课题号，课题名，负责人，完成日期，经费） 学生（ 学号，姓名，性别，年龄，籍贯，系号，入学日期） 教师（教师号，教师名，年龄，职称，系号，入系日期） 选修（学号，课程号，成绩） 任课（课程号，教师号，班级，学生数） 研究（教师号，课题号，任务） 暨南大学深圳旅游学院 2. 关系优化 对转换得到的关系模式可利用规范化理论进行分析和改进。 分析是否存在部分函数依赖和传递函数依赖等，根据应用的具体要求决定是否需要进行规范化，提高范式的等级。 关系模式规范化，一般首先基于3NF进行规范化处理，然后，根据实际情况对部分关系模式进行逆规范化处理，以提高数据库应用系统的性能。 常用的逆规范化方法有：增加冗余属性、增加派生属性、重建关系和分割关系。 暨南大学深圳旅游学院 常用的逆规范化方法 增加冗余属性，是指在多个关系中都有相同属性，它常用来在查询时避免连接操作。 增加派生属性，指增加的属性是来自其他关系中的数据，由它们计算生成。它的作用是在查询时减少连接操作，避免使用聚集函数。 重建关系，指如果许多用户需要查看两个关系连接出来的结果数据，则把这两个关系重新组成一个关系，来减少连接而提高性能。 暨南大学深圳旅游学院 常用的逆规范化方法 分割关系，分水平分割和垂直分割。水平分割是指把一个大的关系集合分割成两个或多个关系集合。通常在两种情况下使用：数据量很大；数据本来就有独立性。垂直分割是把关系中的主键和一些属性构成一个新关系，把主键和剩余的属性构成另一个关系。 暨南大学深圳旅游学院 3. 设计用户外模式 外模式即用户所看到的数据模式。可以根据局部应用要求和DBMS的特点设计外模式。现在流行的RDBMS都提供视图机制。 视图具有如下特性： 重定义属性名 方便查询 提高数据共享性和安全性 提供一定的逻辑数据独立性 暨南大学深圳旅游学院 六、物理设计 物理设计是在计算机的物理设备上，确定数据库应采取的存储结构、存取方法和存取路径。 当今流行的RDBMS，在数据库服务器设计中，都采用了许多先进的技术，使得数据库在存储器I/O，网络I/O，线程管理及存储器管理上，效率非常高，一个好的逻辑模式转换成这些系统上的物理模式时，都可以很好地满足用户在性能上的需求。因此，数据库应用设计人员可以把主要精力放在逻辑模式的设计和事务处理的设计上，至于物理设计可以透明于设计人员。 暨南大学深圳旅游学院 六、物理设计 主要包括： 关系模式存取方法的选择 数据库存储结构的确定 表设计 约束设计 安全设计 暨南大学深圳旅游学院 1. 关系模式存取方法的选择 存取方法是快速存取数据库中数据的技术。数据库管理系统一般都提供多种存取方法，常用的存取方法有：B树索引方法、聚簇方法和HASH方法。B树索引方法是数据库中经典的存取方法，使用最普遍。当建立的是非聚簇索引时，多使用B树索引，有的是用B-树，有的是用B+树。 对于B（B-、B+）树结构有兴趣的同学可参阅:/index.php?action-viewthread-tid-111345 暨南大学深圳旅游学院 1.1索引存取方法的选择 所谓选择索引存取方法实际上就是根据应用要求确定对关系的哪些属性列建立索引、建立什么样的索引等。一般来说，下面三种情况可建立索引： 一个属性（组）经常在查询条件中出现，则考虑在这个属性（组）上建立索引； 一个属性经常作为聚集函数的参数，则考虑在这个属性上建立索引； 一个属性（组）经常在连接条件中出现，则考虑在这个属性（组）上建立索引。 注意：关系上定义的索引并不是越多越好，系统为维护索引要付出代价，查找索引也要付出代价。 暨南大学深圳旅游学院 1.2 聚簇存取方法的选择 为了提高某个属性（组）的查询速度，把这个属性（组）上具有相同值的元组存放在连续的物理块称为聚簇。聚簇功能可以大大提高按聚簇码进行查询的效率。 一个数据库可以建立多个聚簇，一个关系只能有一个聚簇，选择聚簇存取方法，即确定需要建立多少个聚簇，哪个关系上建立聚簇。 聚簇只能提高某