这篇文章来介绍一下MySQL的默认存储引擎Innodb，文章整体基于MySQL8.0的代码实现。 之前的介绍中Innodb Introduction，主要讲了很多前台写链路相关的代码，对于Innodb整体介绍的并非那么全面，所以这篇文章来做一下更加全面但是相对简要的介绍，期望读者可以了解Innodb中各个模块的基本原理 这次来尝试一下bottom-up approach TableSpace Innodb构建于文件系统之上，不过没有使用多少文件系统的特性，很多管理相关的工作都是TableSpace这一层做的，约等于…
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是一个高性能，多核拓展性强…
Innodb Undo 在前文中已经介绍了Innodb中的Undo Log的作用，主要有三个点，分别是保存旧版本，回滚事务，以及作为持久化的活跃事务状态表。这篇文章中来细节介绍一下Innodb中的Undo Log，对于Undo Log来说，需要关注的有：Undo Log是如何组织的，Undo Log的类型，Undo Log何时做GC，Innodb如何通过Undo做事务回滚，保证事务原子性，在Crash Recovery的时候，Undo起到了什么作用。 Undo Log 组织 先回忆一下，Innodb中的一个表空间下…
这篇文章简略介绍一下Innodb中的一些组件，以及一些实现的优化。后续会针对不同的模块做细致的分析。之所以要先做一个简略的介绍，是因为Innodb本身的代码结构层次划分的并不是很清晰，无法层层递进式的去分析，个人在阅读源码的时候流程也是这样，先有一个大概的思路，再去扣细节。所以先有一个简略的介绍，每个模块的作用都是什么，也可以让读者在后续文章的阅读中有更多的背景，也省略了后续文章中需要介绍相关模块背景的时间。 可能叫Introduction不是很妥，因为并没有很全面的介绍，这篇文章我们主要关注前台的读写链路。 In…
The Design and Implementation of Modern Column-Oriented Database Systems 笔记 刚刚入门AP相关的技术，很多地方不是很懂，所以读一读这本册子来获取一个大概的overview Introduction 一些背景介绍什么的就不贴在这里了。这篇文章主要就是结合MonetDB，C-Store以及VectoeWise这三个系统讲述了列存数据库的大体架构以及一些主要使用的技术。不过要注意的是这里面说的技术虽然整体方向仍然是不变的，但是很多技术的细节以及选择…
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…