📚 [CS면접] 웹 면접 질문 [6] [Data Base]

1.  데이터 베이스의 특징 ?

1. 실시간 접근성 (Real-Time Accessibility) - 비정형적인 질의에 대하여 실시간 처리에 의한 응답이 가능해야 함

2. 지속적인 변화 (Continuous Evolution) - 데이터베이스의 상태는 동적. 즉, 새로운 데이터의 삽입(Insert), 삭제(Delete), 갱신(Update)으로 항상 최신의 데이터를 유지해야 함

3. 동시 공용 (Concurrent Sharing) - 데이터베이스는 서로 다른 목적을 가진 여러 응용자들을 위한 것이므로 다수의 사용자가 동시에 같은 내용의 데이터를 이용할 수 있어야 함

4. 내용에 의한 참조 (Content Reference) - 데이터베이스에 있는 데이터를 참조할 때 데이터 레코드의 주소나 위치에 의해서가 아니라 사용자가 요구하는 데이터 내용으로 찾음

 

2.  DDL, DML, DCL 이란 ?

- DDL (Data Definition Language) : 데이터베이스의 구조를 정의, 수정, 삭제하는 언어 ( alter, create, drop) 

- DML (Data Manipulation Langauge) : 데이터베이스 내의 자료 검색, 삽입, 갱신, 삭제를 위한 언어 ( select, insert, update, delete)

- DCL (Data Control Language) : 데이터에 대한 무결성 유지, 병생 수행 제어, 보호와 관리를 위한 언어 ( commit, rollback, grant, revoke)

 

3.  SELECT 쿼리의 수행 순서 ?

FROM, ON, JOIN -> WHERE, GROUP BY, HAVING -> SELECT -> DISTINCT -> ORDER BY -> LIMIT

1. FROM - 각 테이블을 확인

2. ON - JOIN 조건을 확인

3. JOIN - JOIN이 실행되어 데이터가 SET으로 모아지게 된다. 서브쿼리도 함께 포함되어 임시 테이블을 만들 수 있게 도와준다.

4. WHERE - 데이터셋을 형성하게 되면 WHERE의 조건이 개별 행에 적용된다. WHERE절의 제약 조건은 FROM절로 가져온 테이블에 적용될 수 있다.

5. GROUP BY - WHERE의 조건 적용 후 나머지 행은 GROUP BY절에 지정된 열의 공통 값을 기준으로 그룹화된다. 쿼리에 집계 기능이 있는 경우에만이 기능을 사용해야 한다.

6. HAVING - GROUP BY절이 쿼리에 있을 경우 HAVING 절의 제약조건이 그룹화된 행에 적용된다.

7. SELECT - SELECT에 표현된 식이 마지막으로 적용된다.

8. DISTINCT - 표현된 행에서 중복된 행의 삭제 

9. ORDER BY - 지정된 데이터를 기준으로 오름차순, 내림차순 지정

10. LIMIT - LIMIT에서 벗어나는 행들은 제외되어 출력

 

4.  Index 란 ,  장단점은 ?

- Index란 테이블을 처음부터 끝까지 검색하는 방법인 FTS(Full Table Scan)과는 달리 인덱스를 검색하여 해당 자료의 테이블을 엑세스 하는 방법 [ DB를 책에 비유하자면 데이터는 책의 내용이고, 데이터가 저장된 레코드의 주소는 index 목록에 있는 페이지 번호일 것 ]

- 인덱스는 항상 정렬된 상태를 유지하기 때문에 원하는 값을 검색하는데 빠르지만, 새로운 값을 추가하거나 삭제, 수정하는 경우에는 쿼리문 실행 속도가 느려집니다. 

- 즉, 인덱스는 데이터의 저장 성능을 희생하고 그대신 데이터의 검색 속도를 높이는 기능

 

DBMS는 Index를 어떻게 관리하는지 (Index 자료구조) ?

- B+Tree 인덱스 자료구조 

자식 노드가 2개 이상인 B-Tree를 개선시킨 자료구조, BTree 리프노드들을 LinkedList로 연결하여 순차 검색을 용이하게 합니다. 해시 테이블보다 나쁜 O(log2N)의 시간복잡도를 갖지만 일반적으로 사용되는 자료구조

 

- 해시 테이블

칼럼의 값으로 생성된 해시를 기반으로 인덱스를 구현, 시간복잡도가 O(1)이라 검색이 매우 빠름, 부등호와 같은 연속적인 데이터를 위한 순차 검색이 불가능하기 때문에 사용에 적합하지 않음