归档
2022
11
28
CMU 15-445 17-Timestamp Ordering Concurrency Control CMU 15-445 17-Timestamp Ordering Concurrency Control
Background并发控制的两个流派：悲观的2PL，乐观的OCC 上一章讲到的2PL其实是一种悲观的并发控制协议 它假设未来所有的事务都会发生竞争，所以在操作每一条SQL的时候都会提前加上锁 即在问题发生之前解决问题，阻止问题的发生
2022-11-28
Database CMU 15-445
27
CMU 15-445 16-Two Phase Locking CMU 15-445 16-Two Phase Locking
Background上一章的分析都是基于事务已经发生了，然后再去判断分析是否可行 但实际上是不可能这么顺利的，因为我们不知道整个事务是怎么运行的 所以很自然的想到用锁实现多个事务的并发，从而实现对数据的保护 Lock types
2022-11-27
Database CMU 15-445
26
CMU 15-445 15-Concurrency Control Theory CMU 15-445 15-Concurrency Control Theory
Motivation多个事务对于同一条数据进行修改 可能会出现竞争、更新丢失的问题 执行多条语句（事务）的时候机房发生断电，该如何处理 持久化（durability）的问题，需要恢复（recovery）解决 并发控制
2022-11-26
Database CMU 15-445
11
面试题之智力题 面试题之智力题
三人三鬼过桥题目： 有三个人跟三个鬼要过河，河上没桥，只有条小船 船一次只能渡一个人和一个鬼，或者两个鬼，或者两个人 无论在哪边岸上，只要是人比鬼少的情况下（比如：两鬼一人，三鬼两人，三鬼一人），人都会被鬼吃 然而船又一定需要人或鬼操作才能
2022-11-11
Interview Problems
09
每日一题——764.最大加号标志 每日一题——764.最大加号标志
题干在一个 n x n 的矩阵 grid 中，除了在数组 mines 中给出的元素为 0，其他每个元素都为 1。mines[i] = [xi, yi]表示 grid[xi][yi] == 0 返回 grid 中包含 1 的最大的 轴对齐 加
2022-11-09
LeetCode
08
每日一题——1684.统计一致字符串的数目 每日一题——1684.统计一致字符串的数目
题干给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是一致字符串。 请你返回 words 数组中一致字符串的数目。 思路直接
2022-11-08
LeetCode
07
每日一题——816.模糊坐标 每日一题——816.模糊坐标
题干我们有一些二维坐标，如 "(1, 3)" 或 "(2, 0.5)"，然后我们移除所有逗号，小数点和空格，得到一个字符串S。返回所有可能的原始字符串到一个列表中。 原始的坐标表示法不会存在多余的零，
2022-11-07
LeetCode