这篇文章我是用双拼打的字，所以思路上可能会有一些奇怪 GTD的核心思路是，大脑是用来思考的，而不是用来记忆的。我们需要尽可能将留在脑子中的可能影响思考的事情交给外部的系统来负责，从而避免大脑被琐碎的事情干扰 把GTD这本书过了一遍，能确定的是我肯定还有很多细节的东西没有理解到位。比较好的一点是书的最后一块结论部分提到了一些推动施行书中技巧的小窍门: * 分享一下书中所获得的收获 * 3～6月后，回顾书中的内容 所以这篇文章就来提一下书中的一些我感觉比较实用的内容，也为6个月后的自己再重新回顾打一些基础 书的2，3章…
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…