课程内容提要
规范化和反规范化
候选键:(课程号,学号)
部分依赖:假设候选键是 (课程号, 学号)
, 课程号 -> 课程名,因此 课程名 部分依赖于候选键
传递依赖:假设候选键是 学号
,学号 -> 班级号 -> 班级名,因此 班级名 传递依赖于候选键
案例分析练习
(name, product) -> addres
(name, product) -> price
s
数据库索引
- 结构特性
- 分层组织:由根节点、内部节点(非叶子节点)和叶子节点构成。
- 数据分布:数据记录全在叶子节点,以键值有序排列,并通过双向链表相连。非叶子节点仅存键值和子节点指针,其键值是对应子树叶子节点的最小(或最大)键值 。
- 查找过程:从根节点开始,通过比较键值确定向下查找路径,直到叶子节点。由于叶子节点有序且链表相连,范围查询时可沿链表遍历。
- 插入操作:找到对应叶子节点,若未满直接插入;若满则分裂为两个节点,将中间键值上移到父节点,可能导致树高增加。
- 删除操作:在叶子节点删除键值,若节点键值数低于下限,可能从兄弟节点借键值或与兄弟节点合并,操作可能影响到上层节点 。
数据库视图
视图的效率并不高,和sql查询类型
视图数据和表数据是同步的,可以认为视图就是一条sql语句,在使用的时候调用sql查询到结果再返回给你
1 | # 假设有 orders 表,包含 order_id、customer_id、order_date 和 order_amount 字段,创建一个统计每个客户订单总金额的物化视图。 |
案例分析练习题
分区分表分库
分区最简单,数据库系统底层有直接的支持,开发人员无需直接处理
分布式数据库
LDBMS:局部BMS
GDBMS:全局BMS
NoSQL
联邦数据库系统
类似分布式数据库,强调自治性
类似JDBC,是一个接口性质的,对外提供统一的接口
数据库性能优化
数据库连接池,减少建立连接的操作
本文作者:
ionluo
本文链接: http://www.ionluo.cn/blog/posts/e11085dc.html
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!
本文链接: http://www.ionluo.cn/blog/posts/e11085dc.html
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!