2022 DKU System Software Lab LevelDB Study
- Analyze LevelDB.
- Write your LevelDB analysis into a git-book.
- Optimize LevelDB for real-world workload.
- Implement new ideas in LevelDB.
- Write a research (undergraduate) paper on what you learned.
- Student: Hansu Kim, Isu Kim, Ja-young Cho, Jongki Park, Sanghyun Cho, Sangwoo Kang, Seoyoung Cho, Seoyoung Park, Seungwon Ha, Seyeon Park , Subin Hong, Suhwan Shin, Taegyu Cho , Wongil Kim, Zhao Guangxun, Zhu Yongjie
- Memtable:
- WAL/Manifest:
- Compaction:
- SSTable:
- Bloom Filter:
- Cache:
- Assistant: Min-guk Choi
- Senior Assistant: Sounghyoun Lee, Hojin Shin
- Professor: Jongmoo Choi, Seehwan Yoo
- Date: Every Tuesday in July, August
- Time: 14:00 ~ 16:00
- Place: Dankook University Software ICT Hall Room 307
| No | Date | Contents | |
|---|---|---|---|
| Week 1 | 22-07-05 | LevelDB Introduction 1 (PPT) | What is key-value store? Why open-source? |
| Week 2 | 22-07-12 | LevelDB Introduction 2 (PPT) | LevelDB basics LevelDB install & db_bench |
| Week 3 | 22-07-19 | LevelDB Analysis 1 | Analysis tool |
| Week 4 | 22-07-26 | LevelDB Analysis 2 | |
| Week 5 | 22-08-02 | LevelDB Analysis 3 | |
| Week 6 | 22-08-09 | LevelDB Analysis 4 | |
| Week 7 | 22-08-16 | Real-World Workload Optimization | YCSB Twitter Trace |
| Week 8 | 22-08-23 | New Idea Implementation 1 | |
| Week 9 | 22-08-30 | New Idea Implementation 2 | Write (undergraduate) research paper |
- Documents
- LevelDB library documentation
- RocksDB WiKi
- Fenggang Wu, 『LevelDB Introduction』, University of Minnesota CSci5980, 2016
- rjl493456442, 『leveldb-handbook (CHS)』, 2022
- 木鸟杂记, Talking about LevelDB data structure (CHS), 2021
- rsy56640, 『read_and_analyse_levelDB (CHS)』
- FOCUS,『LevelDB fully parsed (CHS)』
- bloomingTony, 『Research on Network and Storage Technology(CHS)』
- Lecture
- Real-World Workload
- Analysis Tools
- Previous Study
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent