数据库系统工程师学习笔记一.pdfVIP

笔记 1. 若构造二叉排序树时进行平衡化处理 ，就是构造平衡二叉树。根据平衡二叉树的定义 ，其 子树和右子树都是平衡二叉树 ，且左子 树和右子树的高度之差的绝对值不超过1. 2. 二分查找法要求待查找序列已经排好序 ，且使用顺序 储结构。对于线性链表或循环链表 ，无法有效地进行二分法查找。 3. 队列具有先进先出的特点。从表后端入 ，从前端出。 4. 栈的主要特点是后进先出,即后进栈的元素先处理。 5. 二叉树 ，前序遍历 （根、 、右 ）；中序遍历 （ 、根、右 ）；后序遍历 （ 、右、根 ） 6. 由堆的定义我们知道 ，当为小顶堆时 ，任意一棵子树的根节点比其左右子节点都要小 ，所以从任一节点出发到根的路径上 ，所经过 的节点序列必须按其关键字降序排列。 7. 同步信号量 ，互斥信号量。以0,1控制。设置1个同步信号量S1,当S1=1时说明管道已满 ，拒绝PA再写入数据 ；当S1=0时说明管道为 空 ，拒绝PB再读出数据 ，管道初始是没有数据的 ，所以S1初始值为0。设置1个互斥信号量S2,用以保证在同一时刻 ，只有一个进程 访问管道。 8. 虚拟存储管理系统的基础是程序的局部性理论。 9.