leveldb

sst table 是leveldb存储数据的主要形式，每个sst table 是一个文件，其中主要存储了用户数据，即k-v数据。 为了快速找到待查找的key，sst文件中的数据按照key的大小有序排放，并且，还设置了索引，加快查找的效率。数据库 skip list mmt 在内存中以skip list的形式保存，skiplist提供 iterator，以及put get等功能，其put和get并

>>阅读原文<<