1. 压实介绍 2. 压实目的 3. leveldb 的数据重复 4. 压实实现 4.1. 压实触发时机 4.2. 后台压实线程池实现 4.3. 压实过程 ...

1 LSM-Tree 是啥 2 LSM-Tree 解决了什么问题 3 LSM-Tree 怎么解决的 4 LSM-Tree 创新点有哪些 5 LSM-Tree 有什么缺点 6 LSM-Tree 适...

1 TableCache: leveldb 的磁盘文件缓存结构 1.1 概览 1.2 数据成员 1.3 方法成员 1.3.1 查询 1.3...

主要内容: 1 sstable 文件布局 1.1 data block 布局 1.2 meta block 布局 1.3 meta-index block 布局 ...

<"抄"能力养成系列 -- MapReduce: 分布式计算系统设计与实现>主要内容: 1 简要介绍 2 编程模型 2.1 举例 2.2 输入输出类型 2.3...

主要内容: 1 迭代器接口设计 1.1 迭代器实现一例 2 双层迭代器设计 迭代器的设计和实现是 leveldb 的精华之一. 前几篇文章都多少提到了迭代器的使用, 本篇让我们深入一下迭...

本文基于内部分享 <”抄”能力养成系列 – GFS 设计> 整理.2003 年开始 Google 陆续放出三套系统的设计(GFS/MapReduce/Bigtable), 在互联网届...

本文基于内部分享 <<"抄"能力养成系列 -- Gorilla 的设计和实现>> 整理.Gorilla 是 Facebook 于 2015 年开放的一个快速, 可扩展的,...

[TOC]memtable 可以看作是 log 文件的内存形式, 但是格式不同. 每个 log 文件在内存有一个对应的 memtable, 它和正在压实的 memtable 以及磁盘上的各个 l...

log 文件简介我们先简单回顾下 log 文件相关的基础知识点, 具体请见 Leveldb 源码详解系列之一: 接口与文件.log 文件(*.log)保存着数据库最近一系列更新操作, 它相当于 ...

大纲: - 介绍 - 什么是 eBPF - Uprobes - 构建追踪程序 - 番外 - Installing BCC - too many arguments 编译错误最新的 Go...

[TOC]从哪里着手分析 leveldb 实现在了解了其基本使用以后, 如果想理解 leveldb 基本原理, 则有两个抓手. 第一个是 include 目录下的头文件, 尤其是 db.h ,...