分布式计算 ——原理、算法与系统(Distributed Computing —— Principles, Algorithms, and System)读书笔记 持续更新

分布式计算 ——原理、算法与系统 Distributed Computing —— Principles, Algorithms, and System 不定期更新   第一章 引言 第二章 分布式计算模型   第一章 引言 分布式系统:处理器、存...

2019-04-04 13:29:08

阅读数 233

评论数 0

mit6.824 第一次学习笔记(持续更新)

第一次过mit6.824,功利性比较强,有些拓展阅读之后再补。。。 github 地址:https://github.com/rsy56640/Distributed_System_Learning/tree/master/MIT6.824/1st_learning 持续更新 ...

2019-03-28 14:35:49

阅读数 63

评论数 0

记录一些 trivial 组合数学相关

1.Sperner Theorem 设A\mathscr A为n元集,A1,A2,...,Am\mathscr A_1,\mathscr A_2,...,\mathscr A_m为A\mathscr A的子集且两两互不包含,m的最大值为(n[n/2])\binom{n}{[n/2]} proo...

2017-11-06 12:48:44

阅读数 187

评论数 1

Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 论文阅读笔记

Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 论文阅读笔记 这是一篇好论文 Serializable MVCC implementation 不允许 write-wri...

2019-06-15 23:54:52

阅读数 6

评论数 0

An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 论文阅读笔记

An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 论文阅读笔记 Ref[1]中他讲了这篇论文名字的变化历程。。。 上课笔记:03 Multi-Version Concurrency Control Des...

2019-06-12 21:27:40

阅读数 5

评论数 0

感觉也算是数据库入门了 以及 随想

不知道从啥时候开始研究DB的。。。好像就这个学期?? 当时软件工程课程要选一个项目,我们4个人,有一个大佬已经写了一个解释器,老师说不能直接交上学期的解释器项目,然后我就想要不要写个DB出来(也不知道当时怎么想的),把这个解释器作为sql parser,然后我写存储引擎之类的。(当时应该说是只懂一...

2019-06-12 16:53:14

阅读数 37

评论数 0

Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 论文阅读笔记

Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 论文阅读笔记 Concurrency Control Scheme OLTP txns workload: short-liv...

2019-06-11 18:45:05

阅读数 29

评论数 0

Lamport Clock 笔记

Time, Clocks, and the Ordering of Events in a Distributed System 论文阅读笔记 之前看过一点分布式算法:Distributed Computing —— Principles, Algorithms, and System 笔记,看这...

2019-06-10 14:41:46

阅读数 4

评论数 0

Rethinking SIMD Vectorization for In-Memory Databases 论文阅读笔记

Rethinking SIMD Vectorization for In-Memory Databases 论文阅读笔记 基本操作 selective store 将 vector lane 的一部分(根据 mask)写入连续内存 selective load 从连续内存读入到 vector l...

2019-06-09 00:04:20

阅读数 7

评论数 0

Vectorization vs. Compilation in Query Execution 论文阅读笔记

Vectorization vs. Compilation in Query Execution 论文阅读笔记 Projection Vectorization 对于复杂表达式,会产生很多中间列,多余的 load/store Compilation 直接把复杂表达式写成一条,无需按表达式树执行,并...

2019-05-31 13:04:27

阅读数 14

评论数 0

Percolator 论文阅读笔记

Large-scale incremental processing using distributed transactions and notifications 论文阅读笔记 主要有2点: 事务提交细节(lock列,write列),相当于用 SI+锁 实现一致性(注意 Write Skew...

2019-05-19 15:16:33

阅读数 19

评论数 0

Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 笔记

Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 论文阅读笔记 看了 Ref[1] 和 Ref[2],基本就差不多了 Vectorization:m...

2019-05-16 23:56:29

阅读数 17

评论数 0

HDUOJ 5418 Victor and World -(状压DP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5418 #include <iostream> #include <cstdio> #include <cstdlib&gt...

2019-05-06 14:35:50

阅读数 9

评论数 0

The Chubby lock service for loosely-coupled distributed systems 论文阅读笔记

The Chubby lock service for loosely-coupled distributed systems 论文阅读笔记 特点:高可靠、高可用、粗粒度锁服务、小文件存储 主要用于高可用的集群配置管理和系统元数据 GFS:使用 Chubby lock 任命 master ser...

2019-05-02 22:06:11

阅读数 39

评论数 0

Spanner 论文阅读笔记

Spanner: Google’s globally-distributed database 论文阅读笔记 重点就是如何用 TrueTime 做 MVCC 介绍 分布式多版本数据库:(key, timestamp) -> row 外部一致性:第一个事务提交后,第二个事务开始,...

2019-04-27 22:53:35

阅读数 19

评论数 0

ZooKeeper: wait-free coordination for internet-scale systems 论文阅读笔记

ZooKeeper: wait-free coordination for internet-scale systems 论文阅读笔记 有些表述绕来绕去,似乎也没什么内容 个人感觉就2点: leader 把写请求转换成幂等的写事务 leader 广播写事务的通道是 FIFO 的 特征 c...

2019-04-26 14:42:10

阅读数 34

评论数 0

Bigtable 论文阅读笔记

Bigtable: a distributed storage system for structured data 论文阅读笔记 数据模型 (row: string, column: string, timestamp: int64) -> string 对 row 的单个操作是原...

2019-04-22 23:12:22

阅读数 22

评论数 0

Spinnaker 论文阅读笔记

Using Paxos to build a scalable, consistent, and highly available datastore 阅读笔记 简介 所有 server 都在一个 data center,Network Partition 比较罕见,所以选择 CA 模型 按 k...

2019-04-22 10:07:44

阅读数 14

评论数 0

mit6.824 Lab2: Raft

项目地址:https://github.com/rsy56640/Distributed_System_Learning/tree/master/MIT6.824/1st_learning Lab 2A: Raft leader election 代码可以在 commit 记录中找到 说实话体...

2019-04-18 23:26:19

阅读数 33

评论数 0

Raft 论文阅读笔记

In Search of an Understandable Consensus Algorithm (Extended Version) 阅读笔记 Replicated State Machine replicate log 来达成确定性状态机 共识算法需要保证 replicated log ...

2019-04-08 23:51:55

阅读数 31

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭