索引文件结构
树形目录结构
文件属性
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锁,直到事务结束才释放。可防止丢失修改、防止读“脏”数据与防止数据重复读
两段锁协议。可串行的。可能发生死锁
完整性约束
实体完整性约束
参照完整性约束
用户自定义完整性约束
触发器
数据库安全
措施 | 说明 |
用户标识和鉴定 | 最外层的安全保护措施,可以使用用户账户、口令及随机数检验等方式 |
存取控制 | 对用户进行授权,包括操作类型(如查找、插入、删除、修改等动作)和数据对象(主要是数据范围)的权限 |
密码的存储和传输 | 对远程终端信息用密码传输 |
视图的保护 | 对视图进行授权 |
审计 | 使用一个专用文件或数据库,自动将用户对数据库的所有操作记录下来。 |
数据备份
冷备份也称为静态备份,是将数据库正常关闭,在停止状态下,将数据库的文件全部备份(复制)下来。
热备份也称为动态备份,是利用备份软件,在数据库正常运行的状态下,将数据库中的数据文件备份出来
| 优点 | 缺点 |
冷备份 | 非常快速的备份方法(只需复制文件);容易归档(简单复制即可);容易恢复到某个时间点上(只需要将文件在复制回去);能以归档方法相结合,做数据库“最佳状态”的恢复;低度维护,高度安全 | 单独使用时,只能提供某一时间点上的恢复;在实施备份的全过程中,数据库必须要作备份为不能做其他工作;若磁盘空间有限只能复制到磁盘等其他外部设备上,速度会很慢;不能按表或按用户恢复 |
热备份 | 可在表空间或数据库文件级备份,备份的时间短;备份是数据库仍可使用;可达到秒级恢复(恢复到某一时间点上);可对几乎所有数据库实体恢复;恢复是快速的 | 不能出错,否则后果严重;若热备份不成功所得结果不可用于时间点的恢复;因难于维护,所以要特别小心,不允许“以失败告终” |
完全备份:备份所有数据
差量备份:仅备份上一次完全备份之后的数据
增量备份:备份上一次备份之后变化的护具
静态海量转储:在系统中无运行事务时进行,每次转储全部数据库
静态增量转储:在系统中无运行事务时进行,每次只转储删一次转储后更新过的数据
动态海量转储:转储间允许对数据库进行存取或修改,每次转储全部数据库。
动态增量转储:转储期间允许对数据库进行存储或修改,每次只转储上一次转储后更新过的数据
日志文件:事务日志是针对数据库改变所做的记录,它可以记录针对数据库的任何操作,并将记录结果保存在独立的文件中,