آموزش مسترکلاس طراحی سیستم (System Design) - آخرین آپدیت

سرفصل ها و درس ها

مقدمه Introduction

• معرفی دوره Course Introduction

• ساختار این دوره چگونه است؟ How this course is structured?

• چارچوبی برای مصاحبه‌های طراحی سیستم Framework for System Design Interviews

طراحی نیوزفید اینستاگرام Design Instagram Newsfeed

• تعیین نیازمندی‌ها: نیازمندی‌های کاربردی Deciding Requirements - Functional Requirements

• تعیین نیازمندی‌ها: نیازمندی‌های غیرکاربردی Deciding Requirements - Non-Functional Requirements

• تخمین ظرفیت: مقدمه Capacity Estimation - Introduction

• تخمین ظرفیت: چرا باید تخمین ظرفیت انجام دهیم؟ Capacity Estimation - Why should you do capacity estimation?

• تخمین ظرفیت: کاربران فعال روزانه و ماهانه (DAU/MAU) Capacity Estimation - DAU/MAU

• تخمین ظرفیت: نرخ انتقال داده (Throughput) Capacity Estimation - Throughput

• تخمین ظرفیت: فضای ذخیره‌سازی Capacity Estimation - Storage

• تخمین ظرفیت: حافظه Capacity Estimation - Memory

• تخمین ظرفیت: پهنای باند شبکه Capacity Estimation - Network Bandwidth

• طراحی API: ایجاد پست متنی API Design - Create a Text Post

• طراحی API: ایجاد پست تصویری/ویدیویی API Design - Create an Image / Video Post

• طراحی API: لایک و کامنت روی پست API Design - Like / Comment on a Post

• طراحی API: دنبال کردن و لغو دنبال کردن کاربر API Design - Follow / Unfollow another User

• طراحی API: خواندن نیوزفید (تایم‌لاین) API Design - Read the NewsFeed (aka Timeline)

• طراحی سطح بالا: دنبال کردن و لغو دنبال کردن کاربر High Level Design - Follow / Unfollow another User

• طراحی سطح بالا: ایجاد پست متنی High Level Design - Create a Text Post

• طراحی سطح بالا: ایجاد پست متنی (ادامه) High Level Design - Create a Text Post (Continued)

• طراحی سطح بالا: ایجاد پست تصویری/ویدیویی High Level Design - Create an Image / Video Post

• طراحی سطح بالا: خواندن نیوزفید (تایم‌لاین) High Level Design - Read the NewsFeed (aka Timeline)

• طراحی سطح بالا: کامنت گذاشتن روی پست High Level Design - Comment on a Post

• طراحی سطح بالا: لایک کردن پست High Level Design - Like on a Post

• بررسی عمیق: انتخاب پایگاه داده Deep Dive Insights - Database Selection

• بررسی عمیق: مدل‌سازی داده‌ها Deep Dive Insights - Data Modeling

• بررسی عمیق: URLهای پیش‌امضا شده (Pre-Signed) Deep Dive Insights - Pre-Signed URLs

• بررسی عمیق: پردازش رسانه Deep Dive Insights - Media Processing

طراحی یوتیوب و نتفلیکس Design Youtube / Netflix

• تعیین نیازمندی‌ها: نیازمندی‌های کاربردی Deciding Requirements - Functional Requirements

• تعیین نیازمندی‌ها: نیازمندی‌های غیرکاربردی Deciding Requirements - Non-Functional Requirements

• تخمین ظرفیت: DAU / MAU Capacity Estimation - DAU / MAU

• تخمین ظرفیت: نرخ انتقال داده (Throughput) Capacity Estimation - Throughput

• تخمین ظرفیت: فضای ذخیره‌سازی Capacity Estimation - Storage

• تخمین ظرفیت: حافظه Capacity Estimation - Memory

• تخمین ظرفیت: پهنای باند شبکه Capacity Estimation - Network Bandwidth

• طراحی API: آپلود محتوا API Design - Upload Content

• طراحی API: استریم محتوا API Design - Stream Content

• طراحی سطح بالا: آپلود محتوا High Level Design - Upload Content

• طراحی سطح بالا: آپلود محتوا (ادامه) High Level Design - Upload Content (Continued)

• طراحی سطح بالا: موتور جریان کاری پردازشگر محتوا High Level Design - Content Processor Workflow Engine

• طراحی سطح بالا: استریم محتوا High Level Design - Stream Content

• بررسی عمیق: انتخاب پایگاه داده Deep Dive Insights - Database Selection

• بررسی عمیق: مدل‌سازی داده‌ها Deep Dive Insights - Data Modeling

• بررسی عمیق: کدگذاری HLS Deep Dive Insights - HLS Encoding

طراحی TinyURL Design TinyURL

• مقدمه: سرویس Tiny URL چیست؟ Introduction - What is a Tiny URL Service?

• مقدمه: چرا به سرویس Tiny URL نیاز داریم؟ Introduction - Why do we need a Tiny URL Service?

• تعیین نیازمندی‌ها: نیازمندی‌های کاربردی Deciding Requirements - Functional Requirements

• تعیین نیازمندی‌ها: نیازمندی‌های غیرکاربردی Deciding Requirements - Non Functional Requirements

• تخمین ظرفیت: DAU/MAU Capacity Estimation - DAU/MAU

• تخمین ظرفیت: نرخ انتقال داده (Throughput) Capacity Estimation - Throughput

• تخمین ظرفیت: فضای ذخیره‌سازی Capacity Estimation - Storage

• تخمین ظرفیت: حافظه Capacity Estimation - Memory

• تخمین ظرفیت: پهنای باند شبکه Capacity Estimation - Network Bandwidth

• طراحی API: تولید یک URL کوتاه API Design - Generate a Short URL

• طراحی API: دریافت URL اصلی (بلند) API Design - Get Long URL back

• طراحی سطح بالا: تولید URL کوتاه High Level Design - Generate Short URL

• طراحی سطح بالا: مشکل تداخل‌ها (Collisions) High Level Design - Problem: Collisions

• طراحی سطح بالا: روش اول: تولید رشته تصادفی High Level Design - Approach 1: Random String Generation

• طراحی سطح بالا: روش دوم: تولید رشته تصادفی با استفاده از LongURL High Level Design - Approach 2: Random String Generation using LongURL

• طراحی سطح بالا: روش سوم: بررسی تداخل در پایگاه داده High Level Design - Approach 3: Check DB for Collisions

• طراحی سطح بالا: روش چهارم: استفاده از شمارنده‌ها High Level Design - Approach 4: Lets Keep Counters

• طراحی سطح بالا: روش چهارم (ادامه): Zookeeper High Level Design - Approach 4 (Continued): Zookeeper

• طراحی سطح بالا: روش چهارم (ادامه): کدگذاری Base 62 High Level Design - Approach 4 (Continued): Base 62 Encoding

• طراحی سطح بالا: روش چهارم (ادامه): نمودار طراحی نهایی High Level Design - Approach 4 (Continued): Final Design Diagram

• طراحی سطح بالا: دریافت URL اصلی High Level Design - Get Long URL

• بررسی عمیق: انتخاب پایگاه داده Deep Dive Insights - Database Selection

• بررسی عمیق: مدل‌سازی داده‌ها Deep Dive Insights - Data Modeling

• بررسی عمیق: تغییر مسیر (Redirection) از URL کوتاه Deep Dive Insights - Redirection from Short URL

طراحی محدودکننده نرخ (Rate Limiter) Design Rate Limiter

• مقدمه: مشابه سازی Introduction - Analogy

• مقدمه: محدودکننده نرخ (Rate Limiter) چیست؟ Introduction - What is a Rate Limiter?

• مقدمه: چرا به Rate Limiter نیاز داریم؟ Introduction - Why do we need a Rate Limiter?

• تعیین نیازمندی‌ها: نیازمندی‌های غیرکاربردی Deciding Requirements - Non-Functional Requirements

• تخمین ظرفیت: DAU / MAU Capacity Estimation - DAU / MAU

• تخمین ظرفیت: نرخ انتقال داده (Throughput) Capacity Estimation - Throughput

• تخمین ظرفیت: فضای ذخیره‌سازی و حافظه Capacity Estimation - Storage & Memory

• تخمین ظرفیت: پهنای باند شبکه Capacity Estimation - Network Bandwidth

• طراحی سطح بالا: جایگاه قرارگیری Rate Limiter High Level Design - Placement of Rate Limiter

• طراحی سطح بالا: جریان طراحی سطح بالای پایه High Level Design - Basic High Level Design Flow

• طراحی سطح بالا: ذخیره‌سازی شمارنده‌های درخواست High Level Design - Storing Request Counters

• طراحی سطح بالا: ذخیره‌سازی قوانین Rate Limiter High Level Design - Storing Rate Limiter Rules

• بررسی عمیق: الگوریتم‌های محدودسازی نرخ Deep Dive Insights - Rate limiting Algorithms

• بررسی عمیق: الگوریتم Token Bucket Deep Dive Insights - Token Bucket Algorithm

• بررسی عمیق: الگوریتم Leaky Bucket Deep Dive Insights - Leaky Bucket Algorithm

• بررسی عمیق: الگوریتم Fixed Window Counter Deep Dive Insights - Fixed Window Counter Algorithm

• بررسی عمیق: الگوریتم Sliding Window Log Deep Dive Insights - Sliding Window Log Algorithm

• بررسی عمیق: الگوریتم Sliding Window Counter Deep Dive Insights - Sliding Window Counter Algorithm

• بررسی عمیق: مدیریت Race Condition Deep Dive Insights - Handling Race Condition

طراحی واتس‌اپ Design Whatsapp

• تعیین نیازمندی‌ها: نیازمندی‌های کاربردی Deciding Requirements - Functional Requirements

• تعیین نیازمندی‌ها: نیازمندی‌های غیرکاربردی Deciding Requirements - Non-Functional Requirements

• تخمین ظرفیت: DAU / MAU Capacity Estimation - DAU / MAU

• تخمین ظرفیت: نرخ انتقال داده (Throughput) Capacity Estimation - Throughput

• تخمین ظرفیت: فضای ذخیره‌سازی Capacity Estimation - Storage

• تخمین ظرفیت: حافظه Capacity Estimation - Memory

• تخمین ظرفیت: پهنای باند شبکه Capacity Estimation - Network Bandwidth

• طراحی API: پیام‌رسانی یک به یک API Design - 1:1 Messaging

• طراحی API: وضعیت پیام API Design - Message Status

• طراحی API: وضعیت آنلاین API Design - Online Status

• طراحی API: پیام‌های گروهی API Design - Group Messages

• طراحی سطح بالا: اتصال Websocket چگونه برقرار می‌شود؟ High Level Design - How is Websocket Connection established?

• طراحی سطح بالا: پیام‌رسانی یک به یک High Level Design - 1:1 Messaging

• طراحی سطح بالا: پیام‌رسانی یک به یک - کلاینت آفلاین High Level Design - 1:1 Messaging - Offline Client

• طراحی سطح بالا: پیام‌رسانی یک به یک - طراحی نهایی High Level Design - 1:1 Messaging - Final Design

• طراحی سطح بالا: پیام‌رسانی یک به یک (تصویر، ویدیو، سند) High Level Design - 1:1 Messaging (Image, Video, Document)

• طراحی سطح بالا: وضعیت پیام High Level Design - Message Status

• طراحی سطح بالا: وضعیت آنلاین High Level Design - Online Status

• طراحی سطح بالا: پیام‌های گروهی High Level Design - Group Messages

• بررسی عمیق: انتخاب پایگاه داده Deep Dive Insights - Database Selection

• بررسی عمیق: مدل‌سازی داده‌ها Deep Dive Insights - Data Modeling

• بررسی عمیق: رمزنگاری End-to-End Deep Dive Insights - End to End Encryption

طراحی سیستم‌های جستجو Design Search Systems

• تعیین نیازمندی‌ها: نیازمندی‌های کاربردی Deciding Requirements - Functional Requirements

• تعیین نیازمندی‌ها: نیازمندی‌های غیرکاربردی Deciding Requirements - Non-Functional Requirements

• تخمین ظرفیت: DAU / MAU Capacity Estimation - DAU / MAU

• تخمین ظرفیت: نرخ انتقال داده (Throughput) Capacity Estimation - Throughput

• تخمین ظرفیت: فضای ذخیره‌سازی Capacity Estimation - Storage

• تخمین ظرفیت: حافظه Capacity Estimation - Memory

• تخمین ظرفیت: پهنای باند شبکه Capacity Estimation - Network Bandwidth

• طراحی API: جستجو API Design - Search

• طراحی سطح بالا: جستجو (غیر بهینه) High Level Design - Search (Suboptimal)

• طراحی سطح بالا: جستجو (اندکس‌گذاری) High Level Design - Search (Indexing)

• طراحی سطح بالا: چگونه جستجوی تقریبی (Fuzzy Search) را پشتیبانی کنیم؟ High Level Design - How to Support Fuzzy Search?

• طراحی سطح بالا: جستجو (رتبه‌بندی) High Level Design - Search (Ranking)

• طراحی سطح بالا: جستجو (طراحی نهایی) High Level Design - Search (Final Design)

• بررسی عمیق: انتخاب پایگاه داده Deep Dive Insights - Database Selection

• بررسی عمیق: مدل‌سازی داده‌ها Deep Dive Insights - Data Modeling

• بررسی عمیق: سرویس اصلاح پرس‌وجو (Query Correction) Deep Dive Insights - Query Correction Service

• بررسی عمیق: Elastic Search Deep Dive Insights - Elastic Search

طراحی ایر‌بی‌ان‌بی (Airbnb) Design Airbnb

• تعیین نیازمندی‌ها: نیازمندی‌های کاربردی Deciding Requirements - Functional Requirements

• تعیین نیازمندی‌ها: نیازمندی‌های غیرکاربردی Deciding Requirements - Non-Functional Requirements

• تخمین ظرفیت: DAU / MAU Capacity Estimation - DAU / MAU

• تخمین ظرفیت: نرخ انتقال داده (Throughput) Capacity Estimation - Throughput

• تخمین ظرفیت: فضای ذخیره‌سازی Capacity Estimation - Storage

• تخمین ظرفیت: حافظه Capacity Estimation - Memory

• تخمین ظرفیت: پهنای باند شبکه Capacity Estimation - Network Bandwidth

• طراحی API: افزودن ملک (صاحب ملک) API Design - Add Property (Property Owner)

• طراحی API: مشاهده رزروها (صاحب ملک) API Design - View Bookings (Property Owner)

• طراحی API: جستجوی ملک‌ها (مهمان) API Design: Search Properties (Guest)

• طراحی API: مشاهده ملک (مهمان) API Design - View Property (Guest)

• طراحی API: رزرو ملک (مهمان) API Design - Book Property (Guest)

• طراحی سطح بالا: افزودن/بروزرسانی ملک (صاحب ملک) High Level Design - Add / Update Property (Property Owner)

• طراحی سطح بالا: جستجوی ملک‌ها (مهمان) High Level Design - Search Properties (Guest)

• طراحی سطح بالا: مشاهده ملک (مهمان) High Level Design - View Property (Guest)

• طراحی سطح بالا: رزرو ملک High level Design - Book Property

• طراحی سطح بالا: مشاهده رزروها High Level Design - View Bookings

• بررسی عمیق: انتخاب پایگاه داده Deep Dive Insights - Database Selection

• بررسی عمیق: مدل‌سازی داده‌ها Deep Dive Insights - Data Modeling

• بررسی عمیق: مدیریت رزروهای همزمان Deep Dive Insights - Handling Concurrent Bookings

طراحی سیستم اعلان (Notification) Design Notification System

• مقدمه: سیستم اعلان (Notification System) چیست؟ Introduction - What is a Notification System?

• مقدمه: چرا به سیستم اعلان نیاز داریم؟ Introduction - Why do we need a Notification System?

• تعیین نیازمندی‌ها: نیازمندی‌های کاربردی Deciding Requirements - Functional Requirements

• تعیین نیازمندی‌ها: نیازمندی‌های غیرکاربردی Deciding Requirements - Non-Functional Requirements

• تخمین ظرفیت: DAU / MAU Capacity Estimation - DAU / MAU

• تخمین ظرفیت: نرخ انتقال داده (Throughput) Capacity Estimation - Throughput

• تخمین ظرفیت: فضای ذخیره‌سازی Capacity Estimation - Storage

• تخمین ظرفیت: حافظه Capacity Estimation - Memory

• تخمین ظرفیت: شبکه/پهنای باند Capacity Estimation - Network/Bandwidth

• طراحی API: ارسال اعلان API Design - Send Notification

• طراحی سطح بالا: جریان سطح بالای پایه High Level Design - Basic High Level Flow

• طراحی سطح بالا: مشکلات طراحی سطح بالای پایه High Level Design - Problems with Basic High Level Design

• طراحی سطح بالا: اعتبارسنجی و اولویت‌بندی High Level Design - Validation and Prioritization

• طراحی سطح بالا: محدودسازی نرخ اعلان‌ها High Level Design - Rate Limiting Notifications

• طراحی سطح بالا: انطباق با ترجیحات کاربر High Level Design-Adjusting to User Preferences

• طراحی سطح بالا: مدیریت انواع مختلف اعلان‌ها High Level Design- Handling different types of Notifications

• طراحی سطح بالا: سازماندهی مجدد سرویس‌ها High Level Design Reorganizing services

• طراحی سطح بالا: جداسازی (Decoupling) High Level Design- Decoupling

• بررسی عمیق: انتخاب پایگاه داده Deep Dive Insights: Database Selection

• بررسی عمیق: مدل‌سازی پایگاه داده Deep Dive Insights-Database Modeling

طراحی لاگینگ توزیع شده Design Distributed logging

• مقدمه Introduction

• تعیین نیازمندی‌ها: نیازمندی‌های کاربردی Deciding Requirements - Functional Requirements

• تعیین نیازمندی‌ها: نیازمندی‌های غیرکاربردی Deciding Requirements - Non Functional Requirements

• طراحی سطح بالا: درخواست کلاینت و Correlation ID High Level Design -Client Request and Correlation ID

• طراحی سطح بالا: جمع‌آوری لاگ‌ها در هر سرویس High Level Design -Collecting Logs on each Service

• طراحی سطح بالا: استفاده از Kafka برای بافرینگ High Level Design - Kafka for buffering

• طراحی سطح بالا: پردازش با Flink High Level Design - Processing with Flink

• طراحی سطح بالا: بک‌اندهای ذخیره‌سازی High Level Design - Storage Backends

• طراحی سطح بالا: پرس‌وجو و داشبوردها High Level Design - Query and Dashboards

• بررسی عمیق: Protobuf و سریال‌سازی Avro Deep Dive Insights- Protobuf and Aro Serialization

• بررسی عمیق: Flink Deep Dive Insights- Flink

پیوست: جامع‌ترین قالب طراحی سیستم Appendix - The Ultimate System Design Template

• کلاینت و سرور Client & Server

• پایگاه داده Database

• مقیاس‌پذیری عمودی در مقابل افقی Vertical vs Horizontal Scaling

• Load Balancer (توزیع‌کننده بار) Load Balancer

• شاردینگ پایگاه داده (Database Sharding) Database Sharding

• تکرار پایگاه داده (Replication) Database Replication

• کش (Cache) Cache

• شبکه توزیع محتوا (CDN) Content Delivery Network (CDN)

• مونولیت و میکروسرویس Monolith & Microservice

• صف پیام (Message Queue) Message Queue

• API Gateway API Gateway

پیوست: اصطلاحات اهداف طراحی Appendix - Design Goals Buzzwords

• مقدمه Introduction

• مقیاس‌پذیری (Scalability) Scalability

• در دسترس بودن (Availability) Availability

• سازگاری (Consistency): قوی / نهایتاً سازگار Consistency - Strong / Eventual

• تحمل خطا / عدم وجود نقطه شکست واحد (No SPOF) Fault Tolerance / No SPOF

پیوست: اصطلاحات شبکه Appendix - Networking Buzzwords

• آدرس IP IP Address

• DNS: سرویس نام دامنه DNS - Domain Name Service

• کلاینت و سرور Client & Server

• پروتکل‌ها: مقدمه Protocols - Introduction

• پروتکل‌ها: TCP Protocols - TCP

• پروتکل‌ها: UDP Protocols - UDP

• پروتکل‌ها: HTTP Protocols - HTTP

• پروتکل‌ها: Websocket Protocols - Websocket

• فوروارد پراکسی و ریورس پراکسی Forward Proxy & Reverse Proxy

پیوست: اصطلاحات ارتباطاتی Appendix - Communication Buzzwords

• مقدمه Introduction

• GraphQL GraphQL

• gRPC gRPC

• صف‌های پیام (Message Queues) Message Queues

• Rest API Rest API

پیوست: اصطلاحات پایگاه داده و ذخیره‌سازی Appendix - Database & Storage Buzzwords

• مقدمه Introduction

• پایگاه داده رابطه‌ای / SQL Relational Database / SQL Database

• پایگاه داده غیررابطه‌ای / NoSQL Non-Relational Database / NoSQL

• مقایسه SQL و NoSQL SQL vs NoSQL

• ذخیره‌ساز شیء (Object Storage) Object Storage

• کش (Cache) Cache

• شبکه توزیع محتوا (CDN) CDN - Content Delivery Network

پیوست: بررسی عمیق کشینگ Appendix - Caching Deep Dives

• استراتژی‌های کشینگ خواندن Read Caching Strategies

• استراتژی‌های کشینگ نوشتن Write Caching Strategies

• مزایا و معایب استراتژی‌های کش خواندن Read Cache Strategies - Pros and Cons

• مزایا و معایب استراتژی‌های کش نوشتن Write Cache Strategies - Pros and Cons

پیوست: اصطلاحات تکمیلی Appendix - Extra Buzzwords

• رایانش ابری (Cloud Computing) Cloud Computing

• لاگینگ و مانیتورینگ Logging & Monitoring

سوالات متداول رایج Common FAQs

• اندکس‌گذاری پایگاه داده Database Indexing

• چرا باید تخمین ظرفیت انجام دهیم؟ Why should you do capacity estimation?

• جریان رویدادهای Apache Kafka Apache Kafka Event Streaming

• راهنمای مقدماتی Graph QL Beginners guide to Graph QL

• هشینگ سازگار (Consistent Hashing) Consistent Hashing