rsy56640的博客

【日常技术批判】 InnoDB 确定 checkpoint-lsn 的一处细节本文假定读者已经拥有相应的背景知识，可以参考 MySQL 8.0: New Lock free, scalable WAL design 等。现在考虑确定这一轮的 available checkpoint lsn，我们这里简化一下场景，只考察3个 lsn：flushed_to_disk_lsn：redo log 已经持久化的点flush list 中模糊的 oldest modification：挂载到 flush li

Non-Volatile Memory Database Management Systems 读书笔记 正在进行中

Transaction Processing on Modern Hardware 读书笔记 正在进行中

转到 Processor Microarchitecture an Implementation Perspective 读书笔记

https://github.com/rsy56640/triviality/tree/master/content/perf-book

有了一些初步的想法，但是现在先不急着给出方案。。。关键我也不知道能不能成本文可能更新若干年，也有可能鸽了

大概就是在上个月的这时候夏令营连环被拒，没学上了，没办法，出来准备校招，正好在牛客上看到了字节跳动提前批，然后就去面了，过了。方向挺满意的，下个月打算过去了。也不是没有想到过这种情况，只是觉得太突然，但其实也很平静地接受了，也不知道将来会怎么样，慢慢走吧。不知道该怎么说，就这样吧。...

题目链接：http://poj.org/problem?id=3636最小链划分数 = 最长反链长度按如下关系排序：w1>w2∨(w1=w2∧h1≤h2)w_1 \gt w_2 \lor (w_1 = w_2 \land h_1 \le h_2)w1​>w2​∨(w1​=w2​∧h1​≤h2​)定义反链：w1≥w2∧h1≤h2w_1 \ge w_2 \land ...

Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA 论文阅读笔记GC 的基本方法是把所有 commit-ts < 最小的 txn 的 version 回收（除了最后的）。但是 OLAP 会有 long-lived read txn，ts 比较小，在这个 read duration 中的 ve...

Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 论文阅读笔记这是一篇好论文Serializable MVCC implementation不允许 write-write（CAS更新？），commit-ts 作为 serialization orderdelta s...

An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 论文阅读笔记Ref[1]中他讲了这篇论文名字的变化历程。。。上课笔记：03 Multi-Version Concurrency Control Design DecisionsConcurrency Control ProtocolVersio...

不知道从啥时候开始研究DB的。。。好像就这个学期？？当时软件工程课程要选一个项目，我们4个人，有一个大佬已经写了一个解释器，老师说不能直接交上学期的解释器项目，然后我就想要不要写个DB出来（也不知道当时怎么想的），把这个解释器作为sql parser，然后我写存储引擎之类的。（当时应该说是只懂一些基本原理，但是内部构造实现之类的完全没经验。。。也不知道哪来的自信）然后写了几周，写出来个这玩意：...

Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 论文阅读笔记Concurrency Control SchemeOLTP txns workload:short-livedsmall subset of data using index look-upsrepeti...

Time, Clocks, and the Ordering of Events in a Distributed System 论文阅读笔记之前看过一点分布式算法：Distributed Computing —— Principles, Algorithms, and System 笔记，看这篇就比较轻松了。happens-before relation: a→ba\to ba→b, eve...

Rethinking SIMD Vectorization for In-Memory Databases 论文阅读笔记基本操作selective store将 vector lane 的一部分（根据 mask）写入连续内存selective load从连续内存读入到 vector lane 的一部分（根据 mask）selective gather从非连续内存（根据 index...

Vectorization vs. Compilation in Query Execution 论文阅读笔记ProjectionVectorization对于复杂表达式，会产生很多中间列，多余的 load/storeCompilation直接把复杂表达式写成一条，无需按表达式树执行，并且省去了多余的 load/storeSelection (conjunctive)通常 branc...

Large-scale incremental processing using distributed transactions and notifications 论文阅读笔记主要有2点：事务提交细节（lock列，write列），相当于用 SI+锁 实现一致性（注意 Write Skew）2PC 细节，故障恢复需求：海量数据，随机读写，跨行事务（强一致性），高吞吐量，延迟无所谓为...

Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 论文阅读笔记看了 Ref[1] 和 Ref[2]，基本就差不多了Vectorization：materialization 开销，可以利用 SIMD 并行数据操作，最好是 column store...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5418#include <iostream>#include <cstdio>#include <cstdlib>#include <string>#include <map>#include <algorithm>#...

The Chubby lock service for loosely-coupled distributed systems 论文阅读笔记特点：高可靠、高可用、粗粒度锁服务、小文件存储主要用于高可用的集群配置管理和系统元数据GFS：使用 Chubby lock 任命 master serverBigtable选举 mastermaster 轮询获得下面的 serverclien...