4절. TCL (TRANSACTION CONTROL LANGUAGE) 트랜잭션 - 데이터베이스의 논리적 연산단위 - 분할할 수 없는 최소의 단위 - 하나의 트랜잭션에는 하나 이상의 SQL문장이 포함된다. - ALL OR NOTHING의 개념 트랜잭션의 특성 1. 원자성 - 모두 성공적으로 실행되던지 전혀 실행되지 않은 상태 2. 일관성 - 트랜잭션 실행 전과 후에 일관성이 있어야 함 3. 고립성(격리성) - 트랜잭션이 실행되는 도중 다른 트랜잭션의 영향을 받아 잘못된 결과 만들면 안됨 4. 지속성 - 트랜잭션 수행시 갱신한 데이터베이스의 내용은 영구 저장 1. 커밋(COMMIT) - 변경된 데이터를 데이터베이스에 영구적으로 반영 COMMIT; 2. 롤백(ROLLBACK) - 변경 전 데이터로 복귀 ROL..

3절. DML 1. INSERT 1) INSERT INTO 테이블명 (COLUMN_LIST) VALUES (VALUE_LIST); 칼럼의 순서는 테이블의 칼럼 순서와 매치할 필요는 없고, 정의하지 않은 칼럼은 NULL값이 입력됨. 단 PK 거나 NOT NULL 처럼 NULL값을 허용하지 않는다면 반드시 값을 넣어주어야 한다. NULL과 DEFAULT중 우선순위는 NULL이다. NOT NULL이라면 DEFAULT값이 있다고 하더라도 에러가 남 2) INSERT INTO 테이블명 VALUES (VALUE_LIST); 칼럼의 순서대로 빠짐없이 데이터가 입력되어야 한다. 정의되지 않은 미지의 값은 ' ' 또는 NULL 로 표현한다. 3) INSERT INTO 테이블명 (COLUMN_LIST) SELECT (CO..

위상정렬 알고리즘 -큐를 이용 1. 진입차수가 0인 모든 노드를 큐에 넣는다. 2. 큐가 빌 때까지 다음의 과정을 반복한다. 1) 큐에서 원소를 꺼내 해당 노드에서 나가는 간선을 그래프에서 제거한다. 2) 새롭게 진입차수가 0이 된 노드를 큐에 넣는다. --> 결과적으로 각 노드가 큐에 들어온 순서가 위상 정렬을 수행한 결과와 같다. (특징) - 사이클이 없는 방향그래프(DAG)여야 한다. - 한 단계에서 큐에 새롭게 들어가는 원소가 2개 이상인 경우가 있다면 여러가지 답 존재. - 모든 원소를 방문하기 전에 큐가 빈다면 사이클이 존재한다고 판단할 수 있음 (시간복잡도) - 차례대로 모든 노드를 확인하며 각 노드에서 나가는 간선을 차례대로 제거하므로 시간복잡도는 O(V+E)이다. 위상정렬 코드 from ..

2절. DDL 1. CREATE TABLE 테이블 생성시 규칙 : - 가능한 단수형 권고 - 다른 테이블 이름과 중복 X - 한 테이블 내에서는 칼럼명이 중복 불가 - 칼럼에 대해서는 일관성 있게 사용 - 칼럼 뒤에 데이터 유형은 꼭 지정되어야 함 - 테이블명과 칼럼명은 반드시 문자로 시작해야 하고 , 벤더별로 길이에 대한 한계각 있다. - 벤더에서 사전에 정의한 예약어는 쓸 수 없다. - A-Z, a-z, 0-9, _ , $, # 문자만 허용 CREATE TABLE 테이블이름 ( 칼럼명1 타입, default 형식, 칼럼명2 타입, default 형식, 칼럼명3 타입, default 형식 ); ※ 주의사항 - 테이블 생성 시 대/소문자 구분은 하지 않는다. - DATETIME 데이터 유형은 별도로 크기..

1절. 관계형 데이터베이스 (Relation DB) DB의 종류 - 계층형 DB: 트리 형태에 데이터를 저장 및 관리. - 네트워크형 DB: owner와 member 형태로 데이터를 저장 및 관리. - 관계형 DB: 릴레이션에 데이터를 저장 및 관리. 릴레이션을 사용해 집합,관계 연산 DBMS -계층형/네트워크형/관계형 DB등을 관리하기 위한 SW -Oracle, MySQL,Sybase ..등 SQL(Structured Query Language) - 관계 데이터베이스를 기반으로 한 포괄적인 표준언어 - 데이터 정의/조작/제어를 위해 사용하는 절차형 언어 - ANSI/ISO 표준을 준수하므로 DBMS가 변경되어도 그대로 사용할 수 있다. SQL 실행 순서 - 개발자가 작성한 SQL문은 3단계를 거쳐서 실..

나는 내부 mysql을 이용하였다. * 터미널에서 mysql 실행 방법 1. mysql.server start 2. mysql -uroot -p 3. 비밀번호 입력 management 데이터베이스와 customer테이블을 생성 후 사용자들을 임의로 삽입해주었다. 우선 npm install mysql을 터미널에 입력하여 현재 프로젝트 폴더에 mysql 패키지를 설치한다. 그리고 서버에 database.json 파일을 만들어 { "host":"0.0.0.0", "user":"user", "password":"user 비밀번호", "port":"3306", "database":"management" } 위와 같이 작성해준다. 그리고 server.js 에서 database.json파일을 읽어와 데이터베이스와 연..

node.js express 를 설치하여 REST API를 구축해보았다. REST API는 최근 상당수의 웹 서버 프레임워크에서 기본적으로 지원하는 기능으로 서버와 클라이언트가 웹 프로토콜을 기반으로 하여 효과적으로 데이터를 주고 받을 수 있도록 해준다. 저번 강의에 이어서 전체 고객 목록을 불러오는 API를 구현해보았다. 터미널에 각각 npm run server 와 npm run client를 입력하면 각각의 포트가 열리도록 서버에 만든 package.json의 scripts에 작성해두었다. 서버 클라이언트 5000번 포트 3000번 포트 package.json package.json server.js app.js 클라이언트의 package.json 에 "proxy": "http://localhost:..

npm install @material-ui/core

react.js 는 자바스크립트 라이브러리로, 재사용성이 뛰어나다는 특징이 있다. 새로고침을 하지 않아도 수정된 부분이 바로바로 업데이트가 된다. 오늘은 props(property)를 통해 컴포넌트에게 값을 전달하는 방법을 공부했다. 우선 App.js에 위와 같이 유저들의 정보가 담긴 배열을 만들어준다. 그리고 위와 같이 컴포넌트 안에 customers 배열을 하나씩 탐색하기 위해 map 함수를 이용하여 모든 배열을 돈다. 이때, Customer는 미리 만들어둔 Customer.js 의 클래스이다. 여기서 구체적인 UI를 만들었다. Customer는 CustomerProfile 과 CustomerInfo로 이루어져 있다. 여기서 props를 통해 컴포넌트로 값을 받아왔다. - 처음 해보는 리액트 공부였는..

최소 스패닝 트리란 스패닝 트리중 모든 가중치의 합이 최소인 트리이다. (프림, 크루스칼) 1. 크루스칼 알고리즘 - 가중치가 최소인 간선을 하나씩 선택해 나가는 간선 기반 알고리즘이다. 사이클이 발생하는 경우에 대해서는 예외 처리가 필요하다. def find_parent(a): # 부모찾기 if parent[a] == a: return a else: parent[a] = find_parent(parent[a]) return parent[a] def merge(a, b): x = find_parent(a) y = find_parent(b) if x != y: parent[x] = y return True return False v, e = map(int, input().split()) parent = d..

1. BFS def depth(tree,root): queue = deque() queue.append((root,1)) visit = [] count = 1 while queue: #while문을 돌리는 만큼 깊이 증가 v, count= queue.popleft() visit.append(v) for node in tree[v]: if node != '.' and node not in visit: queue.append((node,count+1)) return count 각 노드에서의 count를 계속 늘려주고 while문을 빠져나왔을 때 마지막 count를 리턴하면 최대 깊이를 구할 수 있다. 2. 재귀 def depth(tree,root): if root =='.': return 0 left = d..

말그대로 미로탐색 문제였다. 1,1에서 n,m까지 이동하는 경우의 수를 찾으면 된다. 최소의 칸 수를 출력해야 하기 때문에 BFS를 사용하였다. from collections import deque def bfs(v): queue.append((0, 0)) dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] while queue: x, y = queue.popleft() for i in range(4): # 자식노드 큐에 추가하기 위함 nx, ny = x + dx[i], y + dy[i] if 0