분류 전체보기 (250) 썸네일형 리스트형 [가상 면접 사례로 배우는 대규모 시스템 설계 기초] 5. 안정 해시 설계 안정 해시는 요청이 들어왔을때 이를 균등하게 작업 서버로 나누기 위한 방법이다. 요청을 균등하게 나누기 위해서 고려해야 하는 사항과 안정해시 알고리즘 등을 정리한다.1. 해시 키 재배치 문제N개의 캐시 서버가 있을 때, 일반적으로 부하를 균등하게 나누는 방법은 해시 함수를 사용하는 것이다.인덱스 = hash(key) % N // (서버의 개수 N)이 방법은 서버 풀 (server pool) 의 크기가 고정되어 있고 데이터의 분포가 균등할 때는 잘 동작한다. 하지만 서버의 추가, 삭제가 발생하거나 데이터의 분포가 특정 서버로 몰리는 경우에는 문제가 된다.- 안정 해시 (Consistent hash)안정 해시는 해시 테이블의 크기가 고정될 때, 평균적으로 k/n 개의 키만 재배치하는 해시 기술이다. 이때 k.. [가상 면접 사례로 배우는 대규모 시스템 설계 기초] 4. 처리율 제한 장치의 설계 처리율 제한 장치는 클라이언트 또는 서비스가 보내는 트래픽의 처리율을 제어하기 위한 장치다. API를 호출하는 횟수를 제한하여 DoS 와 같은 공격을 방지하고 서버 과부하, 과도한 비용 등을 막을 수 있다. 이번장에서는 앞서 3장에서 설명한 4단계 접근법을 기반으로 처리율 제한 장치를 설계해본다.1. 문제 이해 및 설계 범위 확정처리율 제한 장치를 구현하는 데는 여러가지 알고리즘을 사용할 수 있다. 각각의 장단이 있기 때문에 문제에 대한 정의를 기반으로 어떤 알고리즘을 사용하는 것이 좋은지 고민해봐야 한다. 알고리즘 외에도 처리율 제한 장치의 위치, 제어 규칙, 시스템의 규모, 분산 환경 여부, 요청 제한 여부에 대한 알림 등등을 고려해야 한다. 2. 개략적 설계안 제시 및 동의 구하기- 처리율 제한 장.. [가상 면접 사례로 배우는 대규모 시스템 설계 기초] 3. 시스템 설계 면접 공략법 면접을 하다보면 시스템을 설계해보라는 질문을 받을 때가 있다. 시스템을 설계하는 과정에서의 커뮤니케이션, 엔지니어링에 대한 고민, 문제 해결 능력 등을 보기 위한 질문이다. 이 장에서는 이러한 시스템 설계 면접을 위한 접근법에 대해서 얘기해본다.효과적 면접을 위한 4단계 접근법문제 이해 및 설계 범위 확정문제에 대한 정의, 요구사항 등을 가정하는 단계이다. 문제를 듣고 바로 답을 고민하기 보다는 숨겨져 있는 조건들, 문제에 대한 제약 등을 통해서 요구사항을 파악하고 요건을 정리하여 목표를 제한한다. 필요한 기능들, 제품 사용자의 수, 회사의 성장 규모, 기존에 사용하는 기술 스택과 서비스 등에 대해서 질문하며 요건을 정리해볼 수 있다.개략적인 설계안 제시 및 동의 구하기정리된 요건을 기반으로 개략적인 설.. [가상 면접 사례로 배우는 대규모 시스템 설계 기초] 2. 개략적인 규모 추정 시스템의 용량이나 성능 요구사항을 파악하기 위해서 개략적인 추정이 필요한 경우가 있다. 효과적으로 이를 표현하기 위해서는 2의 제곱수, 응답지연값, 가용성에 관계되어 잘 이해하는 것이 중요하다.2의 제곱수데이터의 크기는 2의 제곱수로 표현할 수 있따. 데이터의 최소 단위는 1바이트이고, 8비트로 구성된다. ASCII 문자 하나가 차지하는 메모리 크기가 1바이트이다. 10제곱: 1KB20제곱: 1MB30제곱: 1GB40제곱: 1TB50제곱: 1PB응답지연값통상적인 연산들의 응답지연값을 분석하면 아래과 같이 정리할 수 있다. 메모리는 빠르지만 디스크는 느리다.디스크 탐색 (seek) 은 가능한 한 피하라.단순한 압축 알고리즘은 빠르다.데이터를 인터넷으로 전송하기 전에 가능하면 압축하라.데이터 센터는 보통 여.. [Spring] 자바 웹 애플리케이션 & WAS 동작 원리 파이썬 웹 애플리케이션을 실행하기 위한 Gateway Interface 서버인 WSGI, ASGI 등에 대해 정리한 적이 있다. 이러한 Gateway Interface 서버는 파이썬으로 구현되어 있어서, Django와 같은 파이썬 웹 프레임워크로 개발된 애플리케이션을 파이썬 모듈로 import 하여 사용할 수 있다. 이는 인터페이스 서버가 동작하는 프로세스 안에서 해당 애플리케이션 코드를 직접 import하여 Python object 또는 callable 형태로 사용한다는 의미이다. 그렇다면 자바에서는 어떨까? 파이썬의 Gateway Interface 서버와 유사하게, 자바에도 Tomcat, Jetty 등의 웹 애플리케이션 서버 (WAS) 가 존재한다. 이들 서버 역시 요청을 받아 자바 애플리케이션을 .. [가상 면접 사례로 배우는 대규모 시스템 설계 기초] 1. 사용자 수에 따른 규모 확장성 기술 인터뷰 중 '대규모 트래픽을 감당해야 하는 경우 시스템을 어떻게 설계할 것인가' 라는 질문을 받은 적이 있다. 대규모 트래픽, 대용량 데이터에 대한 솔루션들의 중요성은 알고있지만 실무에서 경험이 없어 제대로 공부해보지 못했다. 이번 기회에 '가상 면접 사례로 배우는 대규모 시스템 설계 기초' 책을 기반으로 관련 내용들을 공부하고 이를 정리하려 한다.단일 서버단일 서버로 구성되어 있는 시스템에 대해서 생각해보자. 이 시스템은 웹앱, DB, 캐시 등을 하나의 단일 서버에서 실행한다.시스템에 사용자의 요청이 도달하여 처리하는 과정은 다음과 같다. 클라이언트: 사용자에 의해서 특정 도메인에 대한 요청 생성-> DNS: 도메인 이름을 IP 주소로 변환-> 클라이언트: 반환된 IP 주소로 HTTP 요청을 전달.. [Django] Django 배포 - wsgi vs asgi 장고 애플리케이션을 개발하고 나면 이를 배포해야 한다. 자바 스프링의 경우 Tomcat과 같은 WAS 환경으로 배포된다. 하지만 파이썬은 자바 애플리케이션과 달리 컴파일이 필요없고 인터프리터를 통해서 실행된다. 그렇다면 파이썬 애플리케이션이 어떤 웹서버 환경에서 동작하는지 장고 애플리케이션을 기준으로 정리한다.1. CGI vs WSGI vs ASGI파이썬 애플리케이션을 웹서버에서 실행하기 위해서는 웹서버와 애플리케이션이 통신할 수 있어야 한다. 웹서버로 전달된 요청을 애플리케이션으로 전달하고 애플리케이션에서 처리한 응답을 다시 외부로 반환할 수 있어야 한다. 이러한 동작을 위해서 파이썬 애플리케이션의 통신 방식을 인터페이스로 미리 정의해놓았고, 통신 방식에 따라서 CGI, WSGI, ASGI 등 다양하게.. [Kotlin] 영역 함수 (Scope functions) 코틀린은 특정 객체의 컨텍스트안에서 코드 블럭을 실행하도록 하는 함수들을 제공한다. 특정 객체에 대해서 영역 함수 (scope function) 들을 사용하면 임시적으로 영역 (scope) 가 형성되며, 영역안에서는 객체의 이름이 없이 컨텍스트 객체에 접근이 가능하다. scope function 에는 let, run, with, apply, also, 이렇게 5개 함수들이 포함되며 이러한 함수들을 사용하여 코드를 더욱 간결하고 가독성 좋게 작성할 수 있다.1. Scope functions 비교scope functions 는 기본적으로 코드 블럭을 실행한다는 점에서 동일하지만, 블럭안에서 컨텍스트 객체에 접근하는 방법과 표현식의 결과 등이 서로 다르다. - Context object: this or it.. 이전 1 2 3 4 5 ··· 32 다음
