tantan的博客

很早就想读读大名鼎鼎的 GFS 的论文了，这次终于抽出时间好好读一下。

#0. 摘要

#Lab 2: Key/Value Server

新版本 6.824 课程添加了一个 Lab 2，实现一个请求幂等的简单 KV 存储服务，还有对应的 Client 端。

Raft 是一种经典的分布式共识算法（Consensus algorithm）。

#复制状态机

#基本框架

在 6.824 中，一个 Raft 应用程序的基本框架分为两层，分别是：

受到 cve-rs 项目启发，利用 Type system 的固有 Unsoundness 实现一个经典的 Double Free。

#代码

现行插座国家标准一共 9 本，分别为：

• GB2099.1 家用和类似用途插头插座第 1 部分：通用要求、
• GB2099.2 家用和类似用途插头插座第 2 部分：器具插座的特殊要求、
• GB2099.3 家用和类似用途插头插座第 2-5 部分：转换器的特殊要求、
• GB2099.4 家用和类似用途插头插座第 2 部分：固定式无联锁带开关插座的特殊要求、
• GB2099.5 家用和类似用途插头插座第 2 部分：固定式有联锁带开关插座的特殊要求、
• GB2099.6 家用和类似用途插头插座第 2 部分：带熔断器插头的特殊要求、
• GB2099.7 家用和类似用途插头插座第 2-7 部分：延长线插座的特殊要求、
• GB2099.8 家用和类似用途插头插座第 2-4 部分：安全特低电压(SELV)插头插座的特殊要求、
• GB2099.9 家用和类似用途插头插座第 2-9 部分：信息插座（即光纤、电话线、宽带线等）的特殊要求

#Python 文件锁与单文件数据库

最近遇到一个需求是需要克隆大量的 Git 仓库到本地，然后丢到 Python 里做数据分析处理。

#Tacotron2

• Natural TTS Synthesis by Conditioning WaveNet on Mel Spectrogram Predictions, ICASSP 2018

#第三章：存储与检索

• KV数据
  • 哈希表
• BitCask模型
  • 磁盘保存Value, 内存保存{ Key -> Value Offset }的索引