10 2021 档案
离散数学（格与布尔代数）
摘要：格 是格(L，≤)的子格。 格的定义 偏序格 定义：给出一个偏序集（L,≤）,如果对于任意a,b∈L，L的子集{a, b}在L中都有一个最大下界(记为inf{a, b})和一个最小上界(记为sup{a, b}) 则称（L，≤）为一个格。 🔔 全序集是一个格，不是所有偏序集都是格. 是格： 不是格：
【MySQL】MySQL（四）存储引擎、索引、锁、集群
摘要：MySQL存储引擎 MySQL体系结构 体系结构的概念 任何一套系统当中，每个部件都能起到一定的作用！ MySQL的体系结构 体系结构详解 客户端连接 支持接口：支持的客户端连接，例如C、Java、PHP等语言来连接MySQL数据库 第一层：网络连接层 连接池：管理、缓冲用户的连接，线程处理等需要缓
【MySQL】MySQL（三）存储过程和函数、触发器、事务
摘要：MySQL存储过程和函数 存储过程和函数的概念 存储过程和函数是 事先经过编译并存储在数据库中的一段 SQL 语句的集合 存储过程和函数的好处 存储过程和函数可以重复使用，减轻开发人员的工作量。类似于java中方法可以多次调用 减少网络流量，存储过程和函数位于服务器上，调用的时候只需要传递名称和参数
【计算机组成原理】第5章 输入输出系统
摘要：教材基于《计算机组成原理 第3版》 ——唐朔飞 概述 输入输出系统的发展概况 🌈 输入输出系统发展的 4 个阶段 输入输出系统的组成 I/O 设备与主机的联系方式 1️⃣ I/O 设备编址方式 统一编址：将 I/O 地址看作存储器地址的一部分 不统一编址：I/O 地址和存储器地址是分开的，所以对
【数据结构与算法】二叉树的 Morris 遍历（前序、中序、后序）
摘要：前置说明 不了解二叉树非递归遍历的可以看我之前的文章【数据结构与算法】二叉树模板及例题 Morris 遍历 概述 Morris 遍历是一种遍历二叉树的方式，并且时间复杂度O(N)，额外空间复杂度O(1) 。通过利用原树中大量空闲指针的方式，达到节省空间的目的 分析 设一棵二叉树有 n 个节点，则所有
【计算机组成原理】第4章 存储器
摘要：存储器分类 习题 存储器的层次结构 存储器三个主要特性的关系 缓存——主存层次和主存——辅存层次 1️⃣ 缓存——主存层次主要解决CPU和主存速度不匹配的问题 2️⃣ 主存——辅存主要解决存储系统的容量问题 3️⃣ 主存——辅存层次发展形成虚拟存储系统。 4️⃣ 需要注意的是，主存和 Cache 之
【数据结构与算法】中缀表达式转后缀表达式以及后缀表达式的计算
摘要：中缀表达式转后缀表达式 方式一 步骤 1️⃣ 如果遇到操作数，我们就直接将其输出。 2️⃣ 如果遇到操作符，则我们将其放入到栈中，遇到左括号时我们也将其放入栈中。 3️⃣ 如果遇到一个右括号，则将栈元素弹出，将弹出的操作符输出直到遇到左括号为止。注意，左括号只弹出并不输出。 4️⃣ 如果遇到任何其他
【MySQL】MySQL（二）外键约束、多表查询、视图、备份与恢复
摘要：约束 外键约束 外键约束概念 让表和表之间产生关系，从而保证数据的准确性！ 建表时添加外键约束 为什么要有外键约束 -- 创建db2数据库 CREATE DATABASE db2; -- 使用db2数据库 USE db2; -- 创建user用户表 CREATE TABLE USER( id INT
【计算机组成原理】第3章 系统总线
摘要：教材基于《计算机组成原理 第3版》 ——唐朔飞 系统总线 总线的基本概念 ❔ 为什么要用总线 早期计算机外部设备少时大多采原分散连接方式，不易实现随时增减外部设备。为了更好地解决I/O设备和主机之间连接的灵活性问题，计算机的结构从分散连接发展为总线连接。 🔔 知识点： 1️⃣ 总线是连接多个部件的
