일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- python3
- leetcode
- Hashtable
- VCS
- LinkedList
- Leedcode
- SinglyLinkedList
- BFS
- Two Pointers
- A* Algorithm
- hash table
- Bellman-Ford
- DailyLeetCoding
- ArrayList vs LinkedList
- graph
- stack
- greedy
- Medium
- Java
- 자료구조
- Union Find
- heap
- 광연자동차운전면허학원
- dfs
- sorting
- 구현
- String
- array
- Easy
- hash
- Today
- Total
목록전체 글 (88)
Min IT's Devlog
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/blN1RL/btruPaG3uIn/nwsxsFKv0R3OdLEleafs41/img.png)
제1절 데이터 모델의 의해 모델링의 특징 - 현실세계를 '일정한 형식'에 맞추어 표현하는 추상화의 의미 - 제한된 언어나 표기법으로 이해하기 쉽게하는 단순화의 의미 - 애매모호함을 제거하고 누구나 이해할수 있도록 정확히 기술하는 정확화의 의미 모델링의 목적 - DB를 구축 혹은 시스템 구현을 위해 진행하는 사전 작업의 의미뿐만 아니라 그 자체로도 업무를 설명하고 분석 모델링의 유의점 1) 중복- 여러 장소에 같은 정보 저장X 2) 비유연성- 데이터의 정의를 데이터 사용 프로세스와 분리 3) 비일관성- 데이터간의 상호 연간관계를 명확하게 정의하여 일관성 유지 개념적 데이터 모델링 - 추상화 수준이 높고 업무중심적이며 포괄적인 수준의 모델링(전사적 데이터 모델링, EA 수립) 논리적 데이터 모델링 - 시스템..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bsEBJ1/btrt4gF2qhA/tIlDA5TuKpVw2hOW0TaNA0/img.png)
문제를 풀다보니 개념서에 없는 정규형에 관련된 문제가 나오는 것을 확인할 수 있었고 이에 정규형에 대해 정리를 해보고자 한다. 정규화 - 중복을 제거하기 위해 테이블을 분해하는 것 1. 제1 정규형(1NF) - 릴레이션에 속하는 속성의 속성값이 모두 원자값만으로 구성되어야 함 2. 제2 정규형(2NF) - 제1 정규형이면서, 기본키에 속하지 않은 속성 모두가 기본키에 완전 함수 종속인 정규형 3. 제3 정규형(3NF) - 제2 정규형이면서, 이행적 함수 종속성을 제거한 정규형 - 기본키에 속하지 않은 모든 속성이 기본키에 이행적 함수 종속성이 아닌 경우 4. 강한 제3 정규형(BCNF) - 모든 결정자가 항상 후보키가 되도록 릴레이션을 분해해준 정규형
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/be2kW6/btrtNRHgBQk/5X1skJivgriafzksNKbJO0/img.png)
제1절 옵티마이저와 실행계획 옵티마이저 - 사용자가 질의한 SQL문에 대해 최적의 실행 방법(실행계획)을 결정하는 역할 수행 - SQL은 사용자의 요구사항만 기술할 뿐 처리과정에 대한 기술이 없음 > 다양한 실행 방법중 최적의 실행방법 선택 - 실제 SQL문을 처리해보지 않은 상태에서 결정해야 하는 어려움 규칙기반 옵티마이저 - 규칙(우선순위)를 가지고 실행계획을 생성 - (유일, 비유일, 단일, 복합 인덱스)종류, SQL문에서 사용하는 연산자(=, 인덱스에 먼저 엑세스하고 인덱스에 존재하는 rowid 추출 8) 복합 인덱스에 동등 조건으로 검색하는 경우 9) 단일 칼럼 인덱스에 동등조건으로 검색하는 경우 10) 인덱스가 생성되어 있는 칼럼에 양쪽 범위를 한정하는 형태로 검색 11) 인덱스가 생성되어 있..