notexOPENOverview
Notex/Systems/Back of the envelope estimation
13.03LESSON 03 OF 13 · 1 MIN READ

Back of the envelope estimation

Always free to read
SECTION VIDEOBack of the envelope estimation

Video coming soon. Start with the reading below.

COMING SOON
  • Assume 10 million daily active users (DAU).
  • An average person performs 10 searches per day.
  • 20 bytes of data per query string:
  • Assume we use ASCII character encoding. 1 character = 1 byte
  • Assume a query contains 4 words, and each word contains 5 characters on average.
  • That is 4 x 5 = 20 bytes per query.
  • For every character entered into the search box, a client sends a request to the backend for autocomplete suggestions. On average, 20 requests are sent for each search query. For example, the following 6 requests are sent to the backend by the time you finish typing “dinner”. search?q=d

search?q=di search?q=din search?q=dinn search?q=dinne search?q=dinner • ~24,000 query per second (QPS) = 10,000,000 users * 10 queries / day * 20 characters / 24 hours / 3600 seconds. • Peak QPS = QPS * 2 = ~48,000 • Assume 20% of the daily queries are new. 10 million * 10 queries / day * 20 byte per query * 20% = 0.4 GB. This means 0.4GB of new data is added to storage daily.

Progress is saved on this device.
KEEP EXPLORING

One note leads to another.

Back to the library →
⌕
Search across the entire library ⌘ K