先总结一下leveldb中用到技术,然后再一个个研究一下
SkipList:memtable中使用了skiplist技术
BigTable:compaction用到了bigtable中的minor和major compaction
Snappy:leveldb中存储用到了snappy压缩技术
Bloom Filter:查找key的时候使用了该技术加速查找
先总结一下leveldb中用到技术,然后再一个个研究一下
SkipList:memtable中使用了skiplist技术
BigTable:compaction用到了bigtable中的minor和major compaction
Snappy:leveldb中存储用到了snappy压缩技术
Bloom Filter:查找key的时候使用了该技术加速查找