1강. DBMS 기초

[ 목차 ]

1. DBMS(DataBase Management System)의 기초

2. 정렬(=소팅)

3. 인덱스

4. 이진검색

5. B-TREE

6. DBMS의 종류

7. 관계형 데이터베이스 = R DBMS

8. 기본용어

 

1. DBMS(DataBase Management System)

1) 데이터베이스(DB)를 관리하는 시스템

2) 데이터를 저장하고 유지보수(추가, 검색 수정, 삭제 CRUD)하고 이를 검색하는 시스템

3) 대량의 데이터를 처리하는 시스템

4) 다양한 자료구조와 검색구조(소팅, 인덱싱 등)를 사용해 빠른 검색 가능

5) 대부분 검색(Retrieve)의 빈도가 더 많음. 즉, 검색에 최적화

DB : 테이블들이 모여 이루는 데이터 단위

CRUD : Create, Retrieve, Update, Delete

2. 정렬(=소팅)

1) 빠른 검색을 위해서 데이터는 반드시 정렬되어 있어야 함

2) 정렬 되어 있지 않다면 평균적으로 전체 데이터의 절반이 필요

3) 정렬되어 있을 경우 데이터를 빠른 시간에 검색 가능

4) 퀵정렬/힙정렬 계열이 주로 사용(NlogN, N제곱, N=데이터의 수)

5) 데이터 CUD(추가, 수정, 삭제)할 때 마다 정렬과 인덱스 업데이트가 발생

 

3. 인덱스

1) 비교하기위해 미리 만들어 놓은 값을 지칭

2) 이진검색(Binary Search)

  1] 최대 log2(N)번 내에 검색 가능

3) B-Tree 계열

  1] 최대 log3(N)번 내에 검색 가능

  2] 사용 DBMS에서 가장 일반적으로 사용

4) 데이터 CUD(추가, 수정, 삭제)할 때 마다 정렬과 인덱스 업데이트가 발생

 

4. 이진검색

1) 데이터를 정렬 후 단어 'test'를 검색

2) 한가운데 값을 확인 - sample - 뒤쪽 절반을 검색

3) 뒤쪽 한 가운데 값을 확인 - zeal - 앞쪽 절반을 검색

4) 계속 반복해 단어 'test가 나올 때까지 검색

5) 데이터가 CUD할 때 마다 한가운데/ 왼쪽 가운데/오른쪽 가운데 값 등을 미리 계산하는데, 이를 인덱스라 지칭

 

5. B-TREE

1) 이진검색과 유사하지만 한번에 값 비교를 2번 수행

2) 작은 값보다 작은 경우, 큰 값과 작은 값 사이인 경우, 큰 값보다 큰 경우 총 2번의 비교를 한번에 수행

 

6. DBMS의 종류

1) 계층형 데이터베이스

2) 네트워크형 데이터베이스

3) 관계형 데이터베이스 - 해당 강좌에서 다루는 내용

4) 객체지향 데이터베이스

5) 객체관계형 데이터베이스

6) NoSQL(Not Only SQL)

 

7. 관계형 데이터베이스 = R DBMS

1) 테이블 기반의 DBMS로, 데이터를 테이블 단위로 관리

2) 모델링은 E-R(Entity Relationsship) 모델을 사용, 테이블을 엔터티와 릴레이션십 테이불로 구분하는 방식

3) 테이블끼리의 중복정보는 최소화시켜야 함

  1] 동일한 데이터가 여러 곳에 중복된다면 데이터의 수정시 문제 발생 확률이 높음

  2] 정규화를 통해 위 문제를 해결

테이블
1) 칼럼 형태의 데이터 저장 방식으로 한 테이블에 여러 개의 칼럼으로 구성
2) 테이블과 테이블 간의 연관관계를 이용해 필요한 정보를 구하는 방식

정규화
1) 여러 테이블을 합쳐 큰 테이블을 생성(join)해서 필요한 정보를 찾는 방법

8. 기본용어

1) 스키마

  1] DB, 테이블 정의 내역

2) SQL 쿼리

  1] 관계형 DBMS를 사용하는 전용 질의언어

  2] 대소문자를 가리지 않음

3) 기본키

  1] 테이블에서 하나의 레코드를 지정할 수 있는 하나 이상의 칼럼집합

4) 외래키

  1] 어떤 테이블의 기본 키가 다른 테이블의 칼럼에 들어가 있는 경우

5) 테이블

  1] 정보들의 묶음 단위

6) 칼럼

  1] 테이블을 구성하는 정보들

7) 레코드

  1] 테이블에 들어 있는 여러가지 인스턴스 하나하나를 지정

  2] 기본키로 구별 가능

8) 도메인값

  1] 각 카럼에서 나올 수 있는 후보값