HUGG_dajingzi的博客

第四章 数据库管理系统DBMS的架构DBMS内核DBMS运行时的进程结构DBMS访问管理查询优化事务管理4.1 DBMS架构4.1.1 DBMS内核4.1.2 DBMS进程结构单进程结构应用程序+DBMS内核共同编译为一个.exe，作为一个进程运行。多进程结构应用程序通过CONNECT请求连接。一个应用程序对应一个DBMS内核进程。单机通过管道通信，联机通过socket通信缺点：操作系统创建进程需要资源，当应用进程较多时，会导致操作系统资源性能急剧下降多线程结

第三章 数据库的用户接口和SQL语言

1 平衡二叉树→\rightarrow→ 2-3树→\rightarrow→ 红黑树1.1 平衡二叉树（AVL树）特点：（1）一棵空树是平衡二叉树；（2）任一节点的左右子树的高度之差小于等于 1；且左右子树均为平衡二叉树。局限性：AVL树是严格的平衡二叉树。执行插入或删除操作时，只要不满足上面的条件，就要通过旋转来保持平衡。而旋转非常耗时。维护这种高度平衡所付出的代价可能比从中获得的效率收益还大。因此AVL树适合用于插入与删除次数比较少，但查找多的情况。实际中应用不多。1.2 2-3树特点：

第二章 数据模型（data model）2.1 层次数据模型2.1.1 基本思路：现实世界中很多事物之间本就存在层次关系，该模型尝试用树状结构描述这种关系。2.1.2 基本概念：记录record：现实世界一个实体（Entity）表示为一条记录；域field：一个记录由若干域表示（属性？？）PCR(Parent-Child Relation)：表达1:N关系2.1.3 层次数据模式一个层次模型由多个PCRs构成每个PCR关系表示1:N关系每个记录只有一个父节点2.1.4 虚记录解决问