👀기본 지식

https://bytebytego.com/courses/system-design-interview/design-a-key-value-store ByteByteGo | Technical Interview Prep Everything you need to take your system design skill to the next level bytebytego.com 전통적인 관계형 DB와 다르게 상황에 따라 key-value 형태로 저장이 필요한 경우가 있다. 대표적인 서비스로는 AWS DynamoDB, Memcached, Redis 같은 것들이 있으며 큰 틀에서는 아래와 같은 특징을 가진다. key: 유일한 값이어야한다. 값의 종류는 상관없다. 숫자형, 해쉬값, 의미있는 텍스트등. value: 관계형 DB..

🍀 해시를 사용해 요청을 분산하는 방법 N개의 캐시 서버가 있을 때 부하를 나누는 보편적인 방법으로는 해시 함수를 많이 사용한다. MD5 (2^128): 속도가 보안보다 중요한 어플리케이션. SHA-256 에 비해 해시 공간은 작다. SHA-256 (2^256): 더 긴 해시 크기와 더 강력한 암호화 속성. 속도는 MD5 에 비해 느리다. 매우 큰 해시 공간을 갖기 때문에 충돌이 거의 발생하지 않는다. serverIndex = hash(key) % N (서버개수) 위와 같은 방법은 모든 상황에서 잘 동작할 것 같지만 서버 개수 (server pool)이 변경되거나 데이터가 한쪽에 몰리게되었을 때 문제가 발생한다. 키를 적절하게 재배치 하지 않는다면 부하가 몰리게 되고 대규모의 캐시 미스(cache mis..

돈없는 거지지만 영한님 강의는 선구매 후생각(?)하는 저의 주관적인 리뷰입니다. 🏷인프런 김영한님 제가 생각하는 김영한님의 강의 특징은 다음과 같습니다. 재밌습니다. 약간 공부잘하는 형이 강의해주는 느낌🤣 간단한 코드를 하나씩 개선시키며 어떻게 최종 결과물이 나오게 되었는지를 차근차근 설명합니다. 앞부분에 원리를 길게 설명하고, 실제 사용법은 후반부에 나오기 때문에 순서대로 강의를 보면 답답할 수 있습니다. 강사님이 어떤분인지 궁금하면, 개발바닥 유튜브를 보시는 걸 추천드립니다. 🤫 강의를 어떻게 골라봐야할까요? 돈 많고 백수라서 시간 빌게이츠라면 모든 강의를 다 구매해서 보시는게 제일 좋습니다. 그게 아니라면 인프런은 거의 매달마다 다양한 이유로 20~30% 할인을 하니 필요한 강의들을 할인기간에 사..

데이터베이스의 인덱스는 보통 밸런스 트리(B-Tree)를 사용한다. # 밸런스 트리(Balanced Tree)란? - 트리의 노드가 한 방향으로 쏠리지 않도록, 노드 삽입 및 삭제 시 특정 규칙에 맞게 재 정렬되어 왼쪽과 오른쪽 자식 양쪽 수의 밸런스를 유지하는 트리이다. 항상 양쪽 자식의 밸런스를 유지하므로, 트리의 평균시간복잡도 O(logN)을 항상 보장한다. - 다만 재정렬되는 작업으로 인해 노드 삽입 및 삭제 시 일반적인 트리보다 성능이 떨어지게 된다. 그러므로 밸런스 트리는 삽입/삭제의 성능을 희생하고 탐색에 대한 성능을 높였다고 볼 수 있다. 밸런스 트리는 대표적으로 RedBlack-Tree, B-Tree가 있다 # 왜 탐색이 가장 빠른 해시테이블을 인덱스에 사용하지 않나요? 해시테이블이 탐색..

JDK8 java.time 사용법만 바로 알고 싶다면: 자바8의 java.time 패키지(LocalDate, LocalTime, LocalDateTime 등) 예전에 JPA와 LocalDate, LocalDateTime 사용하기 에서 자바8에서 추가된 새로운 날짜와 시간에 대한 API에 대해서 간단하게 글을 썼었다. 이번에는 자바8에 추가된 날짜와 시간 API에 대해서 조금 더 자세 blog.eomdev.com 😱 달력과 시간은 그 자체로도 복잡합니다. 1년은 지구가 태양을 한바퀴를 규칙적으로 도는 시간을 잰것입니다. 365.2421일 정도되고, 매년 0.000001일 정도 오차가 존재합니다. 율리우스력(Julian Calendar) 우리가 많이 쓰는 12월 달력 체계는 로마에서 전파되기 시작했습니다. ..

🎯 무결성과 정합성? 무결성(Integrity) : 흠이 없이 온전함. 데이터 값이 정확한 상태인가 혹시 손상되었거나 이상한 값이 들어가있지는 않는가? 정합성(Consistency) : 모든 트랜잭션에서 [ 같은 데이터값 ]이 모순 없이 일치한가 [ 무결성과 정합성이 대체 뭐죠? ] 더보기 은행 DB에 '홍길동' 이라는 고객의 잔액은 0원 이상이어야 한다. Case1 - 주문정보 테이블에 홍길동의 잔액은 -10 이다. (무결성이 깨졌다) - 하지만 고객정보 테이블에도 홍길동의 잔액은 -10이다. (정합성만 일치한다.) Case2 - 주문정보 테이블에 홍길동 잔액은 10,000 이다. (무결성은 문제없다.) - 하지만 고객정보 테이블에서의 홍길동 잔액은 2000 이다. (정합성만 깨졌다.) 이러한 무결..

JDK4에서 나오고 JDK7에서 java.nio2로 업데이트 하였다. NIO의 의미는 비동기-논블로킹 방식의 새로운 입출력이라는 의미이다. (Non-blocking) New Input/Output 공식문서에는 NIO를 New I/O라고 소개하는데, 그 이유는 내부의 모든 I/O가 논블로킹으로 동작하는건 아니기 때문이다. 📌 스프링에서 제공하는 Webflux와 Netty 서버는 자바의 NIO 기반으로 만들어져있다. 📌 짧막한 자바 역사 이야기 자바의 비동기처리 - Thread 객체는, 거의 초창기 버전부터 지원하는 기능이었다. (물론 그 당시에는 최적화가 구렸지만) 다만 웹앱서버인 톰캣(WAS)은 결국 서블릿으로 동작한다. 그래서 과거에는 멀티스레드같은거 지원 안했다. 왜냐하면 자바의 서블릿은 [원래 한개..

이전 글에서 자바의 Synchroized 키워드는 한계가 있으니, 동시성 라이브러리를 사용하라고 했었다. Java에서의 임계영역과 데드락 해결 (sync, 모니터) 여러 프로세스가 특정 데이터를 공유할 때, 각 프로세스에서 공유 데이터를 접근(access)하는 코드나 동작 부분을 임계영역(Critical Section)이라고 말합니다. 공유된 자원에 여러 개의 프로세서가 jiwondev.tistory.com 쓰레드 동기화 (sync, volatile, AtomicClass) 쓰레드의 동기화 : 한 쓰레드가 진행중인 작업을 다른 쓰레드가 간서하지 못하게 하는 것. 쓰레드는 class의 멤버 변수(자원)을 사용한다. 멀티쓰레드 환경에서는 쓰레드 동기화를 하지않으면, 심 jiwondev.tistory.com ..

🤔 쓰읍..그 API는 Restful 하지 않은데? 🤬 규칙 다 지켰구만. Restful API가 대체 뭔데? REpresentation State Transfer? 어디서 만든 표준인데? 🤔 그걸 묻는 것 자체가 Rest 하지 않네. 🤬 $#*%*#&% 🚩 인터넷의 역사 💭 인터넷은 언제 나온건가요? - 세계 2차 대전이후 1960년, 미국 국방부는 기존 중앙에만 집중된 통신 체계를 개선하고자 한다. - 미국 국방부는 중앙이 없더라도 통신이 가능한 전국적인 네트워크 인프라, 아파넷을 구성하기 시작했다. - 1973년 TCP/IP 도입, 모든 컴퓨터를 한 통신망에 연결(International Network)한다는 의미로 Internet 이라 부르기 시작. - 이 때 당시 인터넷은 군대, 대형기업, 기관..

책 원문 오브젝트 디자인 스타일 가이드 - YES24 잘 작성한 객체지향 코드는 읽고 변경하고 디버그하기 즐겁다. 이 책에서 보여주는 객체 디자인에 대한 보편적 모범 사례를 익혀 코딩 스타일을 향상하자. 이 명확한 규칙은 어떤 객체지향 언어 www.yes24.com 해당 책을 바탕으로 제 생각을 섞어서 정리한 글입니다. 해당 책에는 없는 내용이 추가로 있을 수 있습니다 😀 [ #0. 객체지향 용어 ] 해당 글에는 아래와 같은 용어들이 사용된다. 생소한 용어들이 있다면 간단하게 보고 넘어가자. 더보기 클래스(class)와 객체(object) ➡ 객체는 실제로 존재하는 사물, 개념이며 클래스는 그 객체를 사용하기 위해 코드로 정의 해 놓은 것이다. 상태(State) 또는 속성(property) ➡ 객체는 상..

자바는 메모리를 자동으로 정리해주는 managed 언어입니다. 프로그래머가 저수준의 메모리에 대한 제어권을 가질 수 없으며, 힙 메모리 할당과 해제는 이는 GC가 알아서 처리해주게 됩니다. # 무엇이 회수되는가 아래의 JVM 메모리 구조중 GC가 관여하는 공간은 Heap 메모리입니다. 스레드가 실행되며 지역변수를 저장하는 Stack과 정적인 Static 영역은 GC의 대상이 아닙니다. # 어떻게 회수하는가. 약한 세대 가설 JVM의 GC는 약한 세대 가설(weak generational hypothesis)을 기반으로 설계되어있습니다. 대부분의 객체는 금방 접근 불가능한 상태가 된다. 오래된 객체가 젊은 객체를 참조하는 경우는 드물다. 이 가설을 적용시켜, GC는 모든 객체를 검사해가며 메모리를 해제하지..

#1. JMX ( Java Management Extensions ) JDK 1.5부터 포함된 런타임 어플리케이션 상태 모니터링 API이다. JMX를 통해 리소스를 관리하려면 MBean (Managed Bean)를 생성해야한다. 자원을 MBean으로 감싸 외부에서 API로 설정, 데이터수집, 원격제어등을 할 수 있게 만들어준다. JMX Connectors등으로 MBean Server에 접근해서 사용하면 되지만, JConsole, JVisualVM등 이미 JMX를 이용해 구현된 모니터링 도구가 있기 때문에 굳이 직접 만들어 사용할 필요는 없다. 대략적으로 어떻게 돌아가는지만 알아보고 넘어가도록 하자. @ JMX의 동작원리 JMX와 MBean을 사용하려면 javax.management 안에 있는 라이브러리들..