技能图谱 · SKILL MAP

知识依赖图谱

每个知识点是一块基石，箭头指向它的进阶方向。已掌握的节点点亮，学习中的节点半亮——看看你走到了哪一步。

已掌握（≥80%） 学习中 未开始 → 前置依赖 课程系 · 教材主线 实验区 · 动手实验室
线性结构7 关 · 掌握 0%树形结构6 关 · 掌握 0%图结构11 关 · 掌握 0%排序算法7 关 · 掌握 0%查找3 关 · 掌握 0%动态规划2 关 · 掌握 0%回溯算法1 关 · 掌握 0%数据库 · 基础1 关 · 掌握 0%数据库 · 查询8 关 · 掌握 0%数据库 · 设计4 关 · 掌握 0%数据库 · 进阶7 关 · 掌握 0%数据库 · 运维1 关 · 掌握 0%数据库 · 实验14 关 · 掌握 0%数组数组 — 最基础的内存连续存储结构单链表单链表 — 指针连接的动态结构栈和队列栈和队列 — 受限的线性表：LIFO / FIFOKMP 匹配KMP 匹配 — next 数组与模式匹配Trie 字典树Trie 字典树 — 公共前缀共享单调栈单调栈 — 单调性维护 · O(n)跳表跳表 — 多层链表 · O(log n)二叉树遍历二叉树遍历 — 前中后层序遍历二叉搜索树二叉搜索树 — 有序二叉树的查找/插入AVL 树AVL 树 — 平衡因子与四种旋转红黑树红黑树 — 变色与旋转哈夫曼树哈夫曼树 — 最优带权二叉树B+ 树B+ 树 — 插入 · 分裂 · 键提升图的存储图的存储 — 邻接矩阵 / 邻接表图的遍历图的遍历 — BFS / DFS最小生成树最小生成树 — Prim / Kruskal最短路径最短路径 — Dijkstra拓扑排序拓扑排序 — AOV 网线性化关键路径关键路径 — AOE 网的最长路径A* 寻路A* 寻路 — 启发式搜索并查集并查集 — 路径压缩 · 按秩合并Tarjan SCCTarjan SCC — 强连通分量最大流最大流 — Edmonds-Karp 增广二分图判定二分图判定 — 交替染色冒泡排序冒泡排序 — 相邻交换 · O(n²)插入排序插入排序 — 插入有序前缀 · O(n²)简单选择排序简单选择排序 — 选最小交换 · O(n²)快速排序快速排序 — 分治分区 · O(n log n)归并排序归并排序 — 两两合并 · O(n log n)堆排序堆排序 — 建堆下滤 · O(n log n)计数排序计数排序 — 频次统计回填 · O(n+k)二分查找二分查找 — 有序序列折半哈希表哈希表 — 散列与冲突处理线性探测线性探测 — 开放定址探测路径0-1 背包0-1 背包 — 取与不取LCSLCS — 最长公共子序列N 皇后回溯N 皇后回溯 — 冲突剪枝 · 逐行试探MySQL 架构MySQL 架构 — 一条 SQL 的旅程数据查询数据查询 — SELECT 基础JOIN 连接JOIN 连接 — 内连接逐步匹配LEFT JOINLEFT JOIN — 左外连接补 NULLGROUP BYGROUP BY — 分组聚合子查询子查询 — 先子后外高级查询高级查询 — 多表 JOIN / 子查询窗口函数窗口函数 — ROW_NUMBER / RANK 等数据更新数据更新 — INSERT / UPDATE / DELETE建表练习建表练习 — DDL 与约束索引原理索引原理 — B+ 树索引E-R 模型E-R 模型 — 实体-联系建模关系规范化关系规范化 — 1NF~3NF 分解事务隔离事务隔离 — 并发异常演示锁机制与死锁锁机制与死锁 — 行锁 · 等待图检测视图视图 — 虚拟表触发器触发器 — 事件驱动存储过程存储过程 — 预编译 SQL 集执行计划执行计划 — EXPLAIN 与索引选择事务与并发事务与并发 — ACID / 隔离级别用户与权限用户与权限 — GRANT / REVOKE集合运算集合运算 — UNION · INTERSECT · EXCEPTCASE 表达式CASE 表达式 — 行内分支 · 分类统计函数演练函数演练 — 字符串/数值/日期/NULLWHERE vs HAVINGWHERE vs HAVING — 筛行 vs 筛组去重与分页去重与分页 — DISTINCT · LIMIT/OFFSETJOIN 家族JOIN 家族 — RIGHT/FULL/CROSS/SELF视图更新限制视图更新限制 — 只读视图 · INSTEAD OF索引失效实验索引失效实验 — EXPLAIN 实证五场景EXPLAIN 详解EXPLAIN 详解 — 计划层级树约束体系约束体系 — 五大约束操作台索引查询回表索引查询回表 — 二级索引 → 主键回表锁甘特图锁甘特图 — 循环等待 · 死锁检测可串行化调度可串行化调度 — 冲突对 · 等价串行SQL 工作台SQL 工作台 — 亲手写 SQL · 关卡制