4.2.2 在 LevelDB 中减少无关 SSTable I/O 的应用

文档摘要

4.2.2 在 LevelDB 中减少无关 SSTable I/O 的应用 4.2.2 在 LevelDB 中减少无关 SSTable I/O 的应用想象一下这个场景：你的 LevelDB 数据库存储了数十亿个键值对，它们被分层组织在众多的 SSTable 文件中。当一个查询请求来临，例如查找键，系统必须迅速判断这个键是否存在，以及它可能在哪个 SSTable 中。最朴素的做法是，遍历所有可能包含该键的 SSTable，逐一加载其索引块并进行二分查找。在，由于文件有重叠，这可能意味着需要检查多达数十个文件；在更深层级，虽然每个层级内文件键范围不重叠，但依然需要执行多次磁盘 I/O 来定位文件。