티끌모아 태산

이번 시간에는 B tree의 개념과 특징 그리고 데이터 삽입이 어떻게 동작하는지를 배워보겠습니다. -> DB 인덱스와 관련있는 자료구조! B tree 개념과 특징 B tree를 공부하기 전에 이진 탐색 트리(BST)에 대해서 알아보겠습니다. BST의 특징은 다음과 같습니다. 모든 노드(Node)의 왼쪽 sub-tree는 해당 노드의 값보다 작은 값들만 가지고 모든 노드의 오른쪽 sub-tree는 해당 노드의 값보다 큰 값들만 가집니다. 자녀 노드는 최대 두 개까지 가능하다. 그런데 자녀 노드를 세 개까지 갖고 싶으면?! 즉, 다음과 같이 자녀가 3명인 형태를 갖고싶으면 어떻게 해야할까요? BST의 대소 비교 아이디어를 적용해보면 부모 노드는 하나의 값만 갖는게 아니라 K1과 K2값을 갖도록 해야합니다. ..

이번 시간에는 DB schema 설계를 잘못하면 어떤 문제가 발생할 수 있는지 배워 보겠습니다. 그리고 DB 설계의 중요성에 대해서 알아보겠습니다. 먼저 이상 현상(anomaly)이 무엇인지 보면, 불필요한 데이터 중복으로 인해 테이블에 대한 데이터 삽입, 수정, 삭제 연산을 수행할 때 발생할 수 있는 부작용을 의미합니다. 그래서 이상 현상을 제거해 나가면서 데이터베이스를 올바르게 구축 혹은 설계해 나가는 과정을 정규화 과정이라고 합니다. 1. 중복 데이터 문제 Insertion anomalies 위 학생수강 테이블에서 튜플마다 강좌 이름과 강의실이 중복된 데이터가 있는 것을 확인할 수 있습니다. 이는 학생 정보와 강의 정보가 한 테이블에 있기 때문입니다. 이를 해결하기 위해서 테이블을 분리 시켜줘야합니..

저번 시간에 이어서 DB 정규화를 공부해 보도록 하겠습니다. 3NF, BCNF. 저번 시간 마지막에 배운 내용이 2NF로 모든 non-prime attribute는 모든 key에 fully functionally dependent 해야 한다. 위 사진을 살펴보면 empl_name에 중복된 데이터가 발생합니다. 이러한 중복데이터가 발생하는 이유를 살펴보겠습니다. 먼저 {empl_id} -> {empl_name} 으로 FD 입니다. 그리고 account_id -> empl_id 로 즉, account_id가 같으면 empl_id가 같다는 뜻입니다. 이는 결국 account_id -> empl_name 으로 정의할 수 있습니다. 또 다른 키를 살펴봐도 같은 논리로 정의할 수 있습니다. 이러한 관계를 trans..

이번 시간에는 DB를 설계하는 방법의 기본이 되는 functional dependency(함수 종속)에 대해서 공부해 보도록 하겠습니다. 이상현상이 발생하지 않도록, 테이블을 관련있는 속성들로만 구성하기 위해 테이블을 분해하는 과정을 정규화라고 하였습니다. 그리고 함수적 종속성을 판단하여 정규화를 수행합니다. Functional dependency(함수 종속) 한 테이블에 있는 두 개의 attribute(s)집합(set) 사이의 제약(a constraint)를 의미합니다. 예를들어, EMPLOYEE 테이블에 6개의 attributes가 있는데 다음과 같이 두개의 집합으로 나눠보겠습니다. 그러면 이 두개의 집합 사이에 어떤 관계가 있을까요? 이 두 집합 사이에는 서로 다른 두 튜플의 X 값이 같다면 Y 값..