본문 바로가기

분류 전체보기

[DB][데이터베이스] 7-1. DB Design / DB 설계 1NF (First Normal Form) Features of Good Relational Design Functional Dependencies Decomposition Using Functional Dependencies BCNF (Boyce-Codd Normal Form) 3NF Multivalued Dependencies and 4NF Overall DB Design Process by Prof. Chang Hwan Lee 1NF (First Normal Form) 릴레이션에 속한 모든 속성의 도메인이 atomic 값으로만 구성되어 있으면 1NF에 속한다 Features of Good Relational Design Non-atomic 값들은 저장공간을 복잡하게 하고, 중복을 만든다 여기서, D.. 더보기
[DB][데이터베이스] 5. Advanced SQL / 고급 sql Accessing SQL From a Programming Language Functions and Procedural Constructs Triggers Recursive Queries Advanced Aggregation Features by Prof. Chang Hwan Lee Accessing SQL From a Programming Language - Embedded SQL SQL 표준은 다양한 프로그래밍 언어(C, C++, JAVA 등으)로 SQL imbedding을 정의한다 -- 전처리에 포함된 SQL 요청을 식별한다 EXEC SQL END-EXEC EXEC SQL -- embedded SQL을 작성한다 declare c cursor for -- SQL select ID, name from .. 더보기
[DB][데이터베이스] 4. Intermediate SQL / 중간 단계의 sql Join Expressions Views Integrity Constraints SQL Data Types and Schemas Index Definition in SQL Authorization by Prof. Chang Hwan Lee Join Expressions - nature join nature join은 모든 공통 속성에 대해 동일한 값을 가진 열을 유지한다 중복이 제거되는 대신에, 생략되는 속성들이 생긴다 select name, title from studnet natural join takes, course where takes.course_id = course.course_id; - inner join 일반적인 join 명령어이다 보통 on, using 등의 조건을 추가해 사용한다 se.. 더보기
[C++] virtual 과 오버라이딩 Kim is a freshman Score is 80 흔히 아는 것처럼 main문에서 실행되는 PrintScore(), PrintStudent() 함수는 각각 CollegeStudent, Freshman 자식 클래스에서 함수가 오버라이딩 되어 출력문이 바뀌어 출력된다. Kim is a student; Lee is a freshman; Park is a sophomore; Kim is a student; Lee is a student; Park is a student; 이 문제는 오버라이딩의 문제가 아니다 main문에서 각각의 class에서 Print()의 함수를 호출한다 Print()는 Freshman, Sophomore 클래스에서 오버라이딩 한 함수가 아닌 Student 클래스의 함수이다 Print().. 더보기
[C] 위상정렬(Topology Sort) 개념 및 정리 위상정렬 위상정렬(Topology Sort)은 순서가 정해져있는 작업을 차례로 수행할 때, 순서를 결정해주기 위해 사용하는 알고리즘이다 위상정렬에 대한 이해를 위해 아래의 그래프를 참고해 보자. 아래의 그래 프는 작업의 순서를 그래프로 나타낸 것이다. 이 그래프에는 부분 순서 관계가 있다. 1번 작업을 하기 위해서는 2번 작업을 먼저 완수해야 한다. 7번 작업을 진행하기 위해서는 3번, 또는 6번 또는 8번 작업을 완료해야 한다 이때 작업의 순서는 2, 1, 3, 4, 7과 2, 5, 4, 6, 7과 같은 두 가지 계열로 나누어 있음을 알 수 있다. 1번 작업과 5번 작업은 계열이 다르므로 어떤 작업을 먼저 수행해도 상관없다. 이와 같이 전체 그래프의 모든 노드가 아닌 일부 노드에 대해서 선후 관계를 가.. 더보기

티스토리툴바