본문 바로가기

분류 전체보기405

[MySQL] DBCP 개념, 설정 참고 자료 유투브 쉬운코드 DBCPDPCP(DB connection pool)사용 X 문제점 해당 그림은 백엔드 서버와 DB 서버의 통신 과정이다. 백엔드 서버와 DB 서버는 네트워크를 통해서 통신하는데 이때 TCP 기반으로 동작한다. TCP는 연결지향적 통신 프로토콜인데 높은 송수신 신뢰성이 특징이다. 쿼리를 요청하기 전에 open connection 쿼리 응답을 받고 close connection 과정이 있는데open/close connection 과정이 간단하지 않다.  open connection (3-way Handshake)TCP 연결을 설정할 때 거치는 과정이다.  SYN(Synchronize)클라이언트(백엔드 서버)가 서버(DB 서버)와 연결을 시작하려면, 먼저 DB 서버로 SYN 패킷을 .. 2024. 11. 16.
[DB] 파티셔닝, 샤딩, 레플리케이션 참고 자료 유투브 쉬운코드 파티셔닝, 샤딩, 레플리케이션 Partitioning (파티셔닝)database table을 더 작은 table들로 나누는 것  vertical partitioning column을 기준으로 table을 나누는 방식  horizontal partitioningrow를 기준으로 table을 나누는 방식 vertical partitioning (수직 파티셔닝) column을 기준으로 table을 나누는 방식   이전 쉬운코드님 강의에서 정규화를 했었다. 1개의 EMPLOYEE_ACOUNT 테이블을 1NF ~ BCNF까지 이런 정규화 작업 또한 컬럼을 기준으로 테이블의 나누는 방식인 vertical partitioning 중 하나이다. 정규화 작업 말고 다른 vertical part.. 2024. 11. 16.
[DB] B tree 전체 정리 참고 자료 유투브 쉬운코드 B tree이진 탐색 트리 (BST)https://20240228.tistory.com/87 [BinarySearchTree] 이진 검색 트리목차트리 용어 정리이진 트리이진 검색 트리연산(Insert, Delete, Update, Find) 시뮬레이션이진 검색 트리 - 시간 복잡도자가 균형 트리용어 정리정점 : 트리에서의 각 원소루트 : 주어진 트리에서의 120240228.tistory.comBST에 대해서 생소하면 해당 링크를 참고하자  BST example 모든 노드의 왼쪽 서브 트리는 해당 노드의 값보다 작은 값들만 가지고 모든 노드의 오른쪽 서브 트리는 해당 노드의 값보다 큰 값들만 가진다 자녀 노드는 최대 2개  자녀 노드를 세 개 가지게 만드려면?자녀 노드를 3개 가.. 2024. 11. 15.
[MySQL] DB 인덱스(index) 참고 자료 유투브 쉬운코드 DB 인덱스인덱스 유무에 따른 성능 차이  현재 쿼리는 CUSTOMER 테이블에서 first_name 이 'Minsoo'인 튜플을 찾는 예제이다.  first_name에 index가 걸려있지 않다면?full scan(=table scan)으로 찾아야 한다 이는 O(N)이 걸린다.  first_name에 index가 걸려있다면? full scan 보다 더 빨리 찾을 수 있다.O(logN): B-tree based index Index를 쓰는 이유특정 조건을 만족하는 튜플(들)을 빠르게 조회하기 위해빠르게 정렬(order by)하거나 그룹핑(group by)하기 위해이미 생성된 테이블에 Index를 거는 문법테이블 생성 create table team ( id int prim.. 2024. 11. 15.
[DB] DB 정규화 참고 자료 유튜브 쉬운코드 DB 정규화DB 정규화 (normalization)데이터 중복과 insertion, update, deletion anomaly를 최소화하기 위해 일련의 normal forms(NF)에 따라 relational DB를 구성하는 과정    Normal forms(NF) 정규화 되기 위해 준수해야 하는 몇 가지 rule들이 있는데 이 각각의 rule을 normal from(NF)이라고 부른다 참고 해당 내용은 FD에 대한 이해가 먼저 필요하다  모른다면 아래 링크를 참고하자 https://20240228.tistory.com/413 [DB] functional dependency 함수 종속참고 자료 유투브 쉬운코드 functional dependency 함수 종속Functional.. 2024. 11. 15.
[DB] functional dependency 함수 종속 참고 자료 유투브 쉬운코드 functional dependency 함수 종속Functional Dependency (FD)한 테이블에 있는 두 개의 attribute(s) 집합 사이의 제약EMPLOYEE 테이블 집합 X: empl_id집합 Y: empl_name, birth_date, position, salary 두 tuple의 X 값이 같다면 Y 값도 같다 empl_id는 EMPLOYEE 테이블의 각 튜플을 unique하게 식별할 수 있는 PK 이다.  X 값에 따라 Y 값이 유일하게 결정될 때 X가 Y를 함수적으로 결정한다(functionally determine)Y가 X를 함수적으로 의존한다(functionally dependent) 두 집합 사이의 이러한 제약 관계를 functional depe.. 2024. 11. 15.

티스토리툴바