[数据库设计和优化.pptVIP

数据库设计和优化 2001 年 6 月 中科院软件所软件工程技术中心 金蓓弘 对象模型和范式 范式是关系数据库设计的数学原则，它与使用的开发技术如面向对象设计、实体关系设计技术无关 范式提供了组织数据的方法 按面向对象方法设计出来的对象模型（逻辑数据库模型）也是一种组织数据的方法，应该能自然地满足范式的要求，也不需要太多的非正规化 对象建模 表示 一个班最多只允许有20个学生 一个学校篮球队必须有至少8名，至多10名球员 ER图不擅长表示基数关系 实现：用触发器，手工编写业务规则。 逻辑数据库设计 用关系数据库实现UML模型 正规化设计 非正规化设计 常用的非正规化技术 用关系数据库实现UML模型 映射结构 映射功能 映射结构之基本步骤 类映射成表 属性映射成列 有时，为生成型的标识符新增一列 用序列码做唯一标识符 映射关联关系 映射聚合和组合 映射继承关系 映射关联关系：多对多 推荐的实现方法 映射关联关系：一对多 推荐的实现方法 映射关联关系：一对零/一 推荐的实现方法 映射关联关系：一对零/一 另一种方法 资金清算系统中的例子 不好的映射（1） 不好的映射（2） 不好的映射（3） 映射聚合和组合 聚合（aggregation）分成聚合（aggregate）和组合（composite） Oracle8用聚簇（包括索引组织表），嵌套表，VARRAY实现 资金清算系统中的例子 映射继承关系：推荐的方法 映射继承关系：其他方法一 映射继承关系：其他方法二 映射继承关系：其他方法三 映射功能之基本步骤 将在对象模型上的遍历表达式直接映射成SQL语句 在Oracle中有四种实现方式 构造方式 成员方式 排序方式 映射方式 成员方式 成员方式是用户定义的存取路径，指明对一个指定的对象类的数据存取和操纵方式 用PL/SQL过程或函数实现 create or replace type person_t as object (person_ID number, last_name varchar2(50), first_name varchar2(50), birth_date date, member function age return number) create or replace type body person_t is member function age return number is begin return (sysdate - birth_date) /365; end; end; 排序/映射方法 用于比较或排序同一对象类型的数据，即在对象类型中定义排序或映射方法支持对象的不等值比较。 为对象类写方法（method）的方法： PL/SQL,C/C++ PL/SQL写的method在oracle服务器的地址空间运行，C/C++写的method在服务器的地址空间外运行 对计算量不大的method，用PL/SQL性能价格比最好。对计算量大的method，用C/C++ 逻辑数据库设计 用关系数据库实现UML模型 正规化设计 非正规化设计 常用的非正规化技术 正规化(Normalization)设计 范式 每种范式都包含上一个范式的规则，例如，满足3NF的关系一定满足2NF。 第一范式 一行和一列位置包含的值不能超过一个（不包含任何多值属性） 第二范式 每个非键字段必须依赖整个主键，但不是复合主键的一部分（如果只依赖主键的一部分来确定信息，就违反了第二范式） 第三范式 一个非键字段不能依赖另一个非键字段（即没有属性依赖于非键属性；数据库中不能存在传递依赖关系） 违反第一范式的例子 Number Date Item1 Qty1 Price1 Item2 Qty2 Price2 1001 1/1/2001 Ball 3 4.00 Bat 3 5.00 1002 2/2/2001 Ball 2 4.00 1003 3/3/2001 Glove 2 2.00 Ball 2 4.00 Third Normal Form (3NF) A relation R is in 3NF if : whenever A1A2…An--B is a nontrival dependency, either {A1,A2,…,An} is a superkey, or B is a member of some key. 如果一个表有多个键，不要求所有的键都在A1,A2,…,An中，只要一个即可。 Boyce-Codd Normal Form: 依赖关系仅存在于每个属性和整个主键之间。 用Boyce-Codd范式作为标准评