큰수겸작은세상

DB 14 질의 최적화 최적화 : 쿼리를 처리하는데 가장 적합한 실행전략을 선택하는 것. 예) C413과목에 등록한 학생의 이름을 구하라. 과정1. 학생테이블과 등록테이블 조인과정2. 과목이름=C413 조건검색과정3. 검색된 튜플 중 이름을 뽑아냄. ->효과적으로 하려면S에서 과목이름을 먼저 뽑고, R과 조인하는게 효과적. 최적화평가는 : 디스크입출력비용, 저장비용, 계산비용, 교환 비용 이있다. 질의최적화 원리.cascade of 셀렉트 : AND로 연결된 조건들이 많은 셀렉트는 괄호로 다중으로 묶을 수 있다.중첩된 셀렉트는 교환 가능cascade of 프로젝트 : 중첩된 프로젝트들은, 가장 바깥쪽 프로젝트 하나만 하는것과 같다.프로젝트의 교환 셀렉트와 프로젝트 혼합된 중첩은, 서로 교환가능. 단, 이..

DB 10-2파일의 조직방법1 순차방법 (시퀀셜 메소드) : 물리적 저장순서를 논리적 순서와 같게 저장하는 방법.2 인덱스방법 : 인덱스를 찾아가 해당 주소의 레코드를 접근하는 방법 멀티레벨인덱스는 트리 형식이다. B트리 : m웨이 검색 트리루트와 리프 노드를 제외하고, 서브트리의 내부 노드는 적어도 차수/2 이다. 적어도 키의 수는 차수/2-1 이다. 루트가 리프가 아니라면 적어도 2개의 서브트리를 가진다.리프노드들은 같은 레벨이다. 삽입시, 빈공간이 없으면, 두개로 쪼개고,가운데 거가 위로 올라감. 삭제시, 오른쪽 자식노드에서 가장 작은값과 자신을 바꾸고,날림.왼쪽자식노드에서 삭제후 모두 빌 때, 2개인 곳에서 하나를 땡겨옴. 땡겨올때, 앞에서 순차로 확인해 댕겨온다. 모두다 가난할 땐, 머지를 하는..

DB 10-1 DB Internal Operation[PDF] 같이보기 논리,물리적 데이터 독립성은 사용자가 물리적인 요소에 신경쓰지않고 논리적 특징에 집중하게 해준다.그러나, 물리적 구조는 데이터베이스 성능에 영향을 줌.그러므로, 물리적 스키마는 주의해서 디자인 해야 한다. 사용자-DBMS-file Manager-diskmanager-stored DB이 순서로 탐색하는데, 중간 버퍼에 저장된게 있다면 그 자리에서 return file manager : 디스크를 페이지의 집합으로 본다. 각 페이지는 고유 페이지 번호가 있음.파일매니저는, 논리적인 페이지IO동작을 한다. PDF 9~ 13 페이지번호 위에 다음페이지 포인터가 있는데,0번페이지는 디렉토리이므로 냅둠.나머지 페이지는 데이터는 데이터끼리,빈공간은..

DB 8장 데이터 모델링 실제세상 -> 추상화를 거쳐 추상적구조-> 데이터모델링을 거쳐 데이터모델 완성. 데이터월드1 conceptual modeling : 실제 세상을 추상적 개념, 엔티티 타입으로 나태냄,2 logical modeling : 추상적 구조를 논리적개념과 레코드타입으로 나타냄.3 data structuring : 논리구조->물리구조 변환(저장)논리구조를 물리구조로 나타냄. 데이터모델링=현실과 DB를 일치개념적 데이터모델링 : 실제세상을 엔티티타입과 관계로 나타냄. E-R모델 : 엔티티, 관계 모델논리적 데이터모델링 : 개님적 월드를 레코드 타입과 그 관계로 나타냄. 데이터 모델 D는 S(구조) O(peration 연산) C(onstraint제약조건) 으로 나타낸다.예) 구조 : 숫자는 1..

DB 7장 정규화 이상(anomaly) 학번,과목번호,성적,학년 (기본키 : 학번,과목번호)릴레이션에서 삭제이상 : 과목번호를 삭제하면, 기본키가 없어지므로, 전체 튜플을 지워야 하는데, 이렇게 되면, 3학년 이라는 정보까지 함께 사라진다. 이 튜플이 3학년이라는 정보를 가진 유일한 튜플이기 때문에안된다. 삭제시 튜플을 삭제함으로서 유지해야할 정보도 삭제되는 현상을 연쇄삭제 라 하고, 이 현상으로 정보손실이 발생하는데 이를 삭제이상 이라고 한다. 삽입이상 : 삽입시에 전입한 학번600, 3학년 이라는 정보만을 삽입하려 하는데, 과목번호가 기본키 이므로, 과목번호가 없이는 추가가 불가능 하다. 데이터를 삽입할때 불필요한 데이터를 함께 삽입해야만 삽입이 되는 현상을 삽입 이상이라고 한다. 갱신이상 : 학번이..