南京理工大学《数据库系统基础教程》试题和答案

1 一 选择题一 选择题 60 选择一个最合适的答案 在答题纸上涂黑选择一个最合适的答案 在答题纸上涂黑 1 一个事务中的一组更新操作是一个整体 要么全部执行 要么全部不执行 这是事务的 A 原子性 B 一致性 C 隔离性 D 持久性 2 在数据库的三级模式结构中 描述一个数据库中全体数据的全局逻辑结构和特性的是 A 外模式 B 内模式 C 存储模式 D 模式 3 关于联系的多重性 下面哪种说法不正确 A 一个多对多的联系中允许多对一的情形 B 一个多对多的联系中允许一对一的情形 C 一个多对一的联系中允许一对一的情形 D 一个多对一的联系中允许多对多的情形 4 考虑学校里的 学生 和 课程 之间的联系 该联系的多重性应该是 A 一对一 B 多对一 C 一对多 D 多对多 5 下面哪种约束要求一组属性在同一实体集任意两个不同实体上的取值不同 A 键 key 约束 B 单值约束 C 参照完整性 D 域 domain 约束 6 关系模型要求各元组的每个分量的值必须是原子性的 对原子性 下面哪种解释不正确 A 每个属性都没有内部结构 B 每个属性都不可再分解 C 各属性值应属于某种基本数据类型 D 属性值不允许为 NULL 7 对于一个关系的属性 列 集合和元组 行 集合 下面哪种说法不正确 A 改变属性的排列次序不影响该关系 B 改变元组的排列次序不影响该关系 C 改变元组的排列次序会改变该关系 D 关系的模式包括其名称及其属性集合 8 若 R 是实体集 R1 与 R2 间的一个多对多联系 将其转换为关系 R 哪种说法不正确 A R 属性应包括 R1 与 R2 的所有属性 B R 属性应包括 R1 与 R2 的键属性 C R1 与 R2 的键属性共同构成 R 的键 D R 的属性应包括 R 自身定义的属性 9 关于函数依赖的判断 下面哪种说法不正确 A 若任意两元组在属性 A 上一致 在 B 上也一致 则有 A B 成立 B 若任意两元组在属性 A 上一致 在 B 上不一致 则 A B 不成立 C 若任意两元组在属性 A 上不可能一致 则不管在 B 上是否一致 有 A B 成立 2 D 若任意两元组在属性 A 上不可能一致 则 A B 不成立 10 若某关系 R 的属性集 A 函数决定 R 中所有其它属性 则 A 为关系 R 的一个 A 键 B 主键 C 超键 D 外键 11 当且仅当函数依赖 A BC 则有 A B 和 A C 此规则是 A 分解 合并规则 B 平凡依赖规则 C 传递规则 D 增长规则 12 对于某关系 R 的某个属性集 A 下面哪种说法不正确 A 若属性集 A 是 R 的键 则闭包 A 是 R 中所有属性集合 B 若闭包 A 是 R 中所有属性集合 则属性集 A 是 R 的键 C 若闭包 A 是 R 中所有属性集合 则属性集 A 是 R 的超键 D 当且仅当属性集 A 是 R 的超键 闭包 A 是 R 中所有属性集合 13 某关系 R A B C D 有函数依赖 A B BC D D A R 总共有几个超键 A 3 B 4 C 6 D 7 14 某关系 R A B C D 有函数依赖 A B BC D D A 下面哪个函数依赖不蕴含于已知依赖 A D B B AC BD C BC AD D BD AC 15 某关系 R A B C D 有函数依赖 A B BC D D A 该关系若违背 BCNF 则应分解成几个 关系才能满足 BCNF A 符合 BCNF 无需分解 B 2 个关系 C 3 个关系 D 4 个关系 16 关系 product prodid prodname type factory 表示所销售的每一种商品的货号 品名 种 类及生产厂家 一种商品有唯一货号 该关系所满足下列最高范式是 A 2NF B 3NF C BCNF D 4NF 17 关系 prodsales salesman prodid prodname quantity amount 表示销售员销售商品情 况 销售员 货号 品名 销售数量及销售金额 一名销售员可销售多种商品 一种商品可由多名销售 员销售 该关系违背下列最低范式是 A 1NF B 2NF C 3NF D BCNF 18 关系代数运算中 下面哪种计算可等价表示为其它几种计算的复合形式 A 投影 B 选择 C 笛卡尔积 D 自然连接 19 设有关系 R A B C 和 S C D E 其元组如下所示 R ABC 1 4 7 2 5 8 3 6 9 S CDE 3 6 1 8 7 4 2 4 4 6 3 6 3 B E R A D S 的值是 20 在学生选课表 studentcourse stdno courseno grade 中 查询选修 3 号课程 且成绩在 70 和 80 分之间的学生的学号 stdno 及其成绩 grade 实现该功能的 SQL 语句是 A SELECT stdno grade FROM studentcourse WHERE courseno 3 AND BETWEEN 70 grade 80 B SELECT stdno grade FROM studentcourse WHERE courseno 3 AND grade BETWEEN 70 AND 80 C SELECT stdno grade FROM studentcourse WHERE courseno 3 AND grade BETWEEN 70 80 D SELECT stdno grade FROM studentcourse WHERE courseno 3 AND grade IN 70 80 21 已知关系 R 和 S Select From R Where aALL Select b From S 结果是 A BE 2 5 8 4 6 3 B BE 5 8 6 4 C BE 5 5 8 6 6 4 D BE 2 5 8 4 3 6 R AB 1 2 3 2 4 6 S AB 1 2 3 2 1 2 4 22 学生成绩表 R 如下 Select score 10 10 as ScoreLevel count no as num From R Group by score 10 10 Order by ScoreLevel desc 结果是 23 关于视图 view 下面哪种说法不正确 A AB 12 B AB 36 C AB D 语法错 R NoScore 1 2 3 4 5 6 7 8 77 84 92 82 63 72 NULL 47 A ScoreLevelnum 90 80 70 60 40 NULL 1 2 2 1 1 1 B ScoreLevelnum 90 80 70 60 40 1 2 2 1 1 C ScoreLevelnum 40 60 70 80 90 1 1 2 2 1 D 语法错 5 A 基于一条 Select 语句可定义一个视图 B Create View viewName AS 命令可定义视图 C 查询视图与查询表在语法上是一样的 D Select 语句中的 From 子句中视图和表不能同时出现 24 关系 R 如下 Select From R Where a no 2 OR a no 2 is Unknown 结果为 25 已知关系如下 Select empname amount From salesman Natural Left Outer Join salesorder 结果为 R Noa 1 2 3 2 NULL 7 A Noa 2NULL B Noa 2 3 NULL 7 C Noa 37 D 语法错 salesman Empidempname 1 2 3 Zhang Li Wang salesorder ordernoempidamount 8001 8002 1 3 4300 6700 A Empnameamount Zhang Wang 4300 6700 B Empnameamount Zhang Li Wang 4300 0 6700 C Empnameamount Zhang Li Wang 4300 NULL 6700 D 语法错 6 26 关于表的主键约束 下面哪种说法不正确 A select 命令不可能违背主键约束 B insert 命令可能违背主键约束 C delete 命令不可能违背主键约束 D update 命令不可能违背主键约束 27 关于数据库表中的外键 下面哪种说法不正确 A 表 R1 到 R2 有外键 R2 到 R1 同时也能定义外键 B 同一个表中属性 A1 到主键属性之间也能定义外键 C 外键所关联的双方属性应属同种数据类型 D 一个外键只能在单个属性上定义 28 在并发性事务环境中 事务 1 先读取某行数据 随后事务 2 修改了此行数据并提交 造成事务 1 再 读此行时先后结果不一致 这种现象被称为 A Dirty Reads 脏读 B Non repeatable Reads 不可重复读 C Phantom Rows 幻像行 D 事务冲突 29 关于事务控制 下面哪种说法不正确 A Commit 提交当前事务 并结束当前事务 B Rollback 退回当前事务 取消本事务已做的数据更新 并结束当前事务 C Commit 提交当前事务 并释放本事务施加的锁 D Rollback 退回当前事务 继续持有本事务施加的锁 30 下面哪一种指令能为用户授权 使其能以一定的权限访问特定的数据库对象 A Grant B Revoke C Commit D Privilege 二 综合题 40 一个简化的图书馆信息管理系统 系统需求如下 1 图书馆有若干管理员 librarian 各自有员工号 empid 姓名 name 身份证号 idno 等属性 2 图书馆中备有若干种图书 booktype 每种图书有 ISBN 名称 title 出版社 publisher 作者 writers 价格 price 等属性 每种图书有唯一的 ISBN 号 同种图书可购入多本 3 每一本图书 book 有唯一标记 bookid 和种类 booktype 7 4 读者 reader 在办理借书证后方可借阅 一个读者有唯一的借书证号 cardno 还有姓名 name 身份 证号 idno 住址 address 注销标记 logoff 等 读者在注销之前 须归还所有已借图书或报失 5 需处理以下基本业务 借书 在某时刻某读者通过某管理员借阅某一本书 还书 在某时刻通过某管理员归还某一本书 报失 在某时刻某读者向某管理员报失某一本书 报失之后该书不能再借 每一次还书和报失记录都须对应某一次借书记录 且可由不同管理员处理 按次序回答下列问题 1 用 E R 图建立该系统的数据库模型 为每个实体集确定键属性 并确定每个联系的多重性 8 2 由 E R 模型建立该系统的关系模式 并确定每个关系的主键和可能的外键 注意各关系中的函数依赖 和多值依赖 并使你的关系能符合更高范式 8 3 基于以上关系模式 用关系代数表示下面计算 6 1 计算 清华大学出版社 出版的图书名称及作者 2 计算借书证号为 A00345 的读者未归还的图书名称 3 计算未处理过借书手续的管理员的员工号及其姓名 4 使用 SQL 语言实现上述计算 并使输出结果不重复 6 5 使用 SQL 语言完成下面的计算 12 1 增加借书记录 借书证号为 A00345 通过管理员 E0035 于当前日期借到图书 B00124 提示 today 函数返回当前日期 2 还书记录 通过管理员 E0034 于当前日期归还图书 B00124 提示 还书无需确认借书证 3 计算借书证号为 A00345 的读者已借超过 30 天而未还的图书数量 提示 days d1 d2 函数返 回从日期 d1 到 d2 的天数 4 计算借书次数最多的读者的姓名和身份证号 注意使用视图 5 计算所有图书的 ISBN 书名 借阅次数 并按借阅次数从大到小排列 注意使用外连接 8 参考答案 1 ER 图 一些非键属性未列出 2 关系模型 Librarian empid name idno Reader cardno name idno address Booktype isbn title publisher writers price Book bookid isbn Record recid brwempid cardno bookid borrowdate end enddate endempid 3 关系代数运算 1 计算 清华大学出版社 出版的图书名称及作者 title writers publisher 清华大学出版社 Booktype Librarian ReaderBookBooktype Record empid isbnbookid cardno recid borrowend helper borrowdateend enddate NULL 1 return 2 lose NULL autoincrement NOT NULL 9 2 计算借书证号为 A00345 的读者未归还的图书名称 title cardno A00345 AND end NULL Record Book Booktype 3 计算未处理过借书手续的管理员的员工号及其姓名 empid name Librarian empid name Librarian brwempid empidRecord 4 SQL 运算 1 计算 清华大学出版社 出版的图书名称及作者 Select title writers From Booktype Where publisher 清华大学出版社 2 计算借书证号为 A00345 的读者未归还的图书名称 Select title From Record Natural Join Book Natural Join Booktype Where cardno A00345 AND end IS NULL 3 计算未处理过借书手续的管理员的员工号及其姓名 Select empid name From Librarian Where empid NOT IN Select brwempid From Record 5 SQL 1 增加借书记录 借书证号为 A00345 通过管理员 E0035 于当前日期借到图书 B00124 提示 today 函数返回当前日期 insert into record brwempid cardno bookid borrowdate values E0035 A00345 B00124 today 2 还书记录 通过管理员 E0034 于当前日期归还图书 B00124 提示 还书无需确认借书证 update record set end 1 enddate today endempid E0034 where recid select recid from record where bookid B00124 and end IS NULL 3 计算借书证号为 A00345 的读者已借超过 30 天而未还的图书数量 提示 days d1 d2 函数返 回从日期 d1 到 d2 的天数 Select Count recid From Record Where cardno A00345 AND end IS NULL 10 AND days borrowdate today 30 4 计算借书次数最多的读者的姓名和身份证号 注意使用视图 Create view brwtimes as select cardno count recid as times from record group by cardno select name idno from reader natural join brwtimes where times select max times from brwtimes 5 计算所有图书的 ISBN 书名 借阅次数 并按借阅次数从大到小排列 注意使用外连接 Select book isbn title count recid as times From book Left Outer Join record Natural Join booktype Group by book isbn title Order by times DESC DepartmentSalesmanCustomer Salesorder Product Salesitem sales for runs for as header works for unit of contains deptid name empid idno name gender phone name prov city phone unit orderno signdate custid lineno salescost quantity type spec price desc prodid factory 11 第第 3 3 章介绍关系数据模型 关系模型是什么 如何设计规范的关系模型 章介绍关系数据模型 关系模型是什么 如何设计规范的关系模型 目的 由一个数据库的目的 由一个数据库的 E RE R 模型 产生符合一定规范的关系模型 模型 产生符合一定规范的关系模型 CustomerCustomer custidcustid name name prov prov city phone city phone unit unit ProductProduct prodidprodid factory factory type type spec spec price price desc desc SalesmanSalesman empidempid idno idno name name gender gender phone phone deptiddeptid DepartmentDepartment deptiddeptid name name headeridheaderid SalesorderSalesorder ordernoorderno signdate signdate empidempid custidcustid SalesitemSalesitem orderno orderno linenolineno prodidprodid singlecost singlecost quantity quantity 报考及复试资格审查 时间 4 月 10 日 本校应届毕业生考生 4 月 11 日 其他考生 地点 报 考学院 系 体检时间 时间 4 月 11 日 8 30 16 00 体检当日饮食必须清淡 地点 我校医院 12 笔试 时间 12 日 8 30 11 30 需携带 2B 铅笔及橡皮 地点 第四教学楼 面试 时间 12 日下午及 13 日 由各学院安排 复试由笔试 面试组成 包括外语听力及口语测试 复试总成绩为 300 分 其中笔试 150 分 面试及实 践 实验 能力测试 100 分 外语听力 30 分及口语 20 分 数据库系统的世界数据库系统的世界 概述概述 什么是数据库什么是数据库 数据库管理系统数据库管理系统 数据库建模 数据库建模 数据模型数据模型 信息模型 概念模型 信息模型 概念模型 E R 模型 模型 ODL 模型等模型等 基本数据模型 层次模型 网状模型 关系模型等基本数据模型 层次模型 网状模型 关系模型等 实体实体 联系图联系图 属性属性 attribute 联系联系 relationship 对约束建模对约束建模 有哪些重要的约束种类 有哪些重要的约束种类 键键 key 单值单值 single value 参照完整性参照完整性 reference inte 13 关系数据模型关系数据模型 关系的等价表示法关系的等价表示法 改变列次序 不改变关系的含义 改变列次序 不改变关系的含义 改变行次序 不改变关系的含义 改变行次序 不改变关系的含义 从从 E R 图到关系设计图到关系设计 实体集到关系的转换实体集到关系的转换 E R 联系到关系的转换联系到关系的转换 处理弱实体集处理弱实体集 函数依赖函数依赖 函数依赖是如何定义的 函数依赖是如何定义的 若关系若关系 R 的任意两个元组在属性的任意两个元组在属性 A1 A2 An 上一致上一致 即有相同分量值即有相同分量值 则这两个元组在属性 则这两个元组在属性 B 上也一致 则称属性上也一致 则称属性 A1A2 An 函数决定函数决定 B 或称 或称 B 函数依赖于函数依赖于 A1A2 An 判断函数依赖的三种情形判断函数依赖的三种情形 如果任意两元组在属性如果任意两元组在属性 A 上一致 在上一致 在 B 上也一致 则有上也一致 则有 A B 成立 成立 如果任意两元组在属性如果任意两元组在属性 A 上一致 在上一致 在 B 上不一致 则上不一致 则 A B 不成立 不成立 如果任意两元组在属性如果任意两元组在属性 A 上不可能一致 则不管在上不可能一致 则不管在 B 上是否一致 有上是否一致 有 A B 成立 成立 关系的键关系的键 如何用函数依赖定义键如何用函数依赖定义键 key 定义 对于关系定义 对于关系 R 若属性集合 若属性集合 A1 A2 An 满足下列条件 则该属性集合是满足下列条件 则该属性集合是 R 的一个键的一个键 key 1 A1 A2 An 函数决定函数决定 R 中所有其他属性 中所有其他属性 超键超键 2 A1 A2 An 的任何真子集都不能函数决定的任何真子集都不能函数决定 R 中所有其他属性 中所有其他属性 最小化最小化 超键超键 什么是超键什么是超键 super key 键的超集键的超集 superset of key 即包含键的属性集合 即包含键的属性集合 可函数决定关系中所有属性的属性集合 可函数决定关系中所有属性的属性集合 每个键都是超键 每个键都是超键 14 一个关系的属性全集超键 一个关系的属性全集超键 每个超键都是键吗 不是 每个超键都是键吗 不是 函数依赖规则函数依赖规则 有哪些重要的函数依赖规则 有哪些重要的函数依赖规则 分解 合并分解 合并 Splitting combining 规则规则 平凡依赖平凡依赖 Trivial Dependance 规则规则 传递传递 Transitivy 规则规则 计算属性的闭包计算属性的闭包 如何计算属性的闭包 如何计算属性的闭包 给定函数依赖集给定函数依赖集 S 和属性集和属性集 A A1 A2 An 如何计算 如何计算 A 1 将将 X 初始化为初始化为 A1 A2 An 闭包最小集合 闭包最小集合 2 遍历遍历 S 中的每个函数依赖 对于每个依赖式 中的每个函数依赖 对于每个依赖式 B1B2 Bm C 如果如果 B1 B2 Bm 都在都在 X 中 而中 而 C 不在不在 X 中 则把中 则把 C 加入加入 X 中 中 3 重复第重复第 2 步 直到遍历完步 直到遍历完 S 中所有函数依赖 而没有新属性能加入到中所有函数依赖 而没有新属性能加入到 X 中 中 4 最终属性集最终属性集 X 即为属性集即为属性集 A 在函数依赖集在函数依赖集 S 下的闭包下的闭包 A 例例 3 28 P90 设有关系设有关系 R A B C D E F 与函数依赖集与函数依赖集 S AB C BC AD D E CF B 求 求 A B 解 解 X 1 A B 由由 AB C 得 得 X 2 A B C 由由 BC AD 得 得 X 3 A B C D 由由 D E 得 得 X 4 A B C D E A B 属性闭包计算有何用途 属性闭包计算有何用途 假设关系假设关系 R 上已有一个依赖集上已有一个依赖集 S 另有一个函数依赖 另有一个函数依赖 A1A2 An B 该依赖是否蕴含于 该依赖是否蕴含于 S 判断方法 判断方法 计算计算 A1 A2 An 15 若若 B 在在 A1 A2 An 中 则函数依赖中 则函数依赖 A1A2 An B 蕴含于蕴含于 S 中 中 若若 B 不在不在 A1 A2 An 中 则函数依赖中 则函数依赖 A1A2 An B 不蕴含于不蕴含于 S 中 中 属性的闭包和键之间有何关系 属性的闭包和键之间有何关系 对于一个关系对于一个关系 R 当且仅当 当且仅当 A1 A2 An 是是 R 的超键时 的超键时 A1 A2 An 是是 R 的所有属性的集合 的所有属性的集合 3 6 1 已知关系模式已知关系模式 R A B C D 有函数依赖有函数依赖 AB C C D D A a 求蕴含于给定函数依赖的所有完全非平凡函数依赖 求蕴含于给定函数依赖的所有完全非平凡函数依赖 b 求求 R 的所有键 的所有键 c 求求 R 的所有超键的所有超键 不包括键不包括键 解 解 a 根据所有属性集合的闭包 计算所有可能的函数依赖 根据所有属性集合的闭包 计算所有可能的函数依赖 A A B B C C D A C AD D D A A B A B C D AB CD A C A C D AC D A D A D B C B C D A BC AD B D B D A C BD AC C D C D A CD A A B C A B C D ABC D A B D A B D C ABD C A C D A C D B C D B C D A BCD A b 所有的键 所有的键 A B B C B D 16 c 所有的超键所有的超键 不包括键不包括键 A B C A B D B C D A B C D 关系数据库模式设计关系数据库模式设计 BC 范式范式 若关系模式若关系模式 R 的每个分量均是不可再分的数据项 则的每个分量均是不可再分的数据项 则 R 满足第一范式 又记作 满足第一范式 又记作 R 1NF BC 范式如何定义 范式如何定义 关系模式关系模式 R 满足满足 BC 范式 当且仅当若非平凡函数依赖范式 当且仅当若非平凡函数依赖 A1A2 An B1B2 Bm 在关系在关系 R 中成中成 立 则立 则 A1 A2 An 是是 R 的超键 的超键 关系关系 R 满足满足 BC 范式的两种情形范式的两种情形 关系关系 R 中不存在非平凡函数依赖 中不存在非平凡函数依赖 只有平凡函数依赖只有平凡函数依赖 每个非平凡函数依赖的左面包含某个键每个非平凡函数依赖的左面包含某个键 即左面是超键即左面是超键 关系关系 R 违背违背 BC 范式的唯一情形范式的唯一情形 关系关系 R 中至少存在一个非平凡函数依赖 其左面不是超键 中至少存在一个非平凡函数依赖 其左面不是超键 分解为分解为 BC 范式范式 分解策略 消除违背分解策略 消除违背 BCNF 的函数依赖的函数依赖 1 找一个违背找一个违背 BCNF 的非平凡函数依赖的非平凡函数依赖 A1A2 An B1B2 Bm 2 把关系把关系 R 分解成两个关系 分解成两个关系 R1 A1 A2 An B1 B2 Bm R2 A1 A2 An 所有其它属性所有其它属性 若不满足 若不满足 BC 范式 则再分解 范式 则再分解 例如 例如 R 学号学号 课号课号 成绩成绩 系号系号 系主任系主任 不满足不满足 BCNF 1 非平凡函数依赖 学号非平凡函数依赖 学号 系号系号 系主任系主任 成立成立 2 R 分解为 分解为 R1 学号学号 系号系号 系主任系主任 R2 学号学号 课号课号 成绩成绩 3 非平凡函数依赖 系号非平凡函数依赖 系号 系主任系主任 成立成立 4 R1 继续分解为 继续分解为 R11 系号系号 系主任系主任 R12 学号学号 系号系号 第三范式第三范式 17 关系模式关系模式 R 满足满足 3NF 当且仅当若非平凡函数依赖 当且仅当若非平凡函数依赖 A1A2 An B 在关系在关系 R 中成立 则中成立 则 A1 A2 An 是是 R 的超键 或者的超键 或者 B 是某个键的组成部份 键属性 是某个键的组成部份 键属性 结论 一个关系模式总可以分解为满足结论 一个关系模式总可以分解为满足 3NF 的模式 且所有的函数依赖都可得到保持 的模式 且所有的函数依赖都可得到保持 第二范式第二范式 第二范式第二范式 2NF 要求每个非键属性依赖于键的整体 而不是键的部分属性 即不允许有非平凡函数依赖的右要求每个非键属性依赖于键的整体 而不是键的部分属性 即不允许有非平凡函数依赖的右 面是非键属性 而左面是某个键的真子集 面是非键属性 而左面是某个键的真子集 满足满足 2NF 的几种情形 的几种情形 不存在非平凡函数依赖 不存在非平凡函数依赖 存在非平凡函数依赖 且其右面是某个键的组成部分存在非平凡函数依赖 且其右面是某个键的组成部分 键属性键属性 存在非平凡函数依赖 且其右面是非键属性 则其左面要么是超键 要么包含非键属性 存在非平凡函数依赖 且其右面是非键属性 则其左面要么是超键 要么包含非键属性 例如 关系模式例如 关系模式 R A B C D 有函数依赖有函数依赖 AB C C D D A 找出所有违背找出所有违背 BCNF 的函数依赖 的函数依赖 必要时 分解为几个满足必要时 分解为几个满足 BCNF 的关系的关系 找出所有违背找出所有违背 3NF 的函数依赖 的函数依赖 解 解 所有的键 所有的键 A B B C B D 违背违背 BCNF 的函数依赖 的函数依赖 C AD D A 分解 分解 R1 A C D R2 B C R11 A D R12 C D 函数依赖函数依赖 AB C 不保持不保持 R 满足满足 3NF 关系模型中的运算关系模型中的运算 投影投影 选择选择 笛卡尔积笛卡尔积 18 例例 4 5 p125 自然连接自然连接 自然连接是什么运算 自然连接是什么运算 对于两个关系对于两个关系 R 和和 S 自然连接表示为 自然连接表示为 R S 结果 属性是结果 属性是 R 和和 S 中的属性的并集 去掉同名的属性 中的属性的并集 去掉同名的属性 其元组是其元组是 R 和和 S 在同名属性上一致在同名属性上一致的元组的所有组合 的元组的所有组合 上例 上例 R AB 1 3 2 4 S BCD 2 4 9 5 7 10 6 8 11 R S AR BS BCD 1 1 1 3 3 3 2 2 2 4 4 4 2 4 9 2 4 9 5 7 10 5 7 10 6 8 11 6 8 11 R S ABCD 1 3 2 4 5 7 6 8 19 例例 4 7 p126 连接连接 连接是什么运算 连接是什么运算 在笛卡尔积的基础上 增加条件以限制元组 在笛卡尔积的基础上 增加条件以限制元组 对于两个关系对于两个关系 R 和和 S 基于条件 基于条件 c 的的 连接表示为连接表示为 R cS 计算步骤 计算步骤 计算计算 R S 即笛卡尔积 即笛卡尔积 用条件用条件 c 做选择运算 做选择运算 c R S 例 上例例 上例 U 和和 V 关系关系 改名改名 改名是什么运算 改名是什么运算 U ABC 1 6 9 2 7 7 3 8 8 V BCD 2 2 7 3 3 8 4 5 10 U V ABCD 1 1 6 9 2 2 7 7 3 3 8 8 4 5 10 10 U A 150 PC 2 Which manufacturers make laptops with a hard disk of at least one gigabyte maker hd 1 Laptop Product 30 maker Laptop Product maker hd 1 Laptop Product 3 Find the model number and price of all products of any type made by manufacturer B model price maker B PC Product model price maker B Laptop Product printer model price maker B Printer printer model product model Product 4 Find the model numbers of all color laser printers model type laser and color Printer 5 Find those manufacturers that sell Laptops but not PC s maker Laptop Product maker PC Product 6 Find those hard disk sizes that occur in two or more PC s pc1 hd pc1 PC pc1 modelpc model and pc1 hd pc hd PC 7 Find those pairs of PC models that have both the same speed and RAM pc1 model pc model pc1 PC pc1 model 133 PC Product maker model speed 133 Laptop Product Answer P1 maker P1 P1 modelP2 model and P1 maker P2 maker P2 9 Find the manufacturer s of the computer PC or laptop with the highest available speed P2 P1 model speed PC model speed Laptop Answer maker Product model P1 P1 model P1 P1 speed P2 speed P2 10 Find the manufacturers of PC s with at least three different speeds 31 P3 P2 P1 maker speed Product PC Answer P1 maker P1 P1 speed P2 speed and P1 maker P2 maker P2 P2 speed P3 speed and P2 maker P3 maker P3 11 Find the manufacturers who sell exactly three different models of PC P4 P3 P2 P1 maker model Product PC M1 maker m1 m2 m3 P1 maker P1 model P2 model P3 model P1 P1 model P2 model and P1 maker P2 maker P2 P2 model P3 model and P2 maker P3 maker P3 Answer maker M1 M1 maker M1 M1 m3 P4 model and P4 maker M1 maker P4 P253 5 1 3 a Find the model number speed and hard disk size for all PC s whose price is under 1600 select model speed hd from pc where price 1600 b Do the same as a but rename the speed column megahertz and the hd column gigabytes select model speed as megahertz hd as gigabytes from pc where price 2000 e Find all the tuples in the Printer relation for color printers select from printer where color f Find the model number speed and hard disk size for those PC s that have either a 6x or 8x CD and a price less than 2000 select model speed hd from pc where price1 b Find the model number and price of all products of any type made by manufacturer B Select product model price pc as type1 From product pc Where maker B and product model pc model Union Select product model price laptop From product laptop Where maker B and product model laptop model Union Select product model price printer 33 From product printer Where maker B and product model printer model c Find those manufacturers that sell Laptops but not PC s Select maker From product laptop Where product model laptop model and maker not in Select maker From product pc Where product model pc model d Find those hard disk sizes that occur in two or more PC s Select p1 hd From pc as p1 pc as p2 Where p1 modelp2 model and p1 hd p2 hd e Find those pairs of PC models that have both the same speed and RAM Select p1 model p2 model From pc as p1 pc as p2 Where p1 model133 and product model pc model and maker IN Select maker From product laptop Where speed 133 and product model laptop model P269 5 3 1 a Find the makers of PC s with a speed of at least 160 Select maker 34 From product Where model in select model from pc where speed 160 Select maker From product Where model any select model from pc where speed 160 Select maker From product Where exists select from pc where speed 160 and model product model b Find the printer with the highest price Select model From printer Where price all Select price from printer Select model From printer Where not price p price c Find the laptop whose speed is slower than that of any pc Select model From laptop Where speed all Select speed From pc 35 Select model From laptop Where not exists Select From pc where speed all select price from pc and price all select price from laptop and price all select price from printer union Select model From laptop Where price all select price from pc and price all select price from laptop and price all select price from printer union Select model From printer Where price all select price from pc and price all select price from laptop and price all select price from printer e Find the maker of the color printer with the lowest price Select maker From product W