Skip to main content
Article
Methods and Systems for Garbage Collection and/or Compaction for Key-Value Engines
US Patent Application US20240020231A1 (2024)
  • Jiaxin Ou
  • Yi Wang
  • Jingwei Zhang
  • Zhengyu Yang, Northeastern University
Abstract
Methods and systems for garbage collection and compaction for key-value engines in a data storage and communication system. The method includes determining disk capacity usage of the key-value engine and adjusting a garbage collection percentage threshold and a number of garbage collection threads based on whether the disk capacity usage of the key-value engine meets and/or exceeds predetermined disk capacity usage thresholds. The method may further include performing a periodic compaction process to consolidate one or more expired pages of one or more applications on a log-structured merge (LSM) tree by merging one or more layers into a last layer of the one or more expired pages to reduce data handling during an occurrence of the garbage collection.
Disciplines
Publication Date
2024
Citation Information
Jiaxin Ou, Yi Wang, Jingwei Zhang and Zhengyu Yang. "Methods and Systems for Garbage Collection and/or Compaction for Key-Value Engines" US Patent Application US20240020231A1 (2024)
Available at: http://works.bepress.com/zhengyuyang/73/