file - 在压缩的排序固定宽度文件中搜索

Question

假设我有一个按字段之一排序的常规固定宽度文件。鉴于我知道记录的长度，我可以使用 lseek 实现二进制搜索来查找具有与给定值匹配的字段的记录，而无需读取整个文件。

现在的困难是文件被压缩了。是否可以在不完全膨胀文件的情况下做到这一点？如果不使用 gzip。是否有任何支持这种行为的压缩？

Answer 1

bzip2 文件格式由多个独立压缩的 block 组成。如果你愿意在你的 bzip2 文件旁边维护一个索引，你可以知道去哪里找。

注意:这是问题的重复:

• Compression formats with good support for random access within archives?
• Random access gzip stream
• Multi-part gzip file random access (in Java)

这些回答了相同的问题，但也将 BGZF 标识为与 gzip 兼容的输出格式，其中插入了同步点以重置压缩状态。