yooputer's devlog

SQL 최적화 과정SQL 파싱 : SQL 파서가 SQL을 파싱SQL 최적화 : 옵티마이저가 생성한 다양한 실행 경로중 가장 효율적인 실행 경로 선택로우 소스 생성 : 로우소스생성기가 실제 실행 가능한 코드 또는 프로시저 형태로 포맷팅옵티마이저가장 효율적인 데이터 액세스 경로를 생성하는 DBMS의 핵심 엔진실행 계획SQL 옵티마이저가 생성한 처리 절차를 트리구조로 표현한 것테이블을 스캔하는지, 인덱스를 스캔하는지, 어떤 인덱스를 스캔하는지 등등실행 계획 조회쿼리 앞에 EXPLAIN 붙이기디비버에서 ctrl + shift + E [SQL] SQL 성능확인, Query Plan 보는 법 (Oracle, MySQL)1. Query Plan이란? SQL 관계형 데이터베이스 관리 시스템(RDBMS)의 데이터 접근에..

Computer Science/데이터베이스 2024. 10. 16. 17:29

개념스택데이터를 일시적으로 저장하기 위해 사용하는 자료구조가장 나중에 넣은 데이터를 가장 먼저 꺼내는 후입 선출(LIFO, Last In First Out)스택에 데이터를 넣는 작업을 push, 데이터를 꺼내는 작업을 pop이라고 한다.큐데이터를 일시적으로 저장하기 위해 사용하는 자료구조가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출(FIFO, First In First Out)큐에 데이터를 넣는 작업을 enqueue, 데이터를 꺼내는 작업을 dequeue라고 한다. 데이터를 꺼내는 쪽을 front, 데이터를 넣는 쪽을 rear라고 한다. 구현스택public class Stack { private int max; private int ptr; private T[] stk; pub..

Computer Science/알고리즘 2024. 10. 9. 20:45

탐색 알고리즘이란? 그래프의 모든 정점들을 특정한 순서에 따라 방문하는 알고리즘위와 같은 그래프에서, 정점1에서 시작하여 모든 정점을 순회하는 경로는 몇개일까? 1 > 2 > 3 > 7 > 6 > 4 > 2 > 51 > 2 > 5 > 6 > 4 > 2 > 3 > 7 > 51 > 2 > 5 > 6 > 4 > 6 > 4 > 6 > 4 > 6...BFS와 DFS그래프 탐색 알고리즘에는 크게 2가지가 있는데, BFS와 DFS이다.  너비 우선 탐색인 BFS의 경우 시작점에서 가까운 정점부터 순서대로 방문한다. 깊이 우선 탐색인 DFS의 경우 현재 정점과 연결된 정점 중 아직 방문하지 않은 정점으로 연결된 간선이 있으면 이동하고, 더이상 방문할 정점이 없으면 빠꾸한다.  구현그래프는 아래와 같이 인접행렬, 인접리..

Computer Science/알고리즘 2024. 9. 26. 20:33

SQL 개념 SQL이란 관계형 데이터베이스에 대해 데이터의 구조를 정의하고 데이터를 조작하고 제어할 수 있는 절차형+비절차형 언어이다 SQL은 ANSI/ISO 표준을 준수하기 때문에 DBMS의 종류와는 상관없이 동일하게 사용할 수 있다 SQL 종류 DDL Data Definition Language. 관계형 데이터베이스의 구조 정의 ex) CREATE, ALTER, DROP, RENAME, TRUNCATE DML Data Manipulation Language. 데이터 입력, 수정, 삭제, 조회 ex) INSERT, UPDATE, DELETE, SELECT DCL Data Control Language. 사용자에게 권한 부여, 회수 ex) GRANT, REVOKE TCL Transaction Contro..

Computer Science/데이터베이스 2023. 5. 10. 11:33

데이터베이스의 종류 계층형 데이터베이스 데이터를 트리형태로 저장/관리 1대N만 표현 가능. 부모와 자식사이의 관계를 표현하기 쉬움 네트워크 데이터베이스 데이터를 오너(Owner)와 멤버(Member) 형태로 저장/관리 1대N과 N대M도 표현할 수 있다 관계형 데이터베이스 데이터를 릴레이션 형태로 저장/관리 데이터베이스 관리 시스템 데이터베이스 관리 시스템이란 데이터베이스를 관리하기 위한 소프트웨어이다. Oracle, MS-SQL, MySQL, Sybase 등이 있다 관계형 데이터베이스의 연산 집합연산 합집합(Union) 두개의 릴레이션을 하나로 합친다 차집합(Difference) A릴레이션에 존재하고 B릴레이션에 존재하지 않는 것을 조회한다 교집합(Intersection) A릴레이션에도 존재하고 B릴레이..

Computer Science/데이터베이스 2023. 5. 10. 11:23

분산 데이터베이스란? 분산 데이터베이스의 장단점 분산 데이터베이스의 투명성 분산 데이터베이스 설계 방식 분산 데이터베이스란? 물리적으로 떨어진 데이터베이스를 네트워크로 연결하여 사용하는 데이터베이스 분산 데이터베이스의 장단점 장점 : 신뢰성, 가용성, 속도, 확장성 굳 단점 : 통제, 보안 관리, 무결성 관리, 설계 어려움 분산 데이터베이스의 투명성 분할 투명성 단편의 사본이 여러 시스템에 저장됨을 몰라도 됨 위치 투명성 저장장소를 몰라도 됨. 지역 사상 투명성 지역 시스템 이름을 몰라도 됨 중복 투명성 데이터가 중복되어 존재해도 일관성 유지 장애 투명성 장애가 발생해도 데이터의 무결성 보장 병행 투명성 동시에 트랜잭션이 수행되어도 무결성 보장 분산 데이터베이스의 구조 분산 데이터베이스 설계 방식 상향식..

Computer Science/데이터베이스 2023. 4. 26. 10:27

정규화란? 정규화 절차 함수적 종속성 정규화의 문제점 반정규화란? 반정규화의 장점 반정규화 절차 반정규화 기법 정규화란? 데이터를 분해하여 데이터의 일관성, 데이터 중복 최소화, 유연성, 독립성을 향상시키기 위한 방법 제1정규화부터 제5정규화까지 존재. 일반적으로 제 3정규화까지 실행 정규화 절차 제1정규화 속성의 원자성 확보. 다중값 속성 제거. 기본키 설정 제2정규화 부분함수 종속성 제거 제3정규화 이행함수 종속성 제거 BCNF 후보키가 기본키를 종속시키면 제거 제4정규화 다중값 종속성 제거 제5정규화 함수적 종속성 함수적 종속성 : X→Y일 때 Y는 X에 함수적으로 종속. X가 바뀌면 Y도 바뀜. 완전 함수 종속성 : 기본키에 의해서만 종속 부분 함수 종속성 : 기본키의 일부 속성에 종속되는 경우 ..

Computer Science/데이터베이스 2023. 4. 26. 10:16

엔티티, 속성, 관계란? 엔티티의 특징 엔티티의 종류 속성의 특징 속성의 종류 도메인이란? 관계의 종류 관계차수의 종류 식별자 주식별자의 조건 키의 종류 식별자의 종류 엔티티, 속성, 관계란? 엔티티 저장되고 관리되어야 하는 데이터 집합 ex) 사람, 장소, 사건, 개념, 물건 속성 더이상 분리되지 않는 최소 데이터 단위 관계 엔티티간의 관계성 엔티티의 특징 1. 식별가능 2. 2개 이상의 인스턴스 3. 최소 한개 이상의 속성 4. 최소 한개 이상의 관계 5. 업무에 사용 엔티티의 종류 유형 vs 무형 유형 엔티티 물리적 형태가 존재하는 엔티티 ex) 고객, 강사, 사원 개념 엔티티 물리적 형태가 존재하지 않는 개념적으로 사용되는 엔티티 ex) 거래소 종목, 보험 상품 사건 엔티티 비즈니스 프로세스에서 ..

Computer Science/데이터베이스 2023. 4. 12. 16:01