BlockBuilder是Level DB 数据组织的重要类，它主要将一定数量的Key-Valbe以Block的方式存储到文件中。
Block
BlockBuilder，顾名思义实际对应的处理过程是Build Block，Block相关的知识参考Level DB --- Block-CSDN博客。
代码重点
代码1：
//由于Level DB在内存组织数据的时候是有序的（使用的SkipList），所以整个存储也是有序的
//前一个key一定小于后一个key（在compare的规则下）
options_->comparator->Compare(key, last_key_piece)代码2：
//block_restart_interval个key-value，共享相同的key前缀
if (counter_ < options_->block_restart_interval) {// See how much sharing to do with previous stringconst size_t min_length = std::min(last_key_piece.size(), key.size());while ((shared < min_length) && (last_key_piece[shared] == key[shared])) {shared++;}
} else {// Restart compressionrestarts_.push_back(buffer_.size());counter_ = 0;
}代码3：
//一个Block最后处理成一个字符串
Slice BlockBuilder::Finish() {// Append restart arrayfor (size_t i = 0; i < restarts_.size(); i++) {PutFixed32(&buffer_, restarts_[i]);}PutFixed32(&buffer_, restarts_.size());finished_ = true;return Slice(buffer_);
}
)
