트랜젝션의 특징
Atomicity, Durability, Consistency, Isolation
Selection Sort
- n개의 원소에 대하여 n개의 메모리 사용
- 시간 복잡도는 O(n^2)이다.
- i 개의 원소가 있으면 i 단계는 i 번째를 기준으로 n-1개의 원소를 비교한다.
Locking 단위
- 로킹의 대상이 되는 객체의 크기를 의미.
- 로킹의 단위가 커지면 병행성 수준이 낮아짐.
- 데이터베이스도 로킹의 단위
- 로킹의 단위가 작아지면 로킹 오버헤드가 커짐.
릴레이션의 특징
- 모든 튜플은 서로 다른 값을 갖는다.
- 각 속성은 릴레이션 내에서 유일한 이름을 가진다.
- 하나의 릴레이션에서 튜플의 순서는 없다.
- 모든 속성 값은 원자 값이다.
선형 탐색 알고리즘(Linear Search)
- 순차 탐색 알고리즘(Sequential Search) 이라고도 한다.
- 목록 또는 파일 등의 데이터 구조에서 특정 원소를 검색할 때, 처음부터 하나씩 차례로 비교하는 방식
- 하나의 해를 찾기 위해 리스트의 끝까지 탐색할 수 있음.
