반응형 알고리즘 문제/기타 반응형 2 [Algorithm] B-Tree란 무엇인가? 실무에서 조회 기능이 메인인 개발을 진행하다보니 DB Transaction 최적화에 대해 이것 저것 찾아보곤 했다. 우아한 테크 콘서트 리뷰 및 영상을 보며 커버링 인덱스등을 적용하기도 했고 테이블 조인을 진행 했을 때 OR은 Full Scan이라 느리다! 라는 것을 보고는 테이블을 데이터를 조회하며 Application 서비스에서 Merge를 했더니 30% 이상 시간이 단축되는 것을 볼 수 있었다. 그래서 문득 Full Scan, Index-Scan과의 차이점이 궁금했고 Index-Scan에 대해서 찾아보다가 DataBase 엔진에서 Index-Scan은 B- , B+ Tree 알고리즘을 이용한다고 되어 있어 조금 정리해보고자 한다. 1) B-Tree? B-Tree는 보통 Self Balancing 탐.. 2021. 11. 8. [알고리즘] 순열(Permutation) 및 조합(Combination) 알고리즘 중.고등학교 때 경우의 수를 통해 가짓수를 공부하게 되고 Factorial을 비롯한 수열, 조합 부분 또한 공부하게 된다. 더 나아가서 중복 순열과 중복 조합도 있다. 이 글에서는 순열과 조합을 어떠한 알고리즘을 통해 구현을 할 것인지 확인해 볼 것이다. 1) 순열 (Permutation) 순열은 순서가 있는 경우의 수다. 간단히 이야기 하자면 1, 2, 3 세가지 수가 나타날 수 있는 세자리 경우의 수를 구하는 문제가 되겠으며 각각의 숫자가 일의 자리, 십의 자리, 백의 자리 자릿수의 순서를 생각해야 한다. 즉 111 -> 112 -> 113 -> 121 -> 122 -> .... 이렇게 경우의 수를 나열 할 수 있다. 위의 예시를 코드로 구현해 보자. #include #include using nam.. 2020. 8. 17. 이전 1 다음
