Smith

原文链接：https://www.inlighting.org/archives/database-concurrency-control/ 数据库的事务 transaction （txn）很有搞头，

Talent Plan TinyKV白皮书，辅助将来每一个对 TinyKV项目感兴趣的人，更快的通关。

MIT 2021 6.824实验记录 原文地址：[https://www.inlighting.org/archives/mit-6.824-notes/](https://www.inlightin

FLP 这篇论文在分布式领域有着重要的作用，当然，这篇文章也写得晦涩难懂。这是第一篇我死扣每个字读下来的分布式论文，十分吃力，在此记录下，并且竟可能写的简单。

布隆过滤器可以使用极少的空间来判断一个元素是否存在某一个集合中，本文不具体讨论布隆过滤器的原理，而是探讨如何实现一个可用的布隆过滤器。 这里附带一些链接，适合不了解布隆过滤器的人阅读。 所以设计一个可用的布隆过滤器，必须要确保它的误算率低。 这里我们令布隆过滤器 hasn 函数…

最近阅读 HDFS 的源码，看到在 DFSClient 中很多地方用到了 HTrace 这款框架，所以特意学习下。 HTrace 是一款由 Cloudera 开发的分布式追踪框架，在设计上借鉴了 Google 的 Dapper 论文，虽然 HTrace 已经停止了更新，在 Ap…

因为自己使用 Proxmox 进行开发，需要频繁的创建删除虚拟机，所以制作 cloud-init 模板来方便虚拟机的创建。 这里我没有自己在原系统上面安装 cloud-init 进行操作，而是直接使用了官方提供的 cloud image。下面的教程我以 Centos 为例，Pr…

在分布式系统中，我们在阅读关于事务一致性的论文中，经常会看到 partial ordering 和 global ordering。这里简单的说明下。 部分有序。指在一系列的事件中，只保证部分的事件按照一定的顺序进行处理。 全局有序。很简单，就是所有的事件均按照一定的顺序处理。…

Lamport Timestamp 是一种衡量时间和因果关系的方法。现实生活中，很多程序都有着因果（causality）关系，比如执行完事件 A 后才能执行事件 B。 比如上面的代码，我只有创建完照片 6 才能访问照片 6，这就是因果关系。但是在分布式系统中，我们如何衡量事件的…