데이터베이스8

#물리적 데이터베이스 설계

-논리적 설계의 Data 구조를 보조기억 장치상의 파일로 사상한다

-저장구조와 접근방법에 대한 설계 

-인덱스 구조를 적정하게 사용 ( 많이 사용시 시간이 많이 소요된다 / 적게 사용시 효율성이 떨어진다)

 

#보조기억장치

-DBMS는 디스크 사으이 DB로부터 사용자가 원하는 Data를 포함하고 있는 블록을 읽어서 주기억 장치로 가져온다.

-데이터 단위는 블록, 주기억장치는 페이지 단위이다

-데이터가 변경된 경우에는 블록들을 디스크에 다시 기록한다

-디스크는 DB를 장기간 보관하는 주된 보조 기억 장치이다

 

주기억 장치, 디스크 - 임의접근 장치(Random Access)

자기 테이프 - 순차접근 장치(Sequential Access)

#자기 디스크

-여러 개의 판으로 이루어짐

-각 면마다 디스크 헤드가 있음

-각 판은 트랙과 섹터로 구분

-디스크 표면상의 동심원(트랙)을 따라 저장됨

 

#디스크 상에서 파일의 레코드 배치

-고정 길이 레코드 

레코드 길이가 n 바이트인 고정 길이 레코드에서 i번째 레코드에 접근하기 위해서는 n*(i-1)+1의 위치에서 레코드를 읽음

 

-클러스터링(clustering)

레코드들을 블록에 넣을 때 지의 처리 시 입출력을 최소화 하기 위해 하나의 질의에서 함께 요구될 정보를 동일한 블록에 저장하는 것

 

*파일 내 클러스터링 : 한 파일 내에서 함께 검색될 가능성이 높은 레코드들을 디스크 상에서 물리적으로 가까운 곳에 저장

*파일 간의 클러스터링 : 논리적으로 연관되어 함께 검색될 가능성이 높은 두 개 이상의 화일에 속하는 레코드들을 디스크상에서 물리적으로 가까운 곳에 모아 저장

 

#파일 조직

-파일 조직 : 파일 내의 Data를 보조 기억 장치에서 블록과 레코드로 배치하는 것

 

   히프 파일(비순서 파일) :

   릴레이션에 데이터를 한꺼번에 적재할 때, 릴레이션에 몇 개의 블록들만 있을 때, 모든 투플들이 검색 위주로 사용될 때

   주로 사용

   레코드들의 삽입된 순서대로 저장/ 검색위주 , 특정 레코드를 검색하는 경우에는 비효율적

 

   순차 파일 :

   하나 이상의 키 값에 따라 순서대로 저장 

   탐색 키 값의 순서에 따라 저장됨

순차 파일

-이진탐색 알고리즘 :

정렬된 리스트에서 특정 값의 위치를 찾는 알고리즘

찾는 값 > 중앙값 오른쪽, 찾는 값 < 중앙값 왼쪽 부분 검색

반드리 정렬되어 있어야 한다.

 

 

#단일 단계 인덱스

-단일 단계 인덱스:

인덱스된 순차 파일은 인덱스를 통해 임의의 레코드를 접근할 수 있는 파일

단일 단계 인덱스의 각 엔트리는 <탐색 키, 레코드에 대한 포인터>

엔트리들은 탐색 키 값의 오름차순으로 정렬됨

인덱스는 Data파일과 별도의 파일에 저장

임의 접근을 필요로 하는 응용에 적합하다

특정 레코드를 찾기위해 모든 레코드를 탐색할 필요가 업식에 매우 큰 파일의 경우 유용하다

 

 

1. 기본 인덱스 : 탐색키가 Data파일의 PK인 인덱스 , PK의 값에 따라 정렬된 데이터파일에 대해 정의된다

 

2. 클러스터링 인덱스 : 탐색키 값에 따라 정렬된 데이터 파일에 대해 정의됨 , 범위 질의에 유용하다 , 각각의 상이한 키 값마다 하나의 인덱스 엔트리가 인덱스에 포함된다.

 

3. 비클러스터링 인덱스 : 인덱스 엔트리들이 인접해 있어도 레코드들은 대부분 멀리 떨어져 있다.

 

4. 보조 인덱스 : 한 가지 필드들의 조합에 대해서만 정렬될 수 있다 , 탐색 키 값에 따라 정렬되지 않은 데이터 파일에 대해 정의된다.

 

5. 희소 인덱스 : 일부 키 값에 대해서만 인덱스에 엔트리를 유지하는 인덱스 , 각 블록마다 한 개의 탐색 키 값이 인덱스 엔트리에 포함된다.

 

6. 밀집 인덱스 : 각 레코드의 키 값에 대해 인덱스에 엔트리를 유지하는 인덱스 , 데이터 파일의 레코드 탐색 키 값이 인덱스 엔트리에 포함된다 , 데이터 파일의 레코드 탐색 키 값이 증가하는 순으로 정렬되어 있으므로 클러스터링 인덱스이다.

---

#인덱스의 장단점

-인덱스는 검색 속도를 향상 시키지만 인덱스를 저장하기 위한 공간이 추가로 필요하다

-삽입, 삭제, 수정 연산의 속도는 저하시킨다

-소수의 레코드들을 수정하거나 삭제하는 연산의 속도는 향상된다

 

*출처

오라클 기반 데이터베이스 배움터 (생능, 홍의경)

오라클 11g + PL/SQL 입문 (대림, 성윤경 서동린)