期末周复习到崩溃：数据库事务、栈专题，还有没看懂的 RAG 项目

瓦瓦gogo

334人浏览 · 2026-05-26 19:54:18

瓦瓦gogo · 2026-05-26 19:54:18 发布

期末周复习到崩溃：数据库事务、栈专题，还有没看懂的 RAG 项目

前言

大家好，我是瓦瓦gogo，这是这两天的学习复盘。

这两天明显进入期末周节奏了，整个人的时间被学校考试切得很碎。好消息是学校书本上的数据库内容终于复习完了；坏消息是数值计算刚开始复习，就已经感觉有点痛苦了。公式、误差、迭代这些东西看起来都不算特别长，但真要自己算、自己理解，还是挺折磨的。

原本还想着这几天抽时间看看之前项目，尤其是简历上写过的 RAG 项目和之前公司的业务代码，结果现实是：期末一来，项目基本没时间碰。现在只能先保证学校考试不掉链子，再尽量每天挤一点时间补面试八股和算法。

数据库书本内容复习完了

这两天学校数据库这块主要是在按书本复习。相比面试八股，书本内容更偏系统一些，比如关系模型、SQL、关系代数、数据库设计、范式、事务这些。以前学的时候感觉知识点很多很散，这次复习完之后，至少对数据库这门课的整体结构清楚了一点。

我现在的感觉是，学校考试和面试复习关注点不太一样。考试更容易考概念、计算、SQL 写法和规范化分析；面试更喜欢问实际开发中会遇到的问题，比如事务为什么会出问题、隔离级别怎么选、索引为什么失效、慢 SQL 怎么排查。

所以复习书本的时候，我也顺便把数据库事务和隔离机制当成八股重新过了一遍。

数据库事务和隔离机制

事务这块最基础的是 ACID：

原子性：事务里的操作要么全部成功，要么全部失败
一致性：事务执行前后，数据库要保持合法状态
隔离性：多个事务并发执行时，彼此之间不能随便干扰
持久性：事务提交之后，结果要持久保存

面试里一般不会只问 ACID 是什么，更容易继续问并发事务会产生哪些问题。这里主要有三个：

脏读：一个事务读到了另一个事务还没提交的数据
不可重复读：同一个事务里两次读取同一行数据，结果不一样
幻读：同一个事务里两次按条件查询，结果集数量变了

然后就是四种隔离级别：

读未提交：可能出现脏读、不可重复读、幻读
读已提交：解决脏读，但可能出现不可重复读和幻读
可重复读：解决脏读和不可重复读，MySQL InnoDB 默认是这个级别
串行化：隔离最强，但并发性能最差

我觉得这里最容易混的是不可重复读和幻读。不可重复读更偏向同一行数据被修改了，比如第一次查余额是 100，第二次变成 80。幻读更偏向结果集变化，比如第一次查符合条件的记录有 3 条，第二次变成 4 条。

这块后面还得继续结合 MVCC、undo log、read view 去理解，不然只背隔离级别还是有点虚。

算法：开始做栈专题

算法这两天开始做栈专题，刷了三道比较基础但很经典的题：用栈模拟队列、用队列模拟栈、判断括号是否合法。

这几题看起来简单，但我感觉它们适合用来重新理解数据结构的特性：栈是后进先出，队列是先进先出。题目本质上就是让我们用一种结构模拟另一种结构。

用栈模拟队列

这题的思路是准备两个栈：一个输入栈，一个输出栈。入队时直接放到输入栈；出队时如果输出栈为空，就把输入栈里的元素全部倒过去。

class MyQueue {
    private Deque<Integer> in = new ArrayDeque<>();
    private Deque<Integer> out = new ArrayDeque<>();

    public void push(int x) {
        in.push(x);
    }

    public int pop() {
        move();
        return out.pop();
    }

    public int peek() {
        move();
        return out.peek();
    }

    public boolean empty() {
        return in.isEmpty() && out.isEmpty();
    }

    private void move() {
        if (out.isEmpty()) {
            while (!in.isEmpty()) {
                out.push(in.pop());
            }
        }
    }
}

关键点是只有 out 为空时才倒数据，不是每次 pop 都倒。这样可以避免重复搬运元素，整体效率更好。

用队列模拟栈

用队列模拟栈可以用一个队列完成。每次新元素入队之后，把前面的旧元素依次移到队尾，这样队头永远是最后入栈的元素。

class MyStack {
    private Queue<Integer> queue = new LinkedList<>();

    public void push(int x) {
        queue.offer(x);
        int size = queue.size();
        for (int i = 0; i < size - 1; i++) {
            queue.offer(queue.poll());
        }
    }

    public int pop() {
        return queue.poll();
    }

    public int top() {
        return queue.peek();
    }

    public boolean empty() {
        return queue.isEmpty();
    }
}

这题让我理解到，模拟数据结构不是死记写法，而是要想办法维护目标结构的访问顺序。栈要后进先出，所以每次 push 后都把新元素转到队头。

判断括号是否合法

括号匹配是栈最经典的应用。遇到左括号就入栈，遇到右括号就看栈顶是不是对应的左括号。

public boolean isValid(String s) {
    Deque<Character> stack = new ArrayDeque<>();

    for (char c : s.toCharArray()) {
        if (c == '(') {
            stack.push(')');
        } else if (c == '[') {
            stack.push(']');
        } else if (c == '{') {
            stack.push('}');
        } else if (stack.isEmpty() || stack.pop() != c) {
            return false;
        }
    }

    return stack.isEmpty();
}