재민의 IT 공부기록

[정규화] 데이터의 일관성, 최소한의 데이터 중복, 최소한의 데이터 유연성을 위한 방법 정규화된 모델은 테이블이 분해됨. 테이블이 분해되면 직원 테이블과 부서 테이블 간에 부서코드로 조인(join)을 수행하며 하나의 합집합으로 만들 수 있음 정규화를 하면 중복 데이터가 제거됨(불필요한 데이터를 입력하지 않아도 되기 때문) [정규화의 특징] 조인으로 인하여 성능이 저하되는 문제를 반정규화로 해결 가능 반정규화는 데이터를 중복시키기 때문에 또 다른 문제점을 발생시킴 따라서 정규화와 반정규화는 trade-off 관계에 있다고 볼 수 있음(반정규화는 데이터중복 허용해서 join 줄임)' [반정규화] 데이터베이스의 성능 향상을 위하여, 데이터 중복을 허용하고 조인을 줄이는 데이터베이스 성능 향상 방법 [반정규화의..

데이터베이스 스키마 구조는 세 단계로 구성된다. (1) 외부 스키마 : view 단계 여러개의 사용자 관점으로 구성되는 , 개인적 DB 스키마 [keyword: 사용자 관점] (2) 개념 스키마 : 모든 사용자 관점을 통합한 조직 전체의 DB를 기술하는 것 [keyword: 통합관점] (3) 내부 스키마 : 데이터의 실질적 저장, 물리적 단계에서 데이터가 실제적으로 저장되는 방법 표현 [keyword : 물리적 저장 구조]

[식별자의 의미] 식별자 : 식별자(Identifiers)는 엔터티 내에서 인스턴스들을 구분할 수 있는 구분자이다. 하나의 엔터티에 구성되어 있는 여러 개의 속성 중에 엔터티를 대표할 수 있는 속성을 의미함. 하나의 엔터티는 반드시 하나의 식별자를 가지고 있어야 한다. [식별자의 특징] : 주식별자의 경우 다음의 네 가지 특징을 만족시켜야 함. - 유일성: 주식별자에 의해 엔터티내에 모든 인스턴스들을 유일하게 구분함. - 최소성: 주식별자를 구성하는 속성의 수는 유일성을 만족하는 최소의 수가 되어야 함 - 불변성: 주식별자가 한 번 특정 엔터티에 지정되면 그 식별자의 값은 변하지 않아야 함 - 존재성: 주식별자가 지정되면 반드시 데이터 값이 존재(Null이면 안됨) [여러 기준에 따른 식별자의 분류 체계..

sql에서 관계는, "엔터티와 인스턴스 사이의 논리적인 연관성으로서 존재의 형태로서나 행위로서 서로에게 연관성이 부여된 상태"를 의미한다. 관계의 분류로는 존재에 의한 관계(group과 개인과 같은), 행위에 의한 관계(행위주체와 피행위주체) 가 있다. 관계를 체크할 때에는 다음과 같은 사항을 확인한다. - 두 개의 엔터티 사이에 관심있는 연관규칙이 존재하는가? - 두 개의 엔터티 사이에 정보의 조합이 발생되는가? - 업무기술서, 장표에 관계연결에 대한 규칙이 서술되어 있는가? - 업무기술서, 장표에 관계연결을 가능하게 하는 동사가 있는가?

데이터 모델링 관점에서의 속성(Attribute)의 의미는, "업무에서 필요로 하는 인스턴스로 관리하고자 하는 의미상 더이상 분리되지 않는 최소의 데이터 단위" 라고 볼 수 있다. 속성은 더이상 분리되지 않는 작은 단위이자, 엔터티를 설명하는 수단으로 쓰이며 인스턴스의 구성 요소가 된다. 하나의 엔터티는, 두 개 이상의 인스턴스들의 집합이다. 또한 두 개 이상의 속성이 모인 것을 의미하기도 한다. attribute의 분류는 분류기준에 따라 두 가지로 나뉘어진다. (1) 속성의 특성에 따른 분류이고, (2) 엔터티 구성 방식에 따른 분류이다. (1) 속성의 특성에 따른 분류 1) 기본속성 : 업무로부터 추출한 모든 속성이 해당됨 2) 설계속성 : 업무상 필요한 데이터 이외에 데이터 모델링을 위해, 업무를 ..

-엔터티 : 실체, 객체. 업무에 필요하고 유용한 정보를 저장하고 관리하기 위한 집합적인 것 -인스턴스: 엔터티에 들어가는 하나의 값으로 이해하면 편함. 즉 엔터티에는 인스턴스가 포함되어 있다. [엔터티의 특징] - 업무에서 필요로 하는 정보인지 확인: 시스템 구축 대상인 해당업무에서 그 엔터티를 필요로 하는지를 판단 - 식별이 가능해야 함: 식별자에 의해 식별이 가능해야 함 - 인스턴스의 집합 : 영속적으로 존재하는 인스턴트의 집합이 되어야 함 - 업무 프로세스에 의해 이용 : 업무 프로세스(Business Process)가 반드시 그 엔터티를 이용해야 함 - 속성을 포함: 반드시 attribute가 포함되어야 함 - 관계의 존재: 다른 엔터티와 최소 하나 이상의 관계가 존재해야 함 [엔터티의 분류] ..

- 가상메모리는 물리적 메모리에 backing store가 결합된 것으로 프로세스가 메모리에 적재되지 않도 프로세스 실행이 가능하고 물리적 메모리보다 크기가 크다. 또한 페이지 단위의 swap을 하며 입출력 크기의 감소가 있다는 장점을 가진다. -page fault는 page table을 참조하여 주소 변환을 할 때 valid 비트가 0으로 설정되어 있는 invalid 상태일 경우 발생한다. 1. page fault 발생시, 가상메모리를 지원하는 운영체제는 메모리에는 없지만, 디스크에 있으면 해당 페이지를 메모리로 적재한 후 실행시킨다. 만약 유효하 지 않은 참조일 경우 프로세스를 중단시킨다. 2. page fault가 발생할 때 가상메모리를 지원하지 않는 운영체제는 프로세스를 swap out 하고, 디..

- 쓰레싱은 빈번한 페이지 교체로 인해 프로세스가 swap in/out 하느라 바쁜 상황을 말한다. 충분한 page를 할당하지 않아 page fault 비율이 높아지게 되고 swap in/out에 시간을 쓰기 때문에 cpu 이용률이 하락한다. cpu 이용률을 높이기 위해 다중 프로그래밍의 정도를 높이게 되어 page fault 비율이 더 높아지게 되고 cpu 이용률이 더 하락하게 되어 쓰레싱이 발생한다. 쓰레싱이 발생하지 않기 위한 방식으로는 working set model과 PFF방식이 있다. Working set model 방식은 전체 frame 요구량이 할당한 프레임보다 클 때 발생하는 쓰레싱 상황에서 한 프로 세스를 중지하고 이 프로세스의 page를 다른 프로세스에게 할당하는 방식이다. PFF 방..