분류 전체보기62 [SQLD] 데이터 모델링이란? 취업 준비를 하면서 기업에서 하는 직무들을 보면 데이터 모델링이라는 말이 많이 있습니다. 이 단어에 대해 간단하게 정리만 합니다. 간단하게 한 문장으로 설명하자면 아래와 같습니다. 현실세계의 개념을 데이터베이스 내의 개념으로 변환하는 추상화 작업 데이터 모델링은 일반적으로는 3가지 특징을 가지고 있다고 합니다. Abstraction(추상화) : 현실세계의 데이터의 모양으로 간략하게 표현 Simplification(단순화) : 복잡한 표현을 지양하며 쉽게 이해하도록 표현 Clarity(명확성) : 명확하게 의미가 해석되어야 함 데이터 모델링은 다음과 같은 3개의 단계를 거치게 됩니다. 1. 개념적 모델링(Conceptual Data Modeling) 도메인 지식을 얻고 업무 전체에 대해 데이터 모델링을 수.. 2021. 8. 10. [알고리즘] 크루스칼 알고리즘 + Python 구현 크루스칼 알고리즘은 Minimum Spanning Tree(최소비용 신장 트리)를 만드는 알고리즘입니다. 그 방법을 5개의 노드를 가지고 6개의 엣지를 가진 그래프를 가지고 단계별로 설명해보도록 하겠습니다. 일단 모든 엣지들의 정보를 비용의 정보를 토대로 오름차순으로 정렬해줍니다. (사실 내림차순 이어도 괜찮습니다.) 이렇게 정렬된 엣지들을 작은 순으로 하나씩 가져와서 사용할 것이기 때문입니다. 그리고 편하신 자료형으로 각 노드들의 부모 노드를 표시하게 만들고 일단은 자기 자신이 부모 노드가 되도록 초기화를 합니다. 이는 그래프에서 사이클이 발생했을 경우 그 엣지를 사용하지 않기 위함입니다. 처음으로 가장 비용이 적은 엣지 중 하나인 A - C 에지를 가져오겠습니다. A - C에서 A와 C 노드의 부모 .. 2021. 7. 20. [네트워크] OSI 7 계층 모델 여러 호스트들을 연결하여 통신하기 위해서는 연결하는 방식을 통일하지 않으면 서로 연결이 될 리가 없습니다. 마치 사람들 간 언어가 다 다르고 언어가 같아도 문법, 예의 등이 갖춰지지 않으면 서로 대화하기 힘든 것처럼 데이터 통신을 위해서도 연결 방식을 표준화합니다. ISO에서는 호스트가 제공하는 네트워크 기능을 연관된 그룹으로 묶어 계층 모델로 정의하였는데 이것을 OSI 7 계층 모델이라고 합니다. 이 모델은 호스트들이 가지고 있는 기본적인 통신 기능이자 방법입니다. 1. 물리 계층 물리 계층은 OSI 7 계층에서 맨 아래의 H/W를 담당하는 계층으로 호스트들이 데이터를 전송하기 위해서는 반드시 물리 계층이 있어야 합니다. 유일하게 H/W로 이루어진 계층으로 각 호스트들의 물리적 인터페이스에 관한 사항을.. 2021. 7. 19. [알고리즘] 다익스트라 알고리즘 + Python 구현 참조 : https://youtu.be/HFapeLxvdNg Dijkstra(다익스트라) 알고리즘은 그래프에서 노드 간 최단 경로를 찾는 알고리즘입니다. 그 방법을 간단한 5개의 노드를 가진 간단한 그래프를 통하여 단계별로 진행해보겠습니다. 첫 번째로 일단 경로가 시작되는 노드를 잡습니다. 이 그래프에서는 A 노드가 되고 목적지 노드는 E로 가정합니다. 현재 노드에서 모든 노드까지의 비용을 계산합니다. 다만 현재의 노드와 바로 연결되지 않는 노드는 비용을 ∞로 둡니다. A 아래의 4개의 노드는 [B] A / 3이라면 현재까지의 B 노드로 가는 최저 비용의 경로는 3의 비용을 가지고 있으며 바로 직전의 노드는 A 였음을 뜻합니다. 계산이 종료되었다면 지금까지 밝혀진 경로 4개의 노드 중 가장 낮은 비용을 .. 2021. 7. 17. 이전 1 2 3 4 5 6 ··· 16 다음
