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

版权声明:本文为abcd1101博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/abcd1101/article/details/83054722

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

猜你喜欢

转载自blog.csdn.net/abcd1101/article/details/83054722