DBMS的目标（时空控制角度)
空间控制
- 空间控制的目标是使经常一起使用的页面在磁盘上物理上尽可能靠近。
时间控制
- 何时将页面读入内存以及何时将其写入磁盘。时间控制旨在最大限度地减少从磁盘读取数据的暂停次数。
CMU15445-03-DatabaseStorge
Volatile Devices：
- Volatile means that if you pull the power from the machine, then the data is lost.
- Volatile storage supports fast random access with byte-addressable locations. This means that the program can jump to any byte address and get the data that is there
- For our purposes, we will always refer to this storage class as “memory.”
CMU15445-02-AdvancedSQL
词汇：
case sensitive 区分大小写
quote 引号
aggregation 聚合
SQL：Structured Query Language
CMU15445-01-Introduction
关系模型的三个组成部分
- 数据结构（Structure）
关系的定义及其内容。这是关系所具有的属性以及这些属性可以保持的值。
- 操作集合（Manipulation）
如何访问和修改数据库的内容
- 完整性约束
【笔记】JAVA期末复习[下]
【笔记】JAVA期末复习[上]
2021年JAVA期末复习笔记
Java语言基础
动态数组的创建
1
2
3
4
5
6
7
8
9
10
11
12public static void main(String[] args) {
//输入n个实数，建立数组，排序后输出
Scanner in = new Scanner(System.in);
System.out.println("请输入n=");
int i,j,n;
n = in.nextInt();
double a[]=new double[n];
System.out.println("请输入n个实数");
for(i=0;i<n;i++){
a[i]=in.nextDouble();
}
}
【笔记】Linux内核分析
2021年Linux内核分析笔记，仅供参考。
LKA笔记
NASM编程基础
NASM变量声明
初始化数据分配存储空间
初始化数据存储分配语句的语法是：
1
[variable-name]define-directiveinitial-value [,initial-value]...
变量名是每个存储空间的标识符。汇编器在数据段中定义的每一个变量名的偏移值。
有五种基本形式定义指令：
Directive Purpose Storage Space DB Define Byte allocates 1 byte DW Define Word allocates 2 bytes DD Define Doubleword allocates 4 bytes DQ Define Quadword allocates 8 bytes DT Define Ten Bytes allocates 10 bytes 以下是一些例子，使用define指令：
1
2
3
4
5
6choice DB 'y'
number DW 12345
neg_number DW -12345
big_number DQ 123456789
real_number1 DD 1.234
real_number2 DQ 123.456请注意：
- 每个字节的字符以十六进制的ASCII值存储。
- 每个十进制值会自动转换为十六进制数16位二进制存储
- 处理器使用小尾数字节顺序
- 负数转换为2的补码表示
- 短的和长的浮点数使用32位或64位分别表示
【笔记】算法分析与设计
【笔记】OS期末复习
【笔记】数据结构期末复习
2021年数据结构期末复习，经供参考。
数据结构
线性表
数据结构的二元组表示
数据结构的二元组形式为：DS = (D, S)。
其中 D 是数据元素的集合； S 是 D 中数据元素之间的关系集合，并且数据元素之间的关系是使用序偶来表示的。序偶是由两个元素 x 和 y 按一定顺序排列而成的二元组，记作<x , y>， x 是它的第一元素， y 是它的第二元素。
1.如果 D != null，而S == null，则该数据结构为集合结构。
2.如果 D = {01, 02, 03, 04, 05}，S = {<02,04>, <03,05>, <05,02>, <01,03>}，则该数据结构是线性结构。
在这些数据元素中有一个可以被称为“第一个”的数据元素；还有一个可以被称为“最后一个”的数据元素；除第一个元素以外每个数据元素有且仅有一个直接前驱元素，除最后一个元素以外每个数据元素有且仅有一个直接后续元素。这种数据结构的特点是数据元素之间是 1对 1 的联系，即线性关系。
3.D = {01, 02, 03, 04, 05, 06}，S = {<01,02>, <01,03>, <02,04>, <02,05>, <03,06>}
除了一个数据元素（元素 01）以外每个数据元素有且仅有一个直接前驱元素，但是可以有多个直接后续元素。这种数据结构的特点是数据元素之间是 1 对 N 的联系，即树结构。
4.D = {01, 02, 03, 04, 05}
S = {<01,02>, <01,05>, <02,01>, <02,03>, <02,04>, <03,02>,<04,02>, <04,05>, <05,01>, <05,04>}:
每个数据元素可以有多个直接前驱元素，也可以有多个直接后续元素。这种数据结构的特点是数据元素之间是 M 对 N 的联系，即图结构。