利用关联采样估算 join 的结果行数

本文是对论文 “Improved Correlated Sampling For Join Size Estimation” 的阅读个人总结，如有不当之处请指正。 问题是什么？ 对 SQL 查询的结果行数做估算在基于代价的查询优化中是非常重要的一个步骤。以如下查询为例： SELECT * FR...

分布式算法小结[2]: Read/Write Register

书接上回, 随便写写 内容主要来自于题图的这本书(Fault-Tolerant Message-Passing Distributed Systems: An Algorithmic Approach)…用谁都能看懂的方法解释分布式系统, 大概..-阿莱克西斯

Aria: 一个快速实用的确定性OLTP数据库

TL;DR 本文介绍了一个新的确定性 OLTP 数据库，Aria 不需要在运行一个事务之前知道它的读/写集，并在很多基准集上取得了比现有的确定性数据库更好的性能。我们会在九月初的VLDB上介绍这个工作，欢迎大家来参加，链接如下：Conference Program (Flat Version)...

分布式共识算法:Paxos的泛化与优化扩展小结

注意1: 知乎上已经有很多Paxos基本算法的介绍了, 这里不在赘述; 但是本文要引用Paxos的定义的一些术语, 比如1a, 1b, 2a, 2b信息, proposer, acceptor...…用谁都能看懂的方法解释分布式系统, 大概..-阿莱克西斯

分布式系统的核心：共识问题

混乱的“一致性”问题 Consensus != Consistency 受翻译影响，网上很多讨论 paxos 或 raft 的博客使用“分布式一致性协议”或者“分布式一致性算法”这样的字眼，虽然在汉语中“…分布式系统之美-PingCAP