Masutangu

也許我這一生　始終在追逐那顆九號球

Core dump 原理探究学习笔记（一）

本系列文章是读《coredump问题原理探究》的读书笔记。 函数调用帧 先看一个例子 1 2 3 4 5 6 7 8 9 10 11 12 13 // test.cpp int func(int c, char* s, int off) { int a = 0x12345678; int *p = &a; int res = c + *(s + off); r...

Posted by Masutangu on September 18, 2018

Designing Data-Intensive Applications 读书笔记（二）

Chapter 4. Encoding and Evolution When a data format or schema changes, a corresponding change to application code often needs to happen. However, in a large application, code changes often cannot...

Posted by Masutangu on September 12, 2018

Designing Data-Intensive Applications 读书笔记（一）

Chapter 1. Reliable, Scalable, and Maintainable Applications Thinking About Data Systems Increasingly many applications now have such demanding or wide-ranging requirements that a single tool can...

Posted by Masutangu on July 26, 2018

TiKV 源码阅读（未完成）

TiKV 使用 RocksDB 做持久化存储引擎。将 key 分 range，每一段称为 Region。Region 分散在多台机器上以实现存储的水平扩展。每个 Region 会存放多个副本在不同机器上，使用 raft 算法管理： PD 负责整个 TiKV 集群的调度。 TiKV 使用 version 的方式进行多版本控制（MVCC）： 1 2 3 4 5 6 7 Key1-Ver...

Posted by Masutangu on July 9, 2018

raft-rust 初体验

之前分析了使用 golang 实现的 etcd-raft，这几天再读了下 rust 实现的 raft-rs，简单说下对比。rust 版应该是基于 golang 版来实现的，所有的类、方法基本上是一致的。 从样例看起，let (sender, receiver) = mpsc::channel(); 创建了 channel 用于线程之间数据传递（类似 golang 的 channel）。调用...

Posted by Masutangu on July 9, 2018

etcd-raft 源码学习笔记（PreVote）

这篇文章介绍 etcd-raft 的 PreVote 机制，避免由于网络分区导致 candidate 的 term 不断增大。 Election timeout 之后，发送 type 为 pb.MsgHup 的请求，进入选举阶段： 1 2 3 4 5 6 7 8 9 // tickElection is run by followers and candidates after r.el...

Posted by Masutangu on July 8, 2018

etcd-raft 源码学习笔记（Leader Transfer）

这篇文章介绍 etcd-raft 如何实现 leadership transfer，把 leader 身份转移给某个 follower。 应用层调用 TransferLeadership 方法，发送一个 type 为 pb.MsgTransferLeader 的请求给 raft 处理。 1 2 3 4 5 6 7 8 func (n *node) TransferLeadership(c...

Posted by Masutangu on July 6, 2018

etcd-raft 源码学习笔记（Linearizable Read 之 Lease）

这篇文章介绍 etcd-raft 如何实现 linearizable read（linearizable read 简单的说就是不返回 stale 数据，具体可以看这篇文章 《Strong consistency models》）。 除了基于 ReadIndex 之外，raft 论文第 8 节还阐述了另一种基于 heartbeat 的 lease 思路： Alternatively...

Posted by Masutangu on July 6, 2018

etcd-raft 源码学习笔记（Linearizable Read 之 ReadIndx）

这篇文章介绍 etcd-raft 如何实现 linearizable read（linearizable read 简单的说就是不返回 stale 数据，具体可以看这篇文章 《Strong consistency models》）。 raft 论文第 8 节阐述了思路： Read-only operations can be handled without writing anyt...

Posted by Masutangu on July 5, 2018

etcd-raft 源码学习笔记（概览篇）

这篇文章主要整体上介绍 etcd-raft 库，包括各个类的作用，类之间的串联。不涉及 raft 算法。先来看看 etcd-raft 几个结构体的定义： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 type raft struct { id uint64 Term uint64 Vote uint64...

Posted by Masutangu on July 4, 2018

FEATURED TAGS
个人项目 读书笔记 分布式 机器学习 源码阅读 随笔 汇编 Golang 工作 Python Linux 编程语言 协程 C C++ 优化&重构 强化学习 数学 数据库 Rust
ABOUT ME

"當我穿過沙漠遇見你
不可思議十三億分之一
遠處夕陽落入地平線裡
風吹過 過去 未來 現在
冥冥之中 誰在編排你"

C-BLOCK -《很高興認識你》

FRIENDS