DB 에서 사용하는 자료구조는?DB들은 기본적으로 B+tree를 사용한다B-tree자료구조 설명이진 탐색트리를 개선한 자료구조이다기본적으로 모든 leaf노드가 동일한 level에 있다. 또한 부모노드(내부노드)도 key값과 value값을 가지고있는다. (최악 시간복잡도가 log(n)으로 동일하게 보장된다는 뜻이다.즉 최소 시간 = 최악 시간이 항상 보장되는것이 아니다)따라서 leaf노드까지 탐색을 진행하지 않고 탐색이 끝날수도있다.2개이상의 자식을 가질수도 있다.부모노드가 N개를 값을 가지고있다면 자식노드는 최대 N+1개의 노드를 가지고있을 수 있다범위 탐색A이상B이하 범위탐색을 진행해야 할시 A값을 찾으려 부모노드부터 자식까지 탐색(분기 탐색) 1회 B값을 찾으려 부모노드부터 자식 노드까지 탐색 총 2..

문법1. SELECTSELECT column1, column2, ...FROM table_nameWHERE condition;DISTINCSELECT DISTINCT column1 FROM table_name;중복된 값 제거 유일한 값 조회WHERESELECT * FROM table_name WHERE condition;조건 입력ORDER BYSELECT * FROM table_name ORDER BY column1 ASC;정렬 ASC 오름 차순 DESC 내림차순LIMITSELECT * FROM table_name LIMIT 10;반환할 행 개수 제한2. JOININNER JOINSELECT * FROM table1INNER JOIN table2 ON table1.column = table2.column..

1. Database란?데이터들의 집합을 말한다. 효율적으로 저장, 검색, 갱신할 수 있도록 만들어진 데이터 집합이다.2. 데이터베이스의 기본 개념장점:데이터의 중복을 최소화데이터의 일관성 및 무결성 유지데이터 보안 보장단점:운영비가 비싸다. Oracle같은 경우 유료 데이터 관리하는 인력또한  운영비백업 및 복구에 대한 관리가 복잡부분적 데이터 베이스 손실이 전체 시스템을 정지할 수 있음3. 데이터베이스 특징실시간 접근성(Real-time Accessabllity)사용자의 요구를 즉시 처리할 수 있다.계속적인 변화(Continuous Evolution)정확한 값을 유지하려고 삽입-삭제-수정 작업 등을 이용해 데이터를 지속적으로 갱신할 수 있다.동시 공유성(ConcurrentSharing)사용자마다 서로..