happens-before JMM设计的核心目标：① 为程序员提供足够强的内存可见性保证 ② 对编译器和处理器的要求尽可能宽松一些 阐述操作之间的内存可见性 现在电脑都是多 CPU，并且都有缓存，这就导致了多线程直接的可见性问题 为了解决多线程的可见性问题，就衍生出来的 happens-before原则，让线程之间去遵守这些原则；其同时编译器和处理器会去优化我们编写的代码，这也是给了它们进行优化的约束. 在 JMM中，如果一个操作执行的结果需要对另一个操作可见，那么这两个操作之间必须要存在 happens-bef…

workload 关系模型并没有指定我们必须将元组的所有属性一起存储在一个页面中，对于某些工作负载而言，这可能不是最好的布局 关系模型本身并未规定任何的 Page Layout 我们数据库而言，目前主要关心两种 workload OLTP 联机事务处理，On-Line Transaction Processing 从外界拿取数据，然后更新到数据库中去 OLTP主要做的是对数据的 增删改 重复地对一小部分 tuple进行更新操作 OLTP的查询更加简单、更加快速 OLTP 获取读取 / 更新与数据库中单个实体相关的少…

怎么说呢,保罗可能不是一个称职的丈夫，但确实是一个好父亲！ 纵使有很多人喷无职，但我仍然觉得，无职是我看到过的异世界最真实的一步番剧，生动地描述了转生人的成长历程 只不顾还是有点可惜，保罗被腰斩了而已！

线程去执行嵌套的方法时，方法退出，其实就是栈帧出栈的一个过程 从高层面上来看，这个过程最起码需要：恢复上层方法的操作数栈、局部变量表、PC寄存器值、可能还会有新的返回值压入栈中 PC寄存器的值是一定要进行恢复的，此时方法返回地址就用来重置 pc寄存器了 理解至上！

在 OS中，数值都使用其 补码来进行表示的 数据的表示： 对于 浮点数 (或其它可变精度数，float，real)，执行速度要远快于 定点数，因为它们通常有 cpu直接支持的指令进行运算 硬件没办法去精确表示浮点数，float和 real数据的使用会遵循 IEEE 754标准 近似数据并不存储为多数数字指定的精确值，它们只存储这些值的精确值 为了解决精确值问题，只能去使用 精确的定点数 (Fixed point decimal) 但对于 定点数 (Fixed point decimal)而言，通常需要做一些更多的处…

可能就只有我没去做 445的lab吧，啊啊啊！！！

暂时构建出的数据库架构图： 通过磁盘，数据库文件，页(有时也会被称为块)来描述数据库 -> 基于磁盘上的数据库文件 内存中使用 缓冲池(Buffer pool)进行管理. -> 基于内存的 Buffer pool 这其实就像是 虚拟内存(Virtual Memory) 既然 os已经实现了虚拟内存，为什么数据库还要去构建类似虚拟内存？ 在磁盘中有一些页面 在内存中，操作系统有自己的虚拟内存页面以及物理内存 使用内存映射文件(mmap)将文件中的内容存储到进程的地址空间中 内存映射文件，本质上是从磁盘中获…

多版本并发控制 关键在于 MySQL的 MVCC实现了 读的非阻塞 MySQL InnoDB下的当前读区别快照读 当前读 像 select lock in share mode(共享锁)、select for update; insert、update、delete(排它锁)这些操作都是一种当前读，因为其通过加锁的方式保证在读记录时不会有其它并发事务来修改当前记录，这也就保证了当前读取的记录的最新的. 快照读 不加锁的 select操作便是快照读，即 不加锁的非阻塞读；快照读的一个前提：隔离界别不能是串行级别，串行…

少年有梦，不应止于心动，更要付诸行动！

归并 看完此篇，练手：https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/，但注意一点：当数组长度 > 100000，最坏情况下是超出 Integer.MAX_VALUE，此时便需要 long来存. 同样是 分治思想，区别于快排 先递归进行排序，再进行合并 基本思想： 确定分界点：mid = l + r >> 1 递归排序，区间划分，即对子区间先进行排序 -> 此步结束后实际上已经是有序的两个区间的了 归并有序区间 …

快排 看完此篇，你便可以去来练下手：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/submissions/ 基本思想：采用 分治 确定一个边界：q[l]，q[ l + r >> 1]，q[r] 调整范围：边界左边小于等于边界，边界右边大于等于边界 -> 左区间的最大值小于等于右区间的最小值 如何优雅来进行范围的调整？ 可以采用 双指针做法，这也避免了额外空间，同样是线性扫描 每次循环，左右指针先进行移位后，再来进行逻辑判断 递归…

二分 看完本篇文章，你就可以去练一下手：https://leetcode-cn.com/problems/search-in-rotated-sorted-array/，https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/submissions/ 整数二分 有 单调性肯定可以进行二分，但是可以进行二分的不一定是有单调性的 二分本质上就是可以通过定义一个 性质(二段性)，将一个区间划分为两个不…

操了，基础还是太薄弱了

差点走了歪路，本末倒置了都，还好醒悟了早！