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

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

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

복구 시스템

# 실패(장애)의 종류 1. 트랜잭션 실패 1) 논리적 에러 : 자바 코드에서 에러 – 잘못된 입력이나 데이터 부재, 오버플로우, 자원의 한계 초과 등의 내부 조건 - 더 이상 실행 지속 못함 - ex) 0으로 나눔 2) 시스템 에러 - deadlock 발생(충돌 직렬성 얻기 과정에서 발생) - 재실행 가능 - 타임스탬프(뷰직렬성 얻기 과정에서 발생)-deadlock보다 빈도 잦음(waiting보다 죽임) 2. 시스템 손상 - 전원 나감. 하드웨어, 소프트웨어 에러. 운영체제 실패. - 모든 트랜잭션들 장애 발생 - 비휘발성 저장 장치(디스크, 플래시)의 데이터를 그대로 보관 => 실패 중지 가정 - 내부적으로 체크(체크섬)로 데이터 복구 - 디스크 내에 있던 데이터는 손상 없음 3. 디스크 고장 - 디..

2021. 1. 13. 20:50

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

동시성 제어(락킹, 교착 상태, 타임스탬프)

# 동시성 제어 기법(concurrency-control scheme) - 스케줄이 충동, 뷰 직렬적, 복구 가능, 비연쇄적임을 보장하면서 높은 수준의 동시성을 제공 - 데이터베이스의 일관성 보존을 위해 트랜잭션들 간의 상호 작용 제어 - 직렬성 보장 위함 - 가장 핵심(만들기 어려움) DBMS는 일관성 유지, 보존, 보장해야 함 - 성능 좋으면 정확성 나쁨, 성능 나쁘면 정확성 좋음 - 연산을 지연하거나 트랜잭션을 롤백시킴 - 락킹 규약, 타임스탬프 순서화 기법, 검증 기법, 다중 버전 기법 # 락 기반의 규약 (lock-based protocols) : 충돌 직렬성 구현 - 고립성 보장 - 데이터 항목들이 상호 배타적으로 액세스 - 공유하는 데이터 아이템에 대한 락 검 - 트랜잭션이 데이터 항목을 액..

2021. 1. 12. 23:06

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

직렬성

# 서로 충돌하는 연산들(conflicting instructions) 1. li = read(Q), lj = read(Q) => 충돌하지 않음 2. li = read(Q), lj = write(Q) => 충돌함 3. li = write(Q), lj = read(Q) => 충돌함 4. li = write(Q), lj = write(Q) => 충돌함 => 최소 하나 write(고칠 때) 충돌. 둘 다 읽으면 문제없음 # 충돌 동등(conflict equivalent) - 접근하는 데이터 다르면 충돌 없음 (예. Ti.read(x) Tj.write(y) ) - S가 충돌이 일어나지 않는 명령어들의 순서를 바꿔 SS로 변경되면 S와 SS는 충돌 동등함 # 우선순위 그래프(precedence graph) : 충..

2021. 1. 12. 22:55

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

스케줄

# 동시 수행(concurrent exectutions) - 처리율과 자원 이용률 향상 - 평균 응답 시간 빨라짐(대기 시간 감소) - 다중 프로그래밍과 비슷 - 여러 트랜잭션이 동시에 돌아감 - 디스크(외부 기억 장치) 사용 - 더 많은 트랜잭션이 실행 기회 가짐 - 성능 좋아짐 - 트랜잭션 완성되기 전 데이터 읽어가면 비일관성 상태일 수 있음 - serial 하게 수행한 결과와 동등 - 일부 명령어들이 겹쳐서 동시 실행 # 스케줄(schedule) - 각각의 연산들을 한 줄로 세움(순서화) - 시스템에 실행중인 트랜잭션이 어떤 순서에 따라 실행되는지 보여줌 - 트랜잭션들의 스케줄이 반드시 트랜잭션들의 모든 명령어들을 포함해야 함 - 명령어는 각 개별 트랜잭션의 명령어 순서를 따라야 함 - 모든 트랜잭..

2021. 1. 12. 22:47

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

트랜잭션

# 트랜잭션 개념 - 거래 - 다양한 데이터 항목들을 액세스하고 갱신하는 프로그램 수행의 단위 - 논리적인 작업의 단위 - begin transaction과 end transaction 형태의 명령문으로 구분 # 트랜잭션의 특성(ACID 성질) 1. 원자성(Atomictiy) - 트랜잭션의 모든 연산들이 정상적으로 수행 완료되거나 전혀 어떠한 연산도 수행되지 않은 원래 상태가 되도록 해야 함(all or nothing) - 오류가 발생하여 트랙잭션의 수행이 성공적으로 완료되지 못했을 경우 - 정상적 상태(commit) or 실패(failure) - 소프트웨어적인 오류(프로그램 자체 오류) - 다중 트랜잭션 동시 실행 2. 일관성(Consistency) - 고립상태에서의 트랜잭션 수행이 데이터베이스의 일관..

2021. 1. 12. 22:45

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

DB Buffer

# 데이터 사전 저장장치 (DB – User DB, System DB) - Data Dictionary, System Catalog 저장 정보 : - 테이블 이름 - 테이블 칼럼 이름 - 컬럼의 도메인 - 각 테이블의 레코드 수 - 각 테이블의 저장 방법(클러스터링, 비 클러스터링 등) - 각 테이블의 저장 구조(순차, 해시, 힙) - 뷰 이름과 이에 대한 정의 내용 - 무결성 제약조건(개체 무결성, 참조 무결성 제약조건, 도메인) - 권한이 부여된 사용자 이름 - 사용자 인증을 위한 비밀번호 - 인덱스 이름 - 인덱스 된 테이블 이름 - 인덱스가 정의된 속성 - 인덱스 형태 # 데이터베이스 버퍼 - DBMS의 주요 목적 중 하나: 디스크와 주기억장치 사이의 블록 전송 수 최소화 - 최소화 방법 : 주기..

2021. 1. 11. 21:30

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

파일 구조

# 파일 구조 1. 파일 - 데이터베이스는 많은 파일들로 구성 - 디스크에 영구적으로 저장 - 일련의 레코드들의 논리적인 구조 (레코드들은 디스크의 블록에 대응) 2. 블록 - 파일 구성 - 고정길이 저장 단위 -> 저장장소 할당과 데이터 전송의 단위 - 4~8KB - 여러 레코드들로 구성 - 블록보다 큰 레코드는 없는 것으로 가정 (Large Object는 예외 : 주소 사용) - 본체와 디스크 사이의 입출력 단위 - 연속된 섹터들 3. 레코드 - 각 레코드는 단일 블록에 온전히 저장 - 여러 블록에 걸쳐 저장되지 않음(비워두고 다음 블록에 저장) - 여러 개의 pgm language : 필드(db language : attribute, column)로 구성 # 고정길이 레코드 type instruct..

2021. 1. 11. 21:27

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

RAID

# RAID - 여러 개의 디스크를 붙여 가용성(장애가 발생돼도 시스템 운영되게 함), 성능, 신뢰성 높임 - 한 개의 signle, logical 한 디스크로 보임 - 병렬로 read 함 -> 속도 빨라짐 - 에러 났을 때 복구 - MTTF : 여러 개의 디스크 중 하나의 디스크가 실패할 확률은 특정한 하나의 디스크가 실패할 확률보다 높음 # 미러링(mirroring) : 중복 - 복사 디스크 만듦 - 물리적 디스크가 2개 더 많음(쓰기는 두 디스크 모두에서 이루어짐) - 신뢰성은 높으나 비쌈 - 데이터의 손실 : 첫 번째 디스크가 실패한 후 수리가 끝나기 전에 두 번째 디스크도 실패 - 복사 디스크의 데이터 복구 평균 시간 : 실패한 디스크가 교체된 후 다시 데이터를 저장하는데 걸리는 시간(응답 시간..

2021. 1. 11. 21:14

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

플래시 저장장치

# 플래시 저장장치 - NOR, NAND 플래시 - 대부분 NAND 플래시 - NAND 플래시는 저렴하고 많은 용량 제공 - 임의 접근(주소만 주면 접근) - 디스크 전송속도와 비슷함 (인터페이스) - 페이지는 디스크에서 섹터와 유사한 개념 - 쓰기 작업 복잡 - 한 곳에 쓰기 한 후 그곳에 덮어쓰기 불가 (지우고 다시 쓰기 해야 함) - 동일 페이지당 지우기 횟수 제한 있음 (초과 시 오류 발생 확률 높아짐) - ssd는 0101 들어감 1111원래 있고 0으로 바꿈 -> 새로운 데이터 쓰려면 0을 다 1로 리셋시킨 후 데이터 써야 함

2021. 1. 11. 21:09

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

디스크

# 디스크 구성 - 디스크 : 일정 속도로 회전(RPM : 분당 몇 회 회전) - 3.5인치, 휴대용(2.5인치) - 축(spindle) : 축이 돌면 판이 같이 돔 - 판(platter) : 트랙으로. 윗면, 밑면 (1~5장) - 동심원(track) - 원통(cylinder) : 같은 트랙 - sector : 각각의 트랙은 여러 개 섹터로 - arm : 헤더가 움직임. arm + header => accturator - rotation : 모터가 회전 - 디스크에는 판이 여러 개 - 표면 -> 트랙 -> 섹터(디스크 읽고 쓸 수 있는 가장 작은 단위) - 바깥 쪽(많음), 안 쪽(적음) 섹터 수는 다름 : 바깥쪽부터 적혀나감 # 데이터 접근 - cylinder #(number) - surface # -..

2021. 1. 11. 14:31

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

저장 장치 종류

# 저장 장치 종류 빠름, 비쌈) 캐시, 메인 메모리, 플래시 메모리, 자기 디스크 저장장치, 광, 테이프 저장장치 1. 캐시 (Cache) - cpu에 대부분 장착 - 가장 빠름 - 가장 고가 - 하드웨어가 관리 - 프로그램 입장에서는 투명함. 존재자체가 인식되지 않음 (transparent) - L1, L2, L3 캐시(속도 빠름, 용량 작음 --- 속도 느림, 용량 큼) - SRAM(Flip/Flop : s,r 스위치, nand gate) - 가격이 내려간다는 개념 없음 - 프로그램적인 측면에서 지역성(locality : 시간 while, 공간 a[100], 순차적 지역성) 2. 메인 메모리 (Main Memory) - 연산에 이용하는 데이터 저장 - DRAM(스위치) - 가격이 많이 내려감 - 단..

2021. 1. 9. 23:04

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

표현식 평가(실행)

# 표현식 평가(실행) - 여러 개의 연산들을 포함하는 하나의 식을 어떻게 처리하는지 1. 실체화 방식(Materialization) - 연산들을 적당한 순서로 배치 - 각 연산의 결과를 디스크에 저장(실체화) - 다음 연산의 입력으로 사용 - 임시 릴레이션 생성에 따른 부담(메모리 차지) - 연산식 트리의 가장 아래에서 출발하여 한 시점에는 한 개 연산만 실행 - 각 연산 단위에서 생성된 결과는 임시 릴레이션으로 실체화(저장) 한 후 다음 레벨의 연산에 전달함 - 를 처리하여 저장한 후 instructor와 조인하여 저장한 후 - 최종적으로 name을 추출함 - 실체화 방식은 모든 연산식에 적용 가능함 - 연산 결과를 디스크에 기록하고 이를 다시 읽어 들이는데 많은 비용이 소요 2. 파이프라이닝 방식 ..

2021. 1. 9. 23:04

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

조인 연산, 집합 연산

# 조인 연산 - 중포-반복 조인(Nested-loop join) - 블록 중포-반복 조인(Block nested-loop join) - 색인된 중포-반복 조인(Indexed nested-loop join) - 합병 조인(Merge-join) - 혼합 합병 조인(Hybrid merge-join) - 해시 조인(Hash-join) - 어떤 알고리즘을 선택할 것인가: 비용 기반 선택 # 중포 반복 조인 - r ⋈θ s : r외부, s내부 for each tuple tr in r do begin for each tuple ts in s do begin test pair (tr,ts) to see if they satisfy the join condition if they do, add tr • ts to th..

2021. 1. 9. 23:04

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

정렬

# 정렬 - cpu가 함 - 데이터베이스에서 정렬을 하는 목적 : SQL 질의 결과를 정렬된 형태로 얻음(order by) 동등 비교 연산은 중요한 연산 - 조인은 대부분 동등 비교 연산 - 정렬을 통하여 동등비교 연산을 효과적으로 구현 가능 - 정렬키에 대하여 인덱스를 구성하는 경우 : 논리적 정렬 형태임(물리적 정렬 형태가 아님) 정렬된 형태로 읽을 경우 레코드 하나 당 디스크 접근 한 번씩이 발생할 수도 있음 레코드에 대한 물리적 정렬이 필요함 - 주기억장치 공간 한계 문제 내부정렬: 퀵정렬 선택 (버퍼에 읽어 들일 수 있는 경우) 외부정렬: 합병정렬 선택 (버퍼에 읽어 들일 수 없는 경우) - O(N^2)일반 vs O(Nlog2(N))퀵,합병 - m-way merge 합병 # 외부 정렬 – 합병 ..

2021. 1. 8. 21:17

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

디스크 접근 비용

# 디스크 접근 비용 측정 - 일반적으로 비용은 질의에 대한 응답에 소요되는 시간으로 측정 - 디스크 접근(대부분), CPU, 네트워크 통신 # 디스크 접근 비용 주요 측정 대상 : - 탐색 회수(헤드 움직이는 것) x 평균 탐색비용 - 판독되는 블록개수 x 평균 블록 판독 비용 - 기록되는 블록개수 x 평균 블록 기록 비용 블록을 기록하는 경우 판독보다 n배 비용 소요 기록 후 다시 판독하여 검정하는 단계를 거침 - 측정의 단순화를 위하여 전송된 블록개수와 탐색 회수만을 측정 항목으로 함 - tT : 1개 블록을 전송하는데 소요되는 시간(read/write) time of transfer - tS : 1회 탐색(디스크 탐색 시간 + 회전 지연 시간)에 소요되는 시간(seek) 헤드 움직임 - b개 블록..

2021. 1. 8. 21:16