数据库原理及应用课件.pptxVIP

第八章 数据库编程;嵌入式SQL;嵌入式SQL;嵌入式SQL;嵌入式SQL;嵌入式SQL;嵌入式SQL;嵌入式SQL;嵌入式SQL;嵌入式SQL;不使用游标的SQL语句;不使用游标的SQL语句;不使用游标的SQL语句;不使用游标的SQL语句;不使用游标的SQL语句;使用游标的SQL语句;使用游标的SQL语句;使用游标的SQL语句;使用游标的SQL语句;使用游标的SQL语句;使用游标的SQL语句;存储过程;存储过程的种类;;存储过程优点;;;;;;ODBC编程;;2.1 关系数据结构及形式化定义;关系;; 域（Domain）;笛卡尔积（Cartesian Product）;笛卡尔积;笛卡尔积; ;关系（Relation）;关系;关系;关系;关系;关系;关系;关系;关系;基本关系的性质;关系模式;什么是关系模式;定义关系模式;定义关系模式;定义关系模式 ;关系模式与关系;关系数据库;关系数据库的型与值;2.2 关系操作;基本关系操作;关系数据库语言的分类;2.3 关系的完整性;关系的三类完整性约束;2.3.2 实体完整性;实体完整性;参照完整性;关系间的引用;关系间的引用;关系间的引用;外码（Foreign Key）;外码;外码;外码;外码;参照完整性规则;参照完整性规则;参照完整性规则;参照完整性规则(续);用户定义的完整性;用户定义的完整性;2.4 关系代数;集合 运算 符;专门的关系运算符;传统的集合运算;并（Union）;并;差（Difference）;差;交（Intersection）;交;笛卡尔积（Cartesian Product）;交;专门的关系运算;专门的关系运算;专门的关系运算;专门的关系运算;专门的关系运算;专门的关系运算;专门的关系运算;专门的关系运算;专门的关系运算;选择（Selection） ;选择;选择;选择;投影（Projection） ;投影;投影;投影;投影;连接; 连接; 连接;连接;连接;连接;连接;连接;连接;连接;连接;除（Division） ;除;除(续);分析;综合举例 ;综合举例;综合举例;综合举例;关系系统的定义;关系系统的分类:;关系系统的查询处理:;关系系统的查询优化:;关系系统的查询优化:;关系系统的查询优化:;代价计算 Q1代价计算(仅考虑I/O代价) 计算广义笛卡尔积代价 假定: 在内存中, 存放5块Students元组和一块SC元组, 一块可以装10个Students元组或100个SC元组. 假定: Students有1000个元组,SC有10000个元组, 其中选2号课程的有50个元组 数据只有读到内存才能进行连接;通过读取块数计算I/O代价 读取块数计算方法: Students 1000个元组 SC 10000个元组 读取总块数: 若每秒读写20块, 则花费: ;连接后的元组个数为: 103 ?104=107 连接后的中间结果内存放不下, 需暂时写到外存 若每块可装10个元组, 则写出这些元组需: (107 /10)/20=5 ? 104s 选择操作: 读回需5 ? 104s, 选择后剩50个元组, 假定均可放在内存 投影操作: 查询共花费: 105+2 ? 5 ? 104 ? 105 s;Q2= ?sname(?Cno=‘2’(Students SC)); Q2= ?sname(?Cno=‘2’(Students SC)) Q3= ?sname( Students ?Cno=‘2’(SC));Q3= ?sname( Students ?Cno=‘2’(SC));关系系统的查询优化:;关系系统的查询优化:;关系系统的查询优化:;关系系统的查询优化:;关系系统的查询优化:;关系系统的查询优化:;关系系统的查询优化:;关系系统的查询优化:;关系系统的查询优化:;关系系统的查询优化:;关系系统的查询优化:;问题的提出;6.1 一个不好的关系模式;一个关系为 95001 CS 李洪 数学 90 95001 CS 李洪 数据库 90 95002 CS 李洪 数学 90 95002 CS 李洪 数据库 90 95003 MA 张力 普物 90 95003 MA 张力 数论 90 存在的问题 冗余太大: 删除异常: 删除某系学生的选课将删除系信息 插入异常: 系刚成立, 无学生; 有学生, 但未选课;结论;6.2 规范化;规范化;函数依赖;;;非平凡函数依赖/平凡函数依赖;完全函数依赖/传