《数据库系统工程师》知识汇总思维导图
《数据库系统工程师》知识汇总
树图思维导图提供 《数据库系统工程师》知识汇总 在线思维导图免费制作，点击“编辑”按钮，可对 《数据库系统工程师》知识汇总 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：de5c92a56f26c8cf76923bb7cf254287
思维导图大纲
《数据库系统工程师》知识汇总思维导图模板大纲
计算机系统知识【已合并】
计算机系统的基本组成
基本组成
硬件系统
主机
中央处理器（CPU）
运算器
控制器
内存储器
随机存取存储器（RAM）
只读存储器（ROM）
外部设备
外存储器
输入设备
输出设备
软件系统
系统软件
操作系统
语言处理程序
数据库管理系统
常用服务程序
应用软件
类型
按照计算机的工作能力划分
按照功能是否专一划分
应用领域
计算机中数据的表示及运算
数据的表示
数制及其转换
二进制与十进制
二转十
公式法（通用）
8421法（快捷；口算即可）
十转二
整数部分
除2取余（直到商为0），逆序书写
小数部分
乘2取整（直到满足有效位数），顺序书写
二进制与其他进制（八进制、十六进制）
十进制与其他进制（八进制、十六进制）
十转其他
先将十进制转二进制，再转其他进制
其他转十
先将其他进制转成二进制，再转十进制
二进制运算规则
两个1位二进制的四则运算
机器数和码制
机器数
概念
数据在计算机中的表示形式
特点
采用二进制
数的符号位用0、1表示
小数点隐含表示，不占位置
机器数与真值的关系
真值是机器数所表示的实际数值
真值可以用二进制或其他进制表示，符合人类的使用习惯； 机器数只能使用二进制表示，符合计算机的数据存储特点。
真值用“+”和“-”来表示正负数； （带符号位的）机器数用“0”表示正数，用“1”表示负数
分类
无符号数
纯整数
纯小数
带符号数
纯整数
纯小数
码制
概念
带符号的机器数采用不同的编码方法来表示，如原码、反码、补码等
分类
原码
反码
补码
移码
定点数和浮点数
定点数
定点小数的表示
小数点设在符号位之后
例如，十进制-0.25，对应的二进制为-0.01，原码为1010 0000
定点整数的表示
（有）符号数
小数点在符号位最末有效位之后
例如，十进制-10，对应的二进制为-1010，原码为1000 1010
无符号数
不设符号位，小数点在符号位最末有效位之后
例如，十进制255，对应的二进制为-1010，原码为1111 1111
浮点数（略）
十进制数与字符的编码表示
字符编码
十进制编码（简称BCD编码）
ASCII码
汉字编码
校验码
奇偶校验码
按照“增加1位校验位后，码字中‘1’的个数”划分
奇校验
原理
偶校验
按照“校验的‘水平垂直’方向”
水平校验
垂直校验
垂直水平校验
TODO海明码
循环冗余校验码（CRC）
逻辑代数及逻辑运算
逻辑代数
在逻辑代数中，逻辑值只有两个，即“T”和“F”（或“Y”与“N”）。
二进制数也只有两个值“1”和“0”，所以可用二进制数表示逻辑值，并充分利用逻辑运算的特点，进行信息的处理。
基本的逻辑运算
“与”运算（逻辑乘运算）
“或”运算（逻辑加运算）
“非”运算（取反运算）
常用的逻辑公式
交换律
A+B=B+A
结合律
A+B+C=(A+B)+C=A+(B+C)
ABC=(AB)C=A(BC)
AB=BA
分配律
A(B+C)=AB+AC
A+BC=(A+B)(A+C)
原变量吸收律
反变量吸收律
反演律（德摩根定理）
互补律
逻辑表达式及其简化
逻辑表达式与真值表
逻辑表达式的简化
机器数的运算
加减运算
TODO双符号位法
乘除运算（略）
浮点运算（略）
计算机的基本组成及工作原理
总线的基本概念
定义
分类
芯片内总线（内部总线）
元件级总线
内总线（系统总线）
专用内总线
标准内总线
ISA总线
EISA总线
PCI总线
外总线（通信总线、I/O总线）
USB（通用串行总线）
SCSI总线
IEEE1394（Firewire）
RS-232（串行总线接口）
串行通信连接方式
单工
全双工
半双工
中央处理单元（CPU）
CPU的功能
CPU的组成
运算器
控制器
寄存器
存储系统
存储器的分类
按存储器所处的位置
内存（主存、主存储器）
高速缓冲存储器（Cache）
外存（辅存、外存储器）
按构成存储器的材料
。。。
输入/输出技术
接口的功能及分类
定义
指两个相对独立的子系统之间的相连部分（接口电路）
功能
连接主机和I/O设备
分类
按数据传送格式
并行接口
串行接口
按主机访问I/O设备的控制方式
程序查询接口
中断接口
DMA接口
通道控制器
I/O处理机
按时序控制方式
同步接口和异步接口
主机与外设间的连接方式
总线型（基本方式）
星型
通道方式
I/O处理机
I/O接口的编址方式
与内存单元统一编址
I/O接口单独编址
CPU与外设之间交换数据的方式
直接程序控制
程序查询方式
CPU通过执行程序查询外设的状态
立即程序传送方式
CPU无须查看接口的状态（无条件传送、同步传送）
中断方式
中断的类型
内部中断
外部中断
软件中断
DMA方式
通道方式
指令系统简介
指令格式
寻址方式
指令的种类
指令的执行过程
多媒体基础知识
备考指南
考纲要求
考点统计
命题特点
上午题：1~4分，约占3%
考点串讲
多媒体的基本概念
媒体的分类
多媒体的特征
多媒体计算机系统
音频
数字声音基础
声音信号
声音信号的数字化
声音的表示
波形声音
声音合成
语音合成
音乐合成
MIDI
全称Musical Instrument Digital Interface，乐器数字接口
是音乐与计算机结合的产物
实际上就是乐谱的数字表示
声音文件格式
图形和图像
彩色与图像基础
彩色的基本概念
彩色三要素
亮度
色度
色调
饱和度
三基色（RGB）原理
彩色空间（彩色模型）
定义
指彩色图像所使用的颜色描述方法
分类
RGB彩色空间
自然界常见的各种颜色光，都可由红（Red）、绿（Green）、蓝（Blue）3种颜色按不同比例相配制而成，同样绝大多数颜色光也可以分成在红、绿、蓝3种色光。这就是色彩学中最基本的三基色原理。
相加混色（把3各基色按不同比例相加）
红色+绿色=黄色
红色+蓝色=品红
绿色+蓝色=青色
红色+绿色+蓝色=白色
红色+青色=绿色+品红=蓝色+黄色=白色
YUV彩色空间
CMY彩色空间
根据三基色原理，油墨或颜料的三基色是青（Cyan）、品红（Magenta）、黄（Yellow）
青色，亦称蓝绿色，是由蓝色和绿色混合而成的
图形与图像信息的表示
矢量图形
位图图像
图形VS图像
图形
用数学的方式（算法和特征）来描述一幅图的内容
图像
用像素点来描述的图
图像的获取
利用数字图像库
利用绘图软件创建图像
利用数字转换设备采集图像
图像的属性
分辨率
显示分辨率
图像分辨率
图像深度
真/伪彩色
图像的表示法
图像的种类
图形图像转换
硬件转换
软件转换
图像的压缩编码
图像数据压缩编码的国际标准
图形图像文件格式
动画和视频
动画的基本概念及分类
模拟视频
数字视频
数字视频标准
视频压缩编码
视频文件格式
多媒体网络
超文本与超媒体
超文本的概念
是一种非线性的文本结构
是一种文本管理技术
它以节点为单位组织信息，在节点与节点之间通过表示它们之间关系的链加以连接，构成特定内容的信息网络。
超文本的3个基本要素
节点
链
网络
超媒体的概念
流媒体的基本概念
互联网上获取声音和影视的方法
真题详解
综合知识试题
强化训练
综合知识试题
综合知识试题参考答案
信息技术基础知识（兆祥新增）
附：《教程》中对应章节的目录
计算机硬件基础知识
中央处理单元
存储器
总线
输入输出控制
计算机体系结构
CISC和RISC
流水线技术
阵列处理机、并行处理机和多处理机
存储系统
高速缓存
虚拟存储器
相联存储器
磁盘阵列技术
存储域网络
安全性、可靠性与系统性能评测基础知识
计算机安全概述
加密技术与认证技术
计算机可靠性
计算机系统的性能评价
程序语言基础知识【已合并】
程序语言概述（程序设计语言的基础知识）
基本概念
种类和特点
机器语言
汇编语言
高级语言
基本成分
数据
运算
控制
传输
程序语言翻译基础（语言处理程序基础）
汇编程序基本原理
汇编语言
汇编语言
定义
汇编语言源程序
定义
组成
指令语句
伪指令语句
宏指令语句
汇编程序
编译程序基本原理
编译过程概述
编译程序的功能（作用）
编译程序的6个阶段及其主要任务
词法分析
语法分析
语义分析
中间代码生成
代码优化
目标代码生成
编译过程中的管理和处理
符号表管理
出错处理
源程序中的错误
分类
静态错误--发生在编译阶段
语法错误
示例
单词拼写错误
表达式中缺少操作数
静态语义错误
示例
运算符和运算对象类型不合法
动态错误（动态语义错误）--发生在程序运行时
示例
变量取零时除0错误
引用数组元素下标错误
编译器的组成及由此带来的好处
编译器的组成（根据编译器各个阶段的工作，从逻辑上划分）
前端（与机器无关的工作）--包括从词法分析 到 中间代码生成各阶段的工作
词法分析
语法分析
语义分析
中间代码生成
编译器前端和后端的分水岭
后端（与机器有关的工作）--包括中间代码优化 到 目标代码生成及优化等阶段
中间代码优化
目标代码生成及优化
编译器分为前端和后端的好处
将编译器划分为前端和后端后，以中间代码为分水岭，把编译器分成了与机器有关的部分和与机器无关的部分。如此一来，对于各种编程语言可以开发各自的编译器前端，针对指令系统和体系结构都不同的各种处理器开发相应的后端，最后将每种程序语言的前端与各种处理器的后端有机结合，就形成了每种语言在各种处理器上的编译器。这样，当语言有改动时，只需要修改其编译器的前端部分，如果处理器有改变，仅替换该语言的编译器后端即可。
文法和语言的形式描述
字母表、字符串、字符串集合及运算
文法
文法的分类
0型方法
1型方法
2型方法
3型方法
句子和语言
词法分析
正规表达式和正规集
有限自动机
确定的有限自动机（Deterministic Finite Automata，DFA）
不确定的有限自动机（Nondeterministic Finite Automata，DFA）
正规式与有限自动机之间的转换
有限自动机转换为正规式
正规式转换为有限自动机
词法分配器的构造
语法分析
上下文无关文法
自顶向下语法分析方法
自底向上语法分析方法
语法制导翻译和中间代码生成
（程序语言的）语义
静态语义
静态语义分析方法
语法制导翻译（目前应用最广）
。。。
动态语义
中间代码
后缀式（逆波兰式）
树形表示
二叉树的中序遍历
四元式表示
常见语言结构的翻译
动态存储过程和过程调用的翻译
关于：静态存储过程和动态存储过程
存储空间的分配策略
静态存储过程
定义
在编译时就能确定目标程序运行时所需的全部数据空间的大小
动态存储过程
定义
TODO
特点
如果一个程序语言允许递归过程和动态可变数据结构，则使用该策略
根据实现方式划分
栈分配方式（栈式动态存储分配）
服从“先申请后释放”原则
堆分配方式（堆式动态存储分配）
关于：过程说明和过程调用
中间代码优化和目标代码生成
解释程序基本原理
解释程序的基本结构
编译与解释的比较
祥总结
语言处理程序（翻译程序）分类
汇编程序（汇编器）
编译程序（编译器）
生成目标程序
解释程序（解释器）
不生成目标程序
是否生成目标程序（目标代码），是两者的根本区别
术语辨析
词法
语法
语义
语用
在程序设计语言中，语用表示了构成语言的各个记号和使用者的关系
语境
而语境是指理解和实现程序设计语言的环境，包括编译环境和运行环境。
附：《教程》中对应章节的目录
程序语言概述
程序语言的基本概念
低级语言和高级语言
编译程序和解释程序
程序语言的基本成分
程序语言翻译基础
汇编程序基本原理
编译程序基本原理
解释程序基本原理
数据结构与算法【已合并】
附：《教程》中对应章节的目录
线性结构
线性表
定义
n个元素构成的有限序列（n>=0），可表示为（a1,a2,...,an）
存储结构
顺序存储
逻辑上相邻的两个元素在物理位置上也相邻
元素间的逻辑关系无须占用额外的存储空间来表示
基本运算（操作）
插入
删除
查找
链式存储
概述
用结点来存储数据元素
数据元素和元素之间的逻辑关系都要存储
因为元素的结点地址可以连续，也可以不连续
分类（即链表结构的分类)
单（向）链表（线性链表）
定义
n个结点通过指针连成一个链表，且结点中只有一个指针域
基本运算（操作）
插入
删除
查找
双向链表
每个结点包含两个指针，分别指向当前元素的直接前驱和直接后继
可在两个方向上遍历链表中的元素
循环链表
表尾结点中的指针指向链表的第一个结点
可从表中任意结点开始遍历整个链表
静态链表
借助数组来描述链式存储结构
术语
头指针
指向第一个结点的指针
头结点
链表的第一个结点，并令头指针指向该结点
栈和队列
栈
栈的定义及基本运算
定义
栈是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构
特点
先进后出，后进先出
只能在栈的一端（即栈顶）进行插入和删除操作【这是与队列最大的不同】
扩展：队列的插入和删除操作
在队尾插入元素，在队首删除元素
基本运算
栈的存储结构
顺序存储（顺序栈）
指用一组地址连续的存储单元作为栈的存储空间
同时设置指针top指示栈顶元素的位置
链式存储（链栈）
用链表存储栈中的元素
链表的头指针，就是栈顶指针
栈的应用
表达式求值
括号匹配
函数调用
将递归过程转变为非递归过程
队列
定义及基本运算
定义
队列是一种先进先出的线性表
只允许在队尾插入元素，在队首删除元素
基本运算
队列的存储结构
顺序存储
（顺序队列）定义
指用一组地址连续的存储单元存放队列中的元素
设置队头指针指向队首元素，队尾指针指向队尾元素
循环队列
链式存储
队列的应用
（字符）串
祥小结
线性结构
特点
数据元素之间是一种线性关系，即数据元素“一个接一个地排列”
使用场景
主要用于描述具有单一前驱和后继的数据关系
数组和矩阵
树和图
树
树的基本概念
双亲、孩子和兄弟
祥：双亲，其实就一个结点，同时承担父亲和母亲的角色，所以就“双亲”
结点的度
指结点的子树的个数
叶子结点
外部结点（终端结点）
内部结点（非终端结点、分支结点）
祥：除根结点和叶子结点外的结点
结点的层次
树的高度（深度）
一棵树的最大层数
有序树、无序树
有序树
结点的子树从左到右有次序关系，不能交换次序
无序树
结点的子树从左到右无次序关系，可以交换次序
森林
多棵互不相交的树的集合
二叉树
定义
二叉树是n(n>=0)个结点的有限集合，它或者是空树，或者是由一个根结点及两棵不相交的、分别称为左子树和右子树的二叉树组成。【一个递归的概念】
树与二叉树的最主要区别
二叉树中结点的子树要区分左子树和右子树
即使在结点只有一棵子树的情况下，也要明确指出该子树是左子树还是右子树
二叉树的性质
满二叉树和完全二叉树
满二叉树
完全二叉树
二叉树的存储结构
顺序存储
链式存储
二叉树的遍历（依据访问根结点顺序的不同）
先序遍历
中序遍历
后序遍历
树和森林
树和森林的表示
孩子兄弟表示法（亦称二叉链表表示法）
定义
在链表的结点中设置两个指针域，分别指向当前结点的 第一个 孩子结点和 下一个 兄弟结点
祥小结
也就是说，利用孩子兄弟表示法，任何一个森林或一棵树，都能转换成一棵二叉树，而任一棵二叉树也能对应到一个森林或一棵树上
铁律：利用孩子兄弟表示法，由于原树的树根没有兄弟，所以树转换为二叉树后，二叉树的根结点一定没有右子树。
树和森林 与 二叉树 的相互转换
树和森林转换为二叉树
树转换为二叉树
转换方法与步骤
以树为例，一棵树转换为二叉树的方法是： （1）转换所得的二叉树中，二叉树的树根就是原树的树根 （2）转换所得的二叉树中，双亲结点的左孩子就是原树的【第一个】孩子结点 （3）转换所得的二叉树中，双亲结点的右孩子就是原树的【下一个】兄弟结点。
祥小结：转换的口诀（对于转换后的二叉树）
X结点的左孩子，就是它的第一个孩子结点（如果没有，就不写）
X结点的右孩子，就是它的下一个兄弟结点（如果没有，就不写）
注意：上述口诀，一定要适用到原树的所有结点，使其都变成二叉树的结点为止。
森林转换为二叉树
转换方法与步骤
以森林为例，一个森林转换为二叉树的方法是： 先将森林中的每一棵树转换为二叉树（祥：在这里，我们把所有二叉树之间的关系都当作是兄弟关系，接下来就可以根据孩子兄弟表示法来转换），再将第二棵树作为第一棵树的右子树，第三树树作为第二棵的右子树，依此类推。
二叉树转换为树（或森林）
二叉树转换为树
将二叉树中结点的左孩子解释为父子关系，右孩子解释为兄弟关系，即可将二叉树转换为唯一的树
二叉树转换为森林
将二叉树中结点的左孩子解释为父子关系，右孩子解释为兄弟关系，即可将二叉树转换为唯一的森林
树和森林的遍历
先根遍历
后根遍历
最优二叉树（哈夫曼树）【难】
定义（笼统的）
指的是一类 带权 路径长度 最短 的树
涉及的基本概念
（两个结点间的）路径【祥：一条唯一的通路】
指的是从树中一个结点到另一个结点之间的通路
（两个结点间的）路径长度【祥：一个唯一的整数】
通路上的分支数目
树的路径长度【祥：一个唯一的整数】
从 树根 到 每一个叶子 之间的路径长度之和
结点的权值
祥：表示结点权重的一个整数，通常标在结点内（圆圈内）
结点的带权路径长度
指的是 从该结点到树根之间的路径长度 与 该结点权值的 乘积
树的带权路径长度
指的是 树中 所有 叶子结点 的带权路径长度 之和
定义（精准的）
最优二叉树指的是 由权值为w1,w2,w3...,wn的n个叶子结点组成的所有二叉树中，带权路径长度最小的二叉树
祥理解：最优二叉树
首先，它是一棵二叉树（不是一棵普通的树）
其次，由相同叶子组成的若干棵结构不同的二叉树中，该二叉树的带权路径长度最小
所以，该二叉树是最优二叉树
构造最优二叉树的哈夫曼方法【超经典，太妙了】
哈夫曼方法
应用示例
假设4个权值为｛2，4，5，7｝，则构造哈夫曼树的过程如下：
最优二叉树的应用场景：通信过程中的编码和译码
编码原理及示例
编码原理
TODO
祥小结
构造最优二叉树，然后标上“左0右0”
示例
设有字符集｛a，b，c，d，e｝及对应的 权值集合｛0.25，0.30，0.12，0.25，0.08｝
先根据哈夫曼方法，构造最优二叉树
根据权值，将字符集标在叶子结点上，
最终a、b、c、d、e的编码分别为10、11、001、01、000
译码原理及示例
译码原理
示例
二叉查找树（二叉排序树、二叉检索树）
图
基本概念
图G
是由集合V和E构成的二元组，记作G=(V,E)
V是图中顶点的非空有限集合
记作V(G)
E是图中边的有限集合
记作E(G)
有向图
定义
每条边都是有方向的
相关概念
弧（有向边）
顶点vi到vj的有向边，记作<vi,vj>【尖括号】
弧尾
弧头
无向图
定义
每条边都是无方向的
相关概念
边（无向边）
顶点vi到vj的边，记作(vi,vj)【圆括号】
完全图
有向完全图
定义
具有n个顶点的有向图，任意两个不同顶点之间都存在方向相反的两条弧
边与顶点的数量关系
含有n个顶点的有向完全图，弧的数目为：n(n-1)
无向完全图
定义
具有n个顶点的无向图，每一个顶点与其他n-1个顶点之间都有边
边与顶点的数量关系
含有n个顶点的无向完全图，边的数目为：n(n-1)/2
（顶点的）度
定义
顶点v的度，是指关联于该顶点的边的数目，记作D(v)
有向图中，顶点v的度
等于该顶点的入度和出度之和
（顶点的）入度
以该顶点为终点的有向边（弧）的数目
（顶点的）出度
以该顶点为起点的有向边（弧）的数目
无向图中，顶点v的度
等于该顶点的边的数目
路径
定义
【祥，通俗非严谨的表达】：存在边（或弧），使顶点Vp能够到达顶点Vq
有向图的路径
祥：路径是有方向的
无向图的路径
相关概念
路径长度
路径上边或弧的数目
回路（环）
第一个顶点和最后一个顶点相同的路径
简单路径
祥：若一条路径上，除了第一个顶点和最后一个顶点可以相同（换言之，也可以不相同）外，其余顶点均不相同的路径
祥：回路和简单路径的包含关系
如果用两个圆形来分别表示的话，这两个圆有一小部分是重合的（这里不方便画图，自己想像或脑补吧）
回路中，有一些是简单路径
简单路径中，也有一些是回路
子图
定义
有向图的子图
无向图的子图
连通
定义
指的是顶点vi到顶点vj 有路径 （直接到达或间接到达，均可）
有向图中的连通
连接vi和vj的路径中所有的边都必须同向
无向图中的连通
连通图【针对无向图】
若无向图中任意两个顶点之间都是连通的，则称其为连通图。
强连通图【针对有向图】
若有向图中任意两个顶点之间都是连通的（双向都有路径），则称其为强连通图。
网
边或弧具有权值的图，称为网
常用算法
算法概述
基本概念及特性
算法与数据结构
算法的描述
排序
简单排序
希尔排序
快速排序
堆排序
归并排序
基数排序
查找
查找表及查找效率
顺序查找、折半查找及索引顺序查找【静态查找表】
顺序查找
适用范围
线性表（顺序存储和链式存储）都适用
平均查找长度
成功查找的平均比较次数，约为表长的一半
优点
简单
适用面广
对查找表的存储结构没有要求
不要求记录按关键码排序
缺点
在查找表数据元素较多时，平均查找长度较大，查找效率较低
索引顺序查找（分块查找）--顺序查找的改进版
查找前提条件
将查找表分成若干块，每一块中关键码不一定有序，但块之间是有序的，即后一块中的所有记录的关键码均大于前一个块中最大的关键码。
查找过程（两个步骤）
第一步，在索引表中确定待查找记录所在的块
第二步，在块内顺序查找
折半查找（二分查找）
定义
适用
查找表不易变动，且需经常进行查找的情况
平均查找长度
优点
比顺序查找效率高
缺点
要求查找表采用顺序存储，并且按关键码排序
进行元素的插入或删除时，需要移动大量的元素
树表查找
二叉查找树（二叉排序树、二叉检索树）
定义
一种动态查找表
表结构是动态生成的
基本操作
查找
插入
祥小结
查找表也可以组织为一种树型结构，常见的有二叉查找树、红黑树、B-树等
本章以二叉查找树为例简要介绍
哈希表及哈希查找
祥小结
基本概念
查找
非数值数据处理中一种常用的基本运算
查找表（.n）【是一种集合】
定义
指由同一类型的数据元素（或记录）构成的集合
分类
静态查找表（被查询的表）
不进行修改表结构的操作
经常要进行的两种操作
查询某个“特定”的数据元素是否在查找表中
检索某个“特定”的数据元素的各种属性
动态查找表（被排序的表）
动态变化的表。在查找过程中，同时插入查找表中不存在的数据元素，或者从查找表中删除已存在的某个数据元素
经常要进行的4种操作
查询某个“特定”的数据元素是否在查找表中
检索某个“特定”的数据元素的各种属性
在查找表中插入一个数据元素
在查找表中删除一个数据元素
涉及的术语
关键码
定义
用来识别（标识）数据元素（或记录）的某个数据项的值
分类
主关键码
能唯一标识一个数据元素的关键码
如：学号、身份识号
次关键码
能标识多个数据元素的关键码
如：男、女
查找算法在查找成功时的平均查找长度
递归算法
图的相关算法
祥小结
数据结构
定义
描述数据元素的集合及元素间的关系和运算
分类【根据元素间的相互关系、（相互关系的）存储形式】
逻辑结构（数据元素之间的相互关系）
线性结构
线性表
栈
队列
串
非线性结构
树
图
堆（相当于一维数组）
存储结构（数据元素之间相互关系的存储形式）
顺序存储
链接存储
祥：不同存储结构，主要的基本运算（操作）
插入
删除
查找
操作系统基础【已合并】
操作系统概述
定义
作用
特征
功能
处理机管理
存储管理
设备管理
文件管理（信息管理）
用户接口（作业管理）
命令接口
作业一级的接口
提供一组控制操作命令
Unix的Shell命令
作业控制语言（JCL）
联机控制
脱机控制
程序一级的接口（编程接口）
提供一组广义指令（或称系统调用、程序请求）供用户程序和其他系统程序调用
图形接口
类型
研究操作系统的观点
资源管理观点
操作系统是资源的管理者
虚拟机观点
操作系统把计算机扩充为功能更强、使用更方便的计算机系统（虚拟计算机）
操作系统的全部功能，如系统调用 、命令、作业控制语言等，称为操作系统虚拟机。
处理机管理
基本概念
进程及其组成
定义
组成
程序
数据
进程控制块（PCB）
进程的状态及其转换
进程的控制
支撑功能
中断处理
时钟管理
原语操作
资源管理功能
进程管理
存储器管理
设备管理
进程间的通信
同步与互斥
进程间的同步
进程间的关系（对比）
异步执行
同步执行
进程间的互斥
临界资源
指的是，在多道系统中，有些资源一次只能供一个进程使用，如打印机、公共变量、表格等。
互斥
指的是要保证临界资源在某一时刻只被一个进程访问
临界区管理的原则
临界区
指的是进程中对临界资源实施操作的那段程序
对互斥临界区管理的原则
有空即进
无空等待
有限等待
让权等待
信号量机制（低级通信原语）
整型信号量与P操作和V操作
信号量
定义
是一个整型变量，根据控制对象的不同被赋予不同的值
分类
公用信号量
实现进程间的互斥，初值为1或资源数目
私用信号量
实现进程间的同步，初值为0或资源数目
信号量S的物理意义【用字母S表示某个信号量，以方便后续描述】
S>=0，表示某资源的可用数
S<0，则其绝对值表示阻塞队列中等待该资源的进程数
信号量能进行的特殊操作：P操作和V操作
原语
不可分割的原子操作
P操作和V操作，都是不可分割的原子操作。 即P操作和V操作都是原语
P操作
表示申请一个资源
每执行一次P操作，就意味着要求分配一个资源
P(S)--对信号量S进行P操作，具体步骤如下
（1）S=S-1
（2）若S<0,则该进程进入S信号量的队列中等待
V操作
表示释放一个资源
每执行一次V操作，就意味着释放一个资源
V(S)--对信号量S进行V操作，具体步骤如下
（1）S=S+1
（2）若S<=0，则释放S信号量队列上的一个等待进程，使之进入就绪队列。
与信号量S的关系
利用信号量S的取值表示共享资源的使用情况。
在使用时，把信号量S放在进程运行的环境中，赋予其不同的初值，并在其上实施P操作和V操作，以实现进程间的同步与互斥
利用P操作和V操作实现进程的互斥
临界区代码示例
代码说明：这里用mutex表示某信号量，令信号量mutex的初值为1。进入临界区时执行P操作，退出临界区时执行V操作。代码段如下：
P(mutex); 临界区 V(mutex);
高级通信原语
共享存储系统
消息传递系统
管理通信
进程调度
主要功能
确定什么时候分派处理机，并确定分给哪个进程
作业的3级调度：作业从提交到完成需要经历高、中、低3级调度
高级调度（作业调度、长程调度、接纳调度）
中级调度（对换调度、中程调度）
低级调度（进程调度、短程调度、处理机调度）
进程的调度方式
概念
调度方式是指，当有更高优先级的进程到来时，该如何分配CPU。
分类
可剥夺式调度
不可剥夺式调度
进程调度算法
先来先服务
时间片轮转
优先级调度
多级反馈调度
死锁
基本概念
当若干个进程竞争使用资源时，可能每个进程要求的资源都已被另一进程占用，于是也就没有一个进程能继续运行，这种情况称为死锁
产生死锁的4个必要条件
互斥
一个资源每次只能被一个进程使用。
请求保持
一个进程因请求资源而阻塞时，对已获得的资源保持不放。
不可剥夺（不可抢占）
进程已获得的资源，在未使用完之前，不能强行剥夺。
循环等待
若干进程之间形成一种头尾相接的循环等待资源关系。
解决死锁的方法
死锁的预防
死锁的避免
死锁的检测
死锁的解除
线程
基本概念
线程的属性
引入线程的好处
存储管理
存储系统的组成
主存（内存）
主存的使用划分
系统空间（系统区）
用户空间（用户区）
辅存（外存）
基本概念
存储器的结构
地址重定位
存储器管理的功能
分类
分区存储管理（针对内存中的用户区）
固定分区
可变分区
可重定位分区
分页存储管理
纯分页存储管理
快表
分段存储管理
基本原理
段的动态链接和装配
段页式存储管理
虚拟存储管理
虚拟存储器的引入
局部性原理
虚拟存储器的定义
虚拟存储器的实现
请求分页中的硬件支持
页面转换算法
最佳置换算法（Optimal）
先进先出置换算法（FIFO）
最近最久未使用置换算法（LRU）
最近未用转换算法（NUR）
设备管理
概述
设备的分类
设备管理的目标和任务
DMA和缓冲技术
DMA技术
缓冲技术
Spooling技术
磁盘调度
磁盘存取访问的三部分时间
寻道时间
延迟时间（旋转延迟时间）
传送时间
磁盘调度算法（磁盘驱动调度）【减少寻道时间】
先来先服务算法（FCFS）
最短寻道时间优先算法（SSTF）
扫描算法（SCAN）-电梯算法
单向扫描调度算法（CSCAN）
旋转调度算法【减少旋转延迟时间】
文件管理
作业管理
附：《教程》中对应章节的目录
操作系统概述
基本概念
操作系统分类
操作系统的发展
进程管理
基本概念
进程的控制
进程间的通信
进程调度
死锁
线程
存储管理
基本概念
存储管理方案
分页存储管理
分段存储管理
段页式存储管理
虚拟存储管理
设备管理
概述
I/O软件
设备管理采用的相关技术
磁盘调度
文件管理
基本概念
文件的结构与组织
文件目录
存取方法和存储空间的管理
文件的使用
文件的共享和保护
系统的安全与可靠性
作业管理
基本概念
作业调度
用户界面
网络基础知识【已合并】
计算机网络概述
计算机网络的组成及网络功能
组成
硬件
两台以上的计算机及终端设备，统称主机
前端处理机（FEP）、通信处理机（CP）、通信控制处理机（CCP）
路由器、交换机等连接设备
通信线路
软件
功能
计算机网络的分类
根据网络传输信息所采用的物理信道
有线网络
无线网络
根据网络的使用范围
公用网
专用网
根据网络的物理分布连接形状或拓扑结构
总线型
星型
环型
树型
分布式
完全连接网
交叉环型网
不规则形状连接网
根据网络所使用的传输技术
广播式网络
点到点式网络
根据网络的范围与规模
局域网
城域网
广域网
根据交换技术
线路交换网络
报文交换网络
分组交换网络
计算机网络硬件
互联设备
网络传输介质互联设备
RJ-45
网卡
。。。
网络物理层互联设备
中继器
集线器
数据链路层互联设备
网桥
交换机
网络层互联设备
路由器
应用层互联设备
网关设备
传输媒体
传输介质的类型
双绞线
同轴电缆
光纤电缆
无线与卫星通信信道
双绞线的主要特性
同轴电缆的主要特性
光纤的主要特性
无线与卫星通信
电磁波谱与通信类型
微波通信
蜂窝无线通信
卫星通信
TCP/IP网络体系结构
ISO/OSI参考模型
OSI参考模型结构及各层的功能
应用层
表示层
会话层
传输层
网络层
数据链路层
物理层
TCP/IP协议
TCP/IP参考模型结构及各层的功能
应用层
Telnet协议
FTP协议
SMTP协议
DNS协议
RIP协议
NFS协议
HTTP协议
传输层
TCP协议
UDP协议
TFTP（Trivial File Transfer Protocol,简单文件传输协议）封装在UDP报文中，其作用是文件传输。
互联层（网络层、网际层、IP层）
IP协议
ARP协议
RARP协议
ICMP协议
主机到网络层（网络接口层）
IP地址
概述
组成
分类
A类地址
B类地址
C类地址
D类地址
E类地址
表示
子网掩码
祥补充
NAT
NAT（Network Address Translation，网络地址转换）是1994年提出的。当在专用网内部的一些主机本来已经分配到了本地IP地址（即仅在本专用网内使用的专用地址），但又想和因特网上的主机通信（并不需要加密）时，可使用NAT方法。
私用地址（局域网、专用网）
10.x.x.x
172.16.x.x~172.31.x.x
192.168.x.x
公用地址（因特网、公网、全球IP）
域名地址
Internet基础知识
Internet概述
Internet服务
域名（DNS）服务
Telnet远程登录服务
E-mail电子邮件服务
WWW服务
FTP文件传输服务
Internet接入方式
以终端方式入网
以SLIP点/PPP方式入网
数字用户线xDSL
综合业务数字网ISDN
帧中继（FR）
异步传输模式（ATM）
X.25协议
TCP/IP设置
浏览器的设置与使用
防火墙技术
Client/Server结构
Brower/Server结构
局域网基础
局域网参考模型
以太网（IEEE 802.3）
令牌环网（IEEE 802.5标准）
FDDI（光纤分布式数据接口）
安全性基础知识
安全性概述
计算机病毒和计算机犯罪概述
病毒的定义与特点
病毒程序的构成和作用机制
病毒的类型
病毒的防治
计算机犯罪及其防范
网络安全
涉及的主要内容
网络安全技术
访问控制
加密与解密
附：《教程》中对应章节的目录
计算机网络概述
计算机网络的概念
计算机网络的分类
网络的拓扑结构
网络硬件基础
网络设备
网络传输介质
网络的协议与标准
网络的标准
局域网协议
广域网协议
TCP/IP协议簇
Internet基础知识
Internet概述
Internet地址
Internet服务
信息安全基础知识
网络安全概述
数据库技术基础【已合并】--已匹配到后续章节
基本概念
数据库与数据库系统
数据与信息
数据
是描述事物的符号记录，具有多种表现形式，可以是文字、图形、图像、声音和视频等
信息
是对现实世界事物的存在方式或状态的反映
具有自然属性和社会属性
自然属性
可感知、可存储、可加工、可再生等
社会属性
是社会各行各业不可缺少的资源
数据VS信息
数据是经过组织的位的集合；信息是具有特定释义和意义的数据
数据库系统（DBS）
数据库（DB）
指长期保存在计算机上，并按照某种模型组织起来的，可共享的数据集合。
祥：数据库，是数据集合，就如同“水库，是水的集合”。
硬件
软件
操作系统
数据库管理系统（DBMS）
是数据库系统的核心软件
解决如何科学地组织和依存数据，高效地获取和维护数据
应用程序
人员
系统分析员和数据库设计人员
系统分析员
负责应用系统的需求分析和规范说明
参与数据库系统的概要设计
数据库设计人员
负责数据库中数据的确定、数据库各级模式的设计
应用程序员
负责编写使用数据库的应用程序，这些应用程序可对数据进行增删改查。
最终用户
使用系统提供的接口和利用查询语言访问数据库
数据库管理员（DBA，全称Database Administrator）
负责数据库的总体信息控制。
主要职责
决定数据库中的信息内容和结构
决定数据库的存储结构和存储策略
定义数据库的安全性要求和完整性约束条件
监控数据库的使用和运行
数据库的性能改进、数据库的重组和重构，以提高系统性能
数据库管理技术的发展
人工管理阶段
文件系统阶段
数据库系统阶段
数据管理的特点
采用复杂的数据模型表示数据结构
有较高的数据独立性
数据库系统和文件系统的区别
对应用程序的高度独立性
数据的充分共享性
操作方便性
数据模型
数据模型的基本概念
数据的描述
数据描述领域
在数据处理中，涉及不同的数据描述领域。从事物的特性到计算机里的具体表示，经历了3个数据领域。
数据描述领域的3个分类（对应不同阶段）
现实世界
概述
现实世界的数据就是客观存在的各种报表、图表和查询格式等原始数据
信息世界
概述
该领域的数据描述术语（助记：类似Java的术语）
属性
实体
实体集
键（码）
联系
机器世界
概述
该领域的数据描述术语（助记：数据库建表的用语）
数据项（字段）
记录（表）
文件（数据库）
键
数据模型的定义
模型
是对现实世界的模拟和抽象
示例
航模飞机
地图
建筑设计沙盘
数据模型
是对现实世界数据特征的抽象
描述数据库的结构与语义
数据模型的分类【即数据模型的层次类型】 （按不同的应用层次划分） （最常用的数据模型是：概念数据模型、基本数据模型）
分类
概念数据模型（亦称信息模型）--按用户的观点，对数据进行建模
E-R模型【最常用的概念数据模型】
E-R模型的提出
1976年，P.P.S.Chen提出E-R模型，用E-R图来描述概念数据模型。
观点：世界是由一组称作实体（Entity）的基本对象和这些对象之间的联系（Relationship）构成的。
主要概念（术语）
属性
简单属性和复合属性
单值属性和多值属性
NULL属性
派生属性
实体
定义
客观存在并可相互区别的事物
包括
客观实体
具体的人、事、物
人、汽车、图书。。。
抽象实体
抽象的概念
帐户、贷款。。。
联系
实体内部的联系
实体与实体之间的联系
两个不同实体之间的联系
一对一
一对多
多对多
【难】两个以上不同实体之间的联系
【难】同一实体集内的二元联系
其他概念
域（Domain）
描述1
属性的取值范围
描述2
关系模型中，一组具有相同数据类型的值的集合称为域
实体型（Entity Type）
用实体名及其属性名集合来抽象和刻画，同类实体称为实体型。
如学生（学号、姓名、班级。。。。），就属于实体型
码（Key）
唯一标识实体的属性集，称为码
如学号是学生实体的码
E-R图（用来表示E-R模型的图）
E-R图的3个要素
实体
属性
联系
符号表示
矩形框
表示实体类型
菱形框
表示实体间的联系
椭圆
表示实体或属性的联系
E-R模型建立的一般步骤
确定实体类型
确定实体间联系的类型
根据实体类型和联系类型画出E-R图
确定实体类型和联系类型的属性
扩充的E-R模型
面向对象模型
谓词模型
逻辑数据模型（亦称基本数据模型）--按计算机系统的观点，对数据进行建模，解决数据的组织存储问题
层次模型
网状模型
关系模型【最常用的基本数据模型】
主要特征
与网状模型、层次模型的最大区别
用关键码（关键字、主码）而不是用指针导航数据，表格简单、易懂。
典型的产品
MySQL
Oracle
SQL Server
Informix
DB2
Sybase
dBASE
FoxBASE
ForxPro
面向对象模型
物理数据模型
对比：概念数据模型 VS 基本数据模型
概念数据模型
1.按用户的观点对数据和信息建模，是现实世界到信息世界的第一层抽象。
2.强调其语义表达功能，易于用户理解，是用户和数据库设计人员交流的语言。
3.主要用于数据库设计。
基本数据类型
按计算机系统的观点对数据建模，是现实世界数据特征的抽象
用于DBMS的实现
点睛
概念数据模型的主要作用是：方便数据库设计人员描述，方便与用户沟通。就像售楼小姐给客户介绍房子时，借助楼盘模型来推销房子户型一样。
数据模型的三要素
数据结构
数据操作
数据的约束条件
数据存储和查询
存储管理器
查询处理器
数据仓库和数据挖掘基础知识
数据仓库
数据挖掘
【新增】数据库管理系统（DBMS）的功能和特征
【新增】数据库(系统)模式
数据库的三级模式结构 （三级模式两级映像）
外模式（用户模式）--SQL中的视图
外模式也称用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 外模式通常是模式的子集。一个数据库可以有多个外模式。应用程序都是和外模式打交道的。外模式是保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据，数据库中的其余数据对他们是不可见的。
模式（概念模式、逻辑模式）--SQL中的基本表
模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 模式实际上是数据库数据在逻辑级上的视图。一个数据库只有一个模式。定义模式时不仅要定义数据的逻辑结构，而且要定义数据之间的联系，定义与数据有关的安全性、完整性要求。
内模式（存储模式）--SQL中的存储文件
内模式也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。例如，记录的存储方式是顺序结构存储还是B树结构存储；索引按什么方式组织；数据是否压缩，是否加密；数据的存储记录结构有何规定等。
外模式/概念模式映射
一般放在外模式中描述【祥：两头的最外头--数据库系统结构层次图的最外层】
概念模式/内模式映射
一般放在内模式中描述【祥：两头的最外头--数据库系统结构层次图的最内层】
数据库模式 VS 数据结构
数据结构
从“数据”的角度，描述数据库中数据的结构、可执行的操作和约束
数据库模式
从“数据库”的角度，描述数据库内部的组成。
附：《教程》中对应章节的目录【作废】
基本概念
数据库与数据库管理系统
数据库技术的发展
DBMS的功能和特点
数据库系统的体系结构
数据库系统的三级模式结构
数据模型
数据模型的基本概念
数据模型的三要素
E-R模型
基本的数据模型
数据存储和查询
存储管理器
查询处理器
数据仓库和数据挖掘基础知识
数据仓库
数据挖掘
关系数据库【已匹配】
关系数据库概述
基础知识（关系数据库的基本概念）
属性和域
属性
域
属性的取值范围
笛卡尔积与关系
笛卡尔积
关系
祥：关系，也称表，即数据库表
关系的相关名词
目或度或元
关系中属性的数目
候选码
主码
外码
全码
关系中所有属性作为主码
关系的性质
一个基本关系（基本表）具有以下5条性质
分量必须取原子值
分量
元组中的一个属性值，称为分量。
例如，在学生基本信息登记表中元组的每一个属性值：“张三”、“女”、“2020/1/1”都是它的分量。
列是同质的
属性不能重名
行列的顺序无关
任何两个元组不能完全相同
元组
关系中的一行即为一个元组
关系的3种类型
基本关系（又称基本表、基表）
查询表
视图表
关系数据库模式
数据库中的型和值
数据库中的型（数据库模式）
也称为数据库模式
数据库模式是数据库的逻辑设计
数据库中的值（数据库实例）
通常称为数据库实例
数据库实例是给定时刻数据库中数据的一个快照
关系数据库中的型和值
关系数据库中的型（关系数据库模式）
也称为关系数据库模式
是关系数据库结构的描述
举例
关系数据库中的值（关系数据库）
通常称为关系数据库
是一些关系模式在某一时刻对应的关系的集合
举例
关系和关系模式
关系
关系，即数据库表（每一行的数据）
对应于程序设计语言中“变量”的概念
关系名，即表名
关系模式
关系模式，即数据库表的表头（仅指表头）
对应于程序设计语言中“类型定义”的概念
是关系的描述
可以表示为R(U,D,dom,F)
R表示关系名
U表示组成该关系的属性名的集合
D是属性的域
dom表示属性向域的映射集合
F是属性间数据的依赖关系组合
通常简记为R(U)或R(A1,A2,...,An)
R表示关系名
A1,A2,...,An为属性名或域名
通常在关系模式主属性下，加下划线，来表示该属性为主码属性
关系的完整性约束
关系运算
关系代数运算（祥：即表的代数运算）
集合运算符（从关系的水平方向进行运算）
关系R与S 必须 具有相同的关系模式
并【运算后得到的新关系模式，与R相同，与S相同】
由属于R或S的元组构成
祥口诀：“都要，重复只留其一”。 因为运算结果是集合，所以重复的元组只保留一个元组即可。
交【运算后得到的新关系模式，与R相同，与S相同】
由属于R同时又属于S的元组构成
差【运算后得到的新关系模式，与R相同，与S相同】
R-S：由属于R但不属于S的元组构成
祥小结
以上三种关系运算，能进行运算的前提条件
关系R与S必须具有相同的关系模式，即R与S的结构相同。
祥：通俗地说就是，参与运算的两张表R和S，其表头结构完全一样（列数相同、每列的数据类型和取值范围也相同），只是表中的数据不同。满足以上条件，才能进行以上三种关系运算。
关系R与S不需要具有相同的关系模式
笛卡尔积【运算后得到的新关系模式，与R不相同，与S不相同】
祥：相当于“没有查询条件的连表查询”
专门的关系运算符
从关系的垂直方向进行运算
投影【运算后得到的新关系模式，与R不相同】
在关系R中选择出若干属性列A，组成新的关系
祥：表结构改变，列减少了
祥，最明显的特征：只对一个关系R进行操作（而不是两个关系R和S）
祥：SELECT语句，筛选查询结果中需要的列
从关系的水平方向进行运算
选择【运算后得到的新关系模式，与R相同】
在关系R中选择满足给定条件的若干个元组
祥：表结构未改变，选择表中的部分数据
祥，最明显的特征：只对一个关系R进行操作（而不是两个关系R和S）
祥：SELECT语句的WHERE子句，设置查询条件
连接【运算后得到的新关系模式，与R不相同，与S不相同】
定义
连接是从两个关系R和S的笛卡尔积中，选取满足条件的元组。
分类
无条件连接
笛卡尔积
有条件连接（除笛卡尔积外，其他的连接操作）
θ连接
θ为“=”时，称为等值连接
自然连接（特殊的等值连接）
要求：两个关系R和S中进行比较的分量，必须是相同属性组，并且在结果集中将重复属性列去掉。
θ不为“=”时
比较算术符
大于
大于等于
小于
小于等于
等于
不等于
逻辑运算符
与
或
非
祥小结
关系操作（关系代数运算）的特点：操作对象和操作结果都是集合
并、差、笛卡尔积、投影和选择是5种基本的运算，其他运算可以由基本运算导出。
特别指出：5种基本运算不包括“交”运算。因为“交”可由基本运算导出
小结：关系代数运算的分类（根据运算后表结构是否发生变化）
运算结果的结构与原关系模式的结果相同
并、交、差
选择
运算结果的结构与原关系模式的结果不相同
笛卡尔积
投影
连接
五种基本的关系代数运算
扩展的关系运算
元组演算
原子公式
公式的定义
关系代数运算转换为元组演算表达式
域演算
原子公式
公式的定义
举例
查询优化
基本概念
关系代数表达式中的查询优化
关系数据库设计基础知识
基础知识
函数依赖
定义
【推荐：51CTO学堂版本，通俗易懂】
设U(A1,A2,A3,...,An)是属性集合，R(U)是U上的关系模式，x、y是U的子集。若对于R(U)下的任何一个可能的关系，【均有x的一个值对应于y的唯一具体值】，则称x【函数决定】y，或y【函数依赖】于x。记作x-->y
子主题 1
示例
对于关系 学生（学号，姓名，性别，年龄，班级），有如下函数依赖：
学号 决定 姓名，学号决定性别，学号决定年龄。。。
姓名 依赖于 学号，性别 依赖于学号，年龄 决定于 学号。。。
【不推荐：教程版本，太抽象】
分类
部分函数依赖（部分依赖）
完全函数依赖（完全依赖）
子主题 2
传递函数依赖（传递依赖）
祥：关于传递依赖
传递依赖会导致数据冗余和异常，应该避免。所以，当存在传递依赖时，应当斩断。具体做法是，将原来的一张表拆开在两张表，X和Y组成一张表，而Y和Z组成另一张表。
对比：部分函数依赖 VS 完全函数依赖
所谓完全依赖是指在依赖关系的决定项（即依赖关系的左项）中，没有多余属性；有多余属性就是部分依赖。
码（专指主码）
多值依赖
规范化
1NF（第一范式）
定义
说明
在任何一个关系数据库中，1NF是对关系模式的基本要求，不满足1NF的数据库就不是关系数据库。
2NF（第二范式）
定义
说明
3NF（第三范式）
定义
BCNF（Boyce Codd Normal Form，巴克斯范式）【BC范式】
定义
4NF（第四范式）
定义
5NF（连接依赖）
定义
Armstrong公理系统
模式分解及分解后的特性
例题
附：《教程》中对应章节的目录【作废】
关系数据库概述
基础知识
关系数据库模式
关系的完整性约束
关系运算
关系代数运算
五种基本的关系代数运算
扩展的关系运算
元组演算
原子公式
公式的定义
关系代数运算转换为元组演算表达式
域演算
原子公式
公式的定义
举例
查询优化
基本概念
关系代数表达式中的查询优化
关系数据库设计基础知识
基础知识
规范化
Armstrong公理系统
模式分解及分解后的特性
SQL语言【已匹配】
数据库语言
数据库语言概述
数据库语言的分类
SQL概述
SQL语句的特征
SQL的基本组成
数据库定义
基本域类型
创建表（CREATE TABLE）
修改表和删除表
创建和删除索引
视图创建和删除
数据操作
Select基本结构
简单查询
连接查询
子查询与聚焦函数
分组查询
更名操作
字符串操作
集合操作
视图查询与更新
完整性约束
主键（Primary Key）约束
外键（Foreign Key）约束
属性值上的约束
全局约束
授权（GRANT）和销权（REVOKE）
创建与删除触发器
概述
创建触发器
更改和删除触发器
嵌入式SQL
SQL与宿主语言接口
动态SQL
SQL-99所支持的对象关系模型
嵌套关系
复杂类型
继承
引用类型
与复杂类型有关的查询
函数和过程
SQL函数和过程
外部语言程序
过程的构造
附：《教程》中对应章节的目录【作废】
数据库语言
数据库语言概述
数据库语言的分类
SQL概述
SQL语句的特征
SQL的基本组成
数据库定义
基本域类型
创建表（CREATE TABLE）
修改表和删除表
创建和删除索引
视图创建和删除
数据操作
Select基本结构
简单查询
连接查询
子查询与聚焦函数
分组查询
更名操作
字符串操作
集合操作
视图查询与更新
完整性约束
主键（Primary Key）约束
外键（Foreign Key）约束
属性值上的约束
全局约束
授权（GRANT）和销权（REVOKE）
创建与删除触发器
概述
创建触发器
更改和删除触发器
嵌入式SQL
SQL与宿主语言接口
动态SQL
SQL-99所支持的对象关系模型
嵌套关系
复杂类型
继承
引用类型
与复杂类型有关的查询
函数和过程
非关系型数据库NoSQL
NoSQL概述
相关理论基础
一致性
分区
存储分布
查询模型
NoSQL数据库的种类
文档存储
键值存储
列存储
图存储
其他存储模式
NoSQL应用技术与案例
HBase数据库
云数据库GeminiDB
附：《教程》中对应章节的目录【作废】
NoSQL概述
相关理论基础
一致性
分区
存储分布
查询模型
NoSQL数据库的种类
文档存储
键值存储
列存储
图存储
其他存储模式
NoSQL应用技术与案例
HBase数据库
云数据库GeminiDB
系统开发和运行知识【已合并】
软件工程和项目管理基础
软件工程概述与软件生存周期
软件工程概述
软件生存周期
可行性分析和项目开发计划
需求分析
软件设计
概要设计
详细设计
编码
测试
维护
软件开发项目管理的基础知识
定义
内容
成本估算
风险分析
进度管理
人员管理
软件工具与软件开发环境
软件工具
软件开发环境
软件过程能力评估
软件过程评估的意义
软件能力成熟度模型简介
CMM简介
CMM的5个成熟度级别
初始阶段
可重复级
已定义级
已管理级
已优化级
面向对象技术基础
面向对象的基本概念
概述
识别面向对象方法
对象
类
继承
消息
多态和动态绑定
面向对象分析与设计的基本概念
概述
统一建模语言（UML）概述
软件需求分析
基本任务
结构化分析方法
软件设计
软件概要设计的基本任务
设计软件系统结构
数据结构及数据库设计
编写概要设计文档
概要设计的评审
软件设计的基本原理
模块化
抽象
信息隐蔽
块独立性
软件结构优化准则
软件结构图
优化设计原则
结构化设计方法
数据流的类型
设计过程
软件详细设计
基本任务
结构化程序设计方法
处理过程设计
程序流程图
盒图
问题分析图
形式语言
决策树
决策表
Jackson方法
用户界面设计
菜单方式
会话管理方式
提示方式与权限管理
软件编码
程序设计方法与语言
程序设计方法
结构化程序设计方法
快速原型式程序设计方法
面向对象程序设计方法
面向对象程序设计和可视化程序设计
程序设计语言的选择
程序设计对源程序的质量要求
程序设计风格
源程序中的内部文档
数据说明
软件测试
目的与原则
测试的目的和用例
目的
用例
测试原则
测试过程
方法
静态测试
动态测试
对象和过程
测试的对象
测试的过程
单元测试
组装测试
确认测试
系统测试
软件调试
软件运行与维护
软件维护概述
维护的内容
维护的副作用
维护的管理和步骤
软件的可维护性
软件质量管理与质量保证
软件质量的特性
软件质量保证概述
附：《教程》中对应章节的目录
软件工程基础知识
软件生存周期
软件生存周期模型
典型的软件开发方法
软件项目管理
系统分析基础知识
系统分析概述
需求分析
结构化分析方法
面向对象分析方法
系统设计基础知识
系统设计内容和步骤
系统设计的基本原理
结构化设计方法
面向对象设计方法
系统测试基础知识
系统测试的概念
软件测试策略
软件测试方法
系统运行与维护基础知识
系统维护概述
系统评价
软件开发方法新进展
面向方面的方法
软件复用与构件化方法
服务化方法
祥：未归类
软件质量模型
ISO软件质量模型：
软件质量的6大特性：功能性、可靠性、易用性、效率、维护性、可移植性。
软件质量的27个子特性：
功能性：适合性、准确性、互操作性、安全性、功能性的依从性。
可靠性：成熟性、容错性、可恢复性、可靠性的依从性。
易用性：易理解、易学习、易操作、吸引性、可使用性的依从性。
效率：时间特性、资源特性、效率的依从性。
维护性：易分析性、稳定性、易变更性、易测试性、可维护性的依从性。
可移植性：适应性、易安装性、遵循性、易替换性、可移植性的依从性。
数据库设计【已匹配】
数据库设计概述
数据库应用系统的生命周期
数据库设计的一般策略
自顶向下（Top Down）
自底向上（Bottom Up）
数据库设计的基本步骤【新奥尔良（New Orleans）法】
需求分析
概念结构设计
视图模型化及视图汇总设计法
关系模式设计法
新奥尔良（New Orleans）法
目前得到公认的，较为完整和权威的数据库设计方法
。。。
逻辑结构设计
物理结构设计
数据库实施
数据库实现阶段的工作
其他有关的设计工作
数据库的运行和维护
运行与维护阶段的工作
系统需求分析（需求分析、需求描述）
需求分析的任务、方法和目标
需求分析阶段的文档
案例分析
概念结构设计（概念模型设计、概念数据模型设计、信息模型设计）
概念结构设计策略与方法
用E-R方法建立概念模型
逻辑结构设计（逻辑模型设计、逻辑数据模型设计、基本数据模型设计）
E-R图向关系模式的转换
关系模式的规范化
确定完整性约束
用户视图的确定
应用程序设计
数据库的物理设计（物理模型设计、物理数据模型设计）
数据库物理设计工作过程
数据库物理设计工作步骤
数据库系统的实施阶段
数据库运行维护与管理
制订数据库系统的运行计划
数据库系统的运行和维护
数据库系统的管理
性能调整
用户支持
附：《教程》中对应章节的目录【作废】
数据库设计概述
数据库应用系统的生命周期
数据库设计的一般策略
数据库设计的基本步骤
系统需求分析
需求分析的任务、方法和目标
需求分析阶段的文档
案例分析
概念结构设计
概念结构设计策略与方法
用E-R方法建立概念模型
逻辑结构设计
E-R图向关系模式的转换
关系模式的规范化
确定完整性约束
用户视图的确定
应用程序设计
数据库的物理设计
数据库物理设计工作过程
数据库物理设计工作步骤
数据库系统的实施阶段
数据库运行维护与管理
制订数据库系统的运行计划
数据库系统的运行和维护
数据库系统的管理
性能调整
用户支持
事务管理【已匹配】
事务的基本概念
事务
事务的特性（ACID）
原子性（Atomicity）
定义
子主题 1
一致性（Consistency）
定义
特点
数据的一致性，是对现实世界的真实状态的描述
示例
银行转帐业务
隔离性（Isolation）
定义
一个事务的执行不能被其他事务干扰
持久性（Durability）
定义
一个事务一旦提交，它对数据库的改变必须是永久的，即使系统出现故障时也是如此。
事务的状态
数据库的并发控制
事务调度
并发操作带来的问题
并发调度的可串行性
并发控制技术
给数据对象（数据项）加锁的方式
排它锁（Exclusive Locks，简称X锁，亦称写锁）
共享锁（Share Locks，简称S锁，亦称读锁）
两段锁协议
封锁协议
一级封锁协议
二级封锁协议
三级封锁协议
两段锁协议（Two-Phase Locking Protocol，2PL）
活锁与死锁
多粒度封锁协议
封锁的粒度
意向锁
共享型意向锁（IS）
排它型意向锁（IX）
共享排它型意向锁（SIX）
多粒度封锁协议
案例分析
数据库的备份与恢复
数据库系统故障种类
事务故障
逻辑错误
定义
类别
非法输入
找不到数据
溢出
超出资源限制
。。。
系统错误
定义
系统进入一种不良状态
类别
死锁
。。。
系统故障
定义
丢失了内存中的信息，但未破坏存储在外存上的信息。
介质故障
数据库备份
数据库恢复
故障恢复的两个操作
撤销事务（UNDO）
重做事务（REDO）
故障恢复策略
数据库的安全性与完整性
数据库的安全性
数据库的完整性
附：《教程》中对应章节的目录【作废】
事务的基本概念
事务
事务的特性
事务的状态
数据库的并发控制
事务调度
并发操作带来的问题
并发调度的可串行性
并发控制技术
两段锁协议
多粒度封锁协议
案例分析
数据库的备份与恢复
数据库系统故障种类
数据库备份
数据库恢复
数据库的安全性与完整性
数据库的安全性
数据库的完整性
云计算与大数据处理
附：《教程》中对应章节的目录
云计算基础知识
云计算的关键特征
云计算分类
云关键技术
云计算实施
云计算的安全性
大数据处理基础知识
基本概念
大数据处理技术
大数据应用
数据库主流应用技术
附：《教程》中对应章节的目录
分布式数据库
分布式数据库基本概念
分布式数据库的体系结构
分布式查询处理和优化
分布事务管理
新型分布式海量数据库
Web与数据库
Web概述
Web服务器脚本程序与服务器的接口
CGI的应用
ASP的应用
Servlet和JSP的应用
XML与数据库
什么是XML
XML的文件存储面临的问题
XML与数据库的数据转换
面向对象数据库
面向对象数据库系统的特征
面向对象数据模型
面向对象数据语言
对象关系数据库系统
大数据与数据库
大数据之数据仓库设计
数据转移技术
数据仓库主要应用场景--联机分析处理（OLAP）
数据库主要应用场景--联机事务处理（OLTP）
NewSQL数据库
NewSQL数据库的发展
TiDB的介绍
标准化和知识产权基础知识【已合并】
标准化的基本知识
标准化的基本概念
标准和标准化的概念
标准化的范围和对象
标准化的实质
标准化的目的
标准化过程的模式
标准的制定
标准的实施
标准的更新
标准的分类
根据适用的范围分类
根据标准的性质分类
根据标准化的对象和作用分类
根据法律的约束性分类
标准的代号和编号
ISO的代号和编号
国家标准的代号和编号
行业标准的代号和编号
地方标准的代号和编号
企业标准的代号和编号
国际标准和国外先进标准
国际标准
国外先进标准
信息技术标准化
ISO 9000标准简介
知识产权基础知识
知识产权的概念与特点
概念
特点
无形性
双重性
确认性
独占性
地域性
时间性
我国保护知识产权的法规
计算机软件著作权的主体与客体
主体
公民
法人
其他组织
客体
计算机软件受著作权法保护的条件
独立创作
可被感知
逻辑合理
计算机软件著作权的权利
计算机软件的著作人身权
计算机软件的著作财产权
软件合法持有人的权利
计算机软件著作权的行使
计算机软件著作权的保护期
计算机软件著作权的归属
归属的基本原则
职务开发软件著作权的归属
合作开发软件著作权的归属
委托开发的软件著作权归属
接受任务开发的软件著作权归属
计算机软件著作权主体变更后软件著作权的归属
计算机软件著作权侵权的鉴别
侵权行为
不构成侵权的合理使用行为
侵权的识别
软件著作权侵权的法律责任
计算机软件的商业秘密权
专利权概述
专利权的保护对象与特征
授予专利的条件
专利的申请
专利权行使
专利侵权行为
附：《教程》中对应章节的目录
标准化基础知识
标准化的基本概念
信息技术标准化
标准化组织
ISO 9000标准简介
能力成熟度模型简介
知识产权基础知识
知识产权基本概念
计算机软件著作权
计算机软件的商业秘密权
专利权概述
数据库设计与案例分析
附：《教程》中对应章节的目录
SQL应用案例
SQL应用案例一
SQL应用案例二
数据库设计应用案例
足球联赛信息管理系统
孵化基地管理信息系统
小区停车位管理信息系统
数据库其他知识
术语
数据库重组
数据库的重组是指按原设计要求重新安排存储位置、回收垃圾、减少指针链以提高系统性能
数据库重构
其他【祥补充】
计算机应用基础知识（《教程》无此内容）
Windows基础知识
Windows文件
文件属性
Windows系统的使用
文字处理基础知识
基础知识
常用操作方法
Word文档的格式操作
电子表格基础知识
基础知识
常用操作方法
应用数学基础知识（《教程》无此内容）
计算机专业英语（《教程》无此内容）
数据库系统工程师考试专业英语
常用的计算机技术基本词汇
试题简单分析
相关思维导图模板
树图思维导图提供 年度成都市教育科研课题申报汇总表 在线思维导图免费制作，点击“编辑”按钮，可对 年度成都市教育科研课题申报汇总表 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：b5c0f483314a011ec021b42639180f07
树图思维导图提供 java工程师能力图谱 在线思维导图免费制作，点击“编辑”按钮，可对 java工程师能力图谱 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：74b13eb2e2acc0a6f4340f33e9dc0680
沪公网安备 31011502019485号
上海工商