摘要：// MuSkipList.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <random> #include <iostream> #include <set> #include <assert.h> using namespace std;
阅读全文
摘要：在leveldb 学习记录(一) skiplist 已经将skiplist的插入 查找等操作流程用图示说明 这里在介绍 下skiplist的代码 里面有几个模块 template<typename Key, class Comparator>class SkipList {......} class
阅读全文
摘要：当进行大规模的数据计算时 会将计算拆分进行并行计算以提升效率 我们这里以cpp进行一个并行计算的模拟 并且分析讲解流程 让大家对其有个了解认识 任务以排序和统计单词计数为例 数据排序例子 1 假设我们有许多数字需要排序(1T=1000G的数据),如果由一台执行排序处理,速度会非常缓慢.那么我们如何将
阅读全文
摘要：前文: leveldb 学习记录(一) skiplist leveldb 学习记录(二) Slice 存储格式: leveldb数据在内存中以 Memtable存储(核心结构是skiplist 已介绍),当达到一定容量则转换为Immutable Memtable,由后台线程存储进磁盘中.同时另开一个
阅读全文
