2.2. 稀疏索引和密集索引之间的区别

UDS 稀疏索引功能依赖于数据的时间局部性，并尝试只在内存中保留最相关的索引条目。使用稀疏索引，UDS 可以维护一个去重窗口，该窗口比使用同样内存量的密度索引的窗口大 10 倍。对于元数据，稀疏索引需要十倍的物理空间。

稀疏索引提供了最高的覆盖，但密度索引提供了更多的重复数据删除建议。对于大多数工作负载，如果内存量相同，则密度和稀疏索引间的重复数据删除率的不同会微不足道。