ClickHouse和他的朋友们（5）存储引擎技术进化与MergeTree

上图 B-tree 结构是内存的一个表现形式，如果我们要读取的记录在 leaf-8上，read-path 如蓝色箭头所示: root-9 --> branch-6 --> leaf-8 下图是 B-tree 这样读取的随机 IO (假设内存里没有 page 缓存且 page 存储是随机的)总数就是(蓝色箭头): 1(meta-10)IO + 1(root-9)IO + 1(branch-6)IO + 1(leaf 写IO分析 现在写一条记录到 leaf-8。 ? 可以发现，每次写都需要先读取一遍，如上图蓝色路径所示。