嵌入式学习日记（二）

嵌入式学习记录

2018.11.7

理论学习阶段

计算机科学导论（原书第二版）

第13章 文件结构

学到的新知识

• 1文件分类：顺序文件或随机文件；与顺序文件相关联的4个文件是：新主文件、旧主文件、事务文件和错误报告文件
• 2随机文件分为索引文件以及散列文件；索引文件由数据文件文件构成，该数据文件是顺序文件且是一个索引。
• 3索引本身是一个只有两个域的非常小的文件，两个域是顺序文件的键和键盘上相应记录的地址。
• 4散列文件中，散列函数将键映射成记录地址。散列可以采用多种方法，如：直接法、求模法、数字析取散列法
• 5使用散列法，会出现冲突这样的问题，可以采用的解决方法是：开放寻址解决法、链表解决法和桶散列法。
• 6目录，以及存储在设备中文件分类，可分为二进制文件和文本文件。

具体的总结看下图

---

第14章 数据库

学到的新知识

• 1数据库是逻辑上相关的数据集合，而不是物理上的
• 2数据库管理系统（DBMS）由五部分构成：硬件、软件、数据、用户以及规模
• 3DBMS有三层体系结构：内层、概念层和外层
• 4数据的三种模型：层级模型（淘汰）、网状模型（淘汰）和关系模型（此种用得最多）
• 5在关系模型中，数据在一张称为关系的二维表中组织起来。关系表有如下特性：姓名、属性和元组
• 6关系模型数据库，通过SQL语言，进行9种操作：插入、删除、更新、选择、投影、连接、并、交和差
• 7数据库的设计：【1】了解需求；【2】建立实体关系模型（ERM）；【3】建立基于ERM的关系
• 8还有其他的关系模型，常见的还包括：分布式数据库和面向对象数据库

具体的总结看下图

---