개념
-
[MongoDB] 4. 집계 연산 질의(Map Reduce)CSE/MongoDB 2015. 6. 13. 11:43
4. 집계 연산 질의 집계 연산을 수행하기 앞서, 예제 데이터를 생성해야 한다. 순서는 아래와 같다. 1. 예제 데이터 생성하기(generate_date.php) 2. 작성자별 아티클 수 세기 3. 태그 클라우드 생성하기 4. 작성자별 평균 평가 점수 계산하기 5. 아티클의 유일한 카테고리 열거하기 1. 예제 데이터 생성하기 본 예제는 첨부된 파일을 받아서 실행하여, 데이터를 생성한다. 생성된 데이터를 mongo shell에서 확인한다. use myblogsite db.sample_articles.find() 위와 같이 데이터가 보이면 성공! 맵리듀스(Map Reduce)는 데이터 처리를 위한 Design Pattern이다. 맵리듀스 이면의 사상은 큰 과업을 좀 더 작은 과업으로 분해하는 방법이다. 하위..
-
[Sort] 선택 정렬(Selection Sort)CSE/Sort 2015. 6. 12. 15:25
선택 정렬(Selection Sort) [출처: 위키] 개념: 전체 원소들 중에서 기준 위치에 맞는 원소를 선택하여 자리를 교환하는 방식으로 정렬한다. 전체 원소 중에서 가장 작은 원소를 찾아서 선택하고 기준 원소와 자리를 교환 하는 방식이다. 라고... 이렇게 말하면 다들 이해 안가시죠??! 그림으로 쉽게 보도록 하겠습니다! 맨 처음 정렬을 하기 위한 요런 숫자들이 있다고 칩시다. 당연히 2, 8, 10 이런 순서로 만들고 싶죠?? 근질근질 하시죠?? 자 그럼 시작해 보도록 하것습니다요~ 1단계: 맨 처음은!! 첫 원소(값)가 가장 작은 값을 찾습니다!! 아래 처럼!! 69 라는 숫자가 2 라는 가장 작은 값을 찾았네요!! 찾고 나서 자리를 바꿔 줍니다!! * 물론 2를 찾기 전에 69는 10과 30..