2019.04.22

CODASYL DBTG 모델

1.     망(그래프, 네트워크)형 데이터 모델

2.     논리적 구조 표현을 그래프 형태로 표현하며, 관계를 오너-멤버 관계라고도 한다

3.     대표적 망형 DBMS : DBTG , EDBS, TOTAL

4.     레코드 타입 간의 관계는 1:1, 1:n, n:m

 

퀵정렬

1.     배열에서 하나의 기준값을 잡아서 그 그준보다 크면 기준의 오른쪽으로 이동하고 기준값보다 작으면 왼쪽으로 이동한다.

2.     순환 알고리즘을 사용해야 하므로 스택공간을 필요로 한다

3.     첫 번째 키 만을 분할원소로 정할 수 있다.

4.     키를 기준으로 작은 값은 왼쪽에, 큰 값은 오른쪽 서브파일로 분해시키는 방식이다

5.     최악의 시간 복잡도는 O(N^2)이다.

 

 

트랜잭션의 4가지 특성

1.     원자성(Atomicity) : 모두 수행 or 전혀 x

2.     일관성(Consistency) : 트랜잭션이 성공하면 일관성있게 상태가 똑같아야 한다

3.     독립성(Isolation) : 각 트랜잭션은 다른 트랜잭션과 독립적으로 수행

4.     지속성(Durability) : 트랜잭션이 성공하면 결과는 지속성있어야 한다

 

뷰

1.     뷰에 대한 사용자의 권한을 제한

2.     뷰는 ALTER문을 사용해서 변경할 수 없고, 필요한 경우 삭제한 후 재생성 한다

3.     뷰는 다른 뷰를 대상으로 설정될 수 있다.

4.     뷰 테이블은 물리적으로 구현된 것은 아니다

 

물리적 저장장치의 입장에서 보는 데이터베이스 구조

1.     물리적인 구조를 정의

2.     시스템 프로그래머나 시스템 설계자가 보는 관점의 스키마는 내부 스키마이다

 

개념적 설계

è  트랜잭션 모델링

논리적 설계

è  트랜잭션 인터페이스

물리적 설계

è  트랜잭션 세부사항

 

개체 관계도(ER-D) : Entity Relation – Diagram

 

시스템 카탈로그

1.     데이터베이스에 포함된 다양한 데이터 객체에 대한 정보들을 유지,관리하기 위한 시스템 데이터베이스

2.     데이터 사전이라고도 한다

3.     저장된 정보를 메타 데이터

4.     카탈로그 자체가 시스템 테이블로 구성되어 있어 일반 이용자도 SQL을 이용하여 내용을 검색해 볼 수 있다.