오뚝이개발자

Hash file organization record를 위치시킬 bucket을 hash function을 통해 구한다. hash function : search key value(K)를 bucket address(B)로 매칭시켜주는 함수(h : K->B) 이상적인 hash function 서로 다른 search key value가 같은 bucket에 mapping될 수 있다. 하지만 이러한 collision이 많아지면 성능 저하로 이어진다. 이상적인 해시 함수의 조건은 다음과 같다. uniform - 모든 bucket에 uniform하게 record를 분포시키는 것(uniform distribution) random - 실제 file의 search key value의 분포에 무관하게 모든 bucket에 ..

휘발성에 따른 physical storage의 분류 volatile storage : power를 off하면 contents(data)를 잃는 것 non-volatile storage : power를 off해도 contents(data)가 남아있는 것(ex. secondary storage) Storage Hierarchy Magnetic disk sector track은 여러개의 sector로 구성된다. sector는 read/write가 이루어지는 최소 데이터의 단위 Hard disk에서 Main memory로 데이터를 가져오는 시간 Access time + Data transfer rate access time = seek time(해당 데이터가 있는 track을 찾는 시간) + rotational..

Decomposition relation에서 특정 속성의 값이 반복적으로 나타나는 경우(data redundancy) 해당 relation을 더 작은 schema로 쪼개는 것 Lossy decomposition 나뉘어진 2개의 relation을 하나로 합칠 때 원래의 테이블에서 데이터 손실이 발생하는 것 주로, 나뉘어진 relation에서 functional dependency가 없기 때문에 발생 First Normal Form 모든 attribute의 domain이 atomic하다면 relational schema R은 First Normal Form에 있다고 할 수 있다. Non-atomic value는 왜 안 좋은가? atomic하지 않기 때문에 data redundancy를 만들어낸다. 어찌보면 ..