CS30 교착상태 교착상태란 두 개 이상의 트랜잭션A가 특정 자원(테이블 또는 행)의 잠금을 획득한 채 다른 트랜잭션A가 소유하고 있는 잠금을 요구하고 또 다른 트랜젝션B가 A가 가지고 있는 잠금을 요구하면 두 트랜잭션이 아무리 기다려도 바뀌지 않는 상태가 되는 경우를 교착상태라고 한다. 데이터베이스 관점 교착상태 T1이 잠금을 얻고 T2도 잠금을 얻은 경우. Transaction 1> create table B (i1 int not null primary key) engine = innodb; Transaction 2> create table A (i1 int not null primary key) engine = innodb; Transaction 1> start transaction; insert into B val.. CS/DataBase 2021. 5. 1. 트랜젝션 Transaction 트랙잭션이란 ? 트랜잭션의 작업의 안정성을 보장해주는 것. 논리적인 작업 셋을 모두 완벽하게 처리하거나 또는 처리하지 못할 경우에는 원 상태로 복구해서 작업의 일부만 적용되는 현상이 발생하지 않게 만들어주는 기능. 사용자의 입장에서는 작업의 논리적 단위로 이해를 할 수 있고 시스템의 입장에서는 데이터들을 접근 또는 변경하는 프로그램의 단위가 된다. 트랜잭션과 Lock 잠금과 트랜젝션은 서로 비슷한 개념 같지만, 잠금은 동시성을 제어하기 위한 기능이고 트랜잭션은 데이터의 정합성을 보장하기 위한 기능이다. 잠금은 여러 커넥션하는 과정에서 동시에 자원을 요청할 경우 순서대로 한 시점에는 하나의 커넥션만 변경이 가능하도록 해준다. 자원 : 레코드나 테이블 개념 트랜잭션은 꼭 여러 개의 변경.. CS/DataBase 2021. 4. 29. 정규화와 반정규화 정규화 정규화 배경 한 릴레이션에 여러 엔티티의 애트리뷰트들을 혼합하게 되면 정보가 중복 저장되며, 저장 공간을 낭비하게 된다. 또한 중복된 정보로 인해 갱신 이상이 발생하게 된다. 동일한 정보를 한 릴레이션에는 변경하고, 나머지 릴레이션에서는 변경하지 않은 경우 어느 것이 정확한지 알 수 없게 된다. 이러한 문제를 해결하기 위해 정규화 과정을 거치는 것이다. ※ 갱신이상 삽입 이상 원하지 않는 자료가 삽입되거나 또는 삽입하는 자료가 부족해 삽입이 되지 않아 발생하는 문제점. 삭제 이상 하나의 자료만 삭제하고 싶지만, 그 자료가 포함된 튜플 전체가 삭제됨으로 원하지 않는 정보 손실이 발생하는 문제점. 갱신 이상 정확하지 않거나 일부의 튜플만 갱신되어 정보가 모호해지거나 일관성이 없어져 정확한 정보 파악이.. CS/DataBase 2021. 4. 28. 데이터 베이스의 사용 이유와 성능 데이터와 정보 데이터 단순한 관찰이나 측정 등의 수단을 통해 현실 세계로부터 수집된 사실이나 값. 정보 데이터 중에서도 조직화되고 체계화 된 데이터로서 의사 결정권자에 의미를 제공하는 것. 데이터베이스 꼭 기억해야하는 데이터들의 집합. 한 조직의 여러 응용 시스템들이 공유해서 사용할 수 있도록 데이터들을 통합해 체계적으로 조직한 후 저장한 운영 데이터의 집합. 데이터베이스 관리 시스템 데이터베이스를 관리해주는 프로그램(시스템) 데이터베이스의 생성, 접근방법, 처리절차,보안,물리적 구조 등을 책임지며 대량의 데이터를 체계적으로 관리하고 검색,활용할 수 있도록 한다. ※ 컴퓨터에 데이터를 기억하기 위해서는 데이터베이스를 이용하는 것 이외에도 다른 방법이 있습니다. 대표적으로 파일 시스템. (동영상,문서,음악.. CS/DataBase 2021. 4. 28. 캐시의 지역성 캐시의 지역성 원리 캐시 메모리는 속도가 빠른 장치와 느린 장치간의 속도차에 대한 병목현상을 줄이기 위한 범용 메모리이다. 프로세서와 메인 메모리간의 처리 속도를 보완하기 위한 고속 버퍼이다. CPU가 어떤 데이터를 원하는지 어느정도 예측 가능해야 한다. 캐시의 성능은 작은 용량의 캐시 메모리에 CPU가 참조할, 쓸모있는 정보가 어느 정도 들어 있는가에 따라 성능은 좌우된다. Hit rate를 극대화 시키기 위해 데이터의 지역성의 원리를 적용한다. 지역성의 전제조건으로 프로그램은 모든 코드나 데이터를 균등하게 Access하지 않는다는 특성을 기본으로 한다. + cache miss Capacity Miss 캐시 메모리가 작아서 발생. Compulsory Miss 특정 데이터 접근 시 캐시에 존재하지 않아서.. CS/OperatingSystem 2021. 4. 25. 이전 1 2 3 4 5 6 다음
