※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 데이터베이스 설계의 개념데이터베이스 설계란 사용자의 요구를 분석하여 그것들을 컴퓨터에 저장할 수 있는 데이터베이스의 구조에 맞게 변형한 후 특정 DBMS로 데이터베이스를 구현하여 일반 사용자들이 사용하게 하는 것입니다. 데이터베이스 설계 시 고려사항무결성삽입, 삭제, 갱신 등의 연산 후에도 데이터베이스에 저장된 데이터가 정해진 제약 조건을 항상 만족해야 합니다.일관성데이터베이스에 저장된 데이터들 사이나, 특정 질의에 대한 응답이 처음부터 끝까지 변함없이 일정해야 합니다.회복시스템에 장애가 발생했을 때 장애 발생 직전의 상태로 복구할 수 있어야 합니다.보안불법적인 데이터의 노출 또는 변경이나 손실로부터 보호할 수 있어야 합니다.효율성응답시..
※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 데이터저장소데이터 저장소는 소프트웨어 개발 과정에서 다루어야 할 데이터들을 논리적인 구조로 조직화하거나, 물리적인 공간에 구축한 것을 의미합니다.데이터저장소는 논리 데이터저장소와 물리 데이터저장소로 구분됩니다.논리 데이터저장소는 데이터 및 데이터 간의 연관성, 제약조건을 식별하여 논리적인 구조로 조직화하는 것을 의미합니다.물리 데이터저장소는 논리 데이터저장소에 저장된 데이터와 구조들을 소프트웨어가 운용될 환경을 물리적 특성을 고려하여 하드웨어적인 저장장치에 저장한 것을 의미합니다.논리 데이터저장소를 거쳐 물리 데이터저장소를 구축하는 과정은 데이터베이스를 구축하는 과정과 동일합니다. 데이터베이스의 정의데이터베이스는 특정 조직의 업무를 수행..
※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 이분 검색이분 검색(이진 검색, Binary Search)은 전체 파일을 두 개의 서브파일로 분리해가면서 Key 레코드를 검색하는 방식입니다.이분 검색은 반드시 순서화된 파일이어야 검색할 수 있습니다.찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색합니다.비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어듦으로 탐색 효율이 좋고 탐색 시간이 적게 소요됩니다.중간 레코드 번호 !!M = \frac{(F+L)}{2}!! (단, F : 첫 번째 레코드 번호, L : 마지막 레코드 번호)예제 : 1 ~ 100까지의 숫자 중 15를 찾는 데 걸리는 횟수는?첫 번째 값(F)과 마지막 값(L)을 이용하여 중..
※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 삽입 정렬(Insertion Sort)삽입 정렬은 가장 간단한 정렬 방식으로 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬합니다.두 번째 키와 첫 번째 키를 비교해 순서대로 나열(1회전)하고, 이어서 세 번째 키를 첫 번째, 두 번째 키와 비교해 순서대로 나열(2회전)하고, 계속해서 n번째 키를 앞의 n - 1개의 키와 비교하여 알맞은 순서에 삽입하여 정렬하는 방식입니다.평균과 최악 모두 수행 시간 복잡도는 O(n²)입니다.예제 : 8, 5, 6, 2, 4를 삽입 정렬로 정렬하시오. 쉘 정렬(Shell Sort)쉘 정렬은 삽입 정렬(Insertion Sort)을 확장한 개념입니다.입력 파일을 어떤 매개변수(h)의..
