💻 준성 개발 일지

2과목 소프트웨어 개발 삽입 정렬 (Insertion Sort) - O(N^2) 두번째 값부터 이전 값들과 비교를 시작 비교하는 값을 Key라고 할 때, 순서를 변경해야 한다면 Key를 변경 할 자리에 삽입하고 그 자리에 있던 값은 뒤로 한 칸 이동 시킴. 선택 정렬(Selection Sort) - O(N^2) 처음 원소 자리부터 순서대로 모든 값들을 검사하여 작은 순서대로 정렬하는 방법 버블 정렬(Bubble Sort) 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 위치를 서로 교환하는 정렬 방식

데이터 베이스 구축 릴레이션 (테이블) 속성 = 테이블의 열 (Column) 차수 = 속성의 수 튜플 = 테이블의 행 (Row) 카디널리티 = 튜플의 수 DDL(Data Definition Language) Create, Alter, Drop DML(Data Manipulation Language) SELECT, INSERT, UPDATE, DELETE DCL(Data Control Language) GRANT, REVOKE, COMMIT, ROLLBACK DISTINCT : 중복 제거CASCADE : 부모 값 삭제 시 자식도 삭제ALTER : 속성 추가, 삭제 후보키 - 유일성과 최소성 만족 기본키 - null 값 불가, 중복 x, 식별자 슈퍼키 - 유일성 만족, 최소성 x 외래키 - 기본키를 참조하는..