본문 바로가기

sennie

⋆ ❤︎ 。Github ⋆ ☾˚ ⋆

Calendar

Visits

Today

Yesterday

🇩🇦🇹🇦🇧🇦🇸🇪

SQL 데이터베이스(DB) 트랜잭션, 2단계 잠금 규약(2PL)

🇩🇦🇹🇦🇧🇦🇸🇪 2021. 7. 12. SQL 데이터베이스(DB) 트랜잭션, 2단계 잠금 규약(2PL) 2단계 잠금 규약 (2PL) : 잠금을 두 단계로 나누어 수행 확장단계 (growing phase) - 트랜잭션이 lock 연산은 수행할 수 있으나 unlock 연산은 수행할 수 없는 단계 축소단계 (shrinking phase) - 트랜잭션이 unlock 연산은 수행할 수 있으나 lock 연산은 수행할 수 없는 단계 ✔ 트랜잭션은 확장단계로 시작하여 축소단계로 끝남 ✔ 즉 모든 lock 연산들이 unlock 연산보다 먼저 실행되어야 함을 의미 2PL과 직렬 가능한 스케줄 - 2PL을 준수하면 항상 직렬 가능한 스케줄이 된다 - 모든 직렬 가능한 스케줄들이 2PL을 준수하는 것은 아니다 2PL의 한계 교착상태 방지 불가능 연쇄복귀 문제가 발생 - 해결 방안 : 엄격한 2PL 적용 - 모든 X-lock에 ..

SQL 데이터베이스(DB) 트랜잭션 직렬 스케줄, 잠금 (S-lock, X-lock)

🇩🇦🇹🇦🇧🇦🇸🇪 2021. 7. 12. SQL 데이터베이스(DB) 트랜잭션 직렬 스케줄, 잠금 (S-lock, X-lock) 직렬 가능한 스케줄 - 직렬 스케줄과 실행 결과가 동일한 스케줄 ❕ 직렬 가능한 스케줄인지 판단하는 방법 - 스케줄에 나타난 연산들의 순서를 전체적인 실행 결과에 영향을 미치지 않도록 교환 - 이 때 주어진 스케줄이 직렬 스케줄로 변환되면 직렬 가능한 스케줄 동시성 제어 기법 ✔ 병행 수행으로 인한 문제점들이 발생하지 않고 직렬 가능한 스케줄이 되도록 트랜잭션을 실행하는 방법 잠금(locking) - 트랜잭션의 실행 순서를 강제로 제어 타임스탬프 - 최대한 병행 수행을 보장 - 직렬 가능한 스케줄에 위배될 가능성이 있으면 실행 취소 잠금(Locking) ▪ 하나의 트랜잭션이 수행하는 동안 특정 데이터 항목에 대해 다른 트랜잭션이 동시에 접근하지 못하도록 독점하는 기법 ▪ 잠금이 걸린 데이터는 잠금을 실행..

SQL 데이터베이스(DB) 트랜잭션, 동시성 제어

🇩🇦🇹🇦🇧🇦🇸🇪 2021. 6. 28. SQL 데이터베이스(DB) 트랜잭션, 동시성 제어 트랜잭션의 상태 전이 상태 종료 설명 동작 트랜잭션이 시작되고 연산들이 정상적으로 실행 중인 상태 부분완료 트랜잭션에 정의된 모든 연산의 실행이 끝난 상태 완료 트랜잭션이 성공적으로 종료된 상태 실패 트랜잭션이 완료되지 못하고 더 이상 실행되지 못하는 상태 중단 트랜잭션이 실패 한 후 실행되기 이전으로 복귀된 상태 동시성 제어 - 다중 사용자 DBMS에서 필요 - 하나의 트랜잭션이 완료되지 않은 상태에서 다른 트랜잭션 실행 가능 ✔ 동시에 실행되는 트랜잭션들 간에 간섭이 발생하여 일관성이 깨지지 않도록 트랜잭션의 실행 순서를 제어하는 기법 트랜잭션에서의 연산 read(x) - 이름이 x인 데이터베이스 항목을 트랜잭션의 지역변수 x로 읽어 들인다- x는 테이블, 레코드, 필드 등 데이터베이스를 구성하는 임..

SQL 데이터베이스(DB) 트랜잭션(Transaction)

🇩🇦🇹🇦🇧🇦🇸🇪 2021. 5. 29. SQL 데이터베이스(DB) 트랜잭션(Transaction) 트랜잭션 (Transaction) → 일반 응용 프로그램의 구성 - 명령어들의 집합 - 함수나 클래스 단위로 구성 → 데이터베이스 응용 프로그램의 구성 - 업무 처리에 관련된 세부 프로그램들의 집합 - 세부 프로그램은 데이터베이스에 대한 연산들로 구성 → 트랜잭션 - 하나의 논리적인 작업 단위를 구성하는 연산들의 집합 - 데이터베이스 응용 프로그램은 트랜잭션의 집합 트랜잭션의 예 : 예금 인출 ✔ 다중 사용자 환경에서는 트랜잭션이 동시에 실행되는 다른 트랜잭션에 의해 영향을 받는다 - 예금 인출이 동시에 진행될 경우 오류 발생 트랜잭션의 필요성 - 대부분의 DBMS들은 이러한 상황을 방지하기 위한 트랜잭션 처리 기능을 갖춤 트랜잭션이 지켜야 할 조건 ✔ 원자성 - 트랜잭션에서 정의된 연산들은 모두 성공적..

SQL 데이터베이스(DB) 해시 인덱스, 버켓, 해시 함수

🇩🇦🇹🇦🇧🇦🇸🇪 2021. 5. 22. SQL 데이터베이스(DB) 해시 인덱스, 버켓, 해시 함수 해시 인덱스(hash index) - 해시 함수를 기반으로 인덱스 엔트리를 저장한 인덱스 버켓 º 인덱스 엔트리가 저장되는 공간 º 해시함수 값을 버켓 번호로 사용 ✔ 해시함수 값으로 인덱스 엔트리를 저장할 버켓을 결정 인덱스 구성 방법 - 인덱스 구성에 사용될 검색 키 필드 결정 - 레코드의 필드 값에 해시 함수를 적용하여 버켓 번호 생성 - 인덱스 엔트리 (필드 값과 레코드 주소 쌍)를 생성하여 해당 버켓에 저장 인덱스 사용 방법 - 검색할 필드 값을 해시 함수에 적용하여 버켓 번호 생성 - 해당 버켓 안에 들어 있는 인덱스 엔트리들 중 원하는 필드 값을 포함한 엔트리 검색 - 엔트리에 포함된 레코드 주소 이용 해시 함수 ✔ 대량의 데이터 키 집합을 적은 범위의 데이터 집합으로 대응시키는 함수 해시 ..

SQL 데이터베이스(DB) B+ tree 인덱스, 복합 인덱스

🇩🇦🇹🇦🇧🇦🇸🇪 2021. 5. 22. SQL 데이터베이스(DB) B+ tree 인덱스, 복합 인덱스 B+ tree 인덱스 - 관계형 데이터베이스에서 가장 널리 사용되는 인덱스 구조 차수가 𝑛 인 B + tree - 차수 : 한 노드(node)에서 하위 자식 노드(child node)를 가리키는 주소의 개수 - 중간 노드 구조 ▪ 𝑃1 ~ 𝑃𝑛 : 자식 노드를 가리키는 포인터 ▪ 𝐾𝑒𝑦1 ~ 𝐾𝑒𝑦𝑛−1 : 검색 키 (𝐾𝑒𝑦1 < 𝐾𝑒𝑦2 < ... < 𝐾𝑒𝑦𝑛−1) ▪ 𝑃𝑖+1 이 가리키는 하위 노드의 모든 검색 키는 𝐾𝑒𝑦𝑖 보다 크고 𝐾𝑒𝑦𝑖+1 보다 작거나 같음 B+ tree 특징 º 단말 노드에 레코드들의 주소 저장 º 루트 노드에서 단말 노드까지의 모든 경로의 길이는 같음 º 루트 노드는 최소 2개, 최대 n 개의 자식 노드를 가짐 º 루트 노드와 단말 노드를 제외한 중간 노드들은 최소 [n ..

SQL 데이터베이스(DB) 물리적 저장 구조와 인덱스

🇩🇦🇹🇦🇧🇦🇸🇪 2021. 5. 16. SQL 데이터베이스(DB) 물리적 저장 구조와 인덱스 물리적 데이터베이스 - 관계형 데이터베이스의 테이블과 레코드들은 디스크에 저장된다 - 운영체제가 관리하는 파일 시스템을 이용 테이블의 물리적 저장 구조 파일 : 하나 이상의 테이블들을 저장 블록 : 하나 이상의 레코드들을 저장, 각 블록은 하나의 테이블에 속함 블록 내 레코드 저장 방식 - 테이블의 정의에 따라 고정길이 또는 가변길이의 레코드들을 저장 예) 고정길이 create table course ( course_id char(4), title char(20), credit int ) 예) 가변길이 create table course ( course_id char(4), title varchar2(20), credit int ) 클러스터링 ✔ 자주 검색되는 필드를 기준으로 관련된 레코드들을 같은 블록..

이전 1 2 3 다음

티스토리툴바