[MY-SQL] DBMS

1. DBMS의 기초

data base management System

- 데이터베이스를 관리하는 시스템 -DB: 테이블이 모여 이루는 데이터 단위

- 데이터를 저장하고 유지보수하고 이를 검색하는 시스템 

   CRUD(Create , Read , Updata , Delete)

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

-  다양한 자료구조와 검색구조를 사용해 "빠른"검색이 가능 

- 대부분의 시스템은 R(검색) >>> CUD(업데이트)의 빈도수가 많음

- 검색에 최적화 (쓰기에 최적화된 시스템은 NOSQL계열)

 

 

1 - 2 정렬

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

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

-  정렬되면 데이터를 빠른 시간 안에 찾을 수 있음 

- 퀵정렬/힙정렬 계열이 주로 사용됨

 

 

1 - 3 인덱스

*** 인덱스 종류

- 이진검색

 

- B-Tree계열

:상용 DBMS에서 가장 일반적으로 많이 사용이됨

 

B-Tree 계열이 이진 검색 계열보다 빠르다

 

2. DBMS의 종류

1. 계층형 데이터베이스

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

3. 관계형 데이터베이스 

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

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

6.NOSQL(Not Only SQL)