개발 블로그

데이터베이스 단원의 목차에 대해 설명드리겠습니다. SECTION 1 데이터베이스의 기본 SECTION 2 ERD와 정규화 과정 SECTION 3 트랜잭션과 무결성 SECTION 4 데이터베이스의 종류 SECTION 5 인덱스 SECTION 6 조인의 종류 SECTION 7 조인의 원리 4.1 데이터베이스의 기본 데이터베이스(DB, DataBase)는 여러 사람이 공유하여 사용할 목적으로 체계화해 통합, 관리하는 데이터의 집합입니다. 해당 데이터베이스를 제어, 관리하는 통합 시스템을 DBMS(DataBase Management System)라고 하며, 데이터베이스 안에 있는 데이터들은 특정 DBMS마다 정의된 쿼리 언어(query language)를 통해 삽입, 삭제, 수정, 조회 등을 통해 수행할 수 있..

자료구조(data structure)는 효율적으로 데이터를 관리하고 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합을 말합니다. 대표적으로 스택, 큐, 힙, 리스트 등이 있습니다. 복잡도 시간 복잡도, 공간 복잡도 빅오 표기법(Big-O) 시간 복잡도란 "문제를 해결하는 데 걸리는 시간과 입력의 함수 관계"를 가리킵니다. 알고리즘 로직이 "얼마나 오랜 시간"이 걸리는지를 함수형식으로 표현해 주는 것을 빅오 표기법이라고 하고, 예시를 들어 입력 크기 n에 대해서 알고리즘을 해결하는 데 걸리는 시간이 O(n^3)이라고 하면, 다음과 같은 코드를 생각할 수 있습니다. int ans = 0; for(int i=1;i