이번 시간에는 자료구조중 하나인 이진트리 순회에 대해 알아보겠습니다! 트리 순회란 트리 구조에서 각각의 노드를 정확히 한 번만 방문하는 과정을 뜻합니다. 여기서 트리..란 무엇이고 노드란 무엇일까요? 트리구조란, - 원소들 간에 계층 관계를 가지는 계층형 자료구조 - 원소들 간에 1:多 관계를 가지는 비선형 자료구조 - 상위 원소에서 하위 원소로 내려가면서 확장되는 트리모양의 구조 입니다. 트리구조와 그래프를 헷갈릴 수 있는데 차이점은 다음과 같습니다. 위의 그림이 트리구조인데, 그래프와 다른점은 Cycle을 갖지 않는다는 점입니다! 위의 그림에서 Cycle을 갖는다면 이는, 그래프 자료구조라고 할 수 있습니다. 노드란, 트리의 원소를 의미합니다. 위와 같은 그림에서 1, 2, 3, 4, 5, 6, 7 ..
최근 '물고기는 존재하지 않는다'라는 책을 추천받아 읽게 되었다. 제목을 보고 당최 무슨 내용인지 예측할 수 없었지만 워낙 좋은 후기들을 보고 구입했다! 책의 중반까지 읽으며 대체 저자가 무슨 말을 하려는걸까..? 라는 생각이 들었지만 나도 모르게 빠져들며 다 읽어버린 책이다.. 실연에 빠진 주인공이 전세계 물고기 1/3에 이름을 붙여주었다는 전설적인 분류학자, 데이비드 스타 조던의 회고록을 읽으며 시작된다. 중반까지는 이 데이비드 스타 조던이 인생의 어떤 위기가 와도 극복하고 해결해 간다. 하지만.. 중후반으로 갈 수록 데이비드 스타 조던의 내면속에 있는 추악한 진실들이 나오게 된다. 자신이 믿고 있는 것에 대해 의심하지 않고 타인들에게 수 많은 피해를 입힌다. 데이비드는 자기기만에 의존했다. 자기길을..
이번 포스팅에서는 SQL에 대해 알아본다. SQL이란? Structured Query Language의 약자로, 관계형 데이터베이스를 만들고 쿼리하기 위한 표준 언어이다. SQL은 3가지의 종류로 나눌 수 있다. DDL, DML, DCL이다. DDL이란 Data Definition Language의 약자로, 테이블 생성, 변경 및 삭제와 제약 조건 설정을 포함하여 데이터베이스를 정의하는 기능이다. DML이란 데이터베이스를 유지 관리하고 쿼리하는 명령이다. SQL의 핵심이다. DCL이란 권한 관리 및 데이터 커밋을 포함하여 데이터베이스를 제어하는 명령이다. DBA가 사용한다. 목차 1. DDL 2. DML 1. DDL CREATE CREATE는 테이블을 생성할 때 사용하며 사용법은 위의 그림과 같다. 예시..
이번 포스팅에서는 Relational Algebra에 대해서 알아본다. 앞선 포스팅에서 배웠던 내용을 다시 한 번 정리해본다. Relation이란? 2차원 데이터의 집합이다. Relational Data Model에서는 3가지를 포함한다고 배웠었다. Data Structure, Data Integrity, Data Manipulation이다. Data Structure란 데이터를 어떻게 구성하는지에 대한 것이다, Data Integrity란 비즈니스 룰에 따라 데이터의 무결성을 어떻게 유지하는 것에 대한 것이다. Data Manipulation이란 데이터를 어떻게 조작하는지에 대한 것이다. Data Manipulation에 대한 내용을 지금 포스팅에서 배워본다. Relational Argebra란 테이블..
이번 포스팅에서는 Physical Database Design에 대해서 알아본다. 현재 단계는, DB 설계과정에서 아래 그림과 같다. Physical Database Design의 목적은 데이터의 논리적 설명을 데이터 저장 및 검색을 위한 기술사양으로 변환하는 것이다. 목차 1. Physical Databse Design Process 2. Volume/Access Frequency Estimation 3. Designing Fields 4. Denormalization 5. Partitioning 6. File Organization 7. Rules for Using Indexes 또한, Physical Database Design의 목표는 적절한 성능을 제공하고 데이터 베이스 무결성, 보안 및 복구 ..
