SSTable

tantivy-sstable包是另一个SSTable包。

它被设计成在quickwit中使用

• 作为tantivy默认fst字典的替代方案。
• 作为存储动态快速字段列索引的一种方式。

与fst包相比，其优点是局部性。在fst包中搜索键需要下载整个字典。

一旦下载了sstable索引，在sstable包中运行get只需单个检索。

目前，块索引和默认块大小是为quickwit考虑的，get的性能非常差。

排序字符串？

SSTable代表排序字符串表。字符串必须按排序顺序插入。

该排序顺序以不同的方式使用

• 它使得检索键和键的范围流式传输成为可能。
• 它允许增量编码键
• 前压缩被利用以优化与自动机的交集