软考个人补漏 系统可靠性 数据库关系代数

1.系统可靠性

可靠性可以通过结构冗余方法来优化其中一部分。结构冗余的信息冗余可以用冗余校验码。

先在此说明下什么是CRC：循环冗余码校验 英文名称为Cyclical Redundancy Check，简称CRC，它是利用除法及余数的原理来作错误侦测（Error Detecting）的。实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较， 若两个CRC值不同，则说明数据通讯出现错误
那么其实CRC有比较多种，比如CRC16、CRC32 ，为什么叫16、32呢。在这里并非与位有和关系。而是由所确定的多项式最高次幂确定的。如下所示。理论上讲幂次越高校验效果越好。

 

2.数据库的关系代数

1)投影操作用于从关系R中找出拥有某些属性的列，表达式πA1,A2,...,An(R)πA1,A2,...,An(R) 的值为属性A1,A2,...,AnA1,A2,...,An的列，将这些列选择出来后，按原顺序排列.

πname,birthdate

2)选择操作用于选出满足条件的某些行，并且将整个操作记为 σC(R)σC(R)。C被称作条件表达式。

 

σlength≥100(Movies)

3)笛卡尔乘积(Cartesian Product):R×S

4)自然连接：自然连接是一种比较特殊的等价连接，其将关系中具有相同的列名的列进行匹配，对于某行来说，如果两个列名相同，且元素相同，则进行连接，使用R⋈⋈S代表此操作

5）theta指的是一些随机条件，用代表θθ。对于两个关系，用公式表示为R⋈CSR⋈CS 
其基本步骤为：

• 计算R和S的乘积

• 选出满足条件C的元组

给出如下表达式： 

U⋈A<DS