索引文件结构
树形目录结构
文件属性
R之都文件属性
A存档属性
S系统文件
H隐藏文件
文件名的组成
驱动器号
路径
主文件名
扩展名
绝对路径：是从盘符开始的路径
相对路径：是从当前路径开始的路径
空闲存储空间管理
空闲区表法（空闲文件目录）
空闲链表法
位示图法
成组链接法
设备管理—数据传输控制方式
虚设备与SPOOLING技术
微内核操作系统
|
|
实质 |
优点 |
缺点 |
| 单体内核 |
将图形、设备驱动及文件系统等功能全部在内核中实现，运行在内核状态和同一地址空间。 |
减少进程间通信和状态切换的系统开销，获得较高的运行效率。 |
内核庞大，占用资源较多且不易剪裁。 |
| 微内核 |
只实现基本功能，将图形系统、文件系统、设备驱动及通信功能放在内核之外。 |
内核精炼，便于剪裁和移植。 系统服务程序运行在用户地址空间，系统的可靠性、稳定性和安全性较高。 可用于分布式系统 |
用户状态和内核状态需要频繁切换，从而导致系统效率不如单体内核。 |
数据库系统
三级模式 - 两级映射
数据库设计过程
ER模型
集成的方法：
多个局部ER图一次集成
逐步集成，用累加的方式一次集成两个局部E-R图
集成产生的冲突及解决办法：
属性冲突：包括属性域冲突和属性取值冲突
命名冲突：包括同名异义和异名同义
结构冲突：包括同一对象在不同应用中具有不同的抽象，以及同一实体不同局部E-R图中所包含的属性个数和属性排列次序不完全相同。
关系代数
并
交
差
笛卡尔积
投影
选择
联接
函数依赖
规范化理论 - 价值与用途
非规范化关系模式，可能存在的问题包括：数据冗余、更新异常、插入异常、删除异常
键
将关系模式的函数依赖关系用“有向图”的方式表示
找入度为0的属性，并以该属性集合为起点，尝试遍历有向图，若能正常遍历图中所有节点，则该属性即为关系模式的候选键。
若入度为0的属性集不能遍历图中所有节点，则需要尝试性的将一些中间结点（即有入度，也有出度的节点）并入入度为0的属性集中，直至该集合能遍历所有节点，集为候选键·
范式
第一范式：在关系模式R中，当且仅当所有域只包含原子值，即每个分量都市不可再分的数据项，则称R是第一范式
第二范式：当且仅当R是1NF，且每一个非主属性完全依赖逐渐（不存在部分依赖）时，则称R时第二范式。
第三范式：当且仅当R是1NF，且E中没有非主属性传递依赖与码是，则称R是第三范式
BC范式（BCNF）：设R是一个关系模式，F是它的依赖集，R属于BCNF当且仅当其F中每个依赖的决定因素必定包含R的某个候选键。
一级封锁协议。事务T在修改数据R之前必须先对其施加X锁，直到事务结束才释放。可防止丢失修改
二级封锁协议。一级封锁协议加上事务T在读数据R之前对其加S锁，读完后即可释放S锁。可防止丢失修改，还可防止读“脏”数据
三级封锁洗衣。一级封锁协议加上事务T在读取数据R之前对其加S锁，直到事务结束才释放。可防止丢失修改、防止读“脏”数据与防止数据重复读
两段锁协议。可串行的。可能发生死锁
完整性约束
实体完整性约束
参照完整性约束
用户自定义完整性约束
触发器
数据库安全
| 措施 |
说明 |
| 用户标识和鉴定 |
最外层的安全保护措施，可以使用用户账户、口令及随机数检验等方式 |
| 存取控制 |
对用户进行授权，包括操作类型（如查找、插入、删除、修改等动作）和数据对象（主要是数据范围）的权限 |
| 密码的存储和传输 |
对远程终端信息用密码传输 |
| 视图的保护 |
对视图进行授权 |
| 审计 |
使用一个专用文件或数据库，自动将用户对数据库的所有操作记录下来。 |
数据备份
冷备份也称为静态备份，是将数据库正常关闭，在停止状态下，将数据库的文件全部备份（复制）下来。
热备份也称为动态备份，是利用备份软件，在数据库正常运行的状态下，将数据库中的数据文件备份出来
|
|
优点 |
缺点 |
| 冷备份 |
非常快速的备份方法（只需复制文件）；容易归档（简单复制即可）；容易恢复到某个时间点上（只需要将文件在复制回去）；能以归档方法相结合，做数据库“最佳状态”的恢复；低度维护，高度安全 |
单独使用时，只能提供某一时间点上的恢复；在实施备份的全过程中，数据库必须要作备份为不能做其他工作；若磁盘空间有限只能复制到磁盘等其他外部设备上，速度会很慢；不能按表或按用户恢复 |
| 热备份 |
可在表空间或数据库文件级备份，备份的时间短；备份是数据库仍可使用；可达到秒级恢复（恢复到某一时间点上）；可对几乎所有数据库实体恢复；恢复是快速的 |
不能出错，否则后果严重；若热备份不成功所得结果不可用于时间点的恢复；因难于维护，所以要特别小心，不允许“以失败告终” |
完全备份：备份所有数据
差量备份：仅备份上一次完全备份之后的数据
增量备份：备份上一次备份之后变化的护具
静态海量转储：在系统中无运行事务时进行，每次转储全部数据库
静态增量转储：在系统中无运行事务时进行，每次只转储删一次转储后更新过的数据
动态海量转储：转储间允许对数据库进行存取或修改，每次转储全部数据库。
动态增量转储：转储期间允许对数据库进行存储或修改，每次只转储上一次转储后更新过的数据
日志文件：事务日志是针对数据库改变所做的记录，它可以记录针对数据库的任何操作，并将记录结果保存在独立的文件中，