240 发简信
  • 120
    TCP/IP 详解读书笔记(一)

    概述 TCP/IP模型基本分层及其功能 Link(链路层):有时也被称为data-link(数据链路层)或network interface(网...

  • leveldb源码学习--log

    所有的写操作在写入memtable之前都必须先成功写入log文件中,主要两点好处: 可以将随机的写IO变成append,极大的提高写磁盘速度; ...

  • leveldb源码学习--memtable

    Comparator 首先Comparator是一个抽象类,导出了几个接口。 InternalKeyComparator 先看下Compare函...

  • leveldb源码学习--memtable之Key

    leveldb中数据存储过程 当向leveldb写入数据时,首先将数据写入log文件,然后在写入memtable内存中。log文件主要是用在当断...

  • leveldb源码学习--skiplist

    Skiplist原理 内存屏障 内存屏障,也称内存栅栏,内存栅障,屏障指令等,是一类同步屏障指令,是CPU或编译器在对内存随机访问的操作中的一个...

  • 120
    leveldb源码学习--Coding

    VarInt VarInt 是一种紧凑的表示数字的方法。它用一个或多个字节来表示一个数字,值越小的数字使用越少的字节数。这能减少用来表示数字的字...

  • leveldb源码学习--BloomFilter布隆过滤器

    基本理论 详细理论及证明请看这篇博文--Bloom Filter概念和原理。强烈建议花半个小时仔细去阅读一下这篇文章,本文后续的介绍将以上述文章...

  • leveldb源码学习--Cache实现

    Cache目的 为了加快查找速度,leveldb采用Cache的方式 基本原理 leveldb中默认实现的Cache是LRU Cache(最近最...

  • leveldb源码学习--hash

    leveldb中的哈希函数采用的是MurMurHash的一种变体(=.=不知道这种变体比原版优势在哪,如果有大佬知道,球指导一下)。这种哈希是一...

个人介绍
一只很可能当烈士的计算机汪,搬砖都没人要的那种