Home
Jun
Cancel

해시충돌이 발생했을 때 최악의 시간 복잡도는 어떻게 될까?

글을 작성하게 된 계기 면접에서 해시 충돌(Hash Collision)이 발생했을 때 최악의 시간 복잡도 에 대한 질문을 받았고, 이 내용을 정리하기 위해 글을 작성하게 되었습니다. 이전에 공부했던 내용인데, 잘 대답하지 못해서 확실하게 정리하고 싶어 글을 작성한 것입니다. 1. 해시 충돌 시 발생할 수 있는 최악의 시간 복잡도는?...

WHERE 절에 1=1은 왜 사용할까? 이 방법은 괜찮을까?

글을 작성하게 된 계기 회사 코드를 리팩토링하던 중, 1=1 이 많은 곳에서 사용되는 것을 보고, 이를 사용할 때 주의할 점과 1=1에 대한 생각을 정리하기 위해 글을 작성하게 되었습니다. 리팩토링 중인 프로젝트는 MyBatis를 사용하고 있으며, 이를 위주로 글을 작성했습니다. 1. 1=1 WHERE 절에 1=1 을 사용하는...

rebase 중, remote 파일과 로컬 untracked 파일이 충돌할 때, 어떻게 해야 할까?

글을 작성하게 된 계기 git rebase 명령을 사용하던 중, 원격 파일 과 로컬의 untracked 파일이 충돌 하며 rebase가 실패했습니다. 이를 해결하는 과정에서 알게 된 내용을 정리하기 위해 글을 작성하게 되었습니다. 1. 문제 상황 git fetch 로 원격 브랜치를 가져온 후, rebase를 진행하던 중 다음과 같은 에...

개발을 시작하게 된 계기와 개발을 하는 이유

글을 작성하게 된 계기 2025년, 34살의 나이로 개발을 시작하게 되었습니다. 처음에 개발을 시작하게 된 계기 와 왜 개발을 하는지 에 대해 생각하고, 초심으로 돌아가 더 열심히 개발하기 위해 글을 작성하게 되었습니다. 1. 개발을 왜 시작하게 됐을까? 대학생 때, 12번의 기획/아이디어 공모전 에 참여하며 문제 해결에 재미를 느끼게...

로컬 캐시를 글로벌 캐시와 동기화할 수 있을까?

글을 작성하게 된 계기 멀티 서버 상황에서 캐시를 갱신하는 방법에 대해 고민한 내용을 정리하기 위해 글을 작성하게 되었습니다. 구체적 기술을 예시로 들었지만, 다른 기술을 사용하는 경우에도 동일하게 적용할 수 있습니다. 1. 문제 상황 캐시를 사용할 때, 어려운 문제 중 하나는 동기화 입니다. 애초에 변하지 않는 데이터를 캐싱...

서비스 장애 대응과 롤백, 그 과정에서 배운점

글을 작성하게 된 계기 프로젝트에서 버그가 발생해 이전 버전으로 롤백(Rollback)을 하게 되면서, 이 과정에서 배운 내용과 생각을 정리하기 위해 글을 작성하게 되었습니다. 1. 장애 대응 일정 관리를 도와주는 Dailyge 프로젝트에서 다른 사람의 일정이 조회되는 버그 가 발생했습니다. 장애를 완전히 해결하기까지 다음과 같은 프로...

EVAL, EVALSHA 명령어의 차이점과 레디스 내부 코드 살펴보기

글을 작성하게 된 계기 EVAL과 EVALSHA 명령어의 차이점 과 레디스 소스 코드를 살펴보며 알게된 내용 을 정리하기 위해 글을 작성하게 되었습니다. 1. EVAL, EVALSHA EVAL는 서버 측에서 루아 스크립트를 실행 하는 명령어입니다. 클라이언트가 스크립트를 레디스 서버로 보내면, 서버는 이를 실행합니다. 이는 스크립트를 ...

Retry 패턴을 적용할 때, 어떤 점을 고려해야 할까?

1. 글을 작성하게 된 계기 멱등키를 학습하다 Retry를 할 때도 고려할 점이 있다는 것 을 알게 되었고, 이를 정리하기 위해 글을 작성하게 되었습니다. 2. Retry 패턴 Retry 패턴은 네트워크, 데이터베이스 또는 다른 외부 리소스에 대한 연결이 일시적으로 실패할 때 사용할 수 있는 방법입니다. 이는 일시적 오류가 발생했을 경...

ChainedTransactionManager는 왜 Deprecated 됐을까?

글을 작성하게 된 계기 분산 트랜잭션(Distributed Transaction) 학습 과정에서 ChainedTransactionManager 에 대해 알게 된 내용을 정리하기 위해 글을 작성하게 되었습니다. A distributed transaction is a database transaction in which two or more ...

메시지 유실은 언제 발생할 수 있을까?

1. 글을 작성하게 된 계기 메시지 유실(Message Loss) 이 발생할 수 있는 구간에 대해 학습하는 과정에서 글을 작성하게 되었습니다. AWS CloudWatch, SNS, SQS를 예로 설명하기 때문에 AWS 기본 인프라를 이해하고 있으면 좋습니다. 2. 메시지 유실과 구간 메시지 유실(Message Loss)은 생산...