5월 1주 차 토요일 스터디 / WebFlux, CS 스터디 (2024-05-04)

5월 1주 차 토요일 스터디 / WebFlux, CS 스터디 (2024-05-04)

인트로

• OX CS 문제 풀기, 토론

• 프로젝트 DB 관련 방향성

• 블로그 발표

OX CS 문제

* 선택정렬의 시간복잡도는 최선 평균 최악 모두 O(n^2)이다. O/X

* 삽입정렬은 최선의경우에는 O(n)의 시간복잡도를 가지게된다. O/X

* 버블정렬을 수행할때 공간복잡도는 O(n^2)이다. O/X

.
.
.
Hash Join은 조인 칼럼의 인덱스를 사용하지 않는다. (O/X)
Sort Merge Join은 조인 칼럼을 기준으로 데이터를 정렬하여 조인을 수행한다. (O/X)
NL Join(Nested Loop Join) 은 외부 테이블의 각 행에 대해 내부 테이블을 한 번만 스캔한다. (O/X)

등등

위와같은 문제를 풀면서 CS지식에 대해 토론을 하였습니다.

프로젝트 DB관련 방향성

프로젝트에서 RDB, Redis, MongoDB, Elasticsearch까지 4가지를 생각하고 있었지만 단순 사용이 아닌 딥하게 공부하기위해서 RDB와 Redis위주로 하기로 결정하였습니다.

블로그 발표

민우님 Webflux : https://investment-challenge-developer.tistory.com/13

경서님 도커 : https://todo.so.tl/110

학태님 MSA통신전략 : https://velog.io/@will_d/MSA-%EC%8B%AC%EC%9E%A5%EB%B6%80%EB%A5%BC-%EC%84%A4%EA%B3%84%ED%95%98%EB%8B%A4-Theme-6.-MSA-%ED%86%B5%EC%8B%A0-%EC%A0%84%EB%9E%B5-End