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

73. 다음 데이터가 순서대로 삽입되어 만들어진 차수가 3인 B-트리에 대한 설명으로 옳지 않은 것은?

 

 

17, 20, 5, 15, 7, 18, 16, 19

 

① 루트 노드의 키 값은 16이다.

② 리프 노드의 개수는 4개이다.

③ 전체 노드의 개수는 7개이다.

④ 루트 노드의 레벨이 1이라고 할 때, 트리의 높이는 3이다.

 

■ 해설

• 17,20,5,15,7,18,16,19

 

① 루트 노드의 키 값은 16이다.(X) 17

② 리프 노드의 개수는 4개이다.(O)

③ 전체 노드의 개수는 7개이다.(O)

④ 루트 노드의 레벨이 1이라고 할 때, 트리의 높이는 3이다.(O)

 

정답 : ①

 

 

74. WAL(Write-Ahead Logging) 기법은 두 가지 로그 엔트리를 사용한다. 먼저 항목의 AFIM(After Image)을 기록하는데 이는 트랜잭션의 (가)에 대비하기 위함이며, 항목의 BFIM(Before Image)을 기록하는데 이는 트랜잭션의 (나)에 대비하기 위함이다. 이때, (가)와 (나)에 들어갈 용어로 가장 올바른 것은?

 

① (가) VOLATILE (나) PERSISTENT

② (가) PERSISTENT (나) VOLATILE

③ (가) REDO (나) UNDO

④ (가) UNDO (나) REDO

 

■ 해설

• AFIM(After Image) 을 기록하는데 이는 트랜잭션의 (REDO)에 대비하기 위함이며, 항목의 BFIM(Before Image) 을 기록하는데 이는 트랜잭션의 (UNDO) 에 대비하기 위함이다.

 

• WAL 은 트랜잭션이 일어나기 전에 로그를 미리 기록하여 트랜잭션 undo, redo 를 할 수 있도록 한다.

 

• undo 복구란, 트랜잭션이 작업을 진행하기 전 데이터로 되돌리는 것을 말한다. (실행 중인 트랜잭션이 어떤 이유든 비정상적으로 종료되는 경우, 트랜잭션이 변경한 데이터들을 다시 원래대로 복구하는 작업) BFIM(Before Image) 필요

 

• redo 복구란, 트랜잭션이 작업을 진행한 후 상태로 되돌리는 것을 말한다.(이미 커밋한 트랜잭션의 수정을 재반영하는 복구 작업) AFIM(After Image) 필요

 

• 로그 선행 기입(write ahead logging, WAL) 은 데이터베이스 시스템에서 ACID 의 특성 가운데 원자성(atomicity) 과 내구성(durability)을 제공하는 기술의 한 계열이다.

 

• WAL 을 사용하는 시스템에서 모든 수정은 적용 이전에 로그에 기록된다. 일반적으로 redo 및 undo 정보는 둘 다 로그에 저장된다.

 

• 한 예로 어느 프로그램이 특정 작업을 수행하는 동안 컴퓨터에 정전이 일어났다고 하자, 다시 시작할 때 프로그램은 어느 작업이 수행을 성공적으로 마쳤는지, 절반 성공했는지, 아니면 실패했는지를 잘 알고 있어야 한다.

 

• 로그 선행 기입이 사용된다면 프로그램은 이러한 로그를 검사하여 예기치 않은 정전 시 해야할 일과 실제로 했던 일을 비교하게 된다.

 

정답 : ③

 

 

75. 다음 조건에서 k-Means 군집화를 수행한다고 할때, 유사도(점과 점 사이의 거리) 계산 횟수로 가장 가까운 것은?

 

군집 대상인 점의 개수 = 100개 군집의 개수 k = 5 k-Means 알고리즘의 반복(loop) 횟수 = 5 주의: 각 군집의 중심(centroid)은 항시 군집 대 상인 100개의 점 중에서 선택한다.

① 125 ② 1025 ③ 1495 ④ 2375

 

■ 해설

• 군집 대상인 점의 개수 = 100개
• 군집의 개수 k=5
• k-Means 알고리즘의 반복(loop) 횟수 = 5
• 주의 : 각 군집의 중심(centroid) 은 항시 군집 대상인 100개의 점 중에서 선택한다.

 

• 계산횟수 : 95(점의 개수) × 5(군집수) × 5(반복횟수) = 2375번
• 데이터가 6개이고 군집개수가 3일 경우 K-means 군집화 과정 예제 흐름

대표	1	100개의 군집 대상 점에서 5개의 군집을 생성하므로 seed 값(초기값)을 제외한 데이터의 개수는 95개	100-5=95
	2	만약 3개의 점이 있고 이중 한점에서 다른 2점까지의 거리를 계산하는 횟수는 2번 옆 그림의 한점(seed point)에서 95개의 점까지의 거리를 계산하는 횟수는 95개 Seed point 가 총 5개 이므로 총 계산 횟수는 95에서 5를 곱하면 됨	95*5=475
	3	위에서 계산된 결과에 따라 초기값이 변경되고 초기값은 또 위의 100개의 점 중 선택이 됨 이런 식으로 5번을 반보가게 되었을 때 계산횟수는 위의 475값에 5번을 곱하면 됨됨	475*5=2375

 

 

정답 : ④

 

---

 

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

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