전체 글

[알고리즘] 자료구조: 트리(Tree)

1. 트리(Tree) 구조 트리: Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조 실제로 어디에 많이 사용되는가? 트리 중 이진트리(Binary Tree) 형태의 구조로, 탐색(검색) 알고리즘 구현을 위해 많이 사용됨 2. 알아둘 용어 Node: 트리에서 데이터를 저장하는 기본 요소(데이터오 다른 연결된 노드에 대한 Branch 정보 포함) Root Node: 트리 맨 위에 있는 노드 Level: 최상위 노드를 Level 0 으로 하였을 때, 하위 Branch로 연결된 노드의 깊이를 나타냄 Parent Node: 어떤 노드의 다음 레벨에 연결된 노드 Child Node: 어떤 노드의 상위 레벨에 연결된 노드 Leaf Node(Terminal Node): Child Node가..

[Spring] ORM 과 JPA

JPA는 자바 진영에서 ORM(Object-Realtion Mapping) 기술 표준으로 사용되는 인터페이스의 모음이다. 그 말은 즉, 실제적으로 구현된 것이 아니라 구현된 클래스와 매핑을 해주기 위해 사용되는 프레임워크이다. JPA를 구현한 대표적인 오픈소스로 Hibernate가 있다. ORM(Object-Relation Mapping) 우리가 일반적으로 알고 있는 애플리케이션 Class와 RDB(Relational DataBase)의 테이블을 매핑한다는 뜻이며, 기술적으로는 애플리케이션의 객체를 RDB테이블에 자동으로 영속화해주는 것이라고 보면 된다. 장점 SQL문이 아닌 Method를 통해 DB를 조작할 수 있어, 개발자는 객체 모델을 이용하여 비즈니스 로직을 구성하는데만 집중할 수 있음. Quer..

[네트워크] TCP와 UDP의 특징과 차이

전송계층은 송신자와 수신자들을 연결하는 통신서비스를 제공하는 계층으로, 쉽게 말해 데이터의 전달을 담당한다. 그리고 데이터를 보내기 위해 사용하는 프로토콜이 있는데, 그 프로토콜들이 바로 TCP, UDP이다. 그 전에 알아두면 좋은 정보가 OSI 7layer 이다. 이에 대한 내용이다. OSI 7layer [네트워크] OSI 7 Layer / 7계층 1. 계층 물리 계층(Physical Layer) 실제 장치를 연결하기 위한 전기적 및 물리적 세부 사항을 정의한 계층이다. 인터넷 케이블, 라우터 스위치 등의 전기적 신호가 물리적인 장치에 의해 왔다 갔다( lala9663.tistory.com TCP(Transmission Control Protocol) TCP를 해석하면 전송을 제어하는 프로토콜(규약)이..

221220_TIL

어느덧 수업의 절반정도가 지나갔다. 하지만 아직 많이 부족하다고 새삼 느끼고 있는 중이다... 스터디를 새롭게 시작중이다. 현재 스프링 부트를 배우고 있지만 자바에 대한 개념이 부족하다 느껴 1월 초까지 약 20일 정도를 다시 남궁성의 자바 기초를 들으며 개념을 익힐 생각이다. 그 후 자바로만 프로젝트를 만들어서 팀원들끼리 공유해 보는 시간을 가질 생각이다.