[정보처리기사] 2-7. 기타

1. 트리 순회 방법

• 전위 순회 (preorder) : Root - Left - Right
• 중위 순회 (inorder) : Left - Root - Right
• 후위 순회 (postorder) : Left - Right - Root

2. 뷰 (View)

• 기본 테이블로부터 유도된 가상 테이블
• 가상테이블이기 때문에 물리적 구현이 되어있지 않지만 사용자에게 있는 것 처럼 간주됨
• 논리적 독립성 제공
• 정의된 뷰로 다른 뷰 정의 가능
• 뷰로 정의된 기본 테이블이나 뷰를 삭제하면 그 테이블이나 뷰를 기초로 정의된 다른 뷰도 자동으로 삭제됨
• 자동 보안 제공
• 독립적 인덱스 가질 수 없음
• 뷰 정의를 ALTER로 변경할 수 없음, DROP하고 새로 CREATE해야함
• 삽입, 삭제, 갱신, 연산에 제약 따름

3. 스키마

• 외부 스키마 : 사용자 관점! 에서 보옂는 데이터베이스 구조로 전체 데이터베이스의 일부이므로 서브 스키마라구도 함
• 내부 스키마 : 저장장치 입장
• 개념 스키마 : 조직 전체의 데이터베이스로 단 하나만 존재함