为什么B-tree块或SSTable文件实现会在文件/块的末尾保留标头/索引？

Question

为什么存在这种倾向（保持“控制结构”和文件/块的结尾）？

Answer 1

这更多是关于SSTable格式而不是Bigtable的问题。

请参见https://www.quora.com/Why-do-HFile-and-SSTable-store-their-indexes-at-the-end-of-the-file。

这是为了避免在写索引时必须再次查找-您可以在写文件时在内存中建立索引，然后在末尾写索引。

索引可能有偏移量，直到结尾，您可能不知道其正确大小。