2023年数据库系统工程师笔记.doc

计算机系统知识

CPU由运算器和控制器组成；控制器由程序计数器（PC）、指令寄存器（IR）、指令译码器（ID）、状态条件寄存器、时序产生器和微操作信号发生器组成。

PC: pc自动增长一个值，指向下一条要执行的指令，当程序转移时将地址送入PC。

IR：用于存放当前要执行的指令。

ID：对现行的指令进行分析，拟定指令类型、指令要完毕的操作和寻址方式。

CPU的基本功能：

程序控制

操作控制

时间控制

数据解决——CPU的主线任务

计算机体系结构和计算机组成的区别：体系结构要解决的问题是计算机系统在总体上、功能上需要解决的问题，而计算机组成要解决的是逻辑上如何具体实现的问题。

输入/输出：直接程序控制、中断方式、直接存储器存取（DMA）。

输入输出解决机。

流水线技术------------------------------P30

信息安全的基本要素：

机密性

完整性

可用性

可控性

可审查性

计算机安全等级（技术安全性、管理安全性、政策法律安全性）：分为四组七个等级。

组

安全级别

1

A1

2

B3

B2

B1

3

C2

C1

4

D（最低档）

计算机病毒的特点：

寄生性

隐蔽性

非法性

传染性

破坏性

计算机病毒的类型：

系统引导型病毒————BOOT型病毒

文献外壳型病毒————袭击文献

混合型病毒————Flip病毒、OneHalf病毒（幽灵）

目录型病毒————改变目录项不敢变相关文献

宏病毒————用宏的word或是excel文献

计算机可靠性：平均无端障时间（MATBF=1/λ）；计算机正常工作的概率A=MTBFMTBF+MTRF（MTRF平均修复时间）。——————

计算机的RAS技术是指可靠性（R）、可用性（A）、可维性（S）。

计算机可靠模型：

串联系统：可靠性等于R=R1R2…RN；失效率λ=λ1+λ2+…+λN

并联系统：可靠性等于R=1-(1-R1)(1-R2)…(1-RN)

N模冗余系统：

计算机故障诊断技术

计算机的故障：

永久性故障

间隙性故障

瞬时性故障

数据结构与算法

线性表的顺序存储结构：

查找表中第i个元素 LOC(ai)=LOC(a1)+(i-1)*L

线性表的链式存储结构：

数据域

指针域

线性表的插入和删除

顺序存储：Einsert=n/2Edelete=（n-1）/2

链式存储：

栈的顺序存储：采用两个顺序栈共享一个数据空间：

栈底1

栈顶1

…

栈顶2

栈底2

队列：只允许在表的一端插入元素（队尾），另一端删除元素（队头）。

数组————————————————P73

操作系统知识

操作系统的类型：

批解决操作系统（单道和多道）

分时系统（多路性（同时性）、独立性、交互性、及时性）注：UNIX是多用户多任务的分时系统。

实时系统——高可靠性

网络操作系统

分布式操作系统

微机操作系统

嵌入式操作系统

运用PV操作实现进程的互斥和同步。

网络操作系统

集中模式

客户机/服务器模式

对等模式

程序设计基础

网络基础知识

多媒体基础知识

多媒体的特性：

多样性

集成性

…

波形声音:——————P326

未通过压缩的

数据传输率（b/s）=采样频率（Hz）*量化位数（b）*声道数

通过数字化后所需的存储空间

声音信号数据量=数据传输率*连续时间/8（B）

注：语音信号的采样频率一般为8KHz，音乐信号的采样频率则应当在40KHz以上。

数据库技术基础

数据库（DB）是指长期存储在计算机内的，有组织的，可共享的数据的集合。

数据库系统（DBS）由数据库、硬件、软件和人员组成。

数据库技术的发展：

人工管理阶段

文献管理阶段

数据库系统阶段（有较高的数据独立性）

数据模型的三要素:

数据结构

数据操作

数据的约束条件

数据模型分为：概念数据模型（E-R模型）和基本数据模型（层次、网状、关系模型）和目前提出的对象模型。

实体属性

简朴属性（不可再分）和复合属性（可分如地址（省份、市…））

单值属性（只有一个值）和多值属性（如电话号码可有多个）

NULL属性（没有或是未知）

派生属性（从其他属性可推出来）

E-R法的构件：

扩充的E-R模型

弱实体（要依赖另一个实体而存在）

特殊化————P375

数据库系统的体系结构

三级模式结构（三层两映像）

数据物理独立性

数据逻辑独立性

集中式数据库系统

客户/服务器数据库体系结构

并行数据库系统（多个CPU）————P387

共享内存式多解决器

无共享式并行体系结构

分布式数据库系统

Web数据库

数据库的控制功能

事物管理（不可分割的逻辑工作单位）

原子性：要么都做要么都不做

一致性：只包含成功提交的是事物

隔离性：多个事物并发执行时是互相隔离的

持久性:一旦事物成功提交则永久的反映到数据库中

故