(제 24회) 데이터베이스 / (73)~(75) 해설

73. 멀티미디어 데이터에 대한 다양한 유형의 검색 질의를 처리하기 위한 기법 중 “수학 함수로 저장된 데이터와 질의 조건으로 주어진 데이터 간의 유사도를 수학 함수로 계산하여 유사도가 높은 데이터를 검색한다.”는 어떤 기법을 설명 한 것인가?

① 랭킹 기법(ranking technique)

② 인덱스 기법(index technique)

③ 매칭 기법(matching technique)

④ 필터링 기법(filtering technique)

 

▣ 멀티미디어 데이터의 질의 처리

1) 매칭 기법 : 저장된 데이터와 잘의 조건으로 주어진 데이터 간의 유사도를 수학 함수로 계산하여, 유사도가 높은 데이터를 검색한다.

2) 랭킹 기법 : 검색 결과를 질의 조건과의 관련 정도에 따라 정렬하여, 관련성이 높은 결과부터 제공한다.

3) 필터링 기법 : 질의 조건과 관련성이 적은 데이터를 단계적으로 제거하여 검색 범위를 줄여가면서 검색한다.

4) 인덱스 기법 : 인덱스 구조를 이용해 질의 조건에 적합한 데이터를 검색한다.

 

정답 : ③

 

 

74. 다음 (가)부터 (라)는 관계형 데이터베이스와 NoSQL의 몇 가지 측면을 기술해 놓은 것이다. 이들 중 관계형 데이터베이스보다 비교적 NoSQL에 가까운 측면을 기술한 것을 모두 선택한 것으로 가장 적절한 것은?

(가) 스키마: 스키마가 없거나 변경이 자유롭다. (나) 확장성: 클러스터 환경에 적합하다. (다) 검색기능: 단순한 데이터 검색 기능을 제공한다. (라) 트랜잭션: 일관성 유지를 보장하기 어렵다.

① 가, 라 ② 가, 나, 라

③ 나, 다, 라 ④ 가, 나, 다, 라

 

▣ NOSQL 특성

1. 기존의 관계형 데이터베이스 보다 더 융통성 있는 데이터 모델을 사용하고, 데이터의 저장 및 검색을 위한 특화된 매커니즘을 제공
2. 이를 통해 NoSQL 데이터베이스는 단순 검색 및 추가 작업에 있어서 매우 최적화된 키 값 저장 기법을 사용하여, 응답속도나, 처리 효율 등에 있어서 매우 뛰어난 성능을 제공

 

● 기존 관계형 데이터베이스와 차이점

1) 관계형 모델을 사용하지 않으며 테이블간 조인 기능 없음

2) 대부분 여러 대의 데이터베이스 서버를 묶어서(클러스터링)하나의 데이터베이스를 구성

3) 관계형 데이터베이스에서는 지원하는 Data처리 완결성(Transaction ACID 지원) 미보장

4) 데이터의 스키마와 속성들을 다양하게 수용 및 동적 정의(Schema-less)

5) 데이터베이스의 중단 없는 서비스와 자동 복구 기능 지원

6) 다수가 Open Source 로 제공

7) 확장성, 가용성, 높은 성능

 

정답 : ④

 

 

75. 다음은 k-Means 군집화(k-Means clustering) 알고리즘에 대한 설명이다. 옳은 것을 모두 나열 한 것은?

(가) 초기 중심점 선택에 따라 군집 결과가 달라 질 수 있다. (나) 군집 모양이 구형(원형)이 아닐 경우에 다른 방법보다 잘 동작한다. (다) 이상치(outlier)를 포함하고 있는 경우 잘 동작하지 않는다.

① 가, 나 ② 가, 다

③ 나, 다 ④ 가, 나, 다

 

▣ K-Means 군집화(K-Means clustering) 알고리즘

- 특정한 임의의 지점을 선택해 군집 중심점을 설정하고, 해당 중심에 가장 가까운 포인트 들을 선택하는 군집화 기법

- K-평균 군집화는 항상 수렴하지만 최종 군집화 결과가 전역 최적점이라는 보장은 없다. 군집화 결과는 초기 중심위치에 따라 달라질 수 있음

- 속성의 개수가 많을 시 군집의 정확도가 떨어짐

- 반복 수행의 횟수가 많을 경우 시간이 오래 걸림

- 초기값에 민감

- 이상치에 영향을 받음(중심값을 업데이트하는 과정에서 이상치에 영향을 받음)

- 그룹 내 분산구조를 반영할 수 없음

 

 

정답 : ②

 

 

---

 

공감과 댓글은 아이티신비에게 큰 힘이 됩니다.

블로그 글이 유용하다면 블로그를 구독해주세요.♥