![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据库
文章平均质量分 94
HUGG_dajingzi
这个作者很懒,什么都没留下…
展开
-
数据库原理及应用(东南大学)笔记——第四章 数据库管理系统
第四章 数据库管理系统 DBMS的架构 DBMS内核 DBMS运行时的进程结构 DBMS访问管理 查询优化 事务管理 4.1 DBMS架构 4.1.1 DBMS内核 4.1.2 DBMS进程结构 单进程结构 应用程序+DBMS内核共同编译为一个.exe,作为一个进程运行。 多进程结构 应用程序通过CONNECT请求连接。 一个应用程序对应一个DBMS内核进程。单机通过管道通信,联机通过socket通信 缺点:操作系统创建进程需要资源,当应用进程较多时,会导致操作系统资源性能急剧下降 多线程结原创 2021-04-27 18:04:24 · 444 阅读 · 0 评论 -
数据库原理及应用(东南大学)笔记——第三章 数据库的用户接口和SQL语言(上)——查询语句
第三章 数据库的用户接口和SQL语言原创 2021-04-15 18:29:28 · 858 阅读 · 0 评论 -
数据结构——平衡二叉树
1 平衡二叉树→\rightarrow→ 2-3树→\rightarrow→ 红黑树 1.1 平衡二叉树(AVL树) 特点: (1)一棵空树是平衡二叉树; (2)任一节点的左右子树的高度之差小于等于 1;且左右子树均为平衡二叉树。 局限性: AVL树是严格的平衡二叉树。执行插入或删除操作时,只要不满足上面的条件,就要通过旋转来保持平衡。而旋转非常耗时。维护这种高度平衡所付出的代价可能比从中获得的效率收益还大。因此AVL树适合用于插入与删除次数比较少,但查找多的情况。实际中应用不多。 1.2 2-3树 特点:原创 2021-04-09 18:16:00 · 504 阅读 · 0 评论 -
数据库原理及应用(东南大学)笔记——第二章 数据模型
第二章 数据模型(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 虚记录 解决问原创 2021-04-07 17:22:30 · 638 阅读 · 1 评论