开头点明文章逻辑： * 单节点更新性能有瓶颈，需要拓展到多节点 * 协调多节点更新会导致网络负载比较高。（猜测是读remote page，lock page什么的，应该相当于多节点的MESI协议） * 云环境下，网络由多个tenant共享，所以网络负载的问题变得更加严重 MultiMaster的好处： * 多节点写入，吞吐不受限制 * 可用性提高。（单主的系统在切主的时候可能会有抖动，需要比较多工作来优化这个抖动点） 这里他把一些分片的系统也认为是MultiMaster了，我就不提了 SharedStorage下的…
WiredTiger作为MongoDB的默认存储引擎，以B+树的方式来组织数据，其中BTree页内支持3种格式的数据，分别是RowStore，Fixed-Length ColumnStore，以及Variable-Length ColumnStore。这篇文章介绍一下WiredTiger的ColumnStore。主要关注下WiredTiger ColumnStore对外提供的接口，Btree内部数据的组织方式，以及数据的读写方式。 MongoDB的使用方式，用来存储时序数据。https://www.mongodb.…
这篇文章介绍下MongoDB的存储引擎WiredTiger，主要关注WiredTiger作为存储引擎自身的提供的能力。和MySQL Server和Innodb的交互不同的是，WiredTiger针对MongoDB做了很多定制化的功能，导致他本身提供的接口看起来非常的奇怪，所以后面也会有一篇文章来介绍一下MongoDB和WiredTiger交互的逻辑。 因为我看的时间并不算长，有些也是结合文档一起理解的，不免出现一些错误，如果出现，还请大佬们帮忙指正。 Overview WiredTiger是一个高性能，多核拓展性强…
GPT as innodb master 向GPT学习innodb。虽然我还不清楚他回答的到底是不是正确的，但是看上去还是蛮正确的。 感觉只需要几句prompt GPT4就变成innodb大师了。 粘一下我和他的对话记录，我的目的是想知道Innodb有没有类似ARIES中提到的CLR机制。
C++ Coroutines 这个文章算是一个个人的笔记，想简单记录一下Coroutine相关的细节，以便后续回忆。如果想从头学习coroutine的话，我更推荐这个系列，本文也是从这个系列中摘取一些关键点记录而已。 Awaiter A type that supports the co_await operator is called an Awaitable type. An Awaiter type is a type that implements the three special methods tha…
async_simple Coroutine 简单看看async simple的coroutine的实现。 async_simple的coroutine是通过Lazy<T>实现的，即每一个Coroutine的返回值都是Lazy<T>，然后我们可以通过co_await Lazy来等待一个coroutine的返回值。 所以这里要关注的有两个点，一个是Lazy是怎么开始执行一个coroutine的，即关注Lazy的promise_type，另一个就是在coroutine内去co_await一个La…
async_simple Future/Promise 概览 简单看看async_simple的Future/Promise。注意这里不会关注coroutine/uthread部分 Future/Promise这块和folly，以及seastar的接口都是类似的，之后可以再写一下他们实现上的区别。 简单来说，就是Promise可以获取一个对应的Future，对应生产者和消费者。然后Future可以通过then(Func &&func)来创建一个continuation，表示在这个future获取到结…
Cache 这次看看Cache 和文档中的不同，文档中的这个是goleveldb的。而我们看的是C++的leveldb C++的leveldb就是一个简单的LRUCache 并发控制通过一个大mutex来保护。为了减少冲突分了Shard 不过leveldb中的LRU是intrusive的，他的Node内嵌了list和hashmap的变量 LRU的主体在这里，其中HandleTable是一个哈系表，由key映射到Handle上 lru和in use其实可以猜到，一个是lru的链表，一个是当前使用的，也就是pin住的链…