Build Your Own Key-Value Storage Engine—Week 4: Deletes, Tombstones, and Compaction

Build Your Own Key-Value Storage Engine—Week 4

Deletes, Tombstones, and Compaction

By Teiva Harsanyi

Publishes on December 17th, 1:00pm. Subscribe now and receive the post in your inbox when it’s live

Available in 3 days, 10 hours, 58 minutes, and 27 seconds

#nojs-banner { position: fixed; bottom: 0; left: 0; padding: 16px 16px 16px 32px; width: 100%; box-sizing: border-box; background: red; color: white; font-family: -apple-system, "Segoe UI", Roboto, Helvetica, Arial, sans-serif, "Apple Color Emoji", "Segoe UI Emoji", "Segoe UI Symbol"; font-size: 13px; line-height: 13px; } #nojs-banner a { color: inherit; text-decoration: underline; } This site requires JavaScript to run correctly. Please turn on JavaScript or unblock scripts