1. 데이터베이스 특징2. Index와 DBMS가 인덱스를 관리하는 자료구조3. RDBMS vs NoSQL4. 정규화 장단점5. DB락study 준비- transaction과 transaction 특징- 정규화와 비정규화- 이상현상- 제1정규화, 제2정규화, 제3정규화- 트랜잭션...
TCP vs UDP TCP : handshake SSL/TLS REST cookie vs session
위상 정렬 유향 그래프의 정점들의 변의 방향을 거스르지 않도록 나열하는 것을 의미한다. 위상 정렬은 순서가 정해져 있는 작업들을 차례대로 수행해야 할 때, 그 순서를 결정해주는...
최단 경로 알고리즘최단 경로 정의 간선의 가중치가 있는 그래프에서 두 정점 사이의 경로들 중에 간선의 가중치의 합이 최소인 경로
Prim 알고리즘 리뷰 신장트리 : 모든 정점이 나머지 다른 정점과의 유일한 경로 모두 존재최소신장트리 : N개 정점을 가진 그래프에서 N개 정점을 모두 연결하기 위해 N-1개(최소...
정점 중심 표현 : 인접 행렬(작성 용이, 공간 효율성 안좋음, 탐색 효율성 안좋음), 인접리스트 -> prim간선 중심 표현 : 간선 리스트 -> kruskal
그래프 탐색 - BFS그래프 탐색(순회)그래프 순회는 비선형 구조인 그래프로 표현된 모든 자료(정점)를 빠짐없이 탐색하는 것을 의미한다.