【技术分享】万字长文图文并茂读懂高性能无锁 “B-Tree 改”：Bw-Tree 一. 背景 Bw-Tree 希望实现以下能力: 解决多核处理器性能瓶颈 通过 CAS 操作实现 latch-free

随着数据量的增大，传统关系型数据库越来越不能满足对于海量数据存储的需求。对于分布式关系型数据库，我们了解其底层存储结构是非常重要的。

讲LSM树之前，需要提下三种基本的存储引擎，这样才能清楚LSM树的由来： 哈希存储引擎 是哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系统。对于key-value的插入以及查询，哈希表的复杂度都是O(1)，明显比树…

数据库算是软件应用系统中最常用的一类组件了，不管是一个庞大而复杂的电商系统，还是一个简单的个人博客，多多少少都会用到数据库，或是存储海量的数据，或是存储简单的状态信息。一般地，我们都喜欢将数据库划分为关系型数据库和非关系型数据库（又称NoSQL数据库），前者的典型代表是MySQ…

10年前Google发表BigTable的论文，推动了基于LSM的系统架构的流行，用户数据写入先写WAL，再写Memtable，满足一定条件后冻结Memtable，执行转储操作形成一个数据文件SSTable。随着数据写入不断增多，转储次数也会不断增多，进而转储SSTable也会…

1. 背景 RocksDB 作为最著名的 LSM 类存储引擎之一，在字节跳动内部占据非常重要的位置，大量的数据库、存储系统都在基于 RocksDB 进行构建或改进，但 LSM 系列众所周知的一些问题同样困扰着字节跳动的业务，包括性能问题、成本问题、功能问题等等。 本文首先尝试梳…

我在上篇文章 [Apache Pulsar 的架构设计](https://mp.weixin.qq.com/s/_RIvZwK1sJJP8xnUDyAk1Q) 中介绍了 Pulsar 存算分离的架构