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

Oralce은 많은 기업이랑 개발자가 사용하는 강력한 관계형 데이터베이스 관리 시스템이다.하지만 유로 버전이기 때문에 직장을 다니지 않는다면 접하지 않는 경우가 많고 입사 후에 처음 접하는 일이 많다.처음 접하는 사람도 따라가기 쉽게 글을 작성해 보려고 한다.요번 글에서 진행할 내용은 설치이다. 기본적인 설명 없이 설치에만 초첨을 맞춰서 진행하겠다.docker로 진행을 할 거 기 때문에 기본적인 선수 지식이 필요하다. 설치 방법이 딱히 궁금하지 않으면 안 봐도 된다. [Docker/기초] Docker File 만들기 (1)이번글의 docker 실행 방식은 다음을 따른다.DockerFile을 만들어서 커스텀 Dockerfile 만들기이떄 기본 이미지를 dockerhub에서 받아오고 커스터마이징 한다.1번에..