LSM in a Week | #教程

本课程将教你如何使用Rust语言构建一个简单的LSM树存储引擎。
“日志结构合并树(Log-structured merge trees,简称LSM树)是一种用于维护键值对的数据结构。这种数据结构在分布式数据库系统,如TiDB和CockroachDB中被广泛使用,作为它们底层的存储引擎。基于LevelDB的RocksDB,是LSM树存储引擎的一个实现。它提供了许多键值访问功能,并在许多生产系统中使用。

本教程是一个包含多个部分(周)的广泛课程。每周有七个章节;你可以在2到3小时内完成每个章节。每个部分的前六章将指导你构建一个工作系统,而每周的最后一章将是小吃时间章节,它将实现一些在你之前六天构建的基础上的简单事物。每个章节都将有必需的任务、检查你的理解问题和奖励任务。
 
 
Back to Top