🧭 Overview：SQL 的整体脉络 SQL（Structured Query Language）是操作关系型数据库（RDBMS）的语言。 与编程语言不同，SQL 是 声明式语言（Declarative Language）： 👉 你告诉数据库“想要什么结果”，数据库自己决定“怎么做”。 我们可以把学习 SQL 看作一个逐步扩展的层级体系： 层级 ...

在离散数学中，N个节点、N-1条边就是树，并不必须要提到根。 至于为什么节点和边是这样的关系，因为不能成环！ 树是二部图 二部图是一种特殊的图，它的所有节点可以被划分到两个独立的集合（比如集合A和集合B）中，并且满足： 图中的每一条边都连接着一个属于集合A的节点和一个属于集合B的节点。 同一集合内部（A内部或B内部）的任意两个节点之间没有边直接相连。 ...

如何解决内存墙带来的CPU和主存协作问题？ 在使用主存（相对大而慢）之余，添加一块小而快的cache Cache位于CPU和主存之间，可以集成在CPU内部或作为主板上的一个模块 Cache中存放了主存中的部分信息的“副本” cache的工作流程 检查（Check）：当CPU试图访问主存中的某个字时，首先检查这个字是否在cache中 检查后分两种情况处理： ...

如果无法显示PDF，请 点击这里下载。

“设备”是我们真正触摸到的，但是“设备”到底是什么东西？ 在没有外设的时候，计算机系统是封闭的，说实话，这种东西不能跟外界交互，用处是不大的 I/o交换方式 总线：高速数据转发

一、数据库设计概述 1.1 数据库设计的定义 指在给定应用环境下，构造优化的数据库逻辑模式和物理结构，建立数据库及其应用系统。 目标：高效存储和管理数据，满足用户的信息管理和数据操作需求。 1.2 设计目标 提供信息基础设施和高效运行环境。 实现高存取效率、高存储空间利用率、高运行维护效率。 1.3 设计特点 三分技术，七分管理，十二分基础数据。 强调...

传输层依赖于网络层，是对网络层的加强。 网络层实现了主机到主机之间的通信，传输层实现了进程到进程之间的通信。 传输层提供的服务 IP+端口号=进程 客户端主动发起通信，服务器被动通信 端口号分类只是一种“建议标准”，而不是“强制标准” UDP UDP vs TCP UDP数据报格式 但是因为UDP最终是要封装到IP数据报里的，受限于IP数据报，其...

树和图是最常见的非线性数据结构 树的性质总结，使用小猫神力展开领域！ 以下是树（包括一般树和二叉树）的主要性质总结（仅结论）： 一、一般树的性质 节点数与边数的关系 一棵有 \(n\) 个节点的树有 \(n-1\) 条边。 度与节点数的关系 设树中度为 \...

整个数据库完整性的知识体系，可以看作是解决一个核心问题：如何确保数据库里的数据是正确的、符合逻辑的？ 为了解决这个问题，数据库系统提供了一套由简到繁、由内到外的“防御系统”。 一、数据库完整性概述 1.1 什么是数据库完整性？ 数据的正确性：数据符合现实世界语义，反映实际状况。 数据的相容性：同一对象在不同表中的数据逻辑一致。 1.2 完整性 vs 安全性 1.3 ...

为什么会有位运算？ 逻辑门和导线是构成计算机（组合逻辑电路）的基本单元 位运算是用电路最容易实现的运算 & ｜ ～ ^ << >> 几千个晶体管就可以玩儿超级玛丽啦！ 位运算理论complexity是常数级 而加法呢？—移步计组～ 整数是固定长度的Bit String eg.怎么取出x的右数第二位？ ( x >> ...