CS

정규화란, 관계형 데이터베이스에서 데이터 중복을 최소화하고 데이터 이상 현상을 제거하기 위해 테이블을 나누어 관계를 재구성하는 것을 의미한다 하나의 컬럼에는 하나의 데이터만위와 같은 테이블이 있을 때 취미 컬럼에 두 가지 이상의 데이터가 들어간다 이런 경우에 데이터 조

레코드는 여러 필드로 구성된 하나의 데이터 값이다이 때 레코드의 길이가 고정 되어 있다면 구현이 간단해 진다 여러 레코드들은 하나의 파일에 저장된다 이 때 한 디스크 블록에 저장될 수 있는 레코드의 수를 blocking factor 라고 한다 이런 경우 단순히 위의 그

레코드가 파일에 저장될 때 파일 구조에 따라 다양한 방식으로 저장된다 레코드를 아무 빈 공간에 채워 넣는 방식이다 한 번 저장된 레코드는 이동 시키지 않는다빈 메모리 공간을 찾기 위해 Free-space map을 사용한다Free-space map은 block 마다 하나

데이터베이스에서 데이터를 저장하는 단위, 데이터를 전달하는 가장 최소 단위는Block 이라고 한다 DBMS는 디스크 I/O를 줄이기 위한 방법들을 사용한다 Main Memory에 한 번 읽은 Block을 유지 하면 다음 번에 또 읽을 때 DISK I/O 없이 데이터에

Index는 데이터 조회를 빠르게 하기 위한 방법이다.Index file : Search-key + Pointer 로 구성되어 있다Seach-key : 레코드를 찾기 위한 값으로 해당 데이터의 attribute 또는 set of attributes(복합키) 이다poin

B+Tree Index File 데이터를 삽입 / 삭제 할 때 약간의 변경으로 데이터의 정렬을 보장한다 (주기적인 재정렬의 필요가 없다) 그러나, 삽입, 삭제 공간 오버헤드가 추가된다는 단점이 있다 하지만, B+트리의 장점이 단점을 극복할 정도로 좋기 때문에 많이 사용