[Book - 가상 면접 사례로 배우는 대규모 시스템 설계 기초] 5. 안정 해시 설계
수평적 규모 확장성을 달성하기 위해서는 요청 또는 데이터를 균등하게 나누는 것이 중요하다. 안정 해시는 이 목표를 달성하기 위해 보편적으로 사용하는 기술이다. 해시 키 재배치(rehash) 문제 서버들에 부하를 균등하게 나누는 보편적 방법은 아래의 해시 함수를 사용하는 것이다. serverIndex = hash(key) % N (N은 서버의 개수...
수평적 규모 확장성을 달성하기 위해서는 요청 또는 데이터를 균등하게 나누는 것이 중요하다. 안정 해시는 이 목표를 달성하기 위해 보편적으로 사용하는 기술이다. 해시 키 재배치(rehash) 문제 서버들에 부하를 균등하게 나누는 보편적 방법은 아래의 해시 함수를 사용하는 것이다. serverIndex = hash(key) % N (N은 서버의 개수...
설계에 앞서, API에 처리율 제한 장치를 두면 좋은 점을 살펴보자. DoS 공격에 의한 자원 고갈을 방지할 수 있다. 비용을 절감한다. 서버를 많이 두지 않아도 된다. 우선순위가 높은 API에 더 많은 자원을 할당할 수 있다. 서버 과부하를 막는다. (트래픽 제어) 1단계 문제 이해 및 설...
의존성 주입 사용과 제작을 분리하는 강력한 메커니즘 중 하나가 DI(Dependency Injection)이다. DI는 IoC(Inversion of Control) 기법을 의존성 관리에 적용한 메커니즘이다. IoC(제어 역전)에서는 한 객체가 맡은 보조 책임을 새로운 객체에게 전적으로 떠넘긴다. 새로운 객체는 넘겨받은 책임만 맡으므로 SRP(S...
효과적 면접을 위한 4단계 접근법 1단계 문제 이해 및 설계 범위 확정 요구사항을 받았다면 깊이 생각하여 요구사항을 정확히 이해하는 데 필요한 질문을 하자. 구체적으로 어떤 기능을 만들어야 할지 사용자 및 트래픽 규모는? 회사가 주로 사용하는 기술 스택은? etc.. 2단계 개략적인 설계안 제시 및 동의 구하기 개략적인 설계안을 ...
응답지연 수치 분석 결론 메모리는 빠르지만 디스크는 아직도 느리다. 디스크 탐색(seek)은 가능한 한 피하라. 단순한 압축 알고리즘은 빠르다. 데이터를 인터넷으로 전송하기 전에 가능하면 압축하라. 데이터 센터는 보통 여러 지역(region)에 분산되어 있고, 데이터 센터들 간에 데이터를 주고받는 데는 시간이 걸린다.
단일 서버 사용자 요청 처리 흐름 도메인명(www.google.com) 접속 DNS 조회 결과로 IP 주소(172.217.25.164) 반환 해당 IP 주소로 HTTP 요청 전달 요청을 받은 웹 서버가 HTML 페이지 및 JSON 형태의 응답 반환 데이터베이스 사용자가 늘면...
클래스는 작아야 한다! 클래스를 설계할 때도, 함수와 마찬가지로, ‘작게’가 기본 규칙이다. 만약 메서드가 5개 정도면 괜찮을까? 메서드 수가 작아도 책임이 너무 많다면 괜찮지 않다. 단일 책임 원칙 객체 지향 설계에서 중요한 개념인 Single Responsibility Principle(SRP)은 클래스나 모듈을 변경할 이유가 단 하나뿐이어야...
TDD 법칙 세 가지 실패하는 단위 테스트를 작성할 때까지 실제 코드를 작성하지 않는다. 컴파일은 실패하지 않으면서 실행이 실패하는 정도로만 단위 테스트를 작성한다. 현재 실패하는 테스트를 통과할 정도로만 실제 코드를 작성한다. 실제 코드와 맞먹을 정도로 방대한 테스트 코드는 심각한 관리 문제를 유발하기도 한다. 깨끗한 테스트 코드 ...
외부 코드 사용하기 Map<String, Sensor> new HashMap<Sensor>(); ... Sensor s = sensors.get(sensorId); “Map<String, Sensor>가 사용자에게 필요하지 않은 기능까지 제공한다”는 문제는 해결하지 못한 코드이다. Map<String, Sen...
오류 코드보다 예외를 사용하라 오류가 발생하면 예외를 던지자. 그렇지 않으면 함수를 호출할 때 마다 오류를 확인해야 할 수 있으며, 휴먼 에러가 생길 수 있다. null을 반환하지 마라 null을 반환하는 코드는 일거리를 늘릴 뿐만 아니라 호출자에게 문제를 떠넘긴다. null을 반환한다면 감싸기 메서드를 구현해 예외를 던지거나 특수 사례 객체를 ...