kingsubin

안정 해시 설계 수평적 규모 확장성을 달성하기 위해서는 요청 또는 데이터를 서버에 균등하게 나누는 것이 중요하다. 안정 해시는 이 목표를 달성하기 위해 보편적으로 사용하는 기술이다. 해시 키 재배치(rehash) 문제 N개의 캐시 서버가 있다고 할 때, 이 서버들에 부하를 균등하게 나누는 보편적 방법은 serverIndex = hash(key) % N이다. 이 방법은 server pool의 크기가 고정되어 있을 때, 데이터 분포가 균등할 때는 잘 동작한다. 하지만 서버가 추가되거나 기존 서버가 삭제되면 문제가 생긴다. server pool의 크기가 변하면 키에 대한 해시 값은 변하지 않지만 나머지 연산을 적용한 서버 인덱스 값은 변할 것이다. 그 결과 대부분의 키가 재 분배되며, 대규모 cache mis..

처리율 제한 장치의 설계 네트워크 시스템에서 처리율 제한 장치(rate limiter)는 클라이언트 또는 서비스가 보내는 트래픽의 처리율(rate)을 제어하기 위한 장치다. HTTP를 예시로 들자면 특정 기간 내에 전송되는 클라이언트의 요청 횟수를 제한한다. API 요청 횟수가 제한 장치에 정의된 임계치(threshold)를 넘어서면 추가로 도달한 모든 호출을 처리가 block 된다. 예시: 사용자는 초당 2회 이상 새 글을 올릴 수 없다. 같은 IP 주소로는 하루에 10개 이상의 계정 생성할 수 없다. 같은 디바이스로 주당 5회 이상 리워드(reward) 요청할 수 없다. API 처리율 제한 장치를 두면 좋은 점 DoS(Denial of Service) 공격에 의한 자원 고갈(resource starv..

32장. String 원시 타입인 문자열을 다룰 때 유용한 프로퍼티와 메서드를 제공한다. 32-1. String 생성자 함수 String 생성자 함수에 인수를 전달하지 않고 new 연산자와 함께 호출하면 [[StringData]] 내부 슬롯에 빈 문자열을 할당한 String 래퍼 객체를 생성한다. 문자열은 원시 값이므로 변경 불가 문자열이 아닌 값을 전달하면 문자열로 강제 변환한 후 [[StringData]] 내부 슬롯에 변환된 문자열을 할당한 String 래퍼 객체를 생성한다. const strObj = new String(); console.log(strObj); // String { length: 0, [[PrimitiveValue]]: "" } const strObj = new String('Le..

30장. Date UTC(Coordinated Universal Time): 국제 표준시 GMT(Greenwich Mean Time): 그리니치 평균시 KST(Korea Standard Time): 한국 표준시, UTC + 9 UTC와 GMT는 초의 소수점 단위에서만 차이가 나기 때문에 일상에서는 혼용되어 사용된다. 기술적인 표기에는 UTC가 사용된다. 현재 날짜와 시간은 JS 코드가 실행된 시스템의 시계에 의해 결정된다. 30-1. Date 생성자 함수 Date 객체는 내부적으로 날짜와 시간을 나타내는 정수값을 갖는다. 1970년 1월 1일 00:00:00(UTC)를 기점으로 Date 객체가 나타내는 날짜와 시간까지의 밀리초를 나타낸다. 예를 들어 1970년 1월 2일0시는 정수값 86,400,000(..

29장. Math 표준 빌트인 객체 Math 상수와 함수를 위한 프로퍼티, 메서드 제공 생성자 함수가 아니며, 정적 프로퍼티와 정적 메서드만 제공한다. 29-1. Math 프로퍼티 Math.PI Math.PI; // 3.141592653589793 29-2. Math 메서드 Math.abs 절대값을 반환 Math.abs(-1); // 1 Math.abs('-1'); // 1 Math.abs(''); // 0 Math.abs([]); // 0 Math.abs(null); // 0 Math.abs(undefined); // NaN Math.abs({}); // NaN Math.abs('string'); // NaN Math.abs(); // NaN Math.round 소수점 이하를 반올림한 정수를 반환 Ma..

28장. Number 28-1. Number 생성자 함수 생성자에 인수를 전달하지 않고 호출하면 [[NumberData]] 내무 슬롯에 0을 할당한 Number 래퍼 객체를 생성한다. 인수로 숫자를 전달하면 [[NumberData]] 내부 슬롯에 인수로 전달 받은 숫자를 할당한 Number 래퍼 객체를 생성한다. 인수로 숫자가 아닌 값을 전달하면 숫자로 강제 변환한다. 숫자로 변환할 수 없다면 NaN을 내부 슬롯에 할당한 Number 래퍼 객체를 생성한다. const numObj = new Number(); console.log(numObj); // Number {[[PrimitiveValue]]: 0} const numObj = new Number(10); console.log(numObj); // N..

37장. Set과 Map 37-1. Set 수학적 집합을 구현하기 위한 자료구조 배열과 달리 동일한 값 중복 포함 불가, 요소 순서 의미 없음, 인덱스로 접근 불가 Set 생성자 함수는 이터러블을 인수로 받아 Set 객체를 생성한다. const set = new Set(); console.log(set); // Set(0) {} const set1 = new Set([1, 2, 3, 3]); console.log(set1); // Set(3) {1, 2, 3} const set2 = new Set('hello'); console.log(set2); // Set(4) {'h', 'e', 'l', 'o'} 개수 확인 setter 함수 없이 getter 함수만 존재하는 접근자 프로퍼티 const { size ..