LUNA's Archive

ThreadLocal은 쓰레드당 접근 가능한 데이터를 저장하도록 해주는 API이다 예를 들어 Integer 타입의 값을 저장하고 싶으면 아래와 같이 ThreadLocal을 선언하면 된다. ThreadLocal threadLocalValue = new ThreadLocal(); 값의 저장과 조회는 get(), set() 메서드를 통해서 수행할 수 있다. threadLocalValue.set(1); // 1을 저장 Integer result = threadLocalValue.get(); // 해당 쓰레드에 저장되어 있는 값을 조회 -> 1 ThreadLocal.withInitial() 메소드를 이용하면 ThreadLocal 생성 시 초기값을 지정할 수 있다. ThreadLocal threadLocal = T..

Java 2024. 2. 28. 21:37

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

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

1단계 문제 이해 및 설계 범위 확정 요구사항 빠른 응답 속도 : 사용자가 검색어를 입력함에 따라 자동완성 검색어도 충분히 빨리 표시되어야 한다. 페이스북 검색어 자동완성 시스템에 관한 문서를 보면 시스템 응답속도는 100밀리초 이내여야 한다. 연관성 : 자동완성되어 출력되는 검색어는 사용자가 입력한 단어와 연관된 것이어야 한다. 정렬 : 시스템의 계산 결과는 인기도 등의 순위 모델에 의해 정렬되어 있어야 한다. 규모 확장성 : 시스템은 많은 트레픽을 감당할 수 있도록 확장 가능해야 한다. 고가용성 : 시스템의 일부에 장애가 발생하거나, 느려기저나, 예상치 못한 네트워크 문제가 생겨도 시스템은 계속 사용 가능해야 한다. 계략적 규모 추정 일간 능동 사용자는 천만 명으로 가정한다. 평균적으로 한 사용자는 ..

대규모 설계 기초 2023. 10. 3. 19:54

1단계 문제 이해 및 설계 범위 확정 요구사항 1:1 채팅과 그룹 채팅 모두 지원 가능해야함. 모바일 앱과 웹 둘다 지원 가능해야함. 일별 능동 사용자 수 기준으로 5천만명 처리 가능해야 함. 그룹 채팅의 경우 최대 100까지 참가 가능함. 1:1 채팅, 그룹 채팅, 사용자 접속상태 표시 지원 가능해야 함, 텍스트 메시지만 주고받을 수 있음 메시지 길이 제한은 100,000자 이하여야 함. 종단 간 암호화는 필요없음. 설계할 채팅 앱 기능 응답지연이 낮은 일대일 채팅 기능 최대 100명까지 참여할 수 있는 그룹 채팅 기능 사용자의 접속상태 표시 기능 다양한 단말 지원, 하나의 계정으로 여러 단말에 동시 접속 지원 푸시 알림 2단계 개략적 설계안 제시 및 동의 구하기 채팅 서비스에서 제공해야 할 기능들 클..

대규모 설계 기초 2023. 9. 29. 20:04

1단계 문제 이해 및 설계 범위 확정 시스템 요구 사양 지원해야 하는 알림 종류 : 푸시 알림, SMS 메시지, 이메일 연성 실시간 시스템 알림은 가능한 빨리 전달 되어야 한다. 다만 시스템에 높은 부하가 걸렸을 때 약간의 지연은 무방하다. IOS, 안드로이드, 랩톱, 데스크톱을 지원해야 한다. 사용자에게 보낼 알람은 클라이언트 또는 서버 측에서 스케쥴링 할 수 있다. 사용자가 알림을 받지 않도록 설정 가능해야 한다. 하루에 천만 건의 모바일 푸시 알림, 백만 건의 SMS 메시지, 5백만 건의 이메일을 보낼 수 있어야 한다. 2단계 개략적 설계안 제시 및 동의 구하기 알림 유형별 지원 방안 IOS 푸시 알림 알림 제공자 : 알림 요청을 만들어 애플 푸시 알림 서비스(APNS)로 보내는 주체다. 알림 요청..

대규모 설계 기초 2023. 9. 19. 21:07

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

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

동적 프로그래밍이란? 문제의 크기를 변화하면서 정답을 계산하는데, 작은 문제의 결과를 이용해서 큰 문제의 정답을 빠르게 계산하는 알고리즘 문제 풀이 순서 문제가 원하는 정답을 찾기 위해 가장 먼저 완전 탐색(Brute-Force Search) 접근을 시도한다. 근데, 완전 탐색 과정에서 탐색하게 되는 경우가 지나치게 많아서 도저히 안 될 것 같다. 이럴 때, 모든 경우를 빠르게 탐색하는 방법으로 동적 프로그래밍 접근을 시도한다. 동적 프로그래밍 접근 순서 풀고 싶은 가짜 문제 정의 가짜 문제를 풀면 진짜 문제를 풀 수 있는가? 초기값은 어떻게 되는가? 점화식 구해내기 진짜 문제 정답 출력하기 예제 피보나치 수열 가짜 문제 정의 D[i] : i 번째 까지 피보나치 수열의 합. 진짜 문제를 풀 수 있는가? ..

Data Structure & Algorithm 2023. 8. 27. 14:43

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

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