LSM Compaction Sort
LSM Tree Compaction Sort LSM tree compaction sort organizes sorting as a sequence of merges across levels in a Log Structured Merge (LSM) tree. Data is inserted in batches, stored as sorted runs, and periodically merged into larger sorted structures. Sorting emerges as a byproduct of compaction. Each level maintains sorted order, and merges ensure global ordering across levels. Model Assume: data arrives in batches memory buffer of size $M$...