Soumettre la recherche
Mettre en ligne
Scaling Instagram
•
318 j'aime
•
189,458 vues
I
iammutex
Suivre
Instagram 扩展性实践
Lire moins
Lire la suite
Technologie
Signaler
Partager
Signaler
Partager
1 sur 185
Télécharger maintenant
Télécharger pour lire hors ligne
Recommandé
Google Maps in Android
Google Maps in Android
Mobile 2.0 Europe
User Stories explained
User Stories explained
Martin Lapointe, M.T.I.
GCP Data Engineer cheatsheet
GCP Data Engineer cheatsheet
Guang Xu
Agile Scrum Methodology
Agile Scrum Methodology
Rajeev Misra
Yarn by default (Spark on YARN)
Yarn by default (Spark on YARN)
Ferran Galí Reniu
The Zen of Scrum
The Zen of Scrum
Jurgen Appelo
애자일의 모든것
애자일의 모든것
KH Park (박경훈)
Agile Scrum Training, Day 1 (1/2)
Agile Scrum Training, Day 1 (1/2)
Jens Wilke
Recommandé
Google Maps in Android
Google Maps in Android
Mobile 2.0 Europe
User Stories explained
User Stories explained
Martin Lapointe, M.T.I.
GCP Data Engineer cheatsheet
GCP Data Engineer cheatsheet
Guang Xu
Agile Scrum Methodology
Agile Scrum Methodology
Rajeev Misra
Yarn by default (Spark on YARN)
Yarn by default (Spark on YARN)
Ferran Galí Reniu
The Zen of Scrum
The Zen of Scrum
Jurgen Appelo
애자일의 모든것
애자일의 모든것
KH Park (박경훈)
Agile Scrum Training, Day 1 (1/2)
Agile Scrum Training, Day 1 (1/2)
Jens Wilke
Android Architecture
Android Architecture
deepakshare
A story of the passive aggressive sysadmin of AEM
A story of the passive aggressive sysadmin of AEM
Frans Rosén
Real time Analytics with Apache Kafka and Apache Spark
Real time Analytics with Apache Kafka and Apache Spark
Rahul Jain
Scrum In 15 Minutes
Scrum In 15 Minutes
Srikanth Shreenivas
iOS-Application-Security-iAmPr3m
iOS-Application-Security-iAmPr3m
Prem Kumar (OSCP)
Scrum In Ten Slides (v2.0) 2018
Scrum In Ten Slides (v2.0) 2018
pmengal
Micro services Architecture
Micro services Architecture
Araf Karsh Hamid
Intro to Apache Spark
Intro to Apache Spark
Robert Sanders
Mobile Application Development - Guide 2020
Mobile Application Development - Guide 2020
Mantha Phani Satya Anirudh
Introduction to Scrum
Introduction to Scrum
Sriram Srinivasan
Agile & SCRUM basics
Agile & SCRUM basics
Arun R
Developing Secure Mobile Applications
Developing Secure Mobile Applications
Denim Group
Mikhail Egorov - Hunting for bugs in Adobe Experience Manager webapps
Mikhail Egorov - Hunting for bugs in Adobe Experience Manager webapps
hacktivity
Deep Dive into Firecracker Using Lightweight Virtual Machines to Enhance the ...
Deep Dive into Firecracker Using Lightweight Virtual Machines to Enhance the ...
Amazon Web Services
Multi-tenant Database Design for SaaS
Multi-tenant Database Design for SaaS
Võ Duy Tuấn
Introduction to mobile application
Introduction to mobile application
K Senthil Kumar
Mobile Application Development Process
Mobile Application Development Process
ChromeInfo Technologies
agile with scrum methodology
agile with scrum methodology
rahul reddy
File Format Benchmark - Avro, JSON, ORC & Parquet
File Format Benchmark - Avro, JSON, ORC & Parquet
DataWorks Summit/Hadoop Summit
Hadoop File system (HDFS)
Hadoop File system (HDFS)
Prashant Gupta
Data Infrastructure at LinkedIn
Data Infrastructure at LinkedIn
Amy W. Tang
11 Stats You Didn’t Know About Employee Recognition
11 Stats You Didn’t Know About Employee Recognition
Officevibe
Contenu connexe
Tendances
Android Architecture
Android Architecture
deepakshare
A story of the passive aggressive sysadmin of AEM
A story of the passive aggressive sysadmin of AEM
Frans Rosén
Real time Analytics with Apache Kafka and Apache Spark
Real time Analytics with Apache Kafka and Apache Spark
Rahul Jain
Scrum In 15 Minutes
Scrum In 15 Minutes
Srikanth Shreenivas
iOS-Application-Security-iAmPr3m
iOS-Application-Security-iAmPr3m
Prem Kumar (OSCP)
Scrum In Ten Slides (v2.0) 2018
Scrum In Ten Slides (v2.0) 2018
pmengal
Micro services Architecture
Micro services Architecture
Araf Karsh Hamid
Intro to Apache Spark
Intro to Apache Spark
Robert Sanders
Mobile Application Development - Guide 2020
Mobile Application Development - Guide 2020
Mantha Phani Satya Anirudh
Introduction to Scrum
Introduction to Scrum
Sriram Srinivasan
Agile & SCRUM basics
Agile & SCRUM basics
Arun R
Developing Secure Mobile Applications
Developing Secure Mobile Applications
Denim Group
Mikhail Egorov - Hunting for bugs in Adobe Experience Manager webapps
Mikhail Egorov - Hunting for bugs in Adobe Experience Manager webapps
hacktivity
Deep Dive into Firecracker Using Lightweight Virtual Machines to Enhance the ...
Deep Dive into Firecracker Using Lightweight Virtual Machines to Enhance the ...
Amazon Web Services
Multi-tenant Database Design for SaaS
Multi-tenant Database Design for SaaS
Võ Duy Tuấn
Introduction to mobile application
Introduction to mobile application
K Senthil Kumar
Mobile Application Development Process
Mobile Application Development Process
ChromeInfo Technologies
agile with scrum methodology
agile with scrum methodology
rahul reddy
File Format Benchmark - Avro, JSON, ORC & Parquet
File Format Benchmark - Avro, JSON, ORC & Parquet
DataWorks Summit/Hadoop Summit
Hadoop File system (HDFS)
Hadoop File system (HDFS)
Prashant Gupta
Tendances
(20)
Android Architecture
Android Architecture
A story of the passive aggressive sysadmin of AEM
A story of the passive aggressive sysadmin of AEM
Real time Analytics with Apache Kafka and Apache Spark
Real time Analytics with Apache Kafka and Apache Spark
Scrum In 15 Minutes
Scrum In 15 Minutes
iOS-Application-Security-iAmPr3m
iOS-Application-Security-iAmPr3m
Scrum In Ten Slides (v2.0) 2018
Scrum In Ten Slides (v2.0) 2018
Micro services Architecture
Micro services Architecture
Intro to Apache Spark
Intro to Apache Spark
Mobile Application Development - Guide 2020
Mobile Application Development - Guide 2020
Introduction to Scrum
Introduction to Scrum
Agile & SCRUM basics
Agile & SCRUM basics
Developing Secure Mobile Applications
Developing Secure Mobile Applications
Mikhail Egorov - Hunting for bugs in Adobe Experience Manager webapps
Mikhail Egorov - Hunting for bugs in Adobe Experience Manager webapps
Deep Dive into Firecracker Using Lightweight Virtual Machines to Enhance the ...
Deep Dive into Firecracker Using Lightweight Virtual Machines to Enhance the ...
Multi-tenant Database Design for SaaS
Multi-tenant Database Design for SaaS
Introduction to mobile application
Introduction to mobile application
Mobile Application Development Process
Mobile Application Development Process
agile with scrum methodology
agile with scrum methodology
File Format Benchmark - Avro, JSON, ORC & Parquet
File Format Benchmark - Avro, JSON, ORC & Parquet
Hadoop File system (HDFS)
Hadoop File system (HDFS)
En vedette
Data Infrastructure at LinkedIn
Data Infrastructure at LinkedIn
Amy W. Tang
11 Stats You Didn’t Know About Employee Recognition
11 Stats You Didn’t Know About Employee Recognition
Officevibe
Dropbox startup lessons learned 2011
Dropbox startup lessons learned 2011
Eric Ries
Dropbox Startup Lessons Learned
Dropbox Startup Lessons Learned
gueste94e4c
Startup Ideas and Validation
Startup Ideas and Validation
Yevgeniy Brikman
The Little Book of IDEO: Values
The Little Book of IDEO: Values
Tim Brown
En vedette
(6)
Data Infrastructure at LinkedIn
Data Infrastructure at LinkedIn
11 Stats You Didn’t Know About Employee Recognition
11 Stats You Didn’t Know About Employee Recognition
Dropbox startup lessons learned 2011
Dropbox startup lessons learned 2011
Dropbox Startup Lessons Learned
Dropbox Startup Lessons Learned
Startup Ideas and Validation
Startup Ideas and Validation
The Little Book of IDEO: Values
The Little Book of IDEO: Values
Similaire à Scaling Instagram
89025069 mike-krieger-instagram-at-the-airbnb-tech-talk-on-scaling-instagram
89025069 mike-krieger-instagram-at-the-airbnb-tech-talk-on-scaling-instagram
Mohit Jain
How a Small Team Scales Instagram
How a Small Team Scales Instagram
C4Media
Mike Krieger - A Brief, Rapid History of Scaling Instagram (with a tiny team)
Mike Krieger - A Brief, Rapid History of Scaling Instagram (with a tiny team)
Jean-Luc David
OrientDB for real & Web App development
OrientDB for real & Web App development
Luca Garulli
Intro to Spark development
Intro to Spark development
Spark Summit
What is Distributed Computing, Why we use Apache Spark
What is Distributed Computing, Why we use Apache Spark
Andy Petrella
Критика "библиотечного" подхода в разработке под Android. UA Mobile 2016.
Критика "библиотечного" подхода в разработке под Android. UA Mobile 2016.
UA Mobile
Introduction to Spark Training
Introduction to Spark Training
Spark Summit
Architecture by Accident
Architecture by Accident
Gleicon Moraes
How Apache Spark fits in the Big Data landscape
How Apache Spark fits in the Big Data landscape
Paco Nathan
Mobile Library Development - stuck between a pod and a jar file - Zan Markan ...
Mobile Library Development - stuck between a pod and a jar file - Zan Markan ...
Codemotion
Resilience: the key requirement of a [big] [data] architecture - StampedeCon...
Resilience: the key requirement of a [big] [data] architecture - StampedeCon...
StampedeCon
Highlights and Challenges from Running Spark on Mesos in Production by Morri ...
Highlights and Challenges from Running Spark on Mesos in Production by Morri ...
Spark Summit
What's new with Apache Spark?
What's new with Apache Spark?
Paco Nathan
SQL to NoSQL: Top 6 Questions
SQL to NoSQL: Top 6 Questions
Mike Broberg
The Future of Computing is Distributed
The Future of Computing is Distributed
Alluxio, Inc.
Scaling PHP apps
Scaling PHP apps
Matteo Moretti
Tiny Batches, in the wine: Shiny New Bits in Spark Streaming
Tiny Batches, in the wine: Shiny New Bits in Spark Streaming
Paco Nathan
Get more than a cache back! The Microsoft Azure Redis Cache (NDC Oslo)
Get more than a cache back! The Microsoft Azure Redis Cache (NDC Oslo)
Maarten Balliauw
How Apache Spark fits into the Big Data landscape
How Apache Spark fits into the Big Data landscape
Paco Nathan
Similaire à Scaling Instagram
(20)
89025069 mike-krieger-instagram-at-the-airbnb-tech-talk-on-scaling-instagram
89025069 mike-krieger-instagram-at-the-airbnb-tech-talk-on-scaling-instagram
How a Small Team Scales Instagram
How a Small Team Scales Instagram
Mike Krieger - A Brief, Rapid History of Scaling Instagram (with a tiny team)
Mike Krieger - A Brief, Rapid History of Scaling Instagram (with a tiny team)
OrientDB for real & Web App development
OrientDB for real & Web App development
Intro to Spark development
Intro to Spark development
What is Distributed Computing, Why we use Apache Spark
What is Distributed Computing, Why we use Apache Spark
Критика "библиотечного" подхода в разработке под Android. UA Mobile 2016.
Критика "библиотечного" подхода в разработке под Android. UA Mobile 2016.
Introduction to Spark Training
Introduction to Spark Training
Architecture by Accident
Architecture by Accident
How Apache Spark fits in the Big Data landscape
How Apache Spark fits in the Big Data landscape
Mobile Library Development - stuck between a pod and a jar file - Zan Markan ...
Mobile Library Development - stuck between a pod and a jar file - Zan Markan ...
Resilience: the key requirement of a [big] [data] architecture - StampedeCon...
Resilience: the key requirement of a [big] [data] architecture - StampedeCon...
Highlights and Challenges from Running Spark on Mesos in Production by Morri ...
Highlights and Challenges from Running Spark on Mesos in Production by Morri ...
What's new with Apache Spark?
What's new with Apache Spark?
SQL to NoSQL: Top 6 Questions
SQL to NoSQL: Top 6 Questions
The Future of Computing is Distributed
The Future of Computing is Distributed
Scaling PHP apps
Scaling PHP apps
Tiny Batches, in the wine: Shiny New Bits in Spark Streaming
Tiny Batches, in the wine: Shiny New Bits in Spark Streaming
Get more than a cache back! The Microsoft Azure Redis Cache (NDC Oslo)
Get more than a cache back! The Microsoft Azure Redis Cache (NDC Oslo)
How Apache Spark fits into the Big Data landscape
How Apache Spark fits into the Big Data landscape
Plus de iammutex
Redis深入浅出
Redis深入浅出
iammutex
深入了解Redis
深入了解Redis
iammutex
NoSQL误用和常见陷阱分析
NoSQL误用和常见陷阱分析
iammutex
MongoDB 在盛大大数据量下的应用
MongoDB 在盛大大数据量下的应用
iammutex
8 minute MongoDB tutorial slide
8 minute MongoDB tutorial slide
iammutex
skip list
skip list
iammutex
Thoughts on Transaction and Consistency Models
Thoughts on Transaction and Consistency Models
iammutex
Rethink db&tokudb调研测试报告
Rethink db&tokudb调研测试报告
iammutex
redis 适用场景与实现
redis 适用场景与实现
iammutex
Introduction to couchdb
Introduction to couchdb
iammutex
What every data programmer needs to know about disks
What every data programmer needs to know about disks
iammutex
Ooredis
Ooredis
iammutex
Ooredis
Ooredis
iammutex
redis运维之道
redis运维之道
iammutex
Realtime hadoopsigmod2011
Realtime hadoopsigmod2011
iammutex
[译]No sql生态系统
[译]No sql生态系统
iammutex
Couchdb + Membase = Couchbase
Couchdb + Membase = Couchbase
iammutex
Redis cluster
Redis cluster
iammutex
Redis cluster
Redis cluster
iammutex
Hadoop introduction berlin buzzwords 2011
Hadoop introduction berlin buzzwords 2011
iammutex
Plus de iammutex
(20)
Redis深入浅出
Redis深入浅出
深入了解Redis
深入了解Redis
NoSQL误用和常见陷阱分析
NoSQL误用和常见陷阱分析
MongoDB 在盛大大数据量下的应用
MongoDB 在盛大大数据量下的应用
8 minute MongoDB tutorial slide
8 minute MongoDB tutorial slide
skip list
skip list
Thoughts on Transaction and Consistency Models
Thoughts on Transaction and Consistency Models
Rethink db&tokudb调研测试报告
Rethink db&tokudb调研测试报告
redis 适用场景与实现
redis 适用场景与实现
Introduction to couchdb
Introduction to couchdb
What every data programmer needs to know about disks
What every data programmer needs to know about disks
Ooredis
Ooredis
Ooredis
Ooredis
redis运维之道
redis运维之道
Realtime hadoopsigmod2011
Realtime hadoopsigmod2011
[译]No sql生态系统
[译]No sql生态系统
Couchdb + Membase = Couchbase
Couchdb + Membase = Couchbase
Redis cluster
Redis cluster
Redis cluster
Redis cluster
Hadoop introduction berlin buzzwords 2011
Hadoop introduction berlin buzzwords 2011
Dernier
Connecting the Dots for Information Discovery.pdf
Connecting the Dots for Information Discovery.pdf
Neo4j
Email Marketing Automation for Bonterra Impact Management (fka Social Solutio...
Email Marketing Automation for Bonterra Impact Management (fka Social Solutio...
Jeffrey Haguewood
Bridging Between CAD & GIS: 6 Ways to Automate Your Data Integration
Bridging Between CAD & GIS: 6 Ways to Automate Your Data Integration
marketing932765
Long journey of Ruby standard library at RubyConf AU 2024
Long journey of Ruby standard library at RubyConf AU 2024
Hiroshi SHIBATA
Abdul Kader Baba- Managing Cybersecurity Risks and Compliance Requirements i...
Abdul Kader Baba- Managing Cybersecurity Risks and Compliance Requirements i...
itnewsafrica
Moving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdf
LoriGlavin3
A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
LoriGlavin3
Potential of AI (Generative AI) in Business: Learnings and Insights
Potential of AI (Generative AI) in Business: Learnings and Insights
Ravi Sanghani
Emixa Mendix Meetup 11 April 2024 about Mendix Native development
Emixa Mendix Meetup 11 April 2024 about Mendix Native development
Pim van der Noll
Testing tools and AI - ideas what to try with some tool examples
Testing tools and AI - ideas what to try with some tool examples
Kari Kakkonen
UiPath Community: Communication Mining from Zero to Hero
UiPath Community: Communication Mining from Zero to Hero
UiPathCommunity
A Journey Into the Emotions of Software Developers
A Journey Into the Emotions of Software Developers
Nicole Novielli
MuleSoft Online Meetup Group - B2B Crash Course: Release SparkNotes
MuleSoft Online Meetup Group - B2B Crash Course: Release SparkNotes
Manik S Magar
React Native vs Ionic - The Best Mobile App Framework
React Native vs Ionic - The Best Mobile App Framework
Pixlogix Infotech
A Glance At The Java Performance Toolbox
A Glance At The Java Performance Toolbox
Ana-Maria Mihalceanu
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
LoriGlavin3
How to Effectively Monitor SD-WAN and SASE Environments with ThousandEyes
How to Effectively Monitor SD-WAN and SASE Environments with ThousandEyes
ThousandEyes
Zeshan Sattar- Assessing the skill requirements and industry expectations for...
Zeshan Sattar- Assessing the skill requirements and industry expectations for...
itnewsafrica
All These Sophisticated Attacks, Can We Really Detect Them - PDF
All These Sophisticated Attacks, Can We Really Detect Them - PDF
Michael Gough
Digital Identity is Under Attack: FIDO Paris Seminar.pptx
Digital Identity is Under Attack: FIDO Paris Seminar.pptx
LoriGlavin3
Dernier
(20)
Connecting the Dots for Information Discovery.pdf
Connecting the Dots for Information Discovery.pdf
Email Marketing Automation for Bonterra Impact Management (fka Social Solutio...
Email Marketing Automation for Bonterra Impact Management (fka Social Solutio...
Bridging Between CAD & GIS: 6 Ways to Automate Your Data Integration
Bridging Between CAD & GIS: 6 Ways to Automate Your Data Integration
Long journey of Ruby standard library at RubyConf AU 2024
Long journey of Ruby standard library at RubyConf AU 2024
Abdul Kader Baba- Managing Cybersecurity Risks and Compliance Requirements i...
Abdul Kader Baba- Managing Cybersecurity Risks and Compliance Requirements i...
Moving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdf
A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
Potential of AI (Generative AI) in Business: Learnings and Insights
Potential of AI (Generative AI) in Business: Learnings and Insights
Emixa Mendix Meetup 11 April 2024 about Mendix Native development
Emixa Mendix Meetup 11 April 2024 about Mendix Native development
Testing tools and AI - ideas what to try with some tool examples
Testing tools and AI - ideas what to try with some tool examples
UiPath Community: Communication Mining from Zero to Hero
UiPath Community: Communication Mining from Zero to Hero
A Journey Into the Emotions of Software Developers
A Journey Into the Emotions of Software Developers
MuleSoft Online Meetup Group - B2B Crash Course: Release SparkNotes
MuleSoft Online Meetup Group - B2B Crash Course: Release SparkNotes
React Native vs Ionic - The Best Mobile App Framework
React Native vs Ionic - The Best Mobile App Framework
A Glance At The Java Performance Toolbox
A Glance At The Java Performance Toolbox
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
How to Effectively Monitor SD-WAN and SASE Environments with ThousandEyes
How to Effectively Monitor SD-WAN and SASE Environments with ThousandEyes
Zeshan Sattar- Assessing the skill requirements and industry expectations for...
Zeshan Sattar- Assessing the skill requirements and industry expectations for...
All These Sophisticated Attacks, Can We Really Detect Them - PDF
All These Sophisticated Attacks, Can We Really Detect Them - PDF
Digital Identity is Under Attack: FIDO Paris Seminar.pptx
Digital Identity is Under Attack: FIDO Paris Seminar.pptx
Scaling Instagram
1.
Scaling Instagram
AirBnB Tech Talk 2012 Mike Krieger Instagram
2.
me -
Co-founder, Instagram - Previously: UX & Front-end @ Meebo - Stanford HCI BS/MS - @mikeyk on everything
3.
4.
5.
6.
communicating and sharing in
the real world
7.
30+ million users
in less than 2 years
8.
the story of
how we scaled it
9.
a brief tangent
10.
the beginning
11.
Text
12.
2 product guys
13.
no real back-end
experience
14.
analytics & python
@ meebo
15.
CouchDB
16.
CrimeDesk SF
17.
18.
let’s get hacking
19.
good components in
place early on
20.
...but were hosted
on a single machine somewhere in LA
21.
22.
less powerful than
my MacBook Pro
23.
okay, we launched.
now what?
24.
25k signups in
the first day
25.
everything is on
fire!
26.
best & worst
day of our lives so far
27.
load was through
the roof
28.
first culprit?
29.
30.
favicon.ico
31.
404-ing on Django, causing
tons of errors
32.
lesson #1: don’t
forget your favicon
33.
real lesson #1:
most of your initial scaling problems won’t be glamorous
34.
favicon
35.
ulimit -n
36.
memcached -t 4
37.
prefork/postfork
38.
friday rolls around
39.
not slowing down
40.
let’s move to
EC2.
41.
42.
43.
scaling = replacing
all components of a car while driving it at 100mph
44.
since...
45.
“"canonical [architecture] of an
early stage startup in this era." (HighScalability.com)
46.
Nginx & Redis & Postgres
& Django.
47.
Nginx & HAProxy
& Redis & Memcached & Postgres & Gearman & Django.
48.
24h Ops
49.
50.
51.
our philosophy
52.
1 simplicity
53.
2 optimize for minimal
operational burden
54.
3 instrument everything
55.
walkthrough: 1 scaling the
database 2 choosing technology 3 staying nimble 4 scaling for android
56.
1 scaling the
db
57.
early days
58.
django ORM, postgresql
59.
why pg? postgis.
60.
moved db to
its own machine
61.
but photos kept
growing and growing...
62.
...and only 68GB
of RAM on biggest machine in EC2
63.
so what now?
64.
vertical partitioning
65.
django db routers
make it pretty easy
66.
def db_for_read(self, model):
if app_label == 'photos': return 'photodb'
67.
...once you untangle
all your foreign key relationships
68.
a few months
later...
69.
photosdb > 60GB
70.
what now?
71.
horizontal partitioning!
72.
aka: sharding
73.
“surely we’ll have
hired someone experienced before we actually need to shard”
74.
you don’t get
to choose when scaling challenges come up
75.
evaluated solutions
76.
at the time,
none were up to task of being our primary DB
77.
did in Postgres
itself
78.
what’s painful about
sharding?
79.
1 data retrieval
80.
hard to know
what your primary access patterns will be w/out any usage
81.
in most cases,
user ID
82.
2 what happens
if one of your shards gets too big?
83.
in range-based schemes
(like MongoDB), you split
84.
A-H: shard0 I-Z: shard1
85.
A-D:
shard0 E-H: shard2 I-P: shard1 Q-Z: shard2
86.
downsides (especially on
EC2): disk IO
87.
instead, we pre-split
88.
many many many (thousands)
of logical shards
89.
that map to
fewer physical ones
90.
// 8 logical
shards on 2 machines user_id % 8 = logical shard logical shards -> physical shard map { 0: A, 1: A, 2: A, 3: A, 4: B, 5: B, 6: B, 7: B }
91.
// 8 logical
shards on 2 4 machines user_id % 8 = logical shard logical shards -> physical shard map { 0: A, 1: A, 2: C, 3: C, 4: B, 5: B, 6: D, 7: D }
92.
little known but
awesome PG feature: schemas
93.
not “columns” schema
94.
- database:
- schema: - table: - columns
95.
machineA: shard0
photos_by_user shard1 photos_by_user shard2 photos_by_user shard3 photos_by_user
96.
machineA:
machineA’: shard0 shard0 photos_by_user photos_by_user shard1 shard1 photos_by_user photos_by_user shard2 shard2 photos_by_user photos_by_user shard3 shard3 photos_by_user photos_by_user
97.
machineA:
machineC: shard0 shard0 photos_by_user photos_by_user shard1 shard1 photos_by_user photos_by_user shard2 shard2 photos_by_user photos_by_user shard3 shard3 photos_by_user photos_by_user
98.
can do this
as long as you have more logical shards than physical ones
99.
lesson: take tech/tools you
know and try first to adapt them into a simple solution
100.
2 which tools
where?
101.
where to cache
/ otherwise denormalize data
102.
we <3 redis
103.
what happens when
a user posts a photo?
104.
1 user uploads
photo with (optional) caption and location
105.
2 synchronous write
to the media database for that user
106.
3 queues!
107.
3a if geotagged,
async worker POSTs to Solr
108.
3b follower delivery
109.
can’t have every
user who loads her timeline look up all their followers and then their photos
110.
instead, everyone gets
their own list in Redis
111.
media ID is
pushed onto a list for every person who’s following this user
112.
Redis is awesome
for this; rapid insert, rapid subsets
113.
when time to
render a feed, we take small # of IDs, go look up info in memcached
114.
Redis is great
for...
115.
data structures that
are relatively bounded
116.
(don’t tie yourself
to a solution where your in- memory DB is your main data store)
117.
caching complex objects where
you want to more than GET
118.
ex: counting, sub-
ranges, testing membership
119.
especially when Taylor Swift
posts live from the CMAs
120.
follow graph
121.
v1: simple DB
table (source_id, target_id, status)
122.
who do I
follow? who follows me? do I follow X? does X follow me?
123.
DB was busy,
so we started storing parallel version in Redis
124.
follow_all(300 item list)
125.
inconsistency
126.
extra logic
127.
so much extra
logic
128.
exposing your support
team to the idea of cache invalidation
129.
130.
redesign took a
page from twitter’s book
131.
PG can handle
tens of thousands of requests, very light memcached caching
132.
two takeaways
133.
1 have a
versatile complement to your core data storage (like Redis)
134.
2 try not
to have two tools trying to do the same job
135.
3 staying nimble
136.
2010: 2 engineers
137.
2011: 3 engineers
138.
2012: 5 engineers
139.
scarcity -> focus
140.
engineer solutions that
you’re not constantly returning to because they broke
141.
1 extensive unit-tests
and functional tests
142.
2 keep it
DRY
143.
3 loose coupling
using notifications / signals
144.
4 do most
of our work in Python, drop to C when necessary
145.
5 frequent code
reviews, pull requests to keep things in the ‘shared brain’
146.
6 extensive monitoring
147.
munin
148.
statsd
149.
150.
“how is the
system right now?”
151.
“how does this
compare to historical trends?”
152.
scaling for android
153.
1 million new
users in 12 hours
154.
great tools that
enable easy read scalability
155.
redis: slaveof <host>
<port>
156.
our Redis framework assumes
0+ readslaves
157.
tight iteration loops
158.
statsd & pgfouine
159.
know where you
can shed load if needed
160.
(e.g. shorter feeds)
161.
if you’re tempted
to reinvent the wheel...
162.
don’t.
163.
“our app servers sometimes
kernel panic under load”
164.
...
165.
“what if we
write a monitoring daemon...”
166.
wait! this is
exactly what HAProxy is great at
167.
surround yourself with
awesome advisors
168.
culture of openness around
engineering
169.
give back; e.g.
node2dm
170.
focus on making
what you have better
171.
“fast, beautiful photo
sharing”
172.
“can we make
all of our requests 50% the time?”
173.
staying nimble =
remind yourself of what’s important
174.
your users around
the world don’t care that you wrote your own DB
175.
wrapping up
176.
unprecedented times
177.
2 backend engineers can
scale a system to 30+ million users
178.
key word =
simplicity
179.
cleanest solution with
the fewest moving parts as possible
180.
don’t over-optimize or expect
to know ahead of time how site will scale
181.
don’t think “someone else
will join & take care of this”
182.
will happen sooner
than you think; surround yourself with great advisors
183.
when adding software
to stack: only if you have to, optimizing for operational simplicity
184.
few, if any,
unsolvable scaling challenges for a social startup
185.
have fun
Télécharger maintenant