SQL언어 데이터 정의어DDL - CREATE, ALTER, DROP, RENAME, TRUNCATE DML - SELECT, INSERT, UPDATE, DELETE 데이터 제어어 DCL - GRANT, REVOKE, COMMIT, ROLLBACK, SAVEPOINT 데이터베이스 명령어 DISTINCT 중복제거 ASC 오름차 DESC 내림차 관계대수 연산자 SELECT - δ PROJECT - π JOIN - ⋈ DIVISION - ÷ DIVISION A,B - B에 있는 내용이 A에 모두 들어가 있어야 되고, B에 들어가 있는 내용은 빠져야 함 투명성 Location 위치 투명성 Division 분할 투명성 Failure 장애 투명성 Replication 중복 투명성 Concurrency 병행 투명성..
정렬 알고리즘의 시간복잡도 n - 순차 0(nlog2n) - 퀵, 힙, 병합 n2 - 선택, 삽입, 버블 log2n - 이진탐색 선택 정렬 (오름차) - 선택 후 가장 낮은 수 와 위치 바꿈 37 14 17 40 35 -> 14 37 17 40 35 (1회전) -> 14 17 37 40 35 (2회전) -> 14 17 35 40 37 (3회전) 삽입 정렬 (오름차) - 두번째를 꺼내서 그 앞과 비교, 2회전은 세 번째를 꺼내서 앞에 있는 것 들 비교 37 14 17 40 35 -> 14 37 17 40 35 (1회전) -> 14 17 37 40 56 (2회전) -> 14 17 37 40 56 (3회) White Box testing - 소스코드를 보면서 테스트 (개발자) Base Path Testing ..
하나의 데이터에 여러가지 데이터를 넣으면 수식이 귀찮아지고, 수정이 어려워지는 단점이 있다. 그래서 보통 제1정규화를 통해 하나의 칸 안에 하나의 데이터만 보관한다. 제2 정규화는 현재 테이블의 주제와 관련없는 컬럼을 다른 테이블로 빼는 작업이다. partial dependency를 제거한 테이블이라고 하는데, composite primary key(합하면 primary key 역할이 가능한 컬럼)에 종속된 컬럼이 존재하는 경우 partial dependency가 있다고 표현을 한다. partial dependency가 있는 컬럼을 다른 테이블로 빼면 제 2정규화가 완성된다. 특정 컬럼에 들어있는 내용을 일괄적으로 변경하고 싶을 때 사용한다. 기존 테이블과 분리된 테이블을 보고 제2정규형을 만족하는 테이..
OSI 7 계층이란 국제표준화기구(ISO)에서 개발한 모델로, 네트워크 통신을 단계별로 나눈 모델이다. 각 계층은 독립적인 역할을 부여 받아 동작하며 문제 발생 시 현상에 따라 원인 파악이 용이하다. 각 계층의 작업을 시각적으로 표현 할 수 있다. 1 물리 - 전기적 기계적 특성을 이용하여 통신 케이블로 전기적 신호를 전송한다. 데이터 전달의 역할 프로토콜 : 이더넷 2 데이터 - 물리적 연결을 통해 인접한 두 장치간 신뢰성 있는 정보 전송을 담당한다. 전송단위는 프레임이며, 주소와 제어정보를 가지고 있다. 프로토콜 : MAC, PPP, 무선 랜 3 네트워크 - 중계 노드를 통해 전송하는 경우 어떻게 준비할 것 인가를 규정한다. 전송단위는 패킷이며, 목적지까지의 경로 설정을 한다. 프로토콜 : IP, I..
name number 천진우 1 만진우 3 십만진우 2 위 DB에서 number가 2인 행을 출력하고 싶을 때 SELECT문을 사용하여 찾으면 2를 찾으려고 모든 행을 검사한다. 하지만 행이 수천만, 수억개라면 그만큼 느리게 동작하게 된다. 이럴 때 행을 반씩 잘라가면 빠르게 찾을 수 있다. 그러나 전제조건이 필요한데, 우선 순서대로 정렬이 되어있어야 한다. AGE 1 2 3 위 컬럼을 복사해서 순서대로 정렬해준 컬럼을 index라고 부른다. 인덱스를 만들고 싶으면 데이터베이스의 자료들을 순서대로 정렬해주면 된다. 정렬은 Array나 Linked List를 사용해서 정렬해도 되지만, 실제 데이터베이스는 인덱스를 만들 때 트리 형태로 만든다. 위 트리가 일반적인 트리인데, 노드마다 데이터를 하나씩 넣는게 ..
GoF 디자인 패턴은 행위, 구조, 생성으로 분류된다. 행위 : template method, interpreter, iterator, command, chain of responsiblity, state, strategy, mediator, memento, visitor, observer 구조 : adpter, bridge, composite, decorator, facade, flyweight, proxy 생성 : factory method, singleton, abstract factory, builer, prototype 시험엔 빨간색 위주로 나온다. 자료 흐름도의 구성요소 () 는 표기법 process (ㅇ): 자료의 처리/변환 과정 dataflow ( _ ): 자료의 흐름 data store ..