릴레이션 / 튜플/ 속성
릴레이션, 튜플, 속성은 어려운 개념이 아니다. 아래표를 보면서 한번 쓱-이해하면 된다. 번호 이름 성별 주소 A101 홍길동 남 서울특별시 A201 김태희 여 경기도 A103 송중기 남 서울특별시 위와 같은 회원테이블이 있다고 하자. 테이블=릴레이션 릴레이션이라는 용어가 생소하지만 테이블이라고 생각하면 된다. 튜플? 튜플은 각각의 행. 즉 ROW를 의미한다. 즉 위 테이블에서 튜플의 수는? 3줄. 3개이다. 튜플은 다른말로 카디날리티라고도 한다. 속성? 어트리뷰트로 위 테이블에서 번호,이름,주소에 해당하는 header부분을 의미한다. 위 속성, 어트리뷰트의 수는 4개이며, 차수가 4라고 보면 된다. (번호,이름,성별,주소) ★★★ 기출문제에 나오는 개념★★★ 값을 보면 알겠지만, 각각의 튜플은 고유한 ..
2016. 4. 26.
삽입정렬 / 선택정렬 / 버블정렬
★정보처리기사 데이터베이스 시험에 이건 꼭 나온다★ 기출문제 : 삽입정렬, 선택정렬, 버블정렬 오름차순정렬할때 PASS3일때 결과는? 먼저, 삽입,선택,버블의 개념에 대해서 알아야 한다. 선택정렬 - 최저값을 선택해서 첫번재 자리부터 비교하여 자리 교체. 버블정렬 - 첫번째 자리부터 비교해가면서 큰 수를 뒤로 보냄. 삽입정렬 - 앞의 수들 모두와 비교해가면서 삽입. 9,3,8,2,7 을 오름차순 정렬할때. 선택정렬?? - 최저값을 선택 -> 2 - 2를 첫번째자리와 비교 9>2 자리 교체 PASS1 -> 2,3,8,9,7 (첫번째 자리 정렬 끝) - 2 다음 최저값을 선택 -> 3 - 3을 두번째자리와 비교 3=3 PASS2 -> 2,3,8,9.,7 (두번째 자리 정렬 끝) - 3다음 최저값을 선택 ->..
2016. 4. 26.
