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

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

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