10篇文章 · 15184字 · 7人关注
-
10. LevelDB源码剖析之缓存机制10.1 基本原理 缓存机制一直是性能优化的重要方式，LevelDB在读取SSTable、Block中均采用了缓存。 LevelDB的缓存机制可...
-
9. LevelDB源码剖析之Current文件\Manifest文件\版本信息
9.1 基本原理 版本信息有什么用？先来简要说明三个类的具体用途： Version：代表了某一时刻的数据库版本信息，版本信息的主要内容是当前各个...
-
8. LevelDB源码剖析之日志文件
8.1 基本原理 "LOG文件在LevelDb中的主要作用是系统故障恢复时，能够保证不会丢失数据。因为在将记录写入内存的Memtable之前，会...
-
7. LevelDB源码剖析之SSTable7.1 基本原理 上一章提到的MemTable是内存表，当内存表增长到一定程度时(memtable.size> Options::write_b...
-
6. LevelDB源码剖析之MemTable
6.1 基本原理 MemTable是内存表，在LevelDB中最新插入的数据存储于内存表中，内存表大小为可配置项（默认为4M）。当MemTabl...
-
5. LevelDB源码剖析之基础部件-SkipList5.1 基本原理 SkipList称之为跳表，可实现Log(n)级别的插入、删除。跳表是平衡树的一种替代方案，和平衡树不同的是，跳表并不保证严格...
-
4. LevelDB源码剖析之基础部件-操作系统操作
LevelDB被设计成跨平台数据库，支持在windows、linux、Android等多个操作系统。除了port文件夹中的AtomicPoint...
-
3. LevelDB源码剖析之基础部件-Bloom Filter、Murmur Hash、CRC32
3.1 Bloom Filter 3.1.1 基本概念 布隆过滤器（英语：Bloom Filter）是1970年由布隆提出的。当一个元素被加入集...
-
2. LevelDB源码剖析之基础部件-AtomicPointer、Arena、Slice
在分析LevelDB各种实现细节之前，先来了解一下LevelDB的各个基础部件。 2.1 AtomicPointer LevelDB有一个por...
文集作者
