All Questions
Handling Large Blobs hard

Dropbox saves petabytes by 'Deduplicating' files. How is this typically implemented?

  1. A Comparing filenames.
  2. B Content Addressable Storage (CAS). The file is hashed (SHA-256). The hash becomes the key. If User A and User B upload the same movie, the hash matches, and only one copy is stored.
  3. C Zipping all files.
  4. D Manual review.

One system design question a day, with spaced repetition so the ones you miss come back.

Get the app

Related questions