系統設計
https://github.com/checkcheckzz/system-design-interview
https://www.interviewbit.com/courses/system-design/
https://ithelp.ithome.com.tw/articles/10235277
需求
CAP原則
規模估算
儲存量估算
頻寬估算
Data sharding
APIs
技術:
load balancer
cache
db
兩種pagination的方式
offset base
cursor base
取決於內容是靜態還是動態
Pull model又稱為Fan-out on load
Push model又稱為Fan-out on write
hybrid model
對於follower不多的人 使用Push model
對於follower多的人 使用Pull model
SELECT * FROM products OFFSET 0 LIMIT 50;
效能隨著table大小變差
LRU
https://josephjsf2.github.io/data/structure/and/algorithm/2020/05/09/LRU.html
https://josephjsf2.github.io/data/structure/and/algorithm/2020/05/09/LRU.html
Access pattern? Write back(有空的話Write through, write around, write back都要知道什麼意思 利弊)
Latency Numbers Every Programmer Should Know
https://gist.github.com/jboner/2841832
https://www.youtube.com/watch?v=-W9F__D3oY4
http://ninefu.github.io/blog/Harvard_CS75_Notes/
http://highscalability.com/blog/2016/1/11/a-beginners-guide-to-scaling-to-11-million-users-on-amazons.html
http://www.aosabook.org/en/distsys.html
https://github.com/checkcheckzz/system-design-interview#intro
https://github.com/checkcheckzz/system-design-interview#blog
Redis/Voldemort/Dynamo
Evict strategy
https://www.jyt0532.com/2018/09/23/cache-mechanism/
Single point of failure
留言
張貼留言