分析均基于v6.27.3。以下流程为了方便理解均经过了简化。
首先，我们通过调用DB::Open来创建数据库，它返回了一个DB*。DB::Open内部调用了DBImpl::Open，在里面构造了一个DBImpl*并转换成DB*返回。所以我们拿到的DB*其实是DBImpl*。
然后我们调用DB::Get来读取数据。DB::Get是个virtual函数，它被DBImpl::Get给override了。
DBImpl::Get里调用了DBImpl::GetImpl。
DBImpl::GetImpl中，先调用DBImpl::GetAndRefSuperVersion拿到thread
local的super version，然后调用MemTable::Get读取memory
table和immutable memory
table，如果找到了就返回，否则调用Version::Get继续在sv->current里查找。
Version::Get中，首先将key装进GetContext，然后遍历每个key
range包含这个key的SSTable，把GetContext作为参数调用TableCache::Get来查找这个SSTable。如果都没找到就返回not
found。
TableCache::Get中，调用TableReader::Get
Table默认是BlockBasedTable，所以这里的TableReader应该是BlockBasedTable的reader：
class BlockBasedTable : public TableReader {BlockBasedTable::Get中，调用BlockBasedTable::NewIndexIterator获得block
index的iterator，然后遍历key range包含目标key的data
block。对每个遍历到的data
block，调用BlockBasedTable::NewDataBlockIterator构造DataBlockIter biter，然后seek
next在里面查找key。
BlockBasedTable::NewDataBlockIterator中，调用BlockBasedTable::RetrieveBlock，将块存入CachableEntry<Block> block。
BlockBasedTable::RetrieveBlock中，参数use_cache=true，所以调用BlockBasedTable::MaybeReadBlockAndLoadToCache。
BlockBasedTable::MaybeReadBlockAndLoadToCache中，参数contents=nullptr，所以调用BlockBasedTable::GetDataBlockFromCache，如果miss的话就调用BlockFetcher::ReadBlockContents。
BlockFetcher::ReadBlockContents中，先尝试从persistent
cache和prefetch
buffer中读取。如果不成功的话，就调用RandomAccessFileReader::Read从文件中读取。