Introduction Pangu1.0 构建在HDD上，ms-level latency distributed kernel-space file system based on Ext4 kernel-space TCP guadually added support to multiple file types(TempFile, LogFile, RandomAccessFile) 这里早期云上存储的主要目的是large volumes，在性能上的关注点不大 随着硬件发展，SSD/RDMA，2015年开…
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.…