关系代数练习题

关系代数练习题

一、写出关系代数的表达式, 回答下列查询

Product (maker , model, t ype)

maker( 制造商) model( 型号) t ype( 类型)

PC(model, speed, ram, hd, cd, pr ice)

model( 型号) speed( 速度) ram( 内存) hd( 硬盘) cd( 光驱) pr ice( 价格）Laptop(model, speed, ram, h d, screen, price)

model( 型号) speed( 速度) ram( 内存) hd( 硬盘) s creen( 屏幕) pr ice( 价格) Printer (model, color , t ype, pr ice)

model( 型号) color ( 彩色) type( 类型) price( 价格)

* ( a) 什么型号的PC 速度至少为150?

R1 := σspeed ≥150 (PC)

R2 := πmodel(R1)

( b) 哪个厂商生产的便携式电脑具有最少1G 字节的硬盘。

R1 := σ（hd ≥1 (Laptop)）

R2 := Product (R1)

R3 := πmaker (R2)

( c) 找出厂商B 生产的所有产品( 任一类型) 的型号和价格。R1 := σmaker=B (Product PC)

R2 := σmaker=B (Product Laptop)

R3 := σmaker=B (Product Printer)

R4 := πmodel,price (R1)

R5 := πmodel,price (R2)

R6: = πmodel,price (R3)

R7 := R4 R5 R6

( d) 找出所有彩色激光打印机的型号。

R1 := σcolor = true AND type = ‘激光’(Printer)

R2 := πmodel (R1)

( e) 找出销售便携式电脑但不销售PC 的厂商。

R1 := σtype=laptop (Product)

R2 := σtype=PC(Product)

R3 := πmaker(R1)

R4 := πmaker(R2)

R5 := R3 –R4

* ! ( f ) 找出在两个或两个以上PC 中出现的硬盘容量。

R1 := ρPC1(PC)

R2 := ρPC2(PC)

R3 := R1 (PC1.hd = PC2.hd AND PC1.model <> PC2.model) R2

R4 := πhd(R3)

! ( g) 找出速度相同且RAM 相同的成对的PC 型号。一对型号只列出一次。例如, 列出( ( i, j ) 就不再列出( j , i) 。

R1 := ρPC1(PC)

R2 := ρPC2(PC)

R3 := R1(PC1.speed = PC2.speed AND PC1.ram = PC2.ram AND PC1.model < PC2.model) R2

R4 := πPC1.model,PC2.model(R3)

! ! ( h ) 找出至少生产两种不同的计算机( PC 或便携式电脑)且机器速度至少为133 的厂商。

R1 := πmodel(σspeed ≥133(PC)) πmodel(σspeed ≥133(Laptop))

R2 := πmaker,model(R1 Product)

R3 := ρR3(maker2,model2)(R2)

R4 := R2 (maker = maker2 AND model <> model2) R3

R5 := maker(R4)

! ! ( i) 找出生产最高速度的计算机( PC 或便携式电脑) 的厂商。

R1 := πmodel,speed(PC)

R2 := πmodel,speed(Laptop)

R3 := R1 R2

R4 := ρR4(model2,speed2)(R3)

R5 := πmodel,speed (R3 (speed < speed2 ) R4)

R6 := R3 –R5

R7 := πmaker(R6 Product)

! ! ( j) 找出至少生产三种不同速度PC 的厂商。

R1 := πmaker,speed(Product PC)

R2 := ρR2(maker2,speed2)(R1)

R3 := ρR3(maker3,speed3)(R1)

R4 := R1 (maker = maker2 AND speed <> speed2) R2

R5 := R4 (maker3 = maker AND speed3 <> speed2 AND speed3 <> speed) R3

R6 := πmaker(R5)

! ! ( k ) 找出只卖三种不同型号PC 的厂商。

R1 := πmaker,model(Product PC)

R2 := ρR2(maker2,model2)(R1)

R3 := ρR3(maker3,model3)(R1)

R4 := ρR4(maker4,model4)(R1)

R5 := R1 (maker = maker2 AND model <> model2) R2

R6 := R3 (maker3 = maker AND model3 <> model2 AND model3 <> model) R5

R7 := R4 (maker4 = maker AND (model4=model OR model4=model2 OR model4=model3)) R6

R8 := πmaker(R7)

二、写出关系代数的表达式, 回答下列查询

舰艇都是按具有相同设计的“等级”制造的, 而等级总是以该等级的第一艘舰艇命名。

Classes ( class , type, country, numGuns, bore, displacement)

class( 等级名) 、type( 类型: bb 代表战列舰, 或bc 代表巡洋舰) 、country

( 制造舰艇的国家) 、numGuns ( 主要火炮的数量) 、bore( 主要火炮的口径: 炮管的直径, 以英寸计算) 和displacement ( 排水量: 重量, 以吨计算)

Ships (name, class , launched)