게시글 정보를 담는 article 테이블에 약 1200만건의 데이터를 삽입하였다.분산 데이터베이스 환경의 성능을 고려하여 FK는 설정하지 않았다.(board_id, writer_id)QueryPlan을 확인하고, 인덱스를 설정하는 등 테스트를 진행하며 성능을 개선해보자

DP의 대표격인 0-1 Knapsack 문제를 정리해보자.조건아이템을 선택하거나 선택하지 않거나 둘 중 하나만 가능. (0-1)각 아이템은 무게(Weight)와 가치(Value)를 지닌다.최대 W의 무게에서, 최대 가치의 조합을 찾아라.기본 Knapsack 문제는 일차

Java에서 동시성(concurrency)을 다루는 방법은 크게 세가지가 존재한다.synchronizedvolatileAtomic이 중 volatile은 다른 스레드의 변경 사항에 대한 가시성(Visibility)을 확보시켜 준다. 하지만 원자성을 보장하지 않기 때문에

여러 풋살 매칭 플랫폼에 요청을 보내 데이터를 가공하여 내보내는 '풋살파인더' 프로젝트가 있다.만약 요청을 보낸 여러 플랫폼 중 특정 플랫폼이 응답하지 않는다면?응답하지 않는 플랫폼은 제외하고, 나머지 데이터만 가공해서 내려주어야 한다.기존코드는 new RestTemp

MySQL InnoDB 버퍼 풀은 쿼리의 성능과 밀접하게 연결돼 있다.버퍼 풀은 메모리 상에 적재되고, 애플리케이션의 DML을 통해 조작된다.조작하려는 데이터가 이미 버퍼풀에 존재한다면, 메모리 I/O 만 일어나므로 애플리케이션은 빠른 응답을 받을 수 있다.하지만 조작

데이터베이스 이상현상이란 데이터베이스 설계가 잘못되었거나, 비정규화된 상태에서 발생하는 비효율적이고 부정확한 데이터 처리 문제를 의미한다.아래 테이블로 삽입이상, 갱신이상, 삭제이상의 예시를 들어보자. 사진출처 - https://dev-coco.tistory.

도커 컨테이너 기반의 프로젝트에서 CI/CD 적용하면서 겪은 과정을 정리하려고 한다.대략적인 Flow는 다음과 같다.Git Pushapplication.yml 파일을 GitHub Secrets에서 복사한다.Docker 이미지를 생성한다. (docker build -t

게시글 참고: inpa.tistory.com - REDIS-📚-캐시Cache-설계-전략-지침-총정리캐시는 일반적으로 메모리를 사용하기 때문에 데이터베이스 보다 훨씬 빠르게 응답이 가능하다. 하지만 캐시는 데이터 정합성 문제를 야기할 가능성이 있으며, 메모리가 상대적으

1000명이 동시에 채팅할 수 있는 Group-Chat 시스템을 설계해보자.TPS = 1000 이라고 가정한다.1000명의 유저가 단 하나의 서버에 웹소켓을 연결하고 메시지를 주고받는다면, 서버 과부하가 발생할 수 있어 안정적인 서비스를 지원할 수 없다.이를 해결하기

MySQL의 스토리지 엔진 중 기본적으로 가장 많이 사용되는 엔진은 InnoDB 이다. InnoDB는 MySQL의 스토리지 엔진 중 거의 유일하게 레코드 기반의 잠금을 제공하며, 그 때문에 높은 동시성 처리가 가능하고 안정적이며 성능이 뛰어나다. InnoDB 아키텍

CMU Andy Pavlo 교수님의 강의를 정리한 내용입니다.\[데이터를 컴마로 구분된, 파일에 저장하면 어떤 문제점이 발생하는가?그리고 이를 프로그래밍 언어를 통해 직접 파싱해서 다뤄야 한다면?만약 누군가가 year를 저장해야하는 곳에 Invalid String을 삽

MySQL 서버는 크게 MySQL 엔진과 스토리지 엔진으로 구분할 수 있다.MySQL 엔진은 사람의 머리와 같은 역할로, 쿼리를 최적화 하고 실행계획을 수립한다.스토리지 엔진은 사람의 손발과 같은 역할로, 실제 데이터를 디스크 스토리지에 읽고 쓰는 역할을 맡는다.스토리

회원가입 로직 회원가입을 처리하는 RegisterUserService 구현체이다. 회원가입 로직은, 중복된 유저 이름이 발생하지 않도록 하기 위해 데이터베이스에 같은 이름이 존재하는지 확인한다. 존재한다면, 예외를 발생시킨다. 이 예외는 @ControllerAdv

타입과 함수 타입 타입은 집합이다. boolean, int 같은 원시타입(Primitive Type) 외에도 구조체, 클래스, Enum 등도 모두 타입에 해당한다. Boolean = {False, True} Integer = {... -1, 0, 1, ...}

2019 카카오 개발자 겨울 인턴십 - 불량 사용자문제에서는 user_id 와 문자열의 일부가 '\*'로 이루어진 banned_id가 매칭되는지를 파악해야한다.나는 위와 같이 일일이 파악하였으나(ㅎㅎ;)풀고나서 다른 사람의 풀이를 보다가 String 클래스에서 제공하는

스레드는 Unit of Execution으로 불리며, CPU 코어의 실행단위이다.즉, 하나의 프로세스에서 두 개 이상의 스레드를 사용함으로써 두 가지 이상의 작업을 동시에 실행할 수 있다. 하지만 단순히 Thread만 사용해서 동시에 여러 작업을 처리하는 프로그램을 만

프로세스는 실행중인 프로그램이며, 운영체제로부터 독립된 메모리 공간을 할당받는다. 메모리 공간은 Code/Data/Heap/Stack 영역으로 이루어져있다.Code 영역은 read-only로, 실행할 프로그램의 기계어 코드가 저장된다.Data 영역은 전역변수, 정적변수

내가 속한 Organization의 레포에 오랜만에 push를 했는데,Personal Access Token이 만료되어서 재로그인을 해야했다.그런데 깃허브 username과 새로 발급한 토큰을 정확하게 입력해도 지속적으로 remote: Invalid username o

BOJ 17472 - 다리만들기 2내일 현대오토에버 코테를 앞두고 빡센 구현 문제 하나 풀어보았다. 주어진 이차원 평면에서 조건에 맞게 다리를 건설하고, 모든 경로를 잇는 다리 길이의 총합의 최소를 구하는 문제이다.각각의 섬을 그래프의 노드로, 다리를 간선으로 생각할