选择题公共知识点汇总(二)
程序调试 测试成功后,诊断、改正错误
- 步骤
- 1.错误定位
- 2.修改设计、代码,以排除错误
- 3.回归测试,以防止引入新的错误
- 方法
- 强行排错 效率低
- 回溯法 从错误征兆往回
- 原因排除法 演绎归纳、二分法
数据
- 定义 是描述事物的符号记录
- 是数据库中存储的基本对象
- 较少冗余度,较高独立性和易扩展性
数据库
- 定义 长期存储在计算机内有组织、可共享的数据集合
- 特点
最小冗余度,最高独立性
- 数据库技术阶段
- 人工管理阶段
- 文件系统阶段
- 数据库系统阶段
数据库管理系统 系统软件
DBMS
是数据库的核心
数据库系统(硬件、DBMS、应用系统、管理员与用户等)
- 特点
- 数据结构化
- 数据的共享性高、冗余度低、可以扩充
- 应用程序与数据独立性高
- 数据自DBMS统一管理控制
- 内部结构体系
- 三级模式
- 概念模式
- 内模式
- 外模式
- 二级映射
- 外模式/概念模式的映射
- 概念模式/内模式的映射
数据库与文件系统的根本区别:
数据结构化
- 三级模式
数据库应用系统 (数据库系统、应用软件、应用界面)
数据库管理员 DBA (数据库设计、维护、改善)
数据库系统的内部体系结构
- 数据库管理系统角度
- 概念模式
- 内模式
- 外模式
- 数据库的二级映像保证数据具有较高的
逻辑独立性
数据库总体逻辑结构的改变物理独立性
数据的物理结构
数据语言
数据定义语言
负责数据的模式定义与数据的物理存取构建数据操纵语言
负责数据的操纵,查询、增、删、改等数据控制语言
负责数据完整性、安全性的定义与检查、并发控制、故障恢复等
数据模型
- 概念数据模型 客观事物 E-R图
- 逻辑数据模型(数据模型)
数据库实现
- 层次模型
- 发展最早的数据模型
- 实体间联系用
树形结构
表示 - 数据结构为基本层次联系
- 从上到下是一对多的关系
- 层次模型
- 物理数据模型
计算机物理实现
- 网状模型
- 晚于层次模型
- 实体间联系为
网状
- 数据结构为基本层次联系
- 不加条件限制的无向图
- 关系模型
- 数据逻辑结构:
二维表
- 关系:二维表
- 元祖:表中一行
- 属性:表中一列
- 域:属性的取值范围
- 关系模式:关系名(属性1,…属性n)
- 三要素
- 数据结构
- 数据操作
查询、增加、删除、修改
- 数据约束
- 完整性约束条件:
- 实体完整性约束(主码不能为空)
- 参照完整性
- 用户定义完整性
每个二维表称为一个关系
- 数据逻辑结构:
- 面向对象模型
- 网状模型
实体联系模型(E-R图)
- 实体与实体集 共性的实体为实体集
- 属性&域 特性
- 联系 实体间联系
关系代数
- 传统集合运算 并、差、交、广义笛卡尔积
- 专门关系运算 选择、投影、连接、除
- 自然连接条件
- 两关系间有公共域
- 通过公共域的等值进行连接
- 自然连接条件
- 选择运算(限制)
数据库设计
- 根本目的 数据共享
- 基本步骤
- 需求分析
- 概念结构分析(关键)
- 逻辑结构分析
- 物理结构分析
- 数据库运行与维护
- 生命周期
- 需求分析
- 结构化分析方法(DFD/DD/SA)
- 自顶向下
- 需求分析
- 概念结构分析
- DBMS的概念模型/E-R图
- 抽象方法:分类、聚集、概括
自底向上
- 逻辑结构设计
- E-R图转换为关系模式
- 实体转换为元祖
- 属性转换为关系的属性
- 联系转换为关系
- 逻辑模式规范化及调整
- 关系视图设计(外模式)
- E-R图转换为关系模式
- 物理结构设计
- 数据库实施
- 数据库运行与维护
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Yu Hui's Blog!
评论