LUNA's Archive

구글 드라이브란? 파일 저장 및 동기화 서비스로, 문서, 사진, 비디오, 기타 파일을 클라우드에 보관할 수 있도록 한다. 아울러 보관된 파일은 친구, 가족, 동료 들과 손쉽게 공유할 수 있어야 한다. 1단계 문제 이해 및 설계 범위 확정 설계 범위 파일 업로드/다운로드, 파일 동기화, 알림 기능들을 지원해야 한다. 모바일 앱과 웹 모두 지원해야 한다. 파일 암호화 기능을 지원해야 한다. 파일 크기는 10GB로 제한해야 한다. 일간 능동 사용자 천만명을 지원해야 한다. 이번 장에서 집중할 기능들 파일 추가 가장 쉬운 방법은 파일을 구글 드라이브 안으로 떨구는 것이다. 파일 다운로드 여러 단말에 파일 동기화 한 단말에서 파일을 추가하면 다른 단말에도 자동으로 동기화되어야 한다. 파일 갱신 이력 조회 파일 공..

대규모 설계 기초 2023. 11. 4. 22:39

뉴스 피드란? 홈 페이지 중앙에 지속적으로 업데이트되는 스토리들고, 사용자 상태 정보 업데이트, 사진, 비디오, 링크, 앱 활동, 페이스북에서 팔로하는 사람들, 페이지, 또는 그룹으로부터 나오는 "좋아요"등을 포함한다. 1단계 문제 이해 및 설계 범위 확정 요구사항 모바일 앱과 웹 둘다 지원가능해야 한다. 중요 기능 새로운 스토리를 올릴 수 있는 기능 친구들이 올리는 스토리를 볼 수 있는 기능 스토리는 시간 흐룸 역순으로 표시되야 한다. 한 명의 사용자는 최대 5000명의 친구를 가질 수 있다. 트래픽 규모는 매일 천만 명이 방문한다고 가정한다. 스토리에는 이미지나 비디오등의 미디어 파일이 포함될 수 있다. 2단계 개력적 설계안 제시 및 동의 구하기 설계안 피드 발행 : 사용자가 스토리를 포스팅하면 해당..

대규모 설계 기초 2023. 9. 17. 22:30

웹 크롤러 : 웹에 새로 올라오거나 갱신된 콘텐츠를 찾아내는 것이 주된 목적인 소프트웨어. 웹 크롤럴 사용 방법 검색 엔진 인덱싱 : 웹 페이지를 모아 검색 엔진을 위한 로컬 인덱스를 만든다. 웹 아카이빙 : 나중에 사용할 목적으로 장기보관하기 위해 웹에서 정보를 모으는 절차. 웹 마이닝 : 인터넷에서 유용한 지식을 도출해 낼 수 있게해준다. 웹 모니터링 : 인터넷에서 저작권이나 사욮권이 침패되는 사례를 모니터링할 수 있다. 1단계 문제 이해 및 설계 범위 확정 웹 크롤러 알고리즘 URL 집합이 입력으로 주어지면, 해당 URL들이 가리키는 모든 웹 페이지를 다운로드한다. 다운받은 웹 페이지에서 URL들을 추출한다. 추출된 URL들을 다운로드할 URL 목록에 추가하고 위의 과정을 처음부터 반복한다. 웹 크..

대규모 설계 기초 2023. 8. 9. 21:52

시스템 설계 면접이란? 두 명의 동료가 모호한 문제를 풀기 위해 협력하여 그 해결책을 찾아내는 과정에 대한 시뮬레이션. 평가 요소 기술적 능력 협업 적합성 압박이 심한 상황도 잘 헤쳐 나갈 자질 모호한 문제를 건설적으로 해결할 능력 좋은 질문을 던질 능력 부정적 신호 설계의 순수성에 직착하여 타협적 결정을 도외시 함 완고함 편협함 효과적 면접을 위한 4단계 접근법 1단계 문제 이해 및 설계 범위 확정 바로 답을 말하지 말고, 속도를 늦춰라. 깊이 생각하고 질문하여 요구사항과 가정들을 분명히 하라. 구체적으로 어떤 기능들을 만들어야 하나? 제품 사용자 수는 얼마나 되나? 회사의 규모는 얼마나 빨리 커지리라 예상하나? 회사가 주로 사용하는 기술 스택은 무엇인가? 설계를 단순화하기 위해 활용할 수 있는 기존 ..

대규모 설계 기초 2023. 6. 12. 21:50

개력적인 규모 추정 : 보편적으로 통용되는 성능 수치상에서 사고 실험을 행하여 추정치를 계산하는 행위로서, 어떤 설계가 요구사항에 부합할 것인지 보기 위한 것이다. 2의 제곱수 제대로 된 계싼 결과를 얻으려면 데이터 볼륨의 단위를 2의 제곱수로 표현하려면 아떻게 되는지를 우선 알아야한다. 모든 프로그래머가 알아야 하는 응답지연 값 메모리는 빠르지만 디스크는 아직도 느리다. 디스크 탐색은 가능한 한 피하라. 단순한 압축 알고리즘은 빠르다. 데이터를 인터넷으로 전송하기 전에 가능하면 압축하라. 데이터 센터는 보통 여러 지역에 분산되어 있고, 센터들 간에 데이터를 주고받는 데이틑 시간이 걸린다. 가용성에 관계된 수치들 고가용성 : 시스템이 오랜 시간 동안 지속적으로 중단 없이 운영될 수 있는 능력. SLA(S..

대규모 설계 기초 2023. 6. 11. 20:50

단일 서버 사용자 처리 흐름 1. 사용자는 도메인 이름을 이용하여 웹사이트에 접속한다. 2. DNS 조회 결과로 IP 주소가 반환된다. 3. 해당 IP 주소로 HTTP요청이 전달된다. 4. 요청을 받은 웹 서버는 HTML 페이지나 JSON 형태의 응답을 반환한다. 데이터베이스 사용자가 늘면 서버 하나로는 충부낳지 않아서 여러 서버를 두어야 한다. 하나는 웹/모바일 트래픽 용도고, 다른 하나는 데이터베이스 용이다. 이렇게 분리하면 각각을 독립적으로 확장해 나갈 수 있게 된다. 어떤 데이터베이스를 사용할 것인가? 관계형 데이터베이스와 비-관게형 데이터베이스 사이에서 고를 수 있다. 대부분의 경우 관계형 데이터베이스가 최선일 것인데, 40년 이상 시장에서 살아남아 잘 사용되어 온 시스템이기 때문이다. 하지만 ..

대규모 설계 기초 2023. 6. 11. 16:30