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

问题描述 投票:1回答:1

为什么存在这种趋势(保持“控制结构”和文件/块结束)?

leveldb
1个回答
0
投票

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

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

这是为了避免在写出索引时再次寻找 - 你可以在写出文件时在内存中建立索引,然后在最后写入索引。

索引可能有偏移量,您可能不知道它的正确大小,直到最后。

© www.soinside.com 2019 - 2024. All rights reserved.