1. 概述 SQL解析器 SQL —> 计划 将一个SQL查询转换成关系代数表达式 查询优化器 初始计划 —> 估计代价最低的计划 将一个关系代数表达式转换成一个执行效率最高的等价关系代数表达式，并最终转换为查询执行计划 原语操作是带有“如何执行...

PC的电源打开后，80x86结构的CPU自动进入实模式，并从地址0xFFFF0开始自动执行程序代码，这个地址通常是ROM-BIOS中的地址。PC机的BIOS将执行某些系统的检测，并在物理地址0处开始初始化中断向量 bootsect.s 程序 bootsect.s是磁盘引导块程序，驻留在磁盘的第一个扇区中。在PC机加电ROM BIOS自检后，ROM BIOS会把引导扇区代码bootsec...

1. 索引分类 按照索引的实现方式 有序索引 通过索引键有序排列索引项来实现索引 哈希索引 通过按索引键哈希值分桶来实现索引 有序索引 按照数据文件的元组是否按索引键排序 ...

硬件、操作系统内核、操作系统服务和用户应用程序 Linux内核的主要用途就是为了与计算机硬件进行交互，实现对硬件部分的编程控制和接口操作，调度对硬件资源的访问，并为计算机上的用户程序提供一个高级的执行环境和硬件的虚拟接口 1. Linux 内核模式 单内核模式 os提供服务的流程 应用主程序使用指定的参数值执行系统调用，使CPU从用户态切换到核心...

1. 存储介质 参考存储系统 按CPU访问存储介质的方式分类 主存储器 包括寄存器、高速缓存、内存 按字节寻址 二级存储器 磁盘/机械硬盘（HDD） 闪存/固态硬盘（SSD） ...

1. 80X86系统寄存器和系统指令 标志寄存器EFLAGS 系统标志和IOPL字段用于控制I/O访问、可屏蔽硬件中断、调试、任务切换以及虚拟-8086模式 一般只允许操作系统代码有权修改这些标志 其他标志位为一些通用标志 TF：跟踪标志 当设置该位时可位调试操作启动单步执行方式；复位时则禁止单步执行 ...

1. SQL数据定义 SQL基本数据类型 数值型 INT：整数，取值范围取决于DBMS实现 SMALLINT BIGINT FLOAT(n)：浮点数，精度至少为n位数字 布尔型 BOOLEAN 字符串型 CHAR(n)：定长字符串，长度为n ...

“数据驱动学习”的范式，从数据出发来学习数据中的所蕴含的模式，对数据进行抽象 concept：如果程序在解决任务T上的表现P，可以通过经验E得到改进，则说程序被认为能够从经验E中学习 分类 半监督学习 监督学习 数据有标签、一般为回归或分类等任务 ...

互斥与临界区问题 竞争条件：多个进程并发访问和操作同一组数据，并且执行结果与访问发生的特定顺序有关 避免竞争条件的一个尝试：给共享数据上锁（每次只允许一个进程操作） 临界资源：每次只允许一个进程使用的资源 临界区：在每个进程中，访问临界资源的那段程序 临界区问题的解决法则 互斥进入：如果一个进程在临界区中执行，则其...

1. 关系数据模型 一种被广泛使用的实现数据模型 关系数据结构 关系数据模型中使用的唯一数据结构：关系 实际上就是一张二维表 行：元组，表示对象 列：属性，表示对象的性质 数学定义：$R(D_1, D_2,…, D_n)$为$D_1 \times D...