'CS/📕 가상 면접 사례로 배우는 대규모 시스템 설계 기초' 카테고리의 글 목록

[📕 System Design Interview] URL 단축기 설계

2024.11.18

1. 문제 이해 및 설계 범위 확정URL 단축 👉 주어진 긴 URL을 짧게 줄이기URL redirection 👉 축약된 URL로 HTTP 요청이 오면 원래 URL로 안내높은 가용성과 규모 확장성, 장애 감내 요구됨쓰기 연산 : 매일 1억 개의 단축 URL 생성초당 읽기 연산 : 1억/24/3600 = 1160읽기 연산 : 읽기 연산과 쓰기 연산의 비율 = 10 : 1 👉 11,600회10년간 운영한다면 1억 x 365 x 10 = 3650억 개의 레코드 보관축약 전 URL의 평균 길이 = 10010년 동안 필요한 저장 용량 = 3650억 x 100바이트 = 36.5TB 2. 개략적 설계안 제시 및 동의 구하기✳️ API 엔드포인트 URL 단축용 엔드포인트 : 새 단축 URL을 생성하고자 하는 ..

CS/📕 가상 면접 사례로 배우는 대규모 시스템 설계 기초

[📕 System Design Interview] 분산 시스템을 위한 유일 ID 생성기 설계

2024.11.15

auto_increment 속성이 설정된 RDB의 기본 키를 사용하면 되는거 아닌감...?👉 분산환경에서는 통하지 않고 DB 서버 한 대로는 요구 감당 X, 여러 DB 서버를 쓰는 경우에는 지연시간을 낮추기 힘듦 문제 이해 및 설계 범위 확정 ID는 유일숫자로만 구성64 비트로 표현될 수 있는 값발급 날짜에 따라 정렬 가능초당 10000개의 ID를 만들 수 있어야 함 개략적 설계안 제시 및 동의 구하기✳️ 다중 마스터 복제 auto_increment 기능 활용하지만 다음 ID의 값을 구할 때 1만큼 증가시키는 것이 아니라 k만큼 증가시킴(k는 현재 사용 중인 DB 서버 수)단점여러 데이터 센터에 걸쳐 규모를 늘리기 어려움ID의 유일성은 보장되만 그 값이 시간 흐름에 맞추어 커지도록 보장 X서버를 ..

CS/📕 가상 면접 사례로 배우는 대규모 시스템 설계 기초

[📕 System Design Interview] 처리율 제한 장치의 설계

2024.11.10

처리율 제한 장치 (rate limiter)클라이언트 또는 서비스가 보내는 트래픽의 처리율(rate)을 제어하기 위한 장치 HTTP 특정 기간 내에 전송되는 클라이언트의 요청 횟수 제한 API 요청 횟수가 제한 장치에 정의된 임계치(threshold)를 넘어서면 추가로 도달한 모든 호출은 처리가 중단됨✴️ 사례- 사용자는 초당 2회 이상 새 글을 올릴 수 없음- 같은 IP 주소는 하루에 10개 이상의 계정을 생성할 수 없음- 같은 디바이스로는 주당 5회 이상 리워드를 요청할 수 없음 - 트위터 👉 3시간 동안 300개의 트윗만 올릴 수 있도록 제한 - Google docs 👉 API는 사용자당 분당 300회의 read 요청만 허용 ✳️ 처리율 제한 장치를 두면 좋은 점- DoS(Denial of Se..

CS/📕 가상 면접 사례로 배우는 대규모 시스템 설계 기초

[📕 System Design Interview] 시스템 설계 면접 공략법

2024.11.03

1. 문제 이해 및 설계 범위 확정 (3분 ~ 10분)바로 답을 내기보다는 깊이 생각하고 질문하여 요구사항과 가정들을 분명히 하기시스템 구축에 필요한 정보 모으기구체적으로 어떤 기능들을 만들어야 하는가제품 사용자 수는 얼마나 되는가회사의 규모는 얼마나 빨리 커지리라 예상하는가회사가 주로 사용하는 기술 스택은 무엇인가설계를 단순화하기 위해 활용할 수 있는 기존 서비스로는 어떤 것이 있는가✴️ 예제 - 뉴스 피드 시스템 설계모바일 앱 ? 웹 앱 ? - 둘 다 지원가장 중요한 기능 ? - 새로운 포스트를 올리고, 다른 친구의 뉴스 피드를 볼 수 있도록 하는 기능뉴스 피드의 정렬 기준 ? 기준이 있다면 가중치 부여 ? - 시간 역순으로 정렬한 사용자는 최대 몇 명의 사용자와 친구를 맺을 수 있는가 ? - 50..

CS/📕 가상 면접 사례로 배우는 대규모 시스템 설계 기초

[📕 System Design Interview] 개략적인 규모 추정

2024.11.03

2의 제곱수 응답지연 값메모리는 빠르지만 디스크는 아직 느림디스크 탐색은 가능한 한 피하기단순한 압축 알고리즘은 빠름데이터를 인터넷으로 전송하기 전에 가능하면 압축하기데이터 센터는 보통 여러 지역에 분산되어 있고, 센터들 간에 데이터를 주고 받는 데 시간이 걸림 ex) 트위터 QPS(Query Per Second)와 저장소 요구량 추정예시가정월간 active 사용자 = 3억 명50%의 사용자가 트위터를 매일 사용평균적으로 각 사용자가 매일 2건의 트윗을 올림미디어를 포함하는 트윗은 10%데이터는 5년간 보관 QPS 추정일간 active 사용자 = 3억 x 50% = 1.5억QPS = 1.5억 x 2 트윗/24시간/3600초 = 약 3500최대 QPS = 2 x QPS = 약 7000 미디어 저..

CS/📕 가상 면접 사례로 배우는 대규모 시스템 설계 기초

[📕 System Design Interview] 사용자 수에 따른 규모 확장성 下

2024.11.02

무상태(stateless) 웹 계층웹 계층을 수평적으로 확장할 때 상태정보(사용자 세션 데이터)를 웹 계층에서 제거해야 함 👉 상태 정보를 RDB나 NoSQL과 같은 지속성 저장소에 보관하고 필요할 때 가져와야 함 = stateless 웹 계층 만약 stateless하지 않다면, 같은 클라이언트로부터의 요청은 항상 같은 서버로 전송되어야 한다.로드밸런서가 이를 지원하기 위해 고정 세션(sticky sesion) 기능을 제공하지만 이는 로드밸런서에 부담을 준다.그러므로 사용자로부터의 HTTP 요청을 어떤 웹 서버로도 전송될 수 있게 하고, 웹 서버는 상태 정보가 필요할 경우 공유 저장소로부터 데이터를 가져와야 한다. 즉, 상태정보는 웹 서버로부터 물리적으로 분리되어 있는 것이다. 메시지 큐 메시지의..

CS/📕 가상 면접 사례로 배우는 대규모 시스템 설계 기초

[📕 System Design Interview] 사용자 수에 따른 규모 확장성 上

2024.10.31

단일서버 사용자는 도메인 이름(api.website.com)으로 웹사이트에 접속 👉 도메인 이름을 DNS에 질의하여 IP주소로 변환하는 과정 필요DNS 조회 결과로 IP 주소 (15.125.23.214) 반환해당 IP 주소로 HTTP 요청이 전달됨요청을 받은 웹 서버는 HTML 페이지나 JSON 형태의 응답 반환웹 어플리케이션 : 비즈니스 로직, 데이터 저장 등을 처리하기 위해서 서버 구현용 언어(자바, 파이썬) 사용하고, 프레젠테이션 용으로는 클라이언트 구현용 언어(자바스크립트, HTML) 사용모바일 앱 : 모바일 앱과 웹 서버 간 통신을 위해서 HTTP 프로토콜 사용 👉 반환될 응답 데이터로 JSON 사용 데이터베이스사용자가 늘면 서버 하나로는 충분하지 않아 여러 서버를 두어야 함1. 웹/모바..

티스토리툴바