코딩공장공장장

시간복잡도외부적인 요인은 제외하고 해당 알고리즘에 가장 기본이 되는 연산의 수행횟수빅오 표기법정확한 시간 보다는 입력 크기에 따른 실행 시간의 성장률에 주목한 표기법따라서 최고차 항만 표현하고 나머지 항과 상수는 모두 제외한다.* 최고차항만 표현하는 이유입력 크기 n이 무한히 커지면, 가장 높은 차수의 항이 전체 성능에 지배적인 영향을 미치게 되고, 나머지 항이나 상수는 상대적으로 영향이 미미해지기 때문이다. 자료구조데이터를 효율적으로 저장하고 관리하기 위한 구조를 자료구조라 한다.자료구조는 크게 선형 자료구조와 비선형 자료구조로 구분이 되며,구현하는 방식에 따라 배열기반, 포인터 기반으로 다시 한번 나뉘게 된다. 선형 자료구조의 종류데이터가 순차적으로 나열되어 있는 자료 구조배열리스트(ArrayList..

트랜잭션의 격리 수준이란 여러 트랜잭션이 동시에 처리 될 때, 다른 트랜잭션에 의해 영향을 받는 정도이다.트랜잭션 격리 수준은 아래와 같이 4단계로 이루어져있다.READ UNCOMMITTEDREAD COMMITTEDREPEATABLE READSERIALIZABLE각 단계에서 발생할 수 있는 상황과 격리수준 및 동시 처리 성능은 아래와 같다. DIRTY READNON-REPEATABLE READPHANTOM READ격리 수준동시 처리 성능READ UNCOMMITTEDOOO낮음높음READ COMMITTEDXOO REPEATABLE READXXX SERIALIZABLEXXX높음낮음일반적으로 격리 수준이 높아질수록 동시 처리 성능이 크게 떨어진다고 하지만, mysql에서 serializable을 제외한 나머..

DB 연동 테스트는 Repeatable하고 Independent한 테스트 환경을 유지하는 것이 중요하다.테스트를 여러번 실행해도 같은 결과가 보장되기 위해서 db의 상태가 변하지 않고 늘 일관되게 유지되야한다. 이번 포스팅에서 Flyway, TestContainer를 이용하여 일관되고 독립된 테스트 db를 구축하는 방법에 대해 소개하려고 한다. Flywayflyway는 DB 마이그레이션(변경사항)을 형상관리하는 소프트웨어이다.프로그래밍 코드를 형상관리하는 git과 같이 DB 마이그레이션 정보를 담은 sql 파일을 형상관리한다고 생각하면 된다. flyway는 주로 형상관리 목적으로 사용되지만 테스트 DB 환경 구축을 위해 사용될 수도 있다.반복 실행 가능한 R 파일을 통해 더미 데이터를 추가하여 DB 상태..

용어 정리 테스트 더블 : 실제 객체들 대신해서 테스팅에서 사용하는 모든 객체Dummy : 객체는 전달 되지만 사용되지 않는 객체Fake : 실제 동작은 하나 production과는 달리 단순화된 동작을 제공Stub : 미리 준비해둔 결과를 제공Spy : Stub의 역할을 하며 호출 내용에 대해 기록Mock : 호출 기록을 저장함, 주로 return type이 없는 더블에 많이 적용함 테스트 코드를 작성할 때, 테스트 대상이 아닌 의존 객체를 테스트 더블로 대체하여 사용하는 경우 모키토 프레임워크를 많이 이용한다.나 역시도 모키토 프레임워크를 이용하여 테스트 더블들을 조작하며 여러 시나리오에 대해 테스트를 했었다.허나, 모키토 프레임워크의 리플렉션 사용으로 인한 테스트 실행시간 부하, 스레드 언세이프로 ..

스프링 테스트의 경우 컨텍스트 로딩으로 많은 시간을 잡아 먹는다.잦은 컨텍스트 로딩은 테스트 코드 실행 시간을 많이 잡아먹는 주범이기도 한다.스프링은 각 테스트 케이스에서 사용하는 컨텍스트 설정이 같다면 이전에 로드했던 컨텍스트를 재사용하는 캐싱 기능이 존재한다.별도의 옵션 설정이 필요한 것은 아니고 컨텍스트 설정만 같다면 자동으로 재사용한다. [컨텍스트가 리로딩 되는 케이스]@WebMvcTest( value = [ MemberFindController::class ])class MemberFindControllerTest : BaseMockMvcTest() { @MockBean lateinit var memberFindReadCase: MemberFindReadCase companion..

테스트 커버리지 100% 달성기[1] - 레이어별 100% 달성 과정테스트 커버리지 100% 달성기[2] - 테스트 환경 구축 및 시간 단축테스트 커버리지 100% 달성기[3] - 테스트 코드 가독성 개선1편과 2편에서 커버리지 100% 달성, 테스트 환경 구축, 테스트 코드 성능 개선을 다루었다.많은 시간 공을 들여 작업을 하다 보니 내가 해왔던 방식이 맞는지 검증도 하고 싶었고, 그동안 다루지 않았던 부분을 개선하고 싶기도 하였다. 무엇 보다 나는 아래 두 가지에 대해 검증 하고 싶었다. 커버리지 100%가 prod 코드에 결함이 없다는 것을 보장할 수 있는지가독성 : 테스트 코드가 prod 코드를 잘 설명하고 있는지정답을 낼 수는 없겠지만 항상 위 두 부분에 부족함이 있다고 전제 하고 이 부분을 리..

낙관적 락과 비관적 락낙관적 락충돌이 드물게 발생한다고 가정데이터 변경 시점에 다른 사용자에 의해 값이 변경됬는지 체크낙관적 락은 데이터를 변경하는 시점에 다른 사용자에 의해 값이 변경됬는지 체크하는 방식으로update나 delete 쿼리 수행시 버전 정보나 타임 스탬프를 통해 다른 사용자에 의한 변경을 체크할 수 있다.애플리케이션 수준에서 동시성 제어를 해보았다면 update나 delete 쿼리 수행시 where 문에 조건절을 걸어 반영된 레코드가 존재하는지 여부로 판단하는 구현이 대표적인 낙관적 락의 예시이다. 비관적 락총돌이 발생한다고 가정레코드 자체에 락을 걸며, 쓰기 작업에 잠금을 하는 공유 락과 읽기/쓰기 모두 못하게 하는 배타 락이 존재한다.비관적 락은 레코드 자체에 잠금을 걸고 변경 작업을..

버퍼풀 자료구조버퍼풀은 여러개의 데이터 페이지로 이루어져 있다.버퍼풀은 메모리 공간에 존재하기에 무한정 많은 데이터를 담고 있을 수 없다.사용하지 않는 데이터는 제거되야한다.버퍼풀에서 사용되는 자료구조를 살펴보자. LRU(Least Recently Used) 리스트 : 가장 오래동안 사용되지 않은 데이터 페이지 제거New 서브리스트- MRU(Most Recently Used) 알고리즘을 통해 가장 많이 읽힌 데이터들이 존재하는 공간- 버퍼풀의 데이터를 읽어들이면 해당 데이터는 리스트의 머리부분으로 이동한다.Old 서브리스트 - LRU 알고리즘이 사용되는 공간으로 오랫동안 읽히지 않는 데이터 관리- 오랫동안 사용되지 않은 데이터는 나이가 증가하고 꼬리 부분으로 이동된다.데이터를 디스크에서 처음 버퍼풀로 가..