Query Optimization 这是一个NP难问题 1. 逻辑查询优化 将一个关系代数表达式转换成另一个可以更快执行的关系代数表达式 逻辑查询计划：关系代数表达式 基于代价的查询优化 查询计划枚举 等价关系代数表达式 如果两个关系代数表达式在任意数据库实例上的结果都相同，则这两个关系代...

1969，在ARPAnet上第一个数据包从UCLA发送到SRI 互联网即包传输 包传输服务是通用标准 可利用多种底层技术来支持多种应用，由IP和TCP标准关联起来 概念与需求 互联网架构：设计原则 对互联网的需求 尽力而为地将一个包从任意源传递给一个IP地址所指定的目的 通用化：不为具体目标 长久 安全 可用性与弹性 可管理：FCAPS（...

1. 前馈神经网络 感知机 激活函数：对输入信息进行非线性变换 常用的激活函数：$softmax$函数 $sigmoid$：$f(x)=\frac{1}{1+e^{-x}}$ $tanh$：$f(x)=\frac{1-e^{-2x}}{1+e^{-2x}}$ $ReLU$：$f(x)=max(0, x)$ ...

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 ...