lass-lab / CAZA

Zone allocation Scheme for better Garbage Collection in LSM-based Key-Value Store on ZNS
GNU General Public License v2.0
6 stars 1 forks source link

About this Repository

This development adds Compaction-Aware Zone Allocation Algorithm to ZenFS.

Compaction-Aware Zone Allocation(CAZA) Overview

CAZA was designed based on how the compaction process selects, merges and invalidates SSTables in the LSM tree. As such, CAZA’s design considering the compaction process of LSM-tree maximizes the zone cleaning efficiency of ZenFS by consolidating SSTables with overlapping key ranges located at different levels in the LSM-tree in the same zone and invalidating them together during zone cleaning.

Please refer Compaction-aware zone allocation for LSM based key-value store on ZNS SSDs.