db_materials

---

语言

1. 🌟🌟🌟🌟🌟Modern Effective C++

   介绍了 C++11 和 C++14 标准下的编程技巧

2. 🌟🌟🌟C++ 并发编程实战 第二版

   介绍了如何用 C++进行并发编程

3. 🌟🌟🌟🌟侯捷 C++ course

   侯捷老师的 C++系列课程，深入学习 C++的必经之路

4. 🌟🌟🌟Modern C

   这本书讲了许多C11、C17的用法，如果在miniob中碰到一些比较晦涩的c代码，可以参考一下这本书

编译原理

1. 🌟🌟🌟flex&bison

   本书介绍了如何使用 flex 与 bison, 重点看一下第四章和第五章就好

操作系统

1. 🌟🌟操作系统导论

   这本大家应该都看过，本书作者也开了不少DBMS的玩笑，很有意思

数据库

基础知识

1. 🌟🌟🌟🌟🌟数据库系统概念

   书本身比较厚，6-12章介绍了一些没太大关联的内容，13章存储部分往后是本书精华，遇到不熟悉的内容可以先翻阅此书

2. 🌟🌟🌟🌟数据库系统实现

   出版于 2009 年，时间上有些久远，但是品质非常好，翻译也很地道，书很薄，建议多看几遍

3. 🌟🌟🌟Database Internals 数据库系统内幕

   本书很新，介绍了非常多的最新技术和最新实践，建议结合章末推荐的论文阅读

4. 🌟🌟🌟DDIA

   与本次比赛关系不大，但是可以极大地促进对数据处理的理解

存储处理

1. 🌟🌟🌟🌟数据库索引设计与优化

   索引设计必读书目，对于各种实践都有清晰的对比分析

查询优化

1. 🌟🌟优化器论文专栏

   这个收藏夹里面的论文都很经典

2. 🌟🌟🌟PostgreSQL技术内幕：查询优化深度探索 这本书非常好地介绍了众多查询优化思路，结合最先进的开源数据库pg作了充分的论述

工具

当然现在有chatgpt了，这些工具都可以轻松使用

git

1. 🌟🌟🌟🌟🌟learn git branching

   用可视化的闯关模式帮助你熟练 git 的使用，强烈建议学习

2. 🌟🌟Pro Git

   git 全书，有不会的地方可以查阅

3. 🌟🌟🌟如何写好 git message

   好的 git 提交信息应是原子性的、清晰准确的，为了写出清晰的 git commit message,请尽量阅读此文

make&cmake

1. 🌟Makefile tutorials with examples

   在实践中学习 Makefile 的编写

参考课程

1. 🌟🌟🌟🌟15-445 intro to db system 秋季版的暂时没更完，23fa的lab0,lab1和23sp没什么区别，不过23fa的索引是可扩展hash索引，跟前几个学期的B+树索引不同，可以尝尝鲜

2. 🌟🌟🌟15-721 advanced topics in db system

   手把手带你读业界最新论文, 这里面提到的论文都非常值得一读，需要注意20版侧重OLTP, 23版侧重OLAP, 为了比赛建议优先学习20版。而且说实话，完整消化本课程大约需要100h，还是要下功夫硬啃的。btw, 因为疫情，20版属于纯净版，你不用听23版一个傻丫头整节课尬笑，贼烦

3. 🌟6.5830 db system

   mit 的数据库入门课，实验基于 Java

4. 🌟🌟🌟🌟基于 oceanbase 的数据库内核开发课程

   由蚂蚁集团的数据库开发者带来的数据库内核课程，内容充实，建议学习

5. 🌟视频 南大 os 课程 by 蒋炎岩

   该课程具有一定难度，非常耗时间，学完会有很大收获，但对于数据库内核开发意义不是特别大，可以业余时间学习

6. 🌟🌟CS186 Intro to db system

   ucb 的数据库入门课，实验基于 Java,课程不错，可以在 b 站或者 youtube 上看到 22 fa 的录像

7. 🌟🌟Pingcap talent-plan

   PingCap 的训练营课程，非常锻炼动手能力，但是其侧重的分布式领域可能不是本次比赛的重点

建议阅读的论文

1. 🌟合集 db-readings

还有2020版15721的全部论文，当然我想你们看不完，我也看不完

很有价值的博客还有知乎文章

1. 🌟🌟🌟🌟数据库内核月报-B+树索引的演进' PolarDB团队的数据库内核月报都很有价值，建议有时间就多看看
2. 🌟🌟🌟SQlite源码分析 SQlite只有130KLOC，结合这份博客可以帮助我们更好地阅读源码 下面这些文章我就不打星了，好累

• 2022 OceanBase 数据库大赛决赛经历分享
• OceanBase比赛总结 | OceanBase内核初探
• 大规模分布式数据库是如何实现的 -- 读《OceanBase 数据库源码解析》
• 有什么好的数据库学习路径推荐？
• 数据库中的prefetch和interleave
• BwTree技术解读
• 现代 C++ 及其在 ClickHouse 中的应用
• kv分离LSM存储引擎的工业界应用
• RocksDb用到的一些优化技巧
• 深入浅出分析LSM树（日志结构合并树）
• mysql如何实现函数依赖
• Merge Path - A Visually Intuitive Approach to Parallel Merging 论文解读
• 许多OceanBase优化器的例子
• SQL子查询的优化
• cascade optimizer
• mysql无锁日志系统的源码解读
• CockRoachDB向量化执行引擎简介及Hash Join向量化实现
• 大型c++项目在linux下如何调试?
• mysql如何实现日志
• bustub的缓冲池优化
• 论文导读 | 数据库查询优化中的 Join Order 问题
• 自动机算法在数据库索引中的应用
• RocksDB中的无锁数据结构设计
• 高性能无锁数据结构探索-持久化log实现
• bustub性能优化
• PostgreSQL BTree(B-Link-Tree变种) 索引基本实现原理
• B-tree 并发控制的演进
• C++ 的无锁数据结构在工业界有真正的应用吗？