优化 B-tree 的 range scan 性能
最近,我在工作中遇到了一个性能有问题的场景:客户的某种查询负载的 TPS 不满足他们的预期。经排查发现,瓶颈在二级索引 B-tree 的 range scan 上。老板知晓此事后,郑重其事的告诉我,赶紧把 B-tree 的 range scan 性能优化一下,这个客户是我们最头部的客户,要是优化不好,客户不满意,...
最近,我在工作中遇到了一个性能有问题的场景:客户的某种查询负载的 TPS 不满足他们的预期。经排查发现,瓶颈在二级索引 B-tree 的 range scan 上。老板知晓此事后,郑重其事的告诉我,赶紧把 B-tree 的 range scan 性能优化一下,这个客户是我们最头部的客户,要是优化不好,客户不满意,...
本文介绍一下 Facebook 的论文:MyRocks: LSM-Tree Database Storage Engine Serving Facebook’s Social Graph.
这篇文章直接贴上一个之前写的 PPT :)
Redshift 是 cloud-native 数据仓库的鼻祖,是值得我们持续重点关注的数据库产品之一。前段时间,Redshift 团队在 SIMMOD ‘22 上发表了一篇论文介绍 Redshift 的最新进展,本文来跟进解读一下。
1 Introduction 本文的写作目的是将分布式锁这一重要的分布式基础组件的几种典型设计与实现「剔肤见骨」地展示给各位读者(老毛病了,开头先自吹自擂一下)。写作背景是笔者在过去一段时间从事过分布式锁的研发工作,期间调研过多篇分布式锁典型实现的论文,在这里挑出比较优秀的三篇介绍一下。