Skip to content

A simple implementation of LSM Tree (Log-structured Merge Tree) in C++

Notifications You must be signed in to change notification settings

Albus-Tan/LSM-KV

Repository files navigation

项目介绍

本项目为上海交通大学高级数据结构课程大作业。该项目代码已经并入上海交通大学软件学院代码查重库,请学弟学妹注意,不要抄袭!!!

关于 LSM-KV

LSM Tree (Log-structured Merge Tree) 是一种可以高性能执行大量写操 作的数据结构。它于 1996 年,在 Patrick O'Neil 等人的一篇论文中被提出。 现在,这种数据结构已经广泛应用于数据存储中。Google 的 LevelDB 和 Facebook 的 RocksDB 都以 LSM Tree 为核心数据结构。

About

A simple implementation of LSM Tree (Log-structured Merge Tree) in C++

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages