一、学习
详解 B±树1,2
1. B-树
- 根节点最多有m课子树
- 所有叶子节点都在同一层次上
- 节点中的关键字有序排列
- 有k棵子树的非叶子节点有k-1个键,键按照递增顺序排列
- 叶子节点之间不相连。
2. B+树
- B+树有k棵子树的非叶子节点有k个键,
- 键按照递增顺序排列
- 所有叶子节点包含了完整的索引信息,包括指向这些关键字记录的指针。
- 中间节点每个元素不保存数组,只用来索引。
- 叶子节点本身依据关键字码的大小自小而大顺序链接
3. 归并排序
占用的辅助存储空间最多。特别是再合并排序时
空间复杂度O(n)
时间复杂度O(nlogn)
4. 折半查找把数组构造成一颗二叉查找树
- 有序。二叉查找树是有序的。对于每个节点X, 左子树的数值都小于右子树。
- 唯一性。树中所有节点都不能重复。
5. 路由器和vlantag
他们之间的区别: 路由器是用于数据包的传输(不同网络中)。而对于vlan则是对网络进行划分,在数据链路层,标致出不同的vlan
- vlantag处在数据链路层,OSI模型的第2层
- 路由器处在网络层,OSI模型第3层
二、复习(十二)
- 数据流程图。判断表。用于多组合条件判断
- 模块规模。高内聚、低耦合、深度、宽度、扇入、扇出
- 风险管理。贯穿项目整个过程等。
- 栈。栈帧、栈区。方法调用开始到结束的过程
- 栈帧。栈帧是虚拟机栈中的基本单元。是虚拟机执行方法时的“工作环境”或“上下文”
- 编译器。将源程序编译成目标代码。
- 递归调用属于层层递进的。自上而下的分析法。
- 进程被剥夺是操作系统的事情。中断是硬件层面CPU控制运算部分的内容。操作系统无法管理
- 段页式存储管理。段、页、页地址中位的多少计算个数2的个数次方。
三、复习(十三)
- 磁头移动时间。
- 原型模型。适合快速迭代,让用户提高参与感,有助于满足用户需求。不适合大型系统的开发
- 三层结构。每一层都可以用不同语言。
- 公共耦合。多个模块访问同一个数据环境。
- 高质量软件要求。
- 白盒测试。严格性由高到低。路径覆盖-》条件覆盖-》判断覆盖-》语句覆盖
- 条件覆盖。多条件判断中每一个条件都要覆盖(更加精细)。而判断覆是对每个分支至少执行一次。