728x90 Computer Science73 [데이터베이스] Key Key 하나의 tuple을 다른 tuple들로부터 구별하는 방법입니다. 종류에는 superkey, candidate key, primary key, foreign key가 있습니다. Superkey 고유한 값들로만 있는 값들의 집합입니다. 중복이 있다면 superkey가 될 수 없습니다. 예를 들어서 주민 번호는 superkey가 될 수 있지만 사람 이름은 될 수 없습니다. Candidate key 우선 정의는 이렇습니다. A minimal superkey for a relation. 즉 minimal superkey 는 candidate key입니다. 예시 {ID, name}은 superkey입니다. 하지만 부분집합, 즉 {ID}, {name}에서 {name}은 superkey가 아니지만 {ID}는 s.. 2021. 10. 29. [데이터베이스] 관계형 데이터베이스 관계형 데이터베이스 관계형 데이터베이스는 테이블의 모임으로 구성되어 있습니다. 테이블은 고유한 이름을 가지고 있습니다. Table = Relation Column = Attribute Row = Tuple Attribute 속성은 데이터 타입이 명확하게 정해져야 합니다. 또 더 이상 쪼갤 수 없는 원자성도 갖고 있습니다. null 값 사용이 가능합니다. Relation Schema instructor (ID, name, dept_name, salary) instructor은 릴레이션 이름, 괄호 안은 속성들입니다. 2021. 10. 28. [자료구조] Graph 정의 노드와 그 노드를 연결하는 간선을 하나로 모아 놓은 자료구조입니다. 노드는 보통 vertex로 v, 간선은 보통 edge로 e를 많이 사용합니다. 특징 방향 그래프와 무방향 그래프 모두 존재합니다. 사이클 가능, 자체 간선도 가능, 순환 그래프, 비순환 그래프 모두 존재합니다. 딱히 루트 노드의 개념은 없습니다. 물론 부모-자식 개념도 희미합니다. 순회는 DFS,BFS를 사용합니다. 그래프는 네트워크 모델입니다. 인접 리스트 혹은 인접 행렬로 구현합니다. 2021. 10. 27. [자료구조] Undirected Graph - 2차원 배열 Undirected Graph - 2차원 배열 그래프라 하면 꼭지점(vertex)와 간선(edge)가 존재합니다. 가중치가 있을 수도 있고, 또는 방향성이 존재할 수도 있습니다. 하지만 그 둘다 없는 방향성도 가중치도 없는 그래프를 2차원 배열로 만들어보고자 합니다. 만약 그래프가 이렇다면, 마치 직사각형 같다고 생각해봅시다. 여기서 꼭지점은 1, 2, 3, 4 이고 간선은 1-2, 2-4, 3-4, 1-3입니다. 결국 꼭지점의 갯수는 4개이고 간선의 갯수도 4개입니다. 이걸 코드로 표현한다면 아래와 같습니다. public static void main(String[] args){ Scanner sc = new Scanner(System.in); int vertex = 4; // 꼭지점 int edge .. 2021. 10. 27. 이전 1 ··· 12 13 14 15 16 17 18 19 다음 728x90
