0%

在阅读《Effective C++》的条款27:尽量少做转型动作时,书中对C++自带的四种转型做了解释,但是感觉还不是很理解,同时之前在leveldb中也看到了大量的转换代码。故google了一波加上自己做了点测试,写下本文做个记录。

本文试图解释为什么C++要提供4种cast。

主要翻译自:How do you explain the differences among static_cast, reinterpret_cast, const_cast, and dynamic_cast to a new C++ programmer?

阅读全文 »

至此,我们已经基本分析完整个leveldb,本文给出leveldb中的各组件的默认大小。

  • log 文件,由一系列的32kb物理块组成。

  • manifest 文件,目前来看未限制其大小,但是在系统Open时,有一次机会重新(文件大小超过2M)开辟一个新的manifest,并移除旧文件。这部分在ReuseManifest函数中有体现:

阅读全文 »

前面我们已经分析完了Put操作,本篇再来看看Delete操作。 在leveldb中,一次Delete并不是去找到原kv数据然后从数据库中删除,而是将Delete看成一种特殊的Put,标志某个key已经被删除。

阅读全文 »

上文我们说了leveldb的Put操作。简单来说就是先向log写入一条记录,用于保证本条记录的持久性,然后向memtable插入本条记录。当然这个过程还可能牵涉到compaction,但从宏观上就是这么简单的两步。

今天我们再来谈谈leveldb的Get操作。

阅读全文 »

前面系列的文章,将leveldb整个系统分成了多个模块讲解,从这篇文章开始,我们讲解leveldb的各个对用户提供的API,将前面的各个组件贯穿起来。这篇文章首先讲解Put操作

阅读全文 »

DBIter

Leveldb数据库的MemTable和sstable文件的存储格式都是InternalKey(userkey, seq, type) => uservalue。
DBIter把同一个userkey在DB中的多条记录合并为一条,综合考虑了userkey的序号、删除标记、和写覆盖等等因素。DBIter只会把userkey最新(seq最大的就是最新的,相同userkey的老记录(seq较小的)不会让上层看到)的一条记录展现给用户,另外如果这条最新的记录是删除类型,则会跳过该记录,否则,遍历时会把已删除的key列举出来。

阅读全文 »

MergingIterator是用于merge sort的iterator。mergeiterator内部有多个有序块,这些有序块分别有一个iterator来遍历,mergeiterator每次访问具有最小key的块。

举个例子:

如果从小到大访问,则首先通过iter2访问块2的0, 接着通过iter1访问块1的1,iter2-块2-2, iter3-块3-3….

阅读全文 »