pp66pp的博客

原创 微程序控制器的完整工作闭环

微观上μPC按节拍从控存取微指令，μIR发控制信号驱动硬件微操作宏观上PC指向机器指令，IR暂存指令并译码，最终完成一条指令的执行四大阶段不是凭空出现的，而是底层无数微操作按功能打包、向上抽象的结果。

原创 内存与Cache映射结构笔记整理

text{主存块数} = \frac{\text{内存总bit数}}{\text{存储字长}} \div \frac{\text{块大小(bit)}}{\text{存储字长}} = \frac{\text{内存总bit数}}{\text{块大小(bit)}}\text{主存块号} = \frac{\text{地址（按编址方式转换后）}}{\text{块大小（按编址方式转换后）}}\text{Cache组数} = \frac{\text{Cache块数}}{\text{每组块数（路数）}}

原创 直接间接寻址的具体过程以及可视化操作

原创 奇偶校验、CRC校验、汉明校验的C语言实现带前端

【代码】奇偶校验、CRC校验、汉明校验的C语言实现带前端。

原创 mysql编程

变量可以分为局部变量 、用户变量 、会话变量 、全局变量。会话变量和全局变量叫系统变量，系统变量由系统定义并维护。一、系统变量1、系统变量的基本定义是 MySQL 实例的系统参数，用于配置数据库的资源占用、文件位置等；来源：编译默认值、my.cnf配置文件；命名规则：默认小写，以两个符号开头（如2、系统变量的分类（按作用域）按作用域分为 2 类：全局级别系统变量：作用域：整个 MySQL 实例（所有会话生效）；Scope值为GLOBAL。

原创 关系模式、函数依赖与规范化（整理精简版）

示例：U={Sno, School, Sloc, Cno, Grade}，F={Sno→School, School→Sloc, (Sno,Cno)→Grade}。示例：U={A,B,C,D,E}，F={AB→C, B→D, C→E, EC→B, AC→B}，候选码为 (A,B) 与 (A,C)。最终：{R1(Sno,School), R21(Sno,Mname), R22(Sno,Cno,Grade)}（均满足 BCNF）专业写法为 R(U,D,DOM,F)，后续可简化为 R(U,F)。

原创 初识关系数据理论

比如 “学生信息” 字段不能存 “张三 | 信息学院”（因为可以拆成姓名、学院），必须拆成单独的字段 —— 满足这个要求的表，就是 “第一范式”。实例：已知字段集合是 “学号、姓名”，则 “(学号，姓名)→学号” 是平凡函数依赖 —— 因为 “学号” 本身就是 “(学号，姓名)” 的一部分，只要前面的字段确定，后面的字段必然确定。实例：字段组合 “(学号，课程号)→姓名”—— 虽然写了 “学号 + 课程号”，但其实单独用 “学号” 就能确定姓名（学号→姓名），“课程号” 是多余的，这就是部分函数依赖。

原创 数据的完整性

有两个基本关系：「学生信息」（主码：学生编号）、「学生成绩」（包含：成绩编号、学生编号、科目、分数，其中成绩编号是自身主码，学生编号不是）处理规则：当删除或修改被参照表（Student）的一个元组造成了与参照表（SC）的不一致，则删除或修改参照表中的所有造成不一致的元组。处理规则：当删除或修改被参照表的一个元组时造成了不一致，则将参照表中的所有造成不一致的元组的对应属性设置为空值。「学生成绩」是参照关系；2.如果该属性（或属性组）与（被参照关系）的主码相对应，则称该属性（或属性组）是参照关系的外码。

原创 存取控制与用户、角色的理解

原创 数据库安全性的一些知识点

权限 ↔ 角色：角色是 “权限的容器”（把多个权限打包成一个角色）；角色 ↔ 用户：用户是 “角色的使用者”（通过获取角色，间接拿到角色里的所有权限）；最终逻辑：用户 ← 继承角色 ← 包含权限，实现 “批量分配权限” 的目的。权限是 “最小单位的访问许可”；角色是 “权限的打包组合”，用来简化权限管理；用户是 “权限的最终使用者”，通过获取角色来拿到对应的权限。强制存取控制够格才能看（主体≥客体），不越权才能写（主体≤客体），从根源上严格管控保密信息的流转。

原创 索引的基础

索引类型存储内容（核心）生活类比核心查询步骤关键特点InnoDB 主键索引完整元组（替代主键值 / 物理地址）馆内编号与图书一体存放一步到位（编号 = 图书，无回表）效率最高、唯一非空、仅 1 个MyISAM 主键索引主键值→物理地址馆内编号→书架位置目录一步到位（查编号得位置，无回表）存储物理地址、位置变动需改目录唯一索引索引字段值→主键值ISBN 号→馆内编号目录两步（查 ISBN 得编号→查编号得位置，回表）唯一、可多个、维护成本低普通索引索引字段值→主键值。

原创 数据库视图

1.视图的本质视图的本质是（存储在数据库的数据字典中）。当创建视图时，数据库并不会生成新的数据副本，只是将视图的名称、关联的查询语句、权限等元数据记录下来；当用户查询或操作视图时，数据库会先解析视图对应的 SELECT 语句，再结合用户的操作指令，转化为对基表的实际 SQL 执行。2.功能1.数据安全：隐藏基表的敏感字段（如用户密码、手机号），只对外暴露必要数据2.简化查询：将复杂的多表关联、聚合查询封装为视图，用户无需重复编写复杂 SQL。

原创 有关c语言结构体的地址问题

原创 C语言邻接矩阵广度优先遍历

【代码】C语言邻接矩阵广度优先遍历。

原创 无向邻接表C语言

【代码】无向邻接表C语言。

原创 邻接矩阵的存储c语言

【代码】邻接矩阵的存储c语言。

原创 哈夫曼树c语言实现

【代码】哈夫曼树c语言实现。

原创 线索二叉树

【代码】线索二叉树。

原创 二叉树链接存储

【代码】二叉树链接存储。

原创 链队列基础

【代码】链队列基础。

原创 顺序队列基本

【代码】顺序队列基本。

原创 pta括号匹配

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。如果括号配对，输出yes，否则输出no。

原创 pta链栈回文判断

【代码】pta链栈回文判断。

原创 链表pta插入

【代码】链表pta插入。

原创 链表的基础

【代码】链表的基础。

原创 链栈的实现

【代码】链栈的实现。

原创 顺序表的第一次

printf("请输入线性表数据个数（最多 %d 个）:\n", MAX_SIZE - 1);printf("请输入所要插入的位置 (1 到 %d):\n", L->last + 2);if (L->last >= MAX_SIZE - 1) { // 注意这里的条件。if (L->last >= MAX_SIZE - 1) { // 注意这里的条件。printf("请输入所要插入的数据:\n");printf("线性表已满, 不能插入数据\n");printf("请输入数据:\n");