typeorm을 사용해서 데이터베이스를 구축하는 중에서 식별 관계를 구축하는 과정에서 만난 문제를 해결하는 과정이 담긴 짧은 글 회원과 트레이너가 1대 1로 매칭 되어 트레이닝이 성사된다. 그리고 이 둘이 기본키에 참여하므로 식별 관계이다. 또한 트레이닝이 있어야 기록(식단이나 운동 영상)이 존재하기 때문에 기록은 약 엔티티이다. 다시 말하자면, 기록은 그 자체로서 의미를 가질 수 없다. 왜냐하면 현재 하고 있는 프로젝트 기획에서 트레이닝이 성립돼야 기록을 작성할 수 있기 때문이다. 약한 엔티티는 엔티티를 고유하게 식별하기 위해서 다른 엔티티 타입으로부터 키 속성을 가져온다. 문제 식별관계로 하자니 트레이닝과 기록이 one to many 이기 때문에 결국 기록의 기본 키 집합에 새로운 칼럼을 추가해야 한..

일반적인 데이터베이스 개론에서 트랜잭션 개념 다음 내용이므로 순서대로 공부하는 것을 선호하신다면 데이터베이스 트랜잭션 개념까지 학습하시면 도움이 될 수 있습니다. 잘못된 부분이 있다면 피드백 부탁드립니다. 들어가기 앞서 트랜잭션의 ACID를 보장하고, 데이터베이스를 모순이 없는 일관된 상태로 유지하기 위해서 DBMS는 회복 기능을 제공한다. 회복이란 장애가 발생했을 때, 데이터베이스를 장애 발생하기 전 일관된 상태로 복구하는 것이다. 장애(failure)의 유형 시스템이 제대로 동작하지 않은 상태를 장애(failure)라고 한다. 가볍게 표만 보고 넘어가 보자. 유형 설명 트랜잭션 장애 의미 트랜잭션 수행 중 오류가 발생하여 정상적으로 수행을 계속 할 수 없는 상태 원인 트랜잭션의 논리적 오류. 잘못된 ..

일반적인 데이터베이스 개론에서 트랜잭션 개념과 회복 다음 내용이므로 순서대로 공부하는 것을 선호하신다면 데이터베이스 트랜잭션 개념과 회복까지 학습하시면 도움이 될 수 있습니다. 잘못된 부분이 있다면 피드백 부탁드립니다. 스케줄이 없는 세상 만약 컴퓨터과학에서 스케줄링이 없었다면 세상은 위와 같을 것이다. 운영체제를 배울 때도 스케줄링은 소중하구나 느꼈는데, 트랜잭션 스케줄링을 공부할 때도 다시 한번 소중함을 느낄 수 있었다. 트랜잭션 스케줄(Transaction Schedules) 이란? 데이터베이스의 일관적인 상태를 유지하기 위해서 동시에 실행되는 트랜잭션(병행 수행)들의 연산 순서를 정하는 것을 의미한다. 연산 순서에 따라서 결과가 달라지기 때문에 병행 수행을 하기 위해서는 스케줄이 중요하다. 병행 ..

문제 난이도 유형 🥇골드 4티어 그래프, 최소 신장 트리, 유니온 파인드 알고리즘 문제 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 54980 23231 13075 40.511% 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오. 최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다. 입력 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 가중치 C인 간선으로 연결되어 있다는 의미이다. C는 음..

일반적인 데이터베이스 개론에서 정규화 다음 내용이므로 순서대로 공부하는 것을 선호하신다면 데이터베이스 정규화까지 학습하시면 도움이 될 수 있습니다. 잘못된 부분이 있다면 피드백 부탁드립니다. 데이터 무결성이란? 데이터 무결성은 컴퓨팅 분야에서 완전한 수명 주기를 거치며 데이터의 정확성, 일관성을 유지하고 보증하는 것이다. RDBMS에서 중요한 기능이며 무결성을 위한 제약은 개체 무결성, 참조 무결성, 도메인 무결성, NULL 무결성, 고유 무결성, 키 무결성 등이 있다. 제약 조건까지 다룬다면 글의 범주를 벗어나므로 여기선 복습의 의도로 언급만 하겠다. 트랜잭션은 데이터 무결성(integrity)을 보장해주는 핵심 개념이다. 본격적으로 트랜잭션에 대해서 알아보자. 트랜잭션(Transaction)이란? 트..