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

1. Course Material
2. Papers
3. OpenSource
4. PaperReading Notes
5. Code
6. Lecture-Notes
7. Book-Notes

CMU-15-445/645 Intro to Database Systems (Fall 2019)

CMU-15-721-英字Video

CMU-15-721-Course-website Advanced Database Systems(Spring 2020)

这个repo中的CMU-15-721包含了每一个课堂的Slides,我的课堂笔记以及每堂课必读的论文

MIT.6.824 英字Video Distributed Systems

MIT.6.830 Database Systems 接下来的计划应该就是上这门课，写SimpleDB

rxin的数据库经典论文

PingCAP的数据库入门总结

What's new with NewSQL

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

原始Paper

Architecture of a Database System

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

原始Paper

An Evaluation of Concurrency Control with One Thousand Cores

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

原始Paper

An Empirical Evaluation of In-Memory MVCC

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

原始Paper

The Design and Implementation of Modern Column-Oriented Database Systems

列式数据库的综述论文，87页

原始Paper

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

• skipList

  Simple skipList with Java

  skipList with Key-Value Node in Cpp

• Trie Tree

  Trie with cpp

• Radix Tree

• B/B+ Tree

• LSM Tree

• Red-Black Tree

• Roaring BitMap

• BitMap

  A very simple BitMap demo based on JDK BitSet

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

  BitSet源码解读

• LRU

Thread-Safe LRU with ReadWriteLock in cpp

• LFU

• Hashmap

• Bloom Filter

• FIFO Mutex

Simple FIFO Mutex based on LockSupport

• ReadWriteLock

• 基于CAS的无锁队列

Lec-01 History Of DataBases

Lec-02 In-memory Databases

Lec-03 MVCC-design

Lec-04 MVCC-Protocol

Lec-05 MVCC-GC

Lec-06 OLTP-BTree

Lec-07 OLTP-Trie

Lec-08 Storage Model

Lec-09 Data Compression

Lec-10 Recovery Model

Lec-11 Networking Model

Lec-12-Scheduling

Lec-13-Query-Execution

Lec-14-Compilation

Lec-15-Vectorization

《数据库系统内幕》阅读笔记 Database Internals：A deep dive into How Distributed Data Systems Work 因为我是搞OLAP的，所以会侧重看OLAP的内容

Chapter1