数据库知识点KV存储LevelDb

TableCache - KV存储-LevelDB/RocksD

2017-12-14  本文已影响50人  Shadowsocks2

Overview

每创建一个sst文件时 ,就将这个文件的添加进table_cache中。

这是有理由的,因为新创建的文件,也必定是最新的,所以在一定程度上可能马上就被要使用到。

因为查询键值对时,就是从level0文件开始查询的,也就是最新的文件。

value为这个sst文件的TableAndFile结构体指针,然后这个TableAndFile是由RandomAccessFile指针和Table指针组成。所以这个缓存有点类似Linux内核中的inode,由indoe就可以获取磁盘的data block。

Key Code:

field members

FindTable(

The time to add the Table to table_cache:  BuildTable( 函数

Chinese Comments and Analysis, please see: https://github.com/cld378632668/leveldb_chinese_comments/tree/master/table

An interesting and worth studying point:

注册回调函数。

在Table_cache中插入数据时,也注册了这个handle被删除时执行的回调函数:LRUCache::Erase。

在Table_cache中插入数据时,也注册了这个handle被删除时执行的回调函数。我来分析下,我觉得挺有意思的。首先来看下cache.cc里面handle删除函数 http://luodw.cc/2015/10/25/leveldb-13/

Recommended Reference

http://luodw.cc/2015/10/25/leveldb-13/

上一篇 下一篇

猜你喜欢

热点阅读