TIL 20240406

 

이번 주 목표

마이크로서비스 아키텍처 구축 읽기

정처기 필기 공부

Game Villages 개발

오늘 목표

마이크로서비스 아키텍처 구축 읽기

정처기 필기 공부

Game Villages 개발

오늘 한 것

정처기 필기 공부

오늘 스케줄

8:00 정처기 필기 공부

9:00 마이크로서비스 아키텍처 구축 읽기

10:00 Game Villages 개발

11:00 취침

1. 연결 리스트 (Linked List)

연결 리스트는 자료들을 반드시 연속적으로 배열시키지는 않고 임의의 기억공간에 기억시키되,
자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결시킨 자료구조이다.

- 노드의 삽입 삭제가 용이하다. 

- 기억 공간이 연속적으로 놓여있지 않아도 저장할 수 있다. 

- 연결 리스트는 연결을 위한 링크 부분이 필요하기 때문에 순차 리스트에 비해 기억 공간의 이용 효율이 좋지 않다. 

- 연결 리스트는 연결을 위한 포인터를 찾는 시간이 필요하기 때문에 접근 속도가 느리다.

- 연결 리스트는 중간 노드 연결이 끊어지면 다음 노드를 찾기 힘들다. 

 

2. 스택(Stack)

한쪽 끝으로면 자료의 삽입 삭제가 이루어지는 자료구조이다. 

LIFO(Last In First Out) - 후입선출

오버플로 : 스택의 모든 기억 공간이 꽉 채워져 있는 상태에서 데이터가 삽입

언더플로 : 더 이상 삭제할 데이터가 없는 상태에서 데이터를 삭제

TOP : 스택으로 할당된 기억 공간에 가장 마지막으로 삽입된 자료가 기억된 위치를 가리킨다. 

Bottom : 스택의 가장 밑바닥

 

3. 큐(Queue)

큐는 리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한 쪽에서는 삭제 작업이 이루어지도록 구성한 자료구조

선입선출 FIFO(First In First Out)

시작과 끝을 표시하는 두 개의 포인터가 있다

프런트 포인터(Front Pointer) : 가장 먼저 삽입된 자료의 기억공간을 가리키는 포인터

리어 포인터 (Rear Pointer) : 가장 마지막에 삽입된 자료가 위치한 기억공간을 가리키는 포인터

 

큐는 운영체제의 작업 스케줄링에 사용한다. 

 

4. 트리(Tree)

정점(노드)와 선분(브랜치)를 이용하여 사이클을 이루지 않도록 구성한 그래프의 특수한 형태

 

노드 - 하나의 기억공간

링크 - 노드와 노드를 연결하는 선

루트 노드 - 트리의 맨 위에 있는 노드

디그리 Degree (차수) - 각 노드에서 뻗어나온 가지의 수

단말노드 (잎노드 Leaf Node) - 자식이 하나도 없는 노드 (디그리 0)

형제노드 : 동일한 부모를 갖는 노드들

트리의 디그리 : 노드들의 디그리 중에서 가장 많은 수

 

5. DBMS (DataBase Management system) : 데이터베이스 관리 시스템

필수 기능 : 정의 조작 제어

백업(Backup) : 장비 고장 등의 비상사태에도 데이터베이스가 보존되도록 복사하는 작업

 

6. SQL (Stucted Query Language)

DDL (Data Define Language) : 데이터 정의  

DML (Data Manipulation Language) : 데이터 조작어 - 데이터를 실질적으로 처리
DCL (Data Control Language) : 데이터 제어어 - 보안, 무결성, 회복, 병형

 

SQL Mapping : 프로그래밍 코드 내에 SQL 입력 - JDBC, ODBC, MyBatis

ORM : 객체와 RDBMS 연결 - JPA, Django, Hibernate

 

7. 트랜젝션 (Transaction)

COMMIT

데이터베이스에 반영
ROLLBACK

변경 작업 취소 이전 상태로

SAVEPOINT

트랜잭션 내의 롤백 위치인 저장점을 저장

 

---

정리 

DDL (Data Define Language) : 데이터 정의  

DML (Data Manipulation Language) : 데이터 조작어 - 데이터를 실질적으로 처리
DCL (Data Control Language) : 데이터 제어어 - 보안, 무결성, 회복, 병형

 

COMMIT

데이터베이스에 반영
ROLLBACK

변경 작업 취소 이전 상태로

SAVEPOINT

트랜잭션 내의 롤백 위치인 저장점을 저장

KPT

Keep

열심히 하려고 하는 것

Problem

딴짓 하는 시간 줄이기

Try

파이팅

소감

파이팅 하자 오늘도