DBMS

정렬 (sorting)

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

- 정렬되어 있을 경우 : O(NlogN) ~ O(N^2)

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

 

인덱스 : 미리 검색을 위해 만들어 놓음 (CUD 마다 수정)

- 이진검색(Binary Search) : log2(N) 내에 검색 가능 

- B-tree : 한번에 비교 2번,  log3(N) 내에 검색 가능 

 

DBMS 종류 

- RDBMS 

- ORDBMS

- NoSQL

 

RDBMS 

- 테이블 기반 (테이블-컬럼 형태 저장, 테이블 테이블 간 연관관계 이용)

- Entity-Relationship 모델 이용

- 테이블을 entity(기본), relationship(유도) 테이블로 구분 

- 중복정보 최소화 : 정규화 

- JOIN 해서 필요한 정보를 찾음 

 

용어 

- Schema : DB, 테이블 정의 내역

- SQL Query : 질의 언어, 대소문자 가리지 않음 (interpreter)

- Primaty Key(PK) : 레코드를 지정할 수 있는 컬럼 셋

- Foreign Key(FK) : 어떤 테이블의 기본키가 다른 테이블의 컬럼에 있을 경우