摘要 面试时，交流有关mysql索引问题时，发现有些人能够涛涛不绝的说出B+树和B树，平衡二叉树的区别，却说不出B+树和hash索引的区别。这种一看就知道是死记硬背，没有理解索引的本质。本文旨在剖析 ...

数据密集型系统设计 数据系统的基石 本文将会介绍数据系统底层的基础概念，⽆论是在单台机器上运⾏的单点数据系统，还是分布在多台机器上的分布式数据系统都适⽤。 第⼀部分将介绍本书使⽤的术语和⽅ ...

摘要：Hash索引有两个明显的限制：（1）当key的数量很多时，维护Hash索引会给内存带来很大的压力；（2）区间查询很低效。如何对这两个限制进行优化呢？这就轮到本文介绍的主角，LSM树，出场了。 ...