2024年数据库系统工程师笔记.docx

计算机系统知识

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数据库

数据库的控制功能

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

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

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

隔离性：多种事物并发执行時是互相隔离的

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

故障恢复

事物