LevelDB代码阅读笔记 on 111qqz's blog

[施工中] levelDB 代码阅读笔记 06 iterator

hust.111qqz@gmail.com (111qqz) — Sat, 26 Mar 2022 16:48:54 +0800

接口
#

一个ABC，后面会继承这个类做各种实现

levelDB 代码阅读笔记 05 arena

hust.111qqz@gmail.com (111qqz) — Sun, 20 Mar 2022 17:23:18 +0800

arena是levelDB中的内存池实现

接口
#

没有太多好说的，都非常直观。补了些注释

levelDB 代码阅读笔记 04 filter

hust.111qqz@gmail.com (111qqz) — Sun, 13 Mar 2022 07:55:17 +0800

FilterPolicy接口
#

 1
 2class LEVELDB_EXPORT FilterPolicy {
public:
virtual ~FilterPolicy();
 5
// Return the name of this policy. Note that if the filter encoding
// changes in an incompatible way, the name returned by this method
// must be changed. Otherwise, old incompatible filters may be
// passed to methods of this type.
virtual const char* Name() const = 0;
11
// keys[0,n-1] contains a list of keys (potentially with duplicates)
// that are ordered according to the user supplied comparator.
// Append a filter that summarizes keys[0,n-1] to *dst.
//
// Warning: do not change the initial contents of *dst. Instead,
// append the newly constructed filter to *dst.
virtual void CreateFilter(const Slice* keys, int n,
std::string* dst) const = 0;
20
// "filter" contains the data appended by a preceding call to
// CreateFilter() on this class. This method must return true if
// the key was in the list of keys passed to CreateFilter().
// This method may return true or false if the key was not on the
// list, but it should aim to return false with a high probability.
virtual bool KeyMayMatch(const Slice& key, const Slice& filter) const = 0;
27};

其中CreateFilter的含义是从n个key生成一个 std::string. 生成的std::string可以包含n个key的信息(类似于生成了一个全集) 从而后续判断某个key是否在其中。

LevelDB 源码阅读 03：Cache 与 LRU

hust.111qqz@gmail.com (111qqz) — Sun, 06 Mar 2022 17:20:59 +0800

从 Cache 接口进入 LevelDB 的 LRUCache、Handle 生命周期与分片并发设计。

levelDB 代码阅读笔记 02 comparator

hust.111qqz@gmail.com (111qqz) — Tue, 01 Mar 2022 20:01:50 +0800

levelDB是一个有序的KV存储，因此key的顺序是十分关键的 levelDB提供用户自己定义key顺序的能力

levelDB 代码阅读笔记 01 db.h

hust.111qqz@gmail.com (111qqz) — Sat, 26 Feb 2022 19:10:30 +0800

背景
#

最近在做一个智能算力相关的项目，类似美团外卖广告智能算力的探索与实践其中实现控制系统需要与数据库交互。虽然最后技术选型并没有使用到levelDB，但是想趁机把代码读了吧。

murmurhash源码分析

hust.111qqz@gmail.com (111qqz) — Wed, 22 Mar 2017 12:20:37 +0000

分析 levelDB 源码的时候遇到的，发现是一个广泛应用的 hash 算法，而且是纯 C 写的，于是找来了源码看。

内存屏障（Memory Barriers）

hust.111qqz@gmail.com (111qqz) — Wed, 22 Mar 2017 05:16:53 +0000

起因是最近在看 levelDB 源码，其中 port 里的atomic_pointer.h 文件用到了内存屏障。。

文本相似度判断-simhash算法学习笔记

hust.111qqz@gmail.com (111qqz) — Fri, 10 Mar 2017 03:33:08 +0000

先放原始论文。。以此表达对这个算法的敬意 orz

论文链接

问题引出：
#

那天百度一面，frog 学姐问了我如何判断两篇新闻稿相似度的问题….我满篇口胡，也只是回答了一些诸如从图片上考虑、或者去掉 stop word 之后得到特征向量再计算余弦值之类的传统想法。

LevelDB代码阅读笔记 on 111qqz's blog

[施工中] levelDB 代码阅读笔记 06 iterator

接口 #

levelDB 代码阅读笔记 05 arena

接口 #

levelDB 代码阅读笔记 04 filter

FilterPolicy接口 #

LevelDB 源码阅读 03：Cache 与 LRU

levelDB 代码阅读笔记 02 comparator

levelDB 代码阅读笔记 01 db.h

背景 #

murmurhash源码分析

内存屏障（Memory Barriers）

文本相似度判断-simhash算法学习笔记

问题引出： #

接口
#

接口
#

FilterPolicy接口
#

背景
#

问题引出：
#