
이번 장에서는 뉴스 피드 시스템 설계 문제를 살펴볼 것이다. 뉴스 피드(newsfeed)란 무엇인가? 페이스북의 도움말 페이지는, "뉴스 피드는 여러분의 홈 페이지 중앙에 지속적으로 업데이트되는 스토리들로, 사용자 상태 정보 업데이트, 사진, 비디오, 링크, 앱 활동(app activity), 그리고 여러분이 페이스북에서 팔로하는 사람들, 페이지, 또는 그룹으로부터 나오는 '좋아요(likes)' 등을 포함한다"고 설명하고 있다. 뉴스 피드 시스템 설계는 아주 유명한 면접 문제다. 비슷한 유형의 문제로는 "페이스북 뉴스 피드 설계", "인스타그램 피드 설계", "트위터 타임라인 설계" 등이 있다. 1 문제 이해 및 설계 범위 확정 가장 먼저 해야 할 일은, 뉴스 피드 시스템을 설계하라고 했을 때 면접관의 ..

알림 시스템은 최근 많은은 프로그램이 최택한 인기있는 기능이다. 이 기능을 갖춘 애플리케이션은 최신 뉴스, 제품 업데이트, 이벤트, 선물 등 고객에게 중요할 만한 정보를 비동기적으로 제공한다. 이 기능은 이미 우리 일상생활의 중요한 부분으로 자리 잡았다. 알림 시스템은 단순히 모바일 푸시알림에 한정되지 않고, 모바일 푸시알림, SMS 메시지, 이메일의 세 가지로 분류할 수 있다. 1 문제 이해 및 설계 범위 확정 하루에 백만 건 이상의 알림을 처리하는 확장성 높은 시스템을 구축하는 게 쉬운 과제는 아니다. 알림 시스템이 어떻게 구현되는지에 대한 깊은 이해가 필요한 작업이다. 이에 관한 문제가 면접에 출제 될 때는 보통 정해진 정답이 없고 문제 자체가 모하하게 주어지는 것이 일반적이므로, 적절한 질문을 통..

이번 장에서는 분산 시스템에서 유일 ID를 생성해볼 것 입니다. 아래 문제 이해 및 설계 범위 확정에서 유일 ID 생성기 요구사항을 확인해봅시다. 유일 ID 를 생성하는데 사용 될 수 있는 기법은 총 네가지 입니다. 다중 마스터 복제, UUID, 티켓 서버, 트위터의 스노플레이크 접근법이 있습니다. 이를 차례로 살펴볼 것입니다. 먼저 다중 마스터 복제 입니다. PPT내용으로 갈음합니다. 그다음 UUID인데, UUID는 중복이 발생할 확률이 극히 낮은 방법입니다. 이 내용도, PPT내용으로 갈음합니다. 그다음 티켓서버입니다. 티켓서버도 PPT내용으로 갈음합니다. 마지막으로 스노플레이크 기법입니다. 이번 장에서 가장 주목할 만한 기법입니다. 분할정복을 활용하여 64비트를 각각 나눠서 해결하는 방법입니다. 단..

먼저 이번 장은 내용이 매우 깁니다. 책 주제에서 채팅시스템 설계와 같은 가장 많은 장으로써, 많은 내용을 다룹니다. 다만 내용이 자세하고 깊다기 보다 개념적으로 어루만지는 느낌이라 ... 보다 자세히 보기 위해선, 인터넷 자료나 데이터 중심 애플리케이션 설계라는 책도 같이 보는 것을 추천드립니다. 이번 장에서는 키-값 저장소 설계입니다. 키-값 저장소는 단일 키-값 저장소로 유지하면 충분하지 않아, 그 이상의 것을 이야기 하기 위해 나옵니다. 그 이상의 것은 분산형 키-값 저장소 입니다. 단일 키-값 저장소의 장점은 전부 메모리에 해시테이블로 저장하는 것인데 이 접근 법은 빠른 속도를 보장합니다. 하지만 모든 데이터를 메모리 안에 두는 것이 불가능하다는 약점이 존재 합니다. 다음과 같은 우회법이 있습니..

이번장에서 이야기 할 주제는 안정 해시 설계입니다. 해시 키를 재 배치하는 문제에 대해서 알아볼 것입니다. 수평적 규모 확장을 하기 위해 데이터를 서버에 균등하게 나누는 것인데, 데이터를 서버에 균등하게 나누었을 때 서버의 변화에 따라 생기는 문제에 대한 내용입니다. 서버를 분산했을 때 임의의 데이터를 어떤 서버에 배치시킨다고 할 때 그 데이터를 대표하는 키를 만들고 키에 모듈러 연산을 수행하여 데이터를 해당 서버로 넣습니다. 이 방법이 가장 간단한 방법인데, 간단한 방법이지만, 안타깝게도 서버의 수가 변경한다면 모듈러 연산의 분모가 변경되므로 전반적인 데이터가 저장될 데이터가 변경되게 됩니다. 캐시미스가 많이 발생할 것이고, 이는 감당하기 힘든 문제입니다. 안정해시는 이 문제를 아름답게 해결합니다. 안..

이번에 살펴볼 내용은 효과적 시스템 설계 면접 공략법입니다. 총 네 가지 단계 나누어 접근합니다. 첫번째로는 문제 이해 및 설계 범위 확정, 두번째로는 개략적인 설계안 제시 및 동의 구하기, 세번째는 상세 설계, 4단계는 마무리 단계입니다. 크게 흐름을 보자면 추상에서 구체로 들어가고 구체에서 추상으로 다시 나오는 방법입니다. 좀 더 상세하게 설명하자면, 각 단계에서는 면접관의 동의를 구하거나 질문이 오갈 수 있습니다. 추상에서 구체로 넘어가기 전에 면접관들의 동의를 구하고 또는 질문을 통해 앞으로 나아갈 구체적인 방향 가닥을 잡습니다. 그리고 구체 단계에서는 개략적인 설계를 제시하고, 좀 더 심도있는 이야기로 넘어가기전에 동의를 구하고 더 깊은 구체 단계로 나아가게 됩니다. 이 단계에서는 개략적인 설계..
한 사람의 영향도가 너무 큰 시스템은 성공하기 어렵다. 초기설계가 완료되고 상당히 견고해지면 여러사람이 다양한 관점을 가지고 각각 실험을 진행하면서 테스트는 시작된다. - 도널드 커누스 요청, 응답, 질의, 결과 현대 데이터 시스템에서 가정하고 있는 데이터 처리 방식은 먼저 시스템에 요청하거나 지시를 보낸 후 잠시 뒤에 해당 시스템으로부터 결과를 반환받는 방식이다. 데이터베이스, 캐시, 검색 색인, 웹 서버 등 그 밖의 많은 시스템이 이 같은 방식으로 동작한다. 온라인 시스템은 브라우저가 특정 페이지를 요청하든 서비스가 원격 API를 호출하든 일반적으로 사람이 사용자로서 요청을 보내고 응답을 기다린다고 가정한다. 사용자는 오래 기다릴 수 없기 때문에 이런 시스템에서는 응답 시간 단축에 노력을 많이 기울인..
- Total
- Today
- Yesterday
- Grafana
- 대규모 시스템 설계 기초
- 명제논리
- 항해99
- arena simulation
- 그라파나
- Arena
- Simulation
- 최단경로 알고리즘
- 로젠
- rosen
- 백준
- 이산 수학
- 아레나
- Propositional and Predicate Logic
- 시뮬레이션
- javascript
- 자바스크립트
- 엄청난 인내심과 시뮬레이션을 위한 아레나 툴
- beginning javascript
- flutter
- 아레나시뮬레이션
- 데이터 중심 애플리케이션 설계
- grafana cloud
- Discrete Mathematics
- 자바스크립트 예제
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- 아레나 시뮬레이션
- paul wilton
- 이산수학
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |