[16회 - 데일리과제] 이분탐색 / 스토리지 엔진 & DB Lock

1. 이분탐색에 대해 설명해보세요.

이분탐색은 정렬된 배열에서 데이터를 찾는 알고리즘입니다.
찾고자 하는 값과 배열의 중간값을 비교하여 탐색 범위를 절반씩 줄여나갑니다.
중간값이 찾는 값보다 크면 왼쪽 부분을, 작으면 오른쪽 부분을 탐색합니다.
이 과정을 반복하여 원하는 값을 찾을 때까지 수행합니다.
이분탐색은 O(log N)의 시간복잡도를 가지며 데이터가 많아질수록 유리합니다.
단, 정렬된 배열에서만 적용할 수 있다는 제약이 있습니다.

따라서 정렬된 데이터는 이분탐색, 정렬되지 않은 데이터에서는 선형탐색이 더 적합합니다.

 

2. 스토리지 엔진과 DB Lock에 대해 설명해보세요.

스토리지 엔진은 데이터베이스에서 데이터를 저장, 구성 및 액세스하는 방법을 관리하는 소프트웨어입니다. 
디스크 또는 메모리에서 데이터를 읽고 쓰고 검색하기 위한 규칙과 알고리즘을 정의합니다.

DB Lock은 데이터베이스에서 여러 사용자가 동시에 데이터에 접근 및 수정할 때 발생할 수 있는 문제를 해결하기 위해 사용되는 기술입니다. DB Lock은 동시 접근 및 수정하려고 할때 충돌을 방지하고 일관성을 유지할 수 있습니다.