전체 글

Tree, Binary Tree, Binary Search Tree

Tree 트리(Tree)의 기본 개념 트리(Tree)는 그래프의 한 종류로 사이클이 없으며 계층적인 관계를 표현할 수 있는 비선형 자료구조이다. 특징에 따라 트리의 종류를 세분화할 수 있다. 대표적인 트리의 종류로는 이진트리(Binary Tree), 이진탐색트리(Binary Search Tree)가 있다. 트리 관련 용어 부모 노드: 자신과 연결된 노드 중 자신보다 높은 계층에 위치한 노드를 의미한다. 자식 노드: 자신과 연결된 노드 중 자신보다 낮은 계층에 위치한 노드를 의미한다. 루트 노드: 부모 노드가 없는 최상위 계층의 노드를 의미한다. 단말 노드: 자식 노드가 없는 최하위 계층의 노드를 의미한다. 내부 노드: 단말 노드가 아닌 노드를 의미한다. 형제 노드: 부모 노드가 같은 노드들을 의미한다. ..

Hash Table

Hash Table의 특징 해시 테이블(Hash Table)은 Key와 Value를 매핑하여 저장하는 자료구조이다. Key를 통해 대응하는 Value에 빠르게 접근할 수 있는 장점을 가진다. Hash Table의 구성 요소 키(Key) 해시 테이블에 저장된 데이터에 접근하기 위한 입력 값이다. 해싱(Hashing)을 통해 해시(Hash)로 변환된다. 해시 함수(Hash Function) 임의의 길이의 값을 고정된 길이의 값으로 변환하는 함수를 말한다. 해시 함수를 적용하는 것을 해싱이라고 부른다. 해시(Hash) 해싱을 통해 변환된 값을 의미한다. 값(Value) 해시 테이블에 저장되는 데이터를 말한다. 해싱을 통해 키가 해시로 변환되면, 해시와 값이 매핑되어 해시 테이블에 저장된다. Hash 충돌 해시..

SQL-JOIN

SQL-JOIN JOIN은 두 개 이상의 테이블을 공통된 속성을 통해 연결하여 보다 의미있는 데이터를 사용하기 위한 기능이다. JOIN의 종류는 INNER JOIN(내부 조인)과 OUTER JOIN(외부 조인)이 있다. INNER JOIN INNER JOIN은 두 테이블의 조인 조건에 해당하는 속성 값이 일치하는 데이터들만 연결하여 조회하는 키워드이다. SELECT 컬럼명 FROM 기준테이블명 INNER JOIN 타겟테이블명 ON 기준테이블명.기준컬럼명 = 타겟테이블명.타겟컬럼명; INNER JOIN 예시 쿼리 SELECT * FROM Users INNER JOIN Orders ON Users.id = Orders.userid; -- orders, customers, shippers 테이블을 연결하여 모..