💻 준성 개발 일지

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 외래키 - 기본키를 참조하는..

SQLD SELECT COLUMN1, ~ FROM TABLE; SUBSTR('STRING', INDEX, LENGTH) LTRIM() : 왼쪽 공백 제거 RTRIM() : 오른쪽 공백 제거 || : 합성 연산자 ex) 'S' || 'Q' || 'L' || 'D' => SQLD LOWER() : 소문자 변경 / UPPER() : 대문자 변경 CHR() : 아스키코드 SYSDATE : 현재의 년, 월, 일, 시, 분, 초 EXTRACT(YEAR, MONTH, DAY, HOUR, MINUTE, SECOND) ADD_MONTH() : 개월수를 더하거나 뺀 날짜 ABS() : 절댓값 / TRUNC() : 버림 / CEIL() : 올림 / FL..

1) 데이터 모델링이란? 현실 세계를 단순화하여 표현하는 기법 현실 세계 반영 단순화 데이터 모델로 설계 2) 모델링의 특징 추상화(Abstraction) 아이디어나 개념을 간략하게 표현하는 과정 단순화(Simplification) 단순하고 쉽게 표현하는 것 명확화(Clarify) 명확하게 해석이 가능하여야 함 3) 모델링의 세 가지 관점 데이터 관점 프로세스 관점 데이터와 프로세스의 상관 관점 4) 모델링의 세 가지 단계 개념적 데이터 모델링 - 업무 중심적, 포괄적 수준의 모델링 논리적 데이터 모델링 - 재사용성이 크고 Key, 속성, 관계 등을 모두 표현하는 단계 물리적 데이터 모델링 - 실제 구현 가능하도록 성능, 가용성 등의 물리적인 성격을 고려하여 모두 표현하는 단계