架构师选择题--数据库技术

数据库在选择题考查3到5分（不超纲）
案例分析每年会考察一道题目

三级模式-两级映像

逻辑独立性
物理独立性

数据库设计

了解每个阶段的产出

逻辑结构设计：将E-R图转换为关系模式（基本表）

c
聚簇索引是一种存储方式

d
存储方式分类
1静态，动态
2全局，增量，差量

全局：备份所有
增量：只备份上次改变的
差量：只备份上次全局备份后改变的

函数依赖

考察较多

公理系统

范式

了解到第三范式就可以了

二范式：消除非主属性对于主属性的部分函数依赖
三范式：消除非主属性对于主属性的传递函数依赖

候选键中的属性称为主属性

在这里例子里面，候选键为（学号，课程号），主属性为：学号，课程号
这个例子存在非主属性对主属性的部分函数依赖 (学号->学生姓名，学号->系名)
为了满足2范式，需要拆表

学生表任存在非主属性对主属性的传递函数依赖(学号->系名，系名->系主任)
为了满足3范式，需要拆表：

候选键为单属性，则不存在非主属性对主属性的部分函数依赖

c
其中，a是错的
b是自反率
d是合并率

培训师和员工是一个实体，这里结构定义的不一样，属于结构冲突
b
c
属性冲突：同一个属性，在不同表要求的取值不一样
命名冲突：同一个属性，在不同表中命名不一样

d
a
闭包和候选关键字都是求可以推理出全部属性的最小属性组合
求候选关键字方法：
将在右边出现过的属性去除掉

然后用剩余的属性去推，如果可以推出来就是这一些属性；如果推理不出来，还得添加属性

闭包：仅凭左边的属性可以推理出右边的属性
例子：

这个闭包是不成立的

c

d
逻辑结构就是关系结构
关系结构就是基本表，就是概念模式

关系代数

关系代数就是关系之间的运算，就是表之间的运算

在sql中，字符需要添加单引号，数字不用加单引号

自然连接中，重复的属性列只显示一次
自然连接的结果为：列相同并且值也相同的行


考试中经常考察自然连接和笛卡尔积的转换

SQL语句

关系代数和SQL语言的转换

就是将自然连接转换为关系代数的表达，并且在添加一个选择条件：r.b>s.e
b

c

求候选键：
A1和A5可以推导出全部的属性
c
a

分布式数据库
由很多分布式事务组成

c
表决阶段;确定分布式的各个事务都准备好了
执行阶段：提交执行

元组就是一行数据

选c

案例题

超纲较多

问题1
实时同步跟新：当数据库发生改变，立即同步更新缓存（强一致性）
实时异步跟新：当数据库发生改变，先相应业务操作，稍后排队再跟新缓存（弱一致性）
为了保持性能采用异步跟新

问题2
哈希函数：key-value一一对应的函数
一致性哈希：将存储节点和存储数据放在一个哈希环上

问题3