🏆 Day 8 软考终极冲刺通关宝典

为了解决传统二叉树在海量数据下“树高暴增”导致磁盘 I/O 次数过多的致命伤，数据库引入了矮胖的 B+ 树。

• 结构特征：非叶子节点（树枝）**绝对不存真实行数据**，只存小巧的“索引键”。这使得单个节点能分出成百上千个树杈（高扇出），极大地压缩了树的高度。
• 叶子链表：所有真实的行数据全部存放在最底层的叶子节点上，且叶子节点之间使用**双向链表**首尾相连。

死锁产生的核心是多个进程在循环等待对方手中不可剥夺的资源。操作系统在内存里通过 银行家算法 进行动态分配彩排：

• 核心逻辑：比对当前系统剩余可用资源（Available）与各进程剩余所需资源（Need）。
• 放贷铁律：只有当可用资源能完全满足某个进程的全部剩余需求时，才将资源分给该进程。该进程完工后，会将其先前占用的所有资源（Allocation）全部安全归还给金库。

在系统实施与测试阶段，根据是否查阅源代码，测试方法分为两大派系：

• 黑盒测试（功能测试）：把程序看作不透光的黑盒子。完全不考虑内部代码结构，只根据需求说明书进行输入输出验证（如边界值分析、等价类划分）。
• 白盒测试（结构测试）：把程序看作透明的盒子。测试人员必须精通内部代码，通过设计测试用例来覆盖程序内部的所有逻辑路径、分支和循环体。

分布式透明性 的核心定义是：**向用户屏蔽底层物理拆分的复杂细节**（计算机里“透明” = 看不见）。

• 分片透明（最高级别）：用户完全不知道数据被切分和打碎了。
• 位置透明：用户知道数据被拆分了，但不需要知道它们具体存放在哪台物理服务器上。
• 局部数据模型透明：用户不需要管各个节点用的是 MySQL 还是 Oracle，统统当成普通的 SQL 库来用。

在网络环境下，确保数据库和报文安全必须满足三个物理指标：

• 非对称加密（防偷看）：使用一对两把不同的钥匙。**“想发给谁，就用谁的公钥加锁；谁收文件，就用谁的私钥开锁”**。私钥绝不网传。
• 数字签名（防伪造）：发送方用自己绝不外传的**私钥盖戳**，接收方用发送方的**公钥验戳**。以此确立发送者的真实身份。
• 信息摘要（防篡改）：利用 MD5 / SHA 等哈希算法提取文件的数字指纹。具备极其变态的 **雪崩效应**（原文哪怕变动一个字节，摘要值就会天翻地覆地剧变），用以保证数据完整性。

上午场必考的两类纯数学得分大题公式：

• 串联系统可靠性：一损俱损，总可靠性等于各部件可靠性相乘：R_总 = R_1 × R_2（设备越多，整体越不可靠）。
• 并联系统可靠性：互为备胎，总故障率等于各部件故障率相乘：R_总 = 1 - (1 - R_1) × (1 - R_2)（设备越多，整体越稳固）。
• 数据挖掘关联规则：
  1. **支持度 (Support)** = 包含 A 和 B 的订单数 ÷ 总订单数（看全局频率）
  2. **置信度 (Confidence)** = 包含 A 和 B 的订单数 ÷ 购买了 A 的订单数（看条件概率）