전체 글 (14) 썸네일형 리스트형 Database 21,22장 Two-Phase Locking Techniques mutual exclusion을 제공하는 기법 locked, unlocked Locking protocol (rules) 1.Transaction 내부의 x에대해 read,write를 하려면 lock을 해주어야 한다 2.Transaction이 종료되기전에 걸어놓은 lock이 있으면 풀어주어야 한다 3. 다른 Transaction이 lock해놓은것에 또 lock을 할 수 없다 4. 다른 Transaction이 lock해놓은 object를 풀 수 없다 Lock table -lock manager subsystem이 lock된 data에 대한 정보를 기록하기 위한 table -lock하나에 하나의 record가 저장되있다 lock(binary-valued v.. Database 20장 Single-User versus Multiuser Systems 두가지 처리방식 1. Interleaved processing : A,B가 동시에 수행될때 교대로 수행한다 2. Parallel processing : C,D가 동시에 수행된다 여러 프로그램이 돌아갈때 위의 두가지 방식 존재 concurrency control에 관련된 대부분의 것들은 interleaved concurrency를 기반으로 둔다. TRANSACTIONS : 논리적으로 하나의 단위로 프로그램을 수행 -begin transaction - end transaction : 단위를 묶는 명령 -하나의 transaction 내에는 여러 DB접근 연산이 포함된다 : 삽입,삭제,수정,검색 -큰 프로그램의 경우 하나의 프로그램에 여러 tra.. Database-17장 index structure file에 제공되는 index는 보조 접근 구조이다 주어진 검색조건에 대응해 record를 검색할때 속도를 높여주기위한 목적으로 사용된다 기존에 저장되어 있는 물리적인 위치와 상관없이 대체방안을 제공하는 목적 indexing field에 대해 record를 효율적으로 검색하는 방법 제공 -single level index(정렬용도) primary, secondary, and clustering ISAM : 이 방법을 사용하는 file의 명칭 -multilevel indexes btree 나 b+tree Primary index record가 정렬된 field에 대한 index Clustering index 같은 방법으로 record가 정렬된 fiedl에 대해 index가 구성.. 이전 1 2 3 4 5 다음
