MYSQL

tree 구조를 mysql 에 저장하기, hierarchy, closure table 을 mysql에 저장하자

조직도를 저장해야 하는 일이 생겼는데 mysql 에서 이를 어떻게 저장하면 좋을지 고민하다가 몇 가지 멋진 글과 SQL antipattern 이라는 책에 순전한 트리 라는 챕터를 읽게 되었습니다. 요즘 MongoDB 를 사용하고 있지만, 이미 있는 시스템에 MongoDB 나 graph db 를 선택하는 것은 오버 스펙이라 판단했습니다

Read
algorithm

Leetcode 21.Merge Two Sorted Lists 풀이 속도를 개선해보자

Leetcode like top 100 을 풀고 있습니다. 잘 풀었다고 생각했는데 제 풀이의 속도가 너무 느리네요 ㅠㅠ 그래서 다시 풀어보면서 어떻게 바꿧는지 포스팅합니다.

Read
algorithm

Recursive(재귀호출) 의 Big O 는 어떻게 될까? leetcode 1342. Number of Steps to Reduce a Number to Zero

leetcode 문제를 풀다가 recursive 의 O를 계산해봐야겠다는 생각이 들었습니다. 그런데 검색하다 보니 stack overflow 에서 좋은 글을 발견하게 되었는데 이해가 어려운 부분이 있어 공부해보게 되었습니다.

Read
MongoDB

MongoDB의 journal 이란 무엇인가?

WiredTiger engine 의 동작과정을 공부하던 도중 journal 이라는 개념이 나왔습니다. 이걸 알고있다는 전제하에 동작 방법을 설명하는 책이라 journal 에 대해 정리했습니다. 쉽게 말하면 복구를 위한 기능인데 이것이 왜 나오게 된 것인지, 언제 사용하는지에 대해 자세히 다뤄봅니다.

Read