打算继续开始写一写周报回顾一下自己一周做了什么事情，从而提高下自己的思考质量。不断的回顾反思我目前认为是最好的深入思考的方式，也就自然成了最快的成长方式。 大概在两年前，我还没有工作的时候，还会持续的写周报，记录每周的事情，但是从工作后就逐渐忘掉了这个习惯。最近读到的GTD书中也说到建议一周进行一次回顾反思，看看这一周自己干了什么，下一周要干什么，检查一下自己的checklist，看看各个层次的目标有没有正在达成。 非常细节的工作内容就不在这里提了，偏个人一点的事情再说细节点。 工作上整体这周事情偏多一些，能够集中…
google的时候偶然看到一个chromium开发者有关std::unordered_map的讨论，感觉比较有意思，文章主要是在说在chromium中选择map/set的原则，这里记录一下相关的结论。 Map/Set std::map and std::set 通过红黑树来实现，每个节点保存了一个left pointer，一个right pointer，一个parent pointer和一个color，在64位的平台上占32个byte std::unordered_map and std::unordered_se…
这篇文章来介绍一下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这三个系统讲述了列存数据库的大体架构以及一些主要使用的技术。不过要注意的是这里面说的技术虽然整体方向仍然是不变的，但是很多技术的细节以及选择…