[数据库]2．4 ISBL语言和ALPHA语言.pptx

ISBL

—ISBL与关系代数的对应

SBL的全称为“informationsystembaselanguage”,是一种完全基于关系代数的语言。

ISBL由IBM公司的英格兰Peterlee科学研究中心在1976年研制，并且应用于实际系统PRTV(peterleerelationaltestvehicle)上。

ISBL的突出特点是每一个ISBL语句都近似一个关系代数表达式，两者的对应关系如下表所示，其中R

和S可以是任意的关系代数表达式，F是Boole公式。

■ISBL与关系代数的对应

ISBL关系代数

R+SRUS

R-SR-S

R.SR∩s

0R:Fop(R)

■R%A1,A2,..AnA1,42,,4n(R)

■R*SRDS

二举例

设有图书定购关系数据库。其中

读者关系为R(Rno,Rname,City);

图书关系为B(Bno,Bname,PressHouse,Price,Date),

订书关系为OD(Rno,Bno,Quantity)。

■各个属性的含义分别为：

Rno-读者编号，Rname-读者姓名，-City-读者所在城市名，

Bno-书号，Bname-书名，

PressHouse-出版社名，

Price-单价，Date-出版日期，

Bno-订书号，

■Quantity-定购数量。

例2.4.1检索所在城市为“北京”的所有读者姓名。

LISTR:City=北京’%Rname。

LIST用于显示或打印表达式执行结果。表达

式中包括选择和投影两种运算，表示在关系R中选择City为“北京”的读者，然后再

Rname上投影，从而得到读者姓名列表。

例2.4.2检索书名为“PASCAL”的图书的书名和定购数量。

LISTB*OD:Rname=PASCAL%Bname,Quantity

上述命令的执行步骤是：先做B和关系OD的自然联

接运算，再在形成的新的关系上选择Bname=

‘PASCAL的元组，最后在Bname和Quantity投影，得到一个书名为‘PASCAL的图书名及其定购数量列表。ISBL语言没有聚集函数，只有借助于主语言完成定购数量的求和。

■在ISBL语言中允许使用赋值符号“=”将表

达式的值赋予一个关系名。例如，关系

B*OD可赋值给名为S的关系，其语句为

S=B*OD

口在赋值过程中可以使用延迟赋值符号

“N!”,是表达式中的关系在具体进行计算是才赋值参加运算，上式也可写为

S=NIB*N!OD

例2.4.4检索没有定购书号为“B2”图书的读者姓名。

□S=N!OD:Bno=‘B2%Rno

LIST(R-R*S)%Rname

ISBL语言允许属性的重命名，是两个度数相

同而属性名不同的关系可以进行并、交、差运算，使关系运算更加灵活。属性的重命名时通过投影运算进行的。如要计算R(A,B)

与S(A,C)的并，可以表示为

(R%A,B→C)+S

式中通过在关系R上投影后的新关系，将属性名B改为C,结果得到新关系，其属性名为A和C。利用属性的重命名，可对两个有同名

属性的关系作笛卡尔乘积。我们知道自然联

接R(A,B)*S(C,D)实际上是笛卡尔乘

积，但R(A,B)*S(B,C)由于有同名属

性B,是R和S的自然联接，要得到R和S的笛卡尔乘积，可写成

(R%A,B→D)

二对ISBL的评论

ISBL语言可以完成关系代数的五种基本功运算，是关系完备的。但ISBL语言没有聚簇运算功能，也没有专门的插入、删除和修改语句，其整体功能十分有限。

2.4.2基于元组关系演算语言——

AEPHA语言

一ALPHA语言

ALPHA语言是E.F.Codd提出的基于元组关系演算的语言。这一语言没有在实际中实现，

但在关系数据库系统INGERS中所用的QUEE语言与ALPHA非常相似，它是在ALPHA语言基础上研制的。

ALPHA语言主要有如下的6条语句：

GET,PUT,HOLD,UPDATE,DELETE,DROP

基本语句格式为

操作符工作空间名