Database - mysangle/twentyhours GitHub Wiki

Database

1. 일반적인 데이터베이스 개념에 대한 강의를 듣는다.

• Andy Pavlo의 강의가 매년 가을 학기에 열리고 있다.
• 교재인 Database System Concepts도 같이 읽기.
• Intro to Database Systems
  • CMU 15-445/645 - Fall 2024
  • https://15445.courses.cs.cmu.edu/fall2024/

2. 분산 환경에 대한 공부를 한다.

• 데이터 중심 애플리케이션 설계를 읽어서 기본 개념을 읽힌다.
• MIT의 강의를 듣는다.
  • 이 강의도 매년 봄에 열린다.
  • Distributed Systems
    • MIT 6.5840 - Spring 2025
    • https://pdos.csail.mit.edu/6.824/index.html

3. 간단하게 데이터베이스를 만들어보는 오픈 소스들을 따라서 구현해본다.

• Build Your Own Database From Scratch in Go
• 이 외에도 많으므로 잘 아는 언어로 되어 있는 것을 찾아서 보는 것도 좋다.
  • build-your-own-database

4. PostgreSQL의 구현이 어떻게 되어 있는지 확인한다.

• The Internals of PostgreSQL
• PostgreSQL 14 Internals

5. Sqlite의 파일 구조가 어떻게 되어 있는지 알아본다.

• SQLite File Format Viewer
  • https://sqlite-internal.pages.dev/
  • Sqlite 사용시 만들어지는 db 파일을 넣어주면 파일 구조를 알려준다!

Book

• Database Internals: A Deep Dive into How Distributed Data Systems Work
• SQLite Database System Design and Implementation
• The Art of Problem-Solving in Software Engineering:How to Make MySQL Better
• High Performance MySQL
• Crafting Interpreters
  • 인터프리터에 대해 공부 해볼 수 있는 책
  • 책의 3부에서 바이트코드에 대해 공부 할 수 있다.
• Make A Language
  • A series about making a programming language called Eldiro using the Rust programming language

Articles

• How Databases Store Your Tables on Disk
• A Survey of B-Tree Locking Techniques(pdf)
• Citus: Distributed PostgreSQL for Data-Intensive Applications(pdf)
• Calvin: Fast Distributed Transactions for Partitioned Database Systems(pdf)
• SQLite: Past, Present, and Future(pdf)
• High-Performance Concurrency Control Mechanisms for Main-Memory Databases(pdf)
• A Log-Structured Hash Table for Fast Key/Value Data(pdf)
• 30 years of PostgreSQL buffer manager locking design evolution
• Plan Representation: #1 Lesson Learned from Building an Optimizer
• Faster interpreters in Go: Catching up with C++
• Torn Write Detection and Protection
• Decomposing Transactional Systems
• Virtual Tables in SQLite with Go
• What Really Happens When You Drop a Column in Postgres
• B+Tree index structures in InnoDB

참고

• ADVANCED DATABASE SYSTEMS
  • CMU 15-721 - Spring 2024
  • 매년 있는 강의 인데 2024년은 OLAP에 대한 내용이 주를 이루며 주로 논문의 내용에 대한 설명으로 이루어진다.
  • https://15721.courses.cs.cmu.edu/spring2024/
• LSM tree관련 간단한 구현
  • High-performance distributed key-value store with a log-structured merge tree implementation written in pure Go
  • LSM tree 관련 참고할 만한 문서도 README에 있음
  • https://github.com/tferdous17/genesis
• Raft를 Go로 구현해보는 시리즈
  • https://eli.thegreenplace.net/2020/implementing-raft-part-0-introduction/
  • https://github.com/eliben/raft
• Limbo
  • Limbo is a work-in-progress, in-process OLTP database management system, compatible with SQLite.
  • https://github.com/tursodatabase/limbo