데이터베이스

디스크에 저장되어 있는 데이터를 접근 할때, 접근 시간은 어떻게 구성되는지 설명하라. 일반적으로 디스크 접근 시간은 헤드가 임의의 장소에서부터 원하는 트랙에 있는 레코드를 찾아 전송하는데 걸리는 시간을 총친한다. 여기에는 seek time, rotational dela

weak collision resisant: m1 message 가 주어졌을때 hash(m1) = hash(m2) 가 되는 m2 찾기 어려운 그런 함수strong collision resitant: 모든 m1, m2 에대해서 hash(m1) = hash(m2) 가 되는

hashtable 에서 사용되는 hash 함수를 h 라하면h(value) = key 가 되는 거고, hash 값을 키에 사용함으로써, 원래 value 를 숨기는거임.

튜플의 집합: relation instance복합 attribute 는 비정규화이므로, 정규화로 전환해야 됨.왜 attribute 는 항상 정규화에요??? 왜냐하면 비정규화를 정규화로 바꾸는게 쉽고, 정규화된 데이터가 조작이 간단하고 데이터 구성하는게 쉬움.

candidate key: attribute 중 각 table 에 있는 원소들을 유일하게 구분지을 수 있는 하나의 attribute 혹은 여러개의 attribute 쌍을 의미한다. candidate key 가 되기 위해서는, uniqueness 와 minimality

relational algebra 란 relation 을 처리하기 위한 연산의 집합으로써 2종류가 있다. 일반 집합 연산자, 순수 관계 연산자. 일반 집합 연산자(차집합, 합집합, 교집합, caretesian)순수 관계 연산자. (1) select: relation

relational calculus 에는(1) tuple relational calculus(2) domain relationalcalculus 가 있다. 관계 해석은 관계 대수와는 다르게 원하는 데이터를 어떻게 얻을 수 있는지는 설명 안하고 원하는 데이터만 설명하면