트랜잭션 트랜잭션이란? 데이터베이스의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야할 일련의 연산들을 의미한다. 논리적인 작업 셋을 모두 완벽하게 처리하거나 또는 처리하지 못할 경우에는 원 상태로 복구해서 작업의 일부만 적용되는 현상이 발생하지 않게 만들어주는 기능으로 작업의 완전성을 보장해준다. 작업의 논리적 단위 또는 데이터들을 접근 또는 변경하는 프로그램의 단위가 된다. 트랜잭션과 Lock 잠금은 동시성을 제어하기 위한 기능이고 트랜잭션은 정합성을 보장하기 위한 기능이다. 잠금은 여러 커넥션에서 동시에 동일한 자원을 요청할 경우 순서대로 한 시점에는 하나의 커넥션만 변경할 수 있게 해주는 역할을 한다. 특성 ACID Atomicity 원자성 트랜잭션..

정렬 알고리즘 Selection sort n개의 원소를 가진 배열 중에 가장 작은 값을 찾아서 처리되지 않은 데이터 중 맨 앞과 바꾼다. 이 과정을 N-1번 반복해 정렬이 완료된다. for i in range(len(array)): min_index = i for j in range(i + 1, len(array)): if array[min_index] > array[j]: min_index = j array[i], array[min_index] = array[min_index], array[i] Space ComplexityTime Complexity O(1) O(n^2) Bubble sort 인접한 두 개의 데이터를 비교해가면서 정렬을 진행한다. 1회전을 수행하고 나면 가장 큰 자료가 맨 끝에 위치하..