发简信
IP属地：北京
概述 TCP/IP模型基本分层及其功能 Link(链路层):有时也被称为data-link(数据链路层)或network interface(网...
所有的写操作在写入memtable之前都必须先成功写入log文件中，主要两点好处: 可以将随机的写IO变成append，极大的提高写磁盘速度； ...
Comparator 首先Comparator是一个抽象类，导出了几个接口。 InternalKeyComparator 先看下Compare函...
leveldb中数据存储过程 当向leveldb写入数据时，首先将数据写入log文件，然后在写入memtable内存中。log文件主要是用在当断...
Skiplist原理 内存屏障 内存屏障，也称内存栅栏，内存栅障，屏障指令等，是一类同步屏障指令，是CPU或编译器在对内存随机访问的操作中的一个...
VarInt VarInt 是一种紧凑的表示数字的方法。它用一个或多个字节来表示一个数字，值越小的数字使用越少的字节数。这能减少用来表示数字的字...
基本理论 详细理论及证明请看这篇博文--Bloom Filter概念和原理。强烈建议花半个小时仔细去阅读一下这篇文章，本文后续的介绍将以上述文章...
Cache目的 为了加快查找速度，leveldb采用Cache的方式 基本原理 leveldb中默认实现的Cache是LRU Cache(最近最...
leveldb中的哈希函数采用的是MurMurHash的一种变体(=.=不知道这种变体比原版优势在哪，如果有大佬知道，球指导一下)。这种哈希是一...