m_pNext的博客

DBMS并发控制DBMS并发控制数据不一致两段锁协议可串行化定理锁的类型死锁和活锁DBMS并发控制       分为三部分数据不一致两段锁协议死锁和活锁数据不一致       数据不一致的类型有丢失更新：写写冲突。读脏数据：写读冲突，可能造成多米诺效应。不可重复读：读写冲突。两段锁协议&...

DBMS查询优化DBMS查询优化代数优化操作优化DBMS查询优化       DBMS查询优化分为代数优化操作优化两部分。代数优化       语法分析树中叶节点是关系，非叶节点是操作。       代数优化尽量把一元运算移到叶节点，减小二元操作的规模。补充投...

DBMS访问管理DBMS访问管理(Acess management)访问类型文件结构索引技术DBMS访问管理(Acess management)       本模块运行在操作系统文件之上，分为四部分讨论访问类型文件结构索引技术访问原语       根据访问类型决定用什么文件结构，用索引技术提高访问速度...

DBMS接口       DBMS核心之上是接口，有两种UFI：即席访问接口，比如cmd接口。API：应用程序访问接口，提供嵌入式sql，比如ODBC，JDBC等。       接口负责把不同形式转换为标准sql并送给核心，核心只接受sql语句。...

DBMS进程结构单进程： 应用程序和DBMS核心模块链接成一个.exe文件，作为一个进程运行。多进程： 一个应用进程对应一个DBMS核心进程。当应用进程请求连接DB时，再创建DBMS核心进程。单机用pipe传送，网络用socket。多线程： 轻量级进程，只有一个DBMS进程。一个应用进程对应一个DBMS核心线程。多线程结构下DBMS进程的初始构成DEAMON：监听端口请求；cat...

结构（自顶向下）语法分析器（Parser）：分析sql语句，生成语法树授权模块（Grant checking）：权限检查，语义分析和查询处理模块（Semantic analysis and query treatment ）：核心的核心，sql语句的实现访问管理（Acess management）：转换为对操作系统文件的操作并发控制（Concurrency control）恢复机制（...

1NF属性为原子的，即不可再分的的模式。通俗地讲，就是表里不能套表。关系数据库默认为1NF。2NF不存在对主属性的部分函数依赖的模式。也就是说，当有一个属性可以被主属性中的一部分决定时，就不满足2NF。3NF/BCNF3NF和BCNF这二者在有些书里等同，但其实有所区别。3NF即不存在传递依赖的模式。BCNF即不存在主属性对码的部分和传递依赖的模式。BCNF的一个反例，A和B...