log

🔎 트랜잭션이란?데이터베이스의 상태를 변화시키기 위해 수행하는 작업 단위 상태를 변화시킨다 = SQL 질의어를 통해 DB에 접근하는것 (SELECT, INSERT, DELETE, UPDATE) 쉽게 말해 한꺼번에 수행되어야 할 연산을 모아놓은 것으로, 연산들을 모두 처리하지 못한 경우에는 원 상태로 복구한다.작업의 일부만 적용되는 현상이 발생하지 않는다!→ 작업의 완전성을 보장해준다. 사용자 A가 사용자 B에게 만원을 송금한다.1. 사용자 A의 계좌에서 만원을 차감한다.2. 사용자 B의 계좌에서 만원을 추가한다.출금 UPDATE문 + 입금 UPDATE문이를 통틀어 하나의 트랜잭션이라고 한다.위 두 쿼리문 모두 성공적으로 완료되어야만 하나의 작업, 트랜잭션이 완료되는 것이다. = commit작업 단위에 ..

B Tree 자료구조이진 탐색 트리와 유사한 자료구조자식 노드를 둘 이상 가질 수 있고 Balanced Tree 라는 특징이 있다.✅ 탐색 연산에 있어 O(log N)의 시간 복잡도를 가진다.모든 노드들에 대해 값을 저장하고 있으며 포인터 역할을 동반한다.규칙노드의 자료수가 N이면, 자식 수는 N+1이어야 한다.각 노드의 자료는 정렬된 상태여야 한다.루트 노드는 적어도 2개 이상의 자식을 가져야 한다.루트 노드를 제외한 모든 노드는 적어도 M/2개의 자료를 가지고 있어야 한다.외부 노드로 가는 경로의 길이는 모두 같다.입력 자료는 중복될 수 없다.데이터 삽입추가는 항상 리프 노드에 한다.노드가 넘치면 가운데 key를 기준으로 좌우 key들을 분할하고 가운데 key는 승진한다.📢 노드가 넘치는 경우 : ..