Data Deletion at Facebook
summary
Meta describes a code‑generated system that uses deletion annotations in its DDL to traverse a social graph, running 50–500 billion graph operations per day and deleting about a trillion objects daily. It implements re‑entrant DFS using a persistent stack and batching, logs restoration logs to enable multi‑store restores, runs biweekly objectification scans to catch orphaned data, and enforces retention with daily keys for deletion by encryption so deletions complete despite infrastructure failures.
AI-written summary · about
chapters (11)
- 0:00Introduction
- 1:55Design Overview
- 8:10Batching
- 9:25Scheduling
- 10:45Privacy Policies
- 13:10Eventually Completion
- 15:25Eventually completeness
- 17:10Restorations
- 19:03Encryption
- 19:24Monitoring guarantees
- 20:18Conclusion
related talks
01h 01mPanel: Facebook's Distributed Database Evolution
09mHigh Order Bit: The In
49mDear DELETE
23mScaling Memcache
43mMulti-tenant HBase Solutions at Facebook
37mMetadata Automation in the Data Mesh
46mLogDevice: durable and highly available sequential distributed storage system
47mLessons Learned from Our Main Database Migrations at Facebook