leveldb

sst table 是leveldb存儲數據的主要形式，每個sst table 是一個文件，其中主要存儲了用戶數據，即k-v數據。 爲了快速找到待查找的key，sst文件中的數據按照key的大小有序排放，並且，還設置了索引，加快查找的效率。數據庫 skip list mmt 在內存中以skip list的形式保存，skiplist提供 iterator，以及put get等功能，其put和get並

>>阅读原文<<