/db-learning-material

CMU 15-721 & MIT 6.824 & Advanced topics about databases and distributed system.

Primary LanguageJava

db-learning-material

数据库与分布式系统学习资料总结,有缘人进来点个star,祝您一生平安靴靴

Course Material

CMU-15-721-英字Video

CMU-15-721-Course-website

CMU 15-721,我认为世界上公开的最棒的数据库进阶课程,初中级数据库工程师自嗨必备

MIT.6.824 英字Video

这我不用说了吧?

Papers

rxin的数据库经典论文

PingCAP的数据库入门总结

OpenSource Project

收集一些超棒的开源分布式&数据库项目

My paper reading notes

What's new with NewSQL

这篇是15-721第一门课要求读的论文,讲述了New SQL的特性&HTAP是趋势

Architecture of a Database System

数据库入门必备,让你对关系型数据库有一个整体架构的理解。这篇论文PingCAP在B站有导读。

An Evaluation of Concurrency Control with One Thousand Cores

探讨多种并发控制策略在多核CPU下的性能瓶颈

An Empirical Evaluation of In-Memory MVCC

Andy口中世界上南波万的关于MVCC的paper..读就完事了

Code from scratch

一些数据库与分布式系统领域常见的数据结构,一些太复杂的以阅读别人实现好的轮子代替.

  • skipList

Simple skipList with Java

  • Trie Tree

  • B/B+ Tree

  • LSM Tree

  • LRU

  • LFU

  • hashmap

  • Red-Black Tree

  • Raft

  • Bloom Filter

  • Roaring BitMap

  • BitMap

A very simple BitMap demo based on JDK BitSet

参考BitSet写的一个很弱智的bitmap

BitSet源码解读