upgrade and develop

용어 메모 - Concurrency Control

Concurrency Control (동시성 제어)여러 트랜잭션이 동시에 데이터에 접근할 때 데이터의 일관성을 유지하는 기법 목적데이터 무결성 유지트랜잭션 간 충돌 방지데이터베이스 일관성 보장발생 가능한 문제Lost Update두 트랜잭션이 같은 데이터를 수정하여 한쪽 결과가 사라짐T1 : A = A + 100T2 : A = A - 50 최종 결과가 잘못될 수 있음.Dirty Read아직 Commit되지 않은 데이터를 읽음T1 : UPDATET2 : READT1 : ROLLBACK T2는 잘못된 데이터를 읽게 됨.Non-Repeatable Read같은 데이터를 두 번 읽었는데 값이 달라짐T1 : SELECTT2 : UPDATE + COMMITT1 : SELECT 대표 기법Locking데이터 사용 전에 잠..

[알고리즘] 01. 알고리즘 개요와 복잡도

같은 문제를 푸는 방법은 여러 가지고, 그중에는 빠른 것도 느린 것도 있다. 알고리즘은 "문제를 푸는 절차"를 다루고, 그 절차가 얼마나 효율적인지를 따지는 게 복잡도다. 오늘은 알고리즘이 갖춰야 할 조건부터 성능을 재는 빅오 표기법까지, 알고리즘 공부의 토대를 잡았다.1. 알고리즘의 정의와 요건알고리즘(Algorithm)어떤 문제를 해결하기 위한 일련의 순서(명령어의 나열)다. 가장 오래된 알고리즘으로는 기원전 300년경 유클리드의 최대공약수 알고리즘이 꼽힌다. 알고리즘이라 부르려면 다음 다섯 조건을 갖춰야 한다.요건설명입력(Input)0개 이상의 외부 입력출력(Output)1개 이상의 출력정확성주어진 입력에 대해 올바른 해를 냄유한성일정 시간 안에 반드시 종료수행성모든 명령이 실제로 실행 가능 입력은..