MatrixKV - Reducing Write Stalls and Write Amplification in LSM-tree Based KV Stores

MatrixKV - Reducing Write Stalls and Write Amplification in LSM-tree Based KV Stores

USENIX via YouTube Direct link

Intro

1 of 17

1 of 17

Intro

Class Central Classrooms beta

YouTube playlists curated by Class Central.

Classroom Contents

MatrixKV - Reducing Write Stalls and Write Amplification in LSM-tree Based KV Stores

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Outline
  3. 3 Challenge 1: Write stall
  4. 4 Root cause of write stall: LO-L1 compaction
  5. 5 Root cause of increased write amplification
  6. 6 Motivation
  7. 7 Overall Architecture
  8. 8 Matrix Container
  9. 9 Row Table
  10. 10 Fine grained column compaction
  11. 11 Reducing LSM-tree depth
  12. 12 Cross-Row hint search
  13. 13 Evaluation Setup
  14. 14 Random Write Throughput
  15. 15 Write stalls
  16. 16 Tail Latency
  17. 17 Fine granularity column compaction

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.