CS

일정한 규칙, 혹은 규약을 통해 구조화되어 저장되는 데이터의 모음실시간 접근성(Real-Time Accessibility) : 질의(조회)에 대하여 실시간 처리에 의한 응답이 가능해야합니다.지속적인 변화(Continuous Evloution) : 데이터베이스의 상태는

1:1 관계1:N 관계하나의 entity(table)가 관계를 맺은 entity의 여러 객체를 가질 수 있는 구조를 말합니다.N:M 관계양쪽 entity 모두가 서로에게 1:N 관계를 갖는 구조를 말합니다. 보통 새로운 table(Mapping table)을 통해서 관

데이터베이스 내에서 수행되는 작업의 최소 단위로, 데이터베이스의 무결성을 유지하며 DB의 상태를 변화시키는 기능을 수행transaction은 하나 이상의 query를 포함해야 하고, ACID라고 칭해지는 원자성, 일관성, 고립성, 지속성의 4가지 규칙을 만족해야합니다.

Index는 데이터베이스에서 table의 검색 속도를 향상 시켜주는 대표적인 방법중 하나이며,책의 색인(index)과 같은 역할을 하는 B+Tree 형태의 자료구조입니다. 이점SELECT ~ WHERE query를 통해 특정 조건을 만족하는 데이터를 찾을 때, fu

FROM, ON, JOIN > WHERE, GROUP BY, HAVING > SELECT > DISTINCT > ORDER BY > LIMIT1\. FROM각 테이블을 확인한다.2\. ONJOIN 조건을 확인한다.3\. JOINJOIN이 실행되어 데이터가 SET으로 모

효율적으로 데이터를 관리하고 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합시간 복잡도란 문제를 해결하는 데 걸리는 시간과 입력의 함수 관계를 가리킵니다.어떠한 알고리즘의 로직이 얼마나 오랜시간이 걸리는지를 나타내는데 쓰이며, 보통 빅오 표기법으로 나타냅니다.입력 범

정점과 간선으로 이루어진 자료구조직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있습니다.간접적인 관계라면 몇 개의 점과 선에 걸쳐 이어집니다.정점(vertex) - 하나의 점(노드라고도 한다)간선(edge) - 하나의 선(정점 간의 관계를 나타냄)인접 (adj

그래프 중 하나로 정점과 간선으로 이루어져 있고, 트리 구조로 배열된 일종의 계층적 데이터의 집합루트 노드가장 위에 있는 노드트리를 탐색할 때 보통 루트 노드를 중심으로 탐색한다.내부노드루트 노드와 내부 노드 사이에 있는 노드리프노자식 노드가 없는 노드부모, 자식 계층

이미지 출처: https://baeharam.netlify.app/posts/data%20structure/hash-table직접 주소화 테이블)이란, key 값으로 k를 갖는 원소는 index k에 저장하는 방식단점 \- 불필요한 공간 낭비 \-

연관된 data를 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조고정된 저장 공간(fixed-size)순차적인 데이터 저장(order)중복을 허용하고 순서가 있다.랜덤 접근(random access)가 가능랜덤접근(직접 접근)동일한 시간에 배열과

가장 마지막으로 들어간 데이터가 가장 첫 번째로 나오는 성질(LIFO)을 가진 자료 구조삽입(push) 삭제(pop) O(1) , 탐색 O(n)이 소요재귀함수, 깊이우선탐색(DFS) , 웹브라우저 방문 기록 등에 쓰임먼저 집어 넣은 데이터가 먼저 나오는 성질(FIFO)