Deep Dive

Database 역사와 종류 SQL의 종류 PostgreSQL MySQL, MariaDB, Aurora Redshift MongoDB (NoSQL) DBMS 모델 발전 과정 1세대 2세대 3세대 4세대 5세대 파일 시스템 계층형 네트워크형 관계형 객제지향 데이터베이스 서버의 구조 데이터베이스(Database)의 종류 계층형 DBMS HDBMS(hidrachival dbms) 네트워크형 DBMS, NDBMS(Network DBMS) 관계형 DBMS, RDBMS (Relational DBMS): 테이블 형식으로 표현 객체지향형(Object-Oriented DBMS): 정보를 객체로 표현. 클래스와 상속을 사용해서 기존의 테이블을 수정하지 않고 확장된 테이블을 생성할 수 있음 객체 관계형(Object-Rela..

Data vs. Information data: 단순 수집한 원시 자료 information: 목적, 의미, 의도 포함 정보는 데이터를 가공하고 처리한 것이다. (data → information) 수집 → [처리] → [분석, 가공] 이전: 이전에는 데이터를 처리한 정보만 사용했는데 빅데이터 등장 : 현재는 빅데이터가 등장하면서 데이터를 미리 수집하고 분석하고 가공하는 과정을 거친다. Ex. 고객 정보를 분석해서 마케팅과 영업에 당장 활용한다. Ex. 음성 ARS: 음성 인식 (speech to text) ↔ chat bot (카테고리화한 txt를 찾아서 처리, text to speech) DB database: 조직에 공유해서 사용할 목적으로 통합되어 관리되는 데이터 셋 DBMS(Database Ma..

DFS를 이해해 보자. 백준 실버로 넘어가며 문제에 접근하기 위해 먼저 유형부터 파악해야 하는 지경에 이르렀다ㅠ DFS를 알아보기 전에 스택과 큐를 알아야 한다고 하여 정리해 봤다. DFS, BFS는 탐색이라고 한다. 스택 스택은 선입후출(first in first out)이다. 컵에 담는다고 연상하면 이해하기 쉽다 ㅎㅎ 한쪽 면이 막힌 컵에 데이터를 담으면 처음에 넣는 순서대로 쌓이고 밖으로 꺼낼 때는 거꾸로 마지막에 넣은 데이터부터 꺼내진다. 파이썬에서 스택을 이용할 때 .append와 .pop 함수는 O(1)이기 때문에 내장된 함수를 바로 사용한다. append 함수는 오른쪽부터 인덱스를 추가하고 pop 함수는 오른쪽부터 인덱스를 삭제한다. list = [] # 리스트 선언 list.append(1..