데이터베이스 정리 (공기업 , 금융권 필기 대비)
데이터 베이스는 항상 개,논,물 개념이랑 VIEW, KEY, 정규화 문제들이 많이 나오는거같다SQL구문보다는 개념위주로 항상 출제되는듯 하다 1. 데이터베이스 기본데이터베이스(Database)정의 : 여러 사용자나 응용 프로그램이 공유하며 사용할 수 있도록 정리된 데이터의 통합된 집합특징중복 최소화: 여러 데이터가 반복 저장되지 않도록 설계 (중복이 아니라 중복 제거가 핵심)데이터 독립성: 응용 프로그램과 데이터를 분리데이터 공유성: 여러 사용자 간 동시 사용 가능보안성: 권한에 따른 접근 제어 DBMS(Database Management System)데이터를 생성, 저장, 검색, 갱신, 삭제 등 관리하는 시스템 소프트웨어ex) oracle, mysql, pstgresql, sqlite등기능 : 데이터..
[알고리즘]정렬 & 해시 함수
정렬 : 데이터를 특정한 기준에 따라서 순서대로 나열하는 것 ○선택정렬- 가장 원시적인 방법, 매번 가장 작은 것을 선택하는 알고리즘-가장 작은 데이터를 선택해서 자리를 바꿔줌 -N개의 숫자가 있을때, 가장 작은 데이터를 N-1번 보내며 품-선택 정렬에서는 swap사용하면 됨array[0], array[1] = array[1], array[0] ■시간 복잡도 n X (n+1)/2번의 연산을 수행하므로 O(N^2)라고 볼수 있음==> 알고리즘 문제 풀이에서 사용하기에는 느린편 ○삽입정렬 - 데이터를 하나씩 확인하며 각 데이터를 적절한 위치에 삽입 - 삽입 정렬은 첫번째 데이터는 그 자체로 정렬되어 있다고 생각하고 두번째 데이터 부터 판별 시작#삽입 정렬array=[7,5,9,0,3,1,6,2..
