아카이브

1. 차이, 크기- Clustered Index는 물리적으로 행을 재배열- ex) create table test_index{log_data char(8) not null, id char(1) not null, ..... primary key(log_data,id)} INSERT 20130611 a data 20130612 a data 20130612 c data 20130612 b data 20130608 c data SELECT *20130608 c data 20130611 a data 20130612 a data 20130612 b data 20130612 c data ☞ PK를 기준으로 물리적으로 행을 재배열 - Non-Clustered Index는 물리적으로 재배열 X → 별도의 공간에 Inde..

- 일련의 쿼리를 마치 하나의 함수처럼 실행하기 위한 쿼리의 집합- 영구 저장 모듈 (Persistent Storage Module) 이라고도 불린다- DB에 대한 작업을 정리한 절차(procedure)를 RDBMS에 저장한 쿼리의 집합- DB 서버측에 만들어 두는 함수※ 왜? 관리가 쉽고 유지보수가 용이하다☞ 클라이언트 측이라면 시스템 기능 변경 후 업그레이드, 패치가 필요☞ 서버 측이라면 해당 SP를 수정하면 모두 반영 - 장점1) 반복적인 작업을 피할 수 있다2) 성능 측면- SP는 최적화되고 캐싱된다※ 일반 쿼리 작동 순서구문 분석 ☞ 최적화 ☞ 컴파일 ☞ 캐시에 저장 ☞ 실행※ SP의 경우 2회 이상 실행부터는 이전 단계 없이 캐시에 저장된 것을 바로 실행 SP는 최초 실행 시 최적화된 상태로 ..

- 데이터의 정확성과 일관성을 유지하고 보증하는 것- RDBMS의 중요한 기능 - 종류1) 개체 무결성 (Entity integrity)- 모든 테이블이 PK를 가져야 하며, PK로 선택된 열은 고유하여야 하며, NULL은 허용치 않음- 릴레이션의 모든 튜플들에 대해 유일성을 보장할 수 있다- ex) 사원 테이블의 사원번호는 NULL값을 가질 수 없다2) 참조 무결성 (Referential integrity)- 두 개의 릴레이션이 PK, FK를 통해 참조 관계를 형성할 경우, FK는 참조하는 테이블의 PK와 같거나, NULL이어야 한다 (참조할 수 없는 FK 값을 가질 수 없다)- ex) 사원 테이블의 부서 속성이 FK로 부서 테이블의 부서번호 PK를 참조한다면, 사..

- DataBase Management System- 사용자와 DB 사이에서 사용자의 요구에 따라 동작하기 위해 DB를 관리하는 S/W- 기존 File System이 갖는 데이터의 종속성, 중복성 문제를 해결하는 시스템- 모든 응용 프로그램들이 DB를 공용할 수 있게 함1. 정의- DB에 저장될 Type과 구조에 대한 정의, 이용 방식, 제약 조건 등을 명시2. 조작- 데이터 검색, 갱신, 삽입, 삭제 등을 체계적으로 처리하기 위해 사용자와 DB 사이의 Interface 수단을 제공3. 제어- DB를 접근하는 삽입, 갱신, 삭제 시 데이터의 무결성이 유지되도록 함- 정당한 사용자의 허가된 데이터에 접근할 수 있도록 보안을 유지하고 권한을 검사1. 장점- 논리..

- 특정 TABLE / DB / SERVER에 변경이 있을때 자동으로 수행되는 저장 프로시져- 유형 : DML TRIGGER, DB DDL TRIGGER, SERVER DDL TRIGGER 1. DML TRIGGER- DML 이벤트 발생했을 때 동작- TABLE이나 VIEW에 수행된 INSERT, UPDATE, DELETE 포함- TRIGGER가 동작할때 자동으로 만들어지는 INSERTED, DELETED TABLE (논리적인, 가상의) - 특정 이벤트 별 TABLE 동작 방식 - CREATECREATE TRIGGER [TRIGGER NAME]ON [TABLE NAME]BEFORE | AFTER INSERT | UPDATE | DELETEAS작업내용 (QUERY 작성) - ALTERA..

- 두 엔터티 사이의 논리적인 관계, 연관성- 엔터티? 현실 세계에서 다른 모든 것들과 구분되는 유형, 무형의 것 ( = 레코드 ) - 두 엔터티간의 관계에서 참여자의 수를 표현- 카디널리티? 한 개체에 대해 다른 엔터티에서 몇 개의 개체가 참여하는지 나타낸다 ex) 한 학생이 1이상 6이하 과목을 신청할 수 있다면 ? 카디널리티는 (1, 6)■ 1 : 1 관계1의 구매신청은 1의 구매주문으로 이어진다■ 1 : N 관계1의 부서에 N명의 사원을 포함한다1명의 사원은 1의 부서에 소속된다 ■ N : M 관계1의 주문에는 M개의 제품을 포함한다1개의 제품은 N개의 주문을 통해 주문된다

- 기억 장치의 빈 공간 또는 자료가 여러 개의 조각으로 나뉘는 현상- RAM에서 공간이 작은 조각으로 나뉘어져 사용가능한 메모리가 충분히 존재하지만 할당이 불가능한 상태- 메모리를 할당할 때 프로세스가 필요한 양보다 더 큰 메모리가 할당되어서 프로세스에서 사용하는 메모리 공간이 낭비 되는 현상- 예) OS가 프로세스에 4kb를 할당. 하지만 사실상 1kb만 사용하고 있을 경우 내부 단편화가 3kb만큼 발생- 메모리가 할당 및 해제 작업의 반복으로 작은 메모리가 중간중간에 존재- 중간중간에 생긴 사용하지 않는 메모리가 존재해서 총 메모리 공간은 충분하지만 실제로 할당할 수 없는 상황- 여유 공간이 여러 조각으로 나뉘는 현상- ..

기억장 채 배치 전략 새로 적재되어야 할 프로그램과 데이터를 주기억장치 영역 중 어느 곳에 배치할지를 결정하는 전략(또는 알고리즘)이다. 종류 최초 적합(first-fit) 주기억 장치의 사용 가능한 공간을 검색하여 첫 번째로 찾아낸 곳을 할당하는 방식 지난번 검색이 끝난 곳에서 시작한다 충분한 공간을 찾으면 끝낸다 가장 간단하며, 대부분의 경우 최적이며 빠르다 최적 적합(best-fit) 사용 가능한 공간들 중에서 가장 작은 것을 선택하는 방식 가용 공간들에 대한 목록이 그 공간들의 크기 순서대로 정렬되어 있지 않다면, 최적인 곳을 찾기 위해 전체를 검색해야 한다. 외부 단편화를 초래하며, 메모리 집약 횟수도 증가시킨다. 최악 적합(worst-fit) 사용 가능한 공간들 중에서 가장 큰 것을 선택하는 ..

- 교착 상태- 한정된 자원을 여러 곳에서 사용 -> 둘 이상의 프로그램이 함께 멈추어 버리는 현상- 어떤 프로세스가 자원을 요청했을때 그 자원을 사용할 수 없고, 프로세스가 대기 상태로 진입- 대기 상태로 들어간 프로세스가 실행을 할 수 없을 경우1. 상호 배제 (Mutual exclusion)- 자원 자체를 동시에 쓸 수 없는 경우2. 점유 상태로 대기 (Hold and wait)- 프로세스가 할당된 자원을 가진 상태에서 다른 자원을 기다리는 상태.- 예를 들면 Skype가 마이크와 카메라를 써야 하는데 마이크는 땡겨오는데 성공했지만 카메라 앱이 카메라를 잡고 있어서 그걸 기다리고 있고, 이 때문에 애꿎은 녹음기도 마이크를 못 쓰게 되는 상황3. 선점 불가 (No preemption)- 다른 프로세스..

메모리 계층 구조 - 데이터를 임시로 저장하는 장소.- 데이터의 지역성이나 접근 비율이 많은 경우 캐시에 데이터를 임시 저장하여 데이터를 빠르게 제공하는 것이 목적.- RAM보다 빠른 L1, L2 캐시가 있고 CPU의 REGISTER와 중간에서 캐시 역할을 함.- 공간 지역성 : 데이터 참조 시 근처에 있는 가까운 데이터가 참조된다.- 시간 지역성 : 읽은 데이터가 빠른 시일 내에 또 참조된다. - 데이터를 요청- if(cache에 존재) cache에서 데이터를 가져옴- else 실제 저장공간에서 데이터를 가져옴- cache에 데이터를 임시 저장 - cache hit : 참조하려는 데이터가 캐시에 존재할 때 - cache miss : 참조하려는 데이터가 ..