LevelDB Study

2022 DKU System Software Lab LevelDB Study

Goals

• Study LevelDB.
• Analyze LevelDB
• Write Open Source Documentation Analyzing LevelDB.
  • ENG Website: https://dku-starlab.github.io/leveldb-wiki/
  • KOR Website: https://sslab.dankook.ac.kr/leveldb-wiki
  • Github: https://github.com/DKU-StarLab/leveldb-wiki
• Tuning Contest: YCSB
• Write a research paper on what you learned.
  • Sangwoo Kang et. al., Read performance analysis according to Compaction Trigger. 한국정보과학회 학술발표논문집, 제주.
  • Suhwan Shin et. al., Per Key-Value Checksum Analysis on RocksDB. 한국정보과학회 학술발표논문집, 제주.
  • Subin Hong et. al., LevelDB cache structure and performance analysis. 한국정보과학회 학술발표논문집, 제주.
  • Hansu Kim et. al., Bloom Filter Optimization in LevelDB based on Hit-Ratio. 한국정보과학회 학술발표논문집, 제주.

Members

• Student:
  • 1.WAL/Manifest: Isu Kim, Seyeon Park , Suhwan Shin
  • 2.Memtable: Taegyu Cho , Zhu Yongjie
  • 3.Compaction: Sangwoo Kang, Seoyoung Park, Zhao Guangxun
  • 4.SSTable: Jongki Park, Sanghyun Cho
  • 5.Bloom Filter: Hansu Kim
  • 6.Cache: Seungwon Ha, Subin Hong
• Assistant: Minguk Choi
• Professor: Jongmoo Choi, Seehwan Yoo

Schedule

• Date: Every Tuesday in July, August
• Time: 14:00 ~ 16:00
• Place: Dankook University Software ICT Hall Room 307

No	Date	Contents	Details
Week 1	22-07-05	Introduction 1	What is key-value store? Why open-source?
Week 2	22-07-12	Introduction 2	LevelDB Basics LevelDB Install Homework
Week 3	22-07-19	Introduction 3	Analysis Tools Homework Solutions
Week 4	22-07-26	Benchmark Experiment	LevelDB db_bench
Week 5 (zoom)	22-08-02	Analysis 1
Week 6	22-08-09	Analysis 2
Week 7	22-08-16	Tuning Contest	YCSB
Week 8	22-08-23	Analysis 3
Week 9	22-08-31 16:00	Analysis 4 Wrap up	Photo, Dinner

Photo

Poster (KOR)

References

• Documents
  • LevelDB Document
  • RocksDB Wiki
  • Jongmoo Choi,『Key-Value Store: Database for Unstructured Bigdata』, 2021
  • Fenggang Wu, 『LevelDB Introduction』, 2016
  • rjl493456442, 『leveldb-handbook (CHS)』, 2022
  • rsy56640, 『read_and_analyse_levelDB (CHS)』
  • FOCUS,『LevelDB fully parsed (CHS)』
  • bloomingTony, 『Research on Network and Storage Technology(CHS)』
  • 木鸟杂记,『Talking about LevelDB data structure (CHS)』, 2021
• Lecture
  • Jongmoo Choi, 『Key-Value Store: Database for Unstructured Bigdata (KOR)』, 2021
  • GL Tech Tutorials, 『LSM trees』, 2021
  • Wei Zhou, LevelDB YouTube playlist
• Analysis Tools
  • GDB
  • Understand
  • Uftrace
• Previous Study
  • DKU RocksDB Festival, 2021

File

• presentation format
• kcc research paper format
• leveldb db_bench script
• leveldb uftrace script