GitHub - theoneLee/lsm-tree: lsm tree实现一个kv的数据库 · GitHub

Name		Name	Last commit message	Last commit date
Latest commit History 20 Commits
db		db
errs		errs
kv		kv
memtable		memtable
misc/bloom_filter		misc/bloom_filter
sstable		sstable
wal		wal
.gitignore		.gitignore
Makefile		Makefile
README.md		README.md
example.go		example.go
go.mod		go.mod
lsmtree.png		lsmtree.png

Repository files navigation

简介

这个是一个练手项目，使用lsm tree实现一个kv的数据库。

流程图

quick start

make run

TODO

使用read through 的方式进行sstable的cache
memtable新增跳表实现
sstable 查询增加布隆过滤器
优化sstable合并策略

About

lsm tree实现一个kv的数据库

0 stars

1 watching

Report repository

Releases

Packages

Used by

Contributors

Languages