Limky 삽질블로그

이전 글 : 2018/10/31 - [프로그래밍/DataBase] - [DataBase] 정규화(Normalization)_제1정규형(1NF: First Normal Form)이전 글 : 2018/10/31 - [프로그래밍/DataBase] - [DataBase] 정규화(Normalization)_제2정규형(2NF: Second Normal Form) 3) 제3정규형(NF: Third Normal Form) 제 3정규형은, 제 1정규형, 제 2정규형을 만족하고, 이행적함수종속관계를 갖지 않는 것을 말합니다. 이행적함수종속관계란?? 만약 A값을 알 때,B값을 알 수 있고 B값을 알 때 C값을 알 수 있으면 이를 이행적함수종속관계라고 합니다. A-> B, B->C 와 같은 관계라고 보시면 됩니다. 자 왼쪽에..

이전 글 : 2018/10/31 - [프로그래밍/DataBase] - [DataBase] 정규화(Normalization)_제1정규형 2) 제2정규형(2NF: Second Normal Form) 제 2정규형은 제 1정규형을 만족하면서, 모든 컬럼이 완전종속관계를 가지는 것을 말한다. 즉 후보키 k와 K에 속하지 않는 속성 A가 있을 때, A를 결정하기 위해 K의 일부가 아닌 K전체를 참조해야만 하는 경우를 말한다. 결국, 부분함수종속관계를 전부 완전함수종속 관계로 만드는 것이다! 위 그림을 보자 왼쪽에 종업원의 기술 테이블에서 후보키는 종업원, 기술이다. 즉 종업원,기술은 복합키이다. 2개가 함께 있을때 유일성이 보장된다. 종업원은 여러개의 중복된 값이 있기 때문에 단독으로 존재할 수 없는 기본키이다. ..

1. 정규화 정규화란.. 논리적 설계 단계에서 발생할 수 있는 종속으로 인한 삭제,갱신,삽입 이상(Anomaly)현상의 문제점을 해결하기 위해, 속성들 간의 종속 관계를 분석하여 여러 개의 릴레이션으로 분해하는 과정을 말합니다. 이렇게 정규화된 결과를 정규형이라고 부르며, 정규형의 종류로는 제1정규형, 제2정규형, 제3정규형, BCNF, 제4정규형, 제5정규형으로 부릅니다. 중복을 최대한 제거하기 위해 테이블을 분해하는 것을 정규화라고도 합니다.하지만, 테이블이 많아진다는 것은 어떤 여러개의 정보를 얻기 위해 여러개의 테이블에 산재되어 있는 데이터 값들을 참조해서 조합해야 한다는 것을 의미합니다. 즉 많은 조인현상이 일어나고 이는 조회기능의 퍼포먼스를 저하시킬 수 있습니다. 하지만, 데이터의 정합성과 이..

무결성(Integrity) 제약조건 1. 개체 무결성 * 릴레이션에서 기본키를 구성하는 속성은 널(NULL)값이나 중복값을 가질 수 없습니다.ex) 릴레이션에서 '학번'이 기본키로 정의되면 튜플을 추가할 때 '주민번호'나 '성명'필드에는 값을 입력하지 않아도 되지만 '학번' 속성에는 반드시 값을 입력해야 합니다. 또한 '학번' 속성에는 이미 한번 입력한 속성값을 중복하여 입력 할 수 없습니다.즉 NULL 값 허용 불가, 값 중복 허용 불가 입니다. 2. 참조 무결성 * 외래키 값은 NULL이거나 참조 릴레이션의 기본키 값과 동일해야 합니다. 즉 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없습니다. 당연한 이야기입니다. 없는 값을 참조할 수 없으니 있는 값에서 참조하라는 말입니다.ex) 릴레이션 '학..

삼성 SW테스트#15684 - 사다리 조작(Ladder Manipulation) https://www.acmicpc.net/problem/15684 사용한 개념 1. 중복이 없는 조합 해당 문제를 푸는데 있어 많은 개념이 사용되지는 않았습니다. 다만.. 아래와 같은 고민을 많이했습니다. 1. 사다리를 어떻게 저장하고 표현할 것인가??2. 사다리를 탈때, 원리가 무엇이고 해당 원리를 어떻게 반영할까?... 또한, 문제를 풀면서...보완해야할 점도 생각하게 되었습니다. 중복이 없는 조합을 재귀로 구현했지만, 나중에는 재귀방식이 아닌 더 간단한 방식으로 조합을 구하는 방법을 강구해야 할 것 같습니다. 소스가 복잡해지고, 예외처리를 해야하는 부분이 늘어나는 느낌이라서요...ㅎㅎ 자 그럼 ... 1. 사다리를 어..

조건절에 특정 컬럼 값이 NULL이면 해당 테이블 전체조회, 컬럼 값이 있으면 테이블 조건 조회 안녕하세요. Limky 입니다. 이번시간에는 데이터베이스 조회에서 조건절의 특정 값이 NULL 이면 해당 테이블을 전체 조회하고, 조건절의 특정 값이 있는 경우 해당 값을에 해당하는 레코드만 조회하는 SQL 쿼리문에 대해 알아보겠습니다. 들어가기 앞서 왜 이렇게 쿼리를 짜야할 필요가 있을까요?? 그 이유는 2트랙으로 조회문을 만들지 않고, INPUT 값에 따라 하나의 쿼리문으로 2개의 동작을 취하여 다양한 이점을 얻기 위해서입니다. 그렇다면, 어떤 이점이 있을까요? 네 방금 말했습니다. 굳이 2트랙으로 만들지 않아도 됩니다. 또한, INPUT값만 제어하면 되기 때문에 심플합니다. 뿐만 아니라 개발시간이 단축됩..

삼성 SW테스트#15685 - 드래곤 커브(Dragon Curve) https://www.acmicpc.net/problem/15685 사용한 개념 1. 음...규칙찾기?(수열과 같은 느낌) 처음 이런류의 문제를 시뮬레이션이라 부른다고 합니다.. 백준 알고리즘 카테고리에는 시뮬레이션으로 분류되어있네요~ 문제를 이해하셨다면 아시겠지만, 분명 세대가 증가할때마다, 이전 세대와의 어떠한 규칙이 있음을 의심하고 그 규칙을 찾는것이 제일 먼저 선행 되어야 합니다. 보통 대게 이런문제가 규칙을 찾고 그 규칙대로 구현을 하면 되는 문제인 것 같습니다. 자.. 그럼 규칙을 찾아보겠습니다. 저는 무식하지만 제일 간단한 접근방법인 한단계씩 적어서 어떠한 규칙이 있는지 파악하겠습니다. 다음과 같이 방향이 주어질때, 0 방향..

삼성 SW테스트#15686 - 치킨 배달 https://www.acmicpc.net/problem/15686 사용한 개념 1. 경우의 수 (재귀)2. BFS 탐색 전체적인 알고리즘을 작성하기 앞서, 문제를 해결하기 위해 어떤 알고리즘들이 사용되는지 생각해보았습니다. 먼저, 문제에서도 알 수 있듯이, 전체 치킨집들 중에서 특정 치킨집들만 선택하기 때문에 경우의 수 조합이 필요합니다. 또한, 2차원 배열상 A와 B 사이의 거리를 구해야하기 때문에 탐색 알고리즘이 필요합니다. 저는 BFS 너비탐색으로 탐색하기로 했습니다. 알고리즘 선택이 끝났으면, 이제 전체적인 프로세스 순서를 생각해봅시다. 먼저... 순서는 다음과 같이 생각할 수 있겠네요.. 1. 전체 치킨집 중 N개 치킨집을 간택한다. 즉 nCr2. 각각..