2.3.1 SSTable (Sorted String Table) 文件结构

文档摘要

2.3.1 SSTable (Sorted String Table) 文件结构从无序到有序：深度拆解SSTable的文件结构与实现艺术想象一下，你面对的是一个永远只接受追加写入、永不修改的存储介质。任何更新和删除都转化为一次新的写入。经过一段时间的运行，你会得到一堆杂乱无章、充满冗余数据的数据片段。如何从中高效、准确地找到你想要的那条记录？这就是SSTable（Sorted String Table）所要解决的核心问题。它并非一种复杂的数据结构，而是一种极其朴素却威力巨大的持久化格式：一个按键排序的、不可变的键值对序列文件。正是这种“排序”与“不可变”的特性，为海量数据的高效检索奠定了基石。