数据库复习题2(答案).docx

复习题（2） 1、试分别判断下列图中G1和G2是否互模拟(bisimulation)，并说明原因: a a a G1= G2= b c b c G1G2 ab ab cc cdd d 答案： (1)在图中标出各点的状态，我们结构关系 ， 参照材料 可知G2能够模拟G1，下面我们议论 是否可模拟，在G2中有一个a变换可对应到G1中2个变换，即， 。但有两个变换b，c，而在G1中仅存在只有b或只有c的状态点， 可知G1和G2不能互模拟。 如图，标出各状态点，结构相关系 可知其中G1中的点均可由G2中的点模拟，下面我们考虑 可知同样其中G2中的点均可由G1中的点模拟.所以G1和G2为互模拟的。 2、给定如下数据图(DataGraph)： 参照材料 r1 person company person company person manages works-for c1 employee p1 ceo p2 c2 ceo p3 name positionworks-for name works-for name phone name address position address name s0 s2 s3 s4 s5 s6 url s7 s8 s9 s1 “Widget ” “Trenton” “Gadget ” “Paris” “Dupont ” “Sales” “Smith” “Jones” “5552121” “Manager” s10 “ ” 试给出其StrongDataGuide图 参照材料 答案： r1 person works-for p1,p2,p3 manages employee c1,c2 p2 p1,p3 ceo name phone name url position address s0,s4,s8 s1,s9 s5 s2,s6 s3,s7 s10 StrongDataGuide 图 3、Considertherelation,r,showninFigure5.27.Givetheresultofthe followingquery: Figure5.27 Query1: selectbuilding,roomnumber,time_slo_id,count(*) fromr groupbyrollup(building,roomnumber,time_slo_id) Query1: 参照材料 selectbuilding,roomnumber,time_slo_id,count(*) fromr groupbycube(building,roomnumber,time_slo_id) 答案： Query1 返回结果集：为以下四种分组统计结果集的并集且未去掉重复数据。 building roomnumber time_slo_id count(*) 产生的分组种数：4 种； 第一种：groupbyA,B,C Garfield 359 A 1 Garfield 359 B 1 Saucon 651 A 1 Saucon 550 C 1 Painter 705 D 1 Painter 403 D 1 第二种：groupbyA,B Garfield 359 A 2 Garfield 359 B 2 Saucon 651 A 1 Saucon 550 C 1 Painter 705 D 1 Painter 403 D 1 参照材料 .. .. .. 第三种：groupbyA Garfield 359 A 2 Garfield 359 B 2 Saucon 651 A 2 Saucon 550 C 2 Painter 705 D 2 Painter 403 D 2 第四种：groupbyNULL 。本没有groupbyNULL 的写法，在这里指是为了方便说明 ， 而采用之。含义是：没有分组，也就是所有数据做一个统计 。比如聚合函数是SUM 的 话，那就是对所有知足条件的数据进行求和。 Garfield 359 A 6 Garfield 359 B 6 Saucon 651 A 6 Saucon 550 C 6 Painter 705 D 6 Painter 403 D 6 Query2: groupby后带rollup子句与groupby后带cube子句的唯一区别就是： 带cube子句的groupby会产生更多的分组统计数据。cube后的列有多少种组合（注意组合是与次序无关的）就会有多少种分组。 参照材料 返回结果集：为以下八种分组统计结果集的并集且未去掉重复数据。 building roomnumber time_slo_id count(*) 产生的分组种数：8 种 第一种：groupbyA,B,C Garf