中级数据库工程师笔记（一）------ 计算机系统

1、计算机硬件

计算机硬件组成：控制器、运算器、存储器、输入设备和输出设备。

（1）运算器（ALU）：对数据进行算数运算和逻辑运算

（2）控制器：分析和执行指令的部件

                指令寄存器：保存当前正在执行的这条指令

                指令译码器：分析指令的操作码需要干什么

                程序计数器：存放下一条指令的地址

2、进制

1、进制表示：二进制B，八进制O，十进制D，十六进制H

2、十进制转二进制，除二取余后倒叙

3、原码、反码、补码、移码

（1）正数的原码、反码、补码相同

（2）负数的反码是原码除符号位以外逐位取反；补码是原码除符号位以外逐位取反，末位加1,；

（3）移码是在补码基础上对符号位取反

4、校验码

码距：一个编码系统中任意两个合法编码之间的不同的二进制位的数目或任意两个编码之间的距离的最小值。

1、奇校验：被传输的“1”的个数为奇数个

2、偶校验：被传输的“1”的个数为偶数个

注意：奇偶校验能够检测出一位错误，但是无法判断是哪一位出错；当发生两位同时出错时，无法检测出来。

3、海明码：在数据中间加入几个校验码，码距均匀拉大，当某一位出错，会引起几个校验位的值发生变化。

（1）可以发现“≤ 码距 -1” 位错误

（2）可以纠正“ < 码距 / 2” 位错误

因此若想纠正n位错误，最小的码距应该是“2n + 1”

（3）海明码个数为k，可以表示个信息，一个信息用来表示“没有错误”，其余信息用来表示存在错误；

（4）如果满足-1≥ m+k（m+k为编码后的数编总长度），则在理论上k个校验码就可以判断出是哪一位（包括信息码和校验码）出了问题。

（5）校验位依次放在（i=0,1,2,3...）位，其余位置为信息位。

（6）第i个信息位的位数参与校验它的检验位数之和。

7=4+2+1；6=4+2；5=4+1；3=2+1。

（7）若三个校验方程都成立，则说明没有错误；出错位置从下往上看相应的二进制数值，若三个方程式右边值为100，说明第四位出错。

B1 ⊕ B3 ⊕ B5 ⊕ B7 =0;

B2 ⊕ B3 ⊕ B6 ⊕ B7 =0;

B4 ⊕ B5 ⊕ B5 ⊕ B7 =0;

注意：当出现一位错误时，可以查错并纠错；当出现两位错误时，只能查错，无法纠错。

4、循环冗余校验：广泛用于网络通信及磁盘存储中。前面是信息位，后面是校验位

（1）多项式

（2）校验码的生成

循环冗余校验码的纠错能力取决于K值和R值。在实践中，K值往往取得非常大，远远大于R值，提高了编码效率，但是这种情况只能检错不能纠错。

一般来说，R位生成多项式可检测出所有双错、奇数位错和突发错位小于或等于R的突发错误。