mini-lsm
透過用 Rust 打造儲存引擎來學習資料庫內部原理
mini-lsm 是什麼?
透過用 Rust 打造儲存引擎來學習資料庫內部原理。請注意:本摘要僅為原文翻譯,不應包含任何未經確認的功能、價格、聲明、評分或意見。
mini-lsm 概覽
這是什麼
Mini-LSM 是一門針對系統與後端工程師的資料庫內部實作課程,引導學習者從 memtables 與 SST 開始,逐步建立一個 LSM-tree 儲存引擎,涵蓋壓縮、崩潰復原、MVCC 與交易處理。課程分為三週,第一週產出可運作的儲存引擎,第二、三週加入更接近生產環境的功能。學習者需具備基本的 Rust 知識,但不需要事先了解 LSM tree、壓縮、MVCC 或交易隔離。
主要功能
- 有序的記憶體寫入緩衝區與不可變的 SST 檔案 - 支援點查詢與範圍掃描,合併記憶體與磁碟狀態 - 多種壓縮策略與背景維護機制 - 用於崩潰復原的 manifest 與 write-ahead log - 快照、MVCC 垃圾回收、樂觀並行控制,以及針對追蹤鍵的可序列化驗證
使用情境
Mini-LSM 適合想透過實作儲存引擎來學習資料庫內部原理的系統與後端工程師。如果你曾使用過 PostgreSQL、MySQL、Redis 或 RocksDB 等系統,並想了解其 API 底層的儲存層運作方式,這門課程會很適合。課程專注於儲存層,不涵蓋 SQL 解析、查詢最佳化、複寫或分散式共識。
快速開始
學習者應在 mini-lsm-starter 目錄中修改程式碼。以下指令用於設定與執行專案: ``` cargo x install-tools cargo x copy-test --week 1 --day 1 cargo x scheck cargo run --bin mini-lsm-cli cargo run --
內容整理自該專案公開的 README 與儲存庫資訊。