전공 공부/데이터베이스시스템 검색 결과

64 개의 검색 결과가 있습니다.

전공 공부/데이터베이스시스템

질의 처리

# 질의 처리 - 데이터베이스로부터 데이터를 가져오는 것과 관련된 일련의 작업 # 질의 처리 구성 - 고수준의 데이터베이스 언어로 기술된 질의를 파일 시스템의 물리적 단계 언어로 변환 + - 질의 최적화를 위한 다양한 변환 + - 질의의 결과를 평가 evaluation (실행 execution) # 질의처리 기본 단계 1. 파싱과 변환 2. 최적화(Optimization) 3. 평가(Evaluation) - query : SQL # 파싱과 변환 (parser and translator) - 주어진 질의를 시스템 내부 표현 형태로 변환 - 파서는 SQL의 문법과 접근 테이블의 적절성을 검사 - 그 결과를 파스 트리 형태 구성 - 파스 트리를 관계 대수 형식으로 변환 (SQL을 관계 대수 연산식으로) - 문..

2021. 1. 6. 22:02

전공 공부/데이터베이스시스템

확장성 해싱(동적 해싱)

# 동적 해싱 (dynamic hashing) - 데이터베이스 성장, 축소를 조절하기 위해 해시 함수가 동적으로 변경 - 확장성 해싱 # 확장성 해싱 (extendable hashing) - 해시 함수는 큰 범위의 숫자를 생성함 : 일반적으로 32비트 정수 - 버킷 주소 테이블 운영 - 해시함수 결과 중 일부 prefixi 비트 (0 ij) - 새로운 버킷 z를 확보한 후 ij = iz = ij + 1로 수정 - 분할 후 버킷 j와 버킷 z를 가리키기 위한 비트 크기를 1개 증가 - 버킷 j가 분할됨에 따라 원래 있던 레코드들을 버킷 j와 버킷 z에 재분배 - 검색키 값 Kj 에 대하여 1비트 증가한 크기 기준으로 버킷 번호를 다시 계산 - 계산된 버킷(버킷j 혹은 버킷 z)으로 검색키 값 Kj 를 가지..

2021. 1. 6. 21:56

전공 공부/데이터베이스시스템

해싱

# 정적 해싱 - 해시 파일 만들 때 버킷 수가 정적으로 결정 (static) - 듬성듬성하게 채워짐 - 버킷은 연속, 그 안에 데이터는 연속되지 않음 # 정적 해싱 한계 - 해시 함수는 검색 키 값을 고정된 수의 버킷으로 매핑 - 데이터베이스는 성장, 축소함 - 성장하면 오버플로우 버킷 증가 -> 성능 저하 - 미리 공간 확보 -> 초기에 과도한 공간 수요 발생 - 축소하면 -> 공간 낭비 - 해결책 1 : 주기적으로 재구성(새로운 해시함수) -> 고비용, 재구성 중 연산처리 불가 - 해결책 2 : 버킷 개수를 동적으로 변화 -> 동적 해싱 # 해싱 - 인덱스 구조를 액세스 하는 것을 피하게 해 줌 # 버킷 (bucket) - 1개 이상의 레코드를 저장할 수 있는 저장 공간의 단위 - 저장 공간의 물리..

2021. 1. 6. 21:53

전공 공부/데이터베이스시스템

B+ 트리 갱신

# B+ 트리 갱신 : 삽입 - 검색키 값이 어느 단말노드에 있어야 하는지 찾음 - 단말노드에 인덱스 엔트리를 삽입  검색키의 순서 유지 - 단말노드가 가득 차있으면(검색 키 값이 n개) -> 단말노드 분할(split) - 내부노드 수정(공간 없으면 내부 노드 분할, 루트 노드 수정(맨 앞 값이 루트 노드로 kim)) - 새로운 노드에서 가장 작은 검색 키 값을 단말 노드의 부모에 삽입 # B+ 트리 갱신 : 삭제 - 삭제될 엔트리를 포함하고 있는 단말노드를 찾음 - 동일한 검색키 값을 가지는 엔트리가 있을 경우 => 삭제 레코드를 가리키는 엔트리를 찾을 때까지 검색 후 해당 엔트리 제거 - 자리 있으면 옆의 노드와 병합 - 노드가 너무 작아지면([n/2] 포인터보다 작아짐) 결합 - 노드의 첫 번째 ..

2021. 1. 6. 16:54

전공 공부/데이터베이스시스템

B+ 트리 인덱스(다단계 인덱스)

# B+ 트리 인덱스(다단계 인덱스) - 인덱스 순차 파일의 단점 : 파일 크기 증가 => 오버플로우 블록 증가 오버플로우 블록은 이진 탐색이 아닌 순차 탐색 => 성능저하(재구성 필요) - 재구성 자동 수행 - 삽입, 삭제시 성능, 공간 부담(반영 구단 적음) - 삽입, 삭제에 대응하기 위하여 여유 공간 확보 => 트리 노드의 약 절반이 비어있을 수 있음 - 파일 변경이 많은 경우 파일 재구성 비용 피함 - 각각의 노드마다 disk하고 I/O 발생 => 헤드 움직임 - 각각의 노드는 하나의 block - 공간 요구 (빈 공간 + 인덱스 키 값을 담을 공간) - 루트 노드부터 모든 단말 노드들까지의 거리가 동일 : 균형 트리 - 한 곳에 치우치지 않음 => 트리의 높이가 낮음(지나가는 레벨 수(노드 수)..

2021. 1. 6. 16:53

전공 공부/데이터베이스시스템

인덱스 갱신

# 인덱스 갱신 - Insert, Delete : 데이터 파일, 인덱스에도 insert, delete 처리 - Update : 데이터 파일에 Update 처리, 인덱스에는 delete 후 insert로 모델링하여 처리 - 결국 인덱스 갱신은 insert, delete 만 고려 # 밀집. 주인덱스 삽입 - 검색키 값을 이용하여 삽입할 위치를 찾음 1. 검색키 값이 인덱스에 없을 경우 - 적당한 위치에 검색키 값을 가지는 인덱스 엔트리를 삽입 2. 검색키 값이 인덱스에 있을 경우 a. 만약 인덱스 엔트리가 동일한 검색키 값을 가지는 모든 데이터 레코드들에 대한 포인터를 저장하고 있다면 - 인덱스 엔트리에 새로운 데이터 레코드에 대한 포인터를 추가 b. 만약 인덱스 엔트리가 동일한 검색키 값을 가지는 모든 데..

2021. 1. 6. 16:46

전공 공부/데이터베이스시스템

순서 인덱스

# 클러스터링 인덱스(Clustering Index; Clustered Index) - 파일의 데이터 레코드들이 특정 검색 키를 기준으로 순서화되어 있을 경우 - 그 순서화에 사용된 검색키에 해당하는 인덱스 - 주 인덱스(Primary Index) - 오직 한 가지 인덱스만 만들 수 있음 (기회 한 번) - 새로운 레코드 삽입될 때 물리적 순서 유지 못함 => 성능 떨어짐 - 검색 대상이 적을 때도 많을 때도 사용 - 범위 검색(between, >,

2021. 1. 5. 21:04

전공 공부/데이터베이스시스템

인덱스

# 인덱스 - 검색을 잘하기 위함(효율적) - select - 테이블 전체 중 일부분만 참조 - 부가적 - 검색 키(search key) : 한 파일에서 레코드를 찾기 위한 속성이나 속성들의 집합(col, field) - 주키, 후보키, 수퍼키와 다른 개념. where절에서 사용 - 하나의 테이블에 하나 이상의 검색키 존재 가능(여러 개 인덱스 존재 가능) # 인덱스 레코드(엔트리) 검색키 포인터 - 포인터 : 검색키에 대한 한 개 이상의 레코드의 포인터 - 원본 파일 대비 크기 작음 - 포인터 구성: 디스크블록 ID(식별자), 블록 안에서의 해당 레코드의 offset # 인덱스 종류 1. 순서 인덱스(Ordered Index) - 검색 키 값에 대하여 정렬(순서화) - 순차 순서 - B+ 트리 순서 2..

2021. 1. 5. 21:02

전공 공부/데이터베이스시스템

관계형 데이터 베이스의 설계

- 정보의 반복 발생 => 저장 공간 낭비, 정보의 일관성 깨짐 - 손실 분해, 비손실 분해 - 정규화 : 한 테이블에 한 가지 주제만 담도록 하는 것 # 제 1 정규형 - 도메인의 원소들이 나눌 수 없을 때 원자적이라 함 - 릴레이션 스키마 R의 모든 원소들의 도메인이 원자적일 때 - R이 제 1 정규형(1NF)에 속한다고 함 - 원자적이지 않은 도메인: 복합 속성 – 이름들의 집합 다중 속성 직원 번호 CS101 – 부서 번호 # 함수적 종속 : α → β는 자명하다 β⊆α이면 - dept_name -> building, budget - 릴레이션 스키마 R 에 대해 α ⊆ β and β ⊆ α - 서로 다른 투플은 속성 집합 K에 대해 같은 값을 가질 수 없음 스키마 r(R)을 보존(hold)한다 -..

2021. 1. 5. 20:54

전공 공부/데이터베이스시스템

관계 집합의 표현

# 관계 집합의 표현 1. 다대다 – 테이블 3개 만듦 - - - 개체 집합에 참여하는 속성들 중에서 주 키의 합집합이 주 키가 됨 2. 다대일, 일대다 – 테이블 2개, 다 쪽에다가 외래 키 붙임 - 관계 집합의 “다” 인 부분의 개체 집합 주 키가 주 키로 제공 3. 일대일 – 테이블 2개 ← → - 한 쪽의 개체 집합의 주 키가 주 키로 선택됨 - Row 수가 적은 쪽에 외래 키 붙임 # 세분화 (specialization) - 어떤 개체 집합 내에서 하위 그룹을 표시하는 과정 - 텅 빈 화살표 : ISA 관계 (예 : instructor “is a” person). - 속성 상속 : 하위 그룹은 상위 그룹의 속성을 상속받음 # 다중 세분화 - 하나의 개체 집합은 하나 이상의 구분되는 특성들로 세분..

2021. 1. 4. 22:50

전공 공부/데이터베이스시스템

개체 관계 모델

# 개체 관계 모델 1. 개체(Entity) 실세계에서 다른 모든 객체와 구별되는 유, 무형의 사물 예) 각 개인, 수업, 비행기 예약 2. 속성(Attributes) 각 개체 집합의 각 구성원들이 가지는 기술적 특성 예) instructor 개체 집합의 속성은 ID, name, dept_name, salary 3. 개체 집합(Entity set) 같은 속성을 공유하는 같은 유형의 개체들의 집합 예) 교수인 모든 사람들의 집합, 대학에 속한 모든 학생들의 집합 4. 관계 집합(Relationship set) - 관계 : 여러 개체들 사이의 연관성 - 같은 유형의 관계들의 집합 - 관계 집합은 n ≥ 2 개의 개체 집합 사이의 수학적 관계 - 설명 속성 : 어떤 교수가 어느 학생의 지도교수가 된 날짜를 명..

2021. 1. 4. 22:46

전공 공부/데이터베이스시스템

관계 대수 연산

# 관계 대수 연산 - 절차적 질의 언어 - 한 개 혹은 두 개의 릴레이션들을 입력으로 받아 그 결과로 새로운 릴레이션을 생성하는 연산 - 기본적인 연산 # 선택 연산 # 추출 연산 # 합집합 연산 # 차집합 연산 # 카티션 곱 연산 # 재명명 연산 # 관계 대수의 형식적 정의 # 추가 관계 대수 연산 - 교집합 연산 - 자연 조인 연산 - 배정 연산 - 외부 조인 연산 # 교집합 연산 # 자연 조인 연산 # 배정 연산 - 일시적인 릴레이션 변수에 배정 연산 사용 (←) - 질의는 일련의 배정으로 구성된 순차 프로그램 # 나누기 연산자 # 확장 관계 대수 연산 - 일반화 추출 - 집합체 함수

2021. 1. 4. 22:38

전공 공부/데이터베이스시스템

트리거

# 트리거 – 이벤트(삽입, 갱신, 삭제)가 발생하면 일을 함 - 데이터베이스의 수정에 대한 부수효과로 시스템이 자동적으로 수행함 - 트리거 설계 시 명시되어야 할 것 : 트리거가 검사되어야 하는 사건이나 트리거의 실행을 위해 만족되어야 하는 조건 트리거가 실행될 때 수행되어야 할 동작 - 데이터베이스 외부에 대한 갱신은 수행할 수 없음 # 트리거 : insert – new row 예) time_slot_id 은 timeslot 의 주 키가 아니므로 section 에서 timeslot 으로 외래 키 제약 조건을 만들 수 없음 대안 : section 과 timeslot 에서 트리거를 사용하여 무결성 제약 조건을 적용함 create trigger timeslot_check1 after insert on se..

2021. 1. 4. 22:32

전공 공부/데이터베이스시스템

함수와 프로시저

# Overloading - 함수 : 파리미터 개수 다름 - 프로시저 : 파라미터 개수, 타입 다름 # 프로시저와 함수를 위한 언어 구조 1. 중문 : begin … end - begin 과 end 사이에 다수의 SQL 포함 가능 - 지역 변수는 중문 안에서 선언 가능 2. begin atomic … end - 모든 문장이 단일 트랜잭션으로 수행됨 3. While 과 repeat 문 : declare n integer default 0; while n < 10 do set n = n + 1 end while repeat set n = n – 1 until n = 0 end repeat 4. For 반복문 - 질의 결과를 한번에 한 개의 행을 for 반복문의 변수로 가져옴 - 예) declare n int..

2021. 1. 3. 22:43

전공 공부/데이터베이스시스템

함수

# 함수 - 학과의 이름을 주어서 그 학과의 교수의 수를 반환하는 함수 create function dept_count (@dept_name varchar(20)) returns integer as begin declare @d_count integer; select @d_count = count (* ) from instructor where instructor.dept_name = @dept_name return (@d_count); end # 함수 사용 – in SQL - 12명 이상의 교수를 가진 모든 학과의 이름과 예산을 구하라 select dept_name, budget from department where dbo.dept_count (dept_name ) > 12 # 함수 사용 – in J..

2021. 1. 3. 22:32