了解SSTable的实现

Question

我正在查看有关如何实现SSTable的说明。

这意味着您可以跳到手提包的偏移位置，然后从那里扫描直到找到手工作品为止（如果钥匙不存在，则不然）文件）。

我不明白突出显示的部分。如果我们只知道给定键的偏移量，我们如何扫描直到找到所需的键？当我们在密钥后的字节中滑动时，如何知道是否使用了新密钥，或者我们是否在寻找一个非常大的价值？

Answer 1

Scylla描述了一种实现方式in their docs。 （我与Scylla没有任何关系。我只是碰巧有这个方便。）它们在index_entry结构中存储索引条目的密钥长度（不完全是您要查找的内容）。

Answer 2

每个条目的长度也被存储，以便您可以遍历条目。