数据库复习

关系模型

关系数据库使用一个或多个表来存储数据。
数学上把一系列域上的笛卡尔积的子集称为关系。

软件系统无法保证数据的真实正确性,但可以保证数据符合可明确定义的约束。这种约束通常称为完整性约束。它是数据安全性的一部分。
常见的简单约束有两种形式,一种是对属性取值范围的确定,比如性别只有男、女两种属性的取值(个人认为应该是三种,男、女、无 :) )。另一种是对属性值之间相互关系的限定,最典型的就是关系模型中键的定义,如主键、超键、外键、候选键。

learn more >>

操作系统笔记

计算机的启动(boot)过程

第一阶段:BIOS(Basic Input / Output System)

硬件自检(Power-On Self-Test,缩写为POST):首先检查计算机硬件能否满足运行的基本条件

启动顺序(Boot Sequence):硬件自检完成后,BIOS将控制权转交给下一阶段的启动程序。这时,BIOS需要知道“下一阶段的启动程序“具体在哪一个设备。BIOS需要一个外部存储设备的排序,排在前面的设备就是优先转交控制权的设备

learn more >>

单调栈

单调栈与单调队列很相似。首先栈是后进先出的,单调性指的是严格的递增或者递减。

单调栈有以下两个性质:

1、若是单调递增栈,则从栈顶到栈底的元素是严格递增的。若是单调递减栈,则从栈顶到栈底的元素是严格递减的。

2、越靠近栈顶的元素越后进栈。

单调栈与单调队列不同的地方在于栈只能在栈顶操作,因此一般在应用单调栈的地方不限定它的大小,否则会造成元素无法进栈。

learn more >>