![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据库
m_pNext
慢慢来,还有时间
展开
-
DBMS并发控制
DBMS并发控制DBMS并发控制数据不一致两段锁协议可串行化定理锁的类型死锁和活锁 DBMS并发控制 分为三部分 数据不一致 两段锁协议 死锁和活锁 数据不一致 数据不一致的类型有 丢失更新:写写冲突。 读脏数据:写读冲突,可能造成多米诺效应。 不可重复读:读写冲突。 两段锁协议 &...原创 2020-03-18 19:36:16 · 759 阅读 · 1 评论 -
DBMS查询优化
DBMS查询优化DBMS查询优化代数优化操作优化 DBMS查询优化 DBMS查询优化分为 代数优化 操作优化 两部分。 代数优化 语法分析树中叶节点是关系,非叶节点是操作。 代数优化尽量把一元运算移到叶节点,减小二元操作的规模。补充投...原创 2020-03-18 10:42:56 · 729 阅读 · 0 评论 -
DBMS访问管理
DBMS访问管理DBMS访问管理(Acess management)访问类型文件结构索引技术 DBMS访问管理(Acess management) 本模块运行在操作系统文件之上,分为四部分讨论 访问类型 文件结构 索引技术 访问原语 根据访问类型决定用什么文件结构,用索引技术提高访问速度...原创 2020-03-18 10:32:01 · 216 阅读 · 0 评论 -
DBMS接口
DBMS接口 DBMS核心之上是接口,有两种 UFI:即席访问接口,比如cmd接口。 API:应用程序访问接口,提供嵌入式sql,比如ODBC,JDBC等。 接口负责把不同形式转换为标准sql并送给核心,核心只接受sql语句。 ...原创 2020-03-17 22:27:19 · 420 阅读 · 0 评论 -
DBMS进程结构
DBMS进程结构 单进程: 应用程序和DBMS核心模块链接成一个.exe文件,作为一个进程运行。 多进程: 一个应用进程对应一个DBMS核心进程。当应用进程请求连接DB时,再创建DBMS核心进程。单机用pipe传送,网络用socket。 多线程: 轻量级进程,只有一个DBMS进程。一个应用进程对应一个DBMS核心线程。 多线程结构下DBMS进程的初始构成 DEAMON:监听端口请求; cat...原创 2020-03-17 22:02:07 · 513 阅读 · 0 评论 -
数据库管理系统核心结构
结构(自顶向下) 语法分析器(Parser):分析sql语句,生成语法树 授权模块(Grant checking):权限检查, 语义分析和查询处理模块(Semantic analysis and query treatment ):核心的核心,sql语句的实现 访问管理(Acess management):转换为对操作系统文件的操作 并发控制(Concurrency control) 恢复机制(...原创 2020-03-17 21:43:27 · 546 阅读 · 0 评论 -
范式
1NF 属性为原子的,即不可再分的的模式。 通俗地讲,就是表里不能套表。 关系数据库默认为1NF。 2NF 不存在对主属性的部分函数依赖的模式。 也就是说,当有一个属性可以被主属性中的一部分决定时,就不满足2NF。 3NF/BCNF 3NF和BCNF这二者在有些书里等同,但其实有所区别。 3NF即不存在传递依赖的模式。 BCNF即不存在主属性对码的部分和传递依赖的模式。 BCNF的一个反例,A和B...原创 2020-03-13 22:05:37 · 361 阅读 · 0 评论