LevelDB中用到的技术

先总结一下leveldb中用到技术,然后再一个个研究一下

SkipList:memtable中使用了skiplist技术

BigTable:compaction用到了bigtable中的minor和major compaction

Snappy:leveldb中存储用到了snappy压缩技术

Bloom Filter:查找key的时候使用了该技术加速查找

猜你喜欢

转载自blog.csdn.net/csds319/article/details/80334745
今日推荐