본문 바로가기

전체 글

 (70)
[MySQL] 인덱스 스캔 방식의 종류 및 특징 인덱스 스캔 방식을 알아보기전 where절 가공방식에 대해 설명해 드리겠습니다. WHERE절의 좌변이 아닌 우변을 가공할 것 숫자형 컬럼 인덱스 가공 SELECT ename, sal*12 FROM emp WHERE sal * 12 = 36000; -> SELECT ename, sal*12 FROM emp WHERE sal = 36000/12; 문자형 컬럼 인덱스 가공 SELECT ename, job FROM emp WHERE substr(job,1,5)='SALES'; -> SELECT ename, job FROM emp WHERE job LIKE 'SALES%'; 날짜형 컬럼 인덱스 가공 SELECT ename, hiredate FROM emp WHERE DATE_FORMAT(hiredate, '%Y'..
[자료구조] B- Tree , B+ Tree B- Tree B-Tree는 탐색 성능을 높이기 위해 높이를 균형있게 유지하는 Balanced Tree의 일종입니다. B-Tree는 이진 트리와는 다르게 하나의 노드에 여러개의 데이터를 가질수 있으며, 두개 이상의 자식노드들을 가질 수 있습니다. 만약 노드의 자식 수 중 최대값이 K라면 이 B-Tree의 차수는 K차수라 하며 K차 B-Tree라고 합니다. 위의 그림은 3차 B-Tree이며 각 노드마다 최대 자식 수가 3개 인것을 확인 할 수 있습니다. B-Tree는 하나의 노드에 여러 키를 배치하면서 이진트리보다 훨씬 많은 데이터를 담을 수 있으며, 노드 내의 데이터들은 항상 정렬된 상태입니다. 이러한 B-Tree는 다음과 같은 특징을 갖습니다. 각 노드의 데이터는 정렬되어 있습니다. 모든 leaf no..
[Database] 인덱스의 개념, 장단점 인덱스는 데이터베이스 테이블에 대한 검색 성능의 속도를 높여주는 자료 구조입니다. 개념 인덱스는 위 사진에서 볼 수 있듯이 Table의 1개 혹은 여러개의 컬럼을 Key로 삼고, 해당 Key의 물리적인 주소값을 저장해 둡니다. 흔히 인덱스를 책의 색인과 비유하곤 하는데 우리가 책의 내용중 특정 내용을 찾기위해 책 전체 내용을 보는것은 비효율 적입니다. 그래서 맨뒤 혹은 맨 앞에 저자들이 색인을 추가해 주는데 데이터베이스의 색인 기능이 바로 Index입니다. 장점 인덱스는 데이터의 주소값을 갖고 있다. 주소값을 통해 원하는 값을 빠르게 찾을 수 있다. 시스템의 부하를 줄일 수 있다. 단점 정렬된 상태의 유지. -> INSERT, UPDATE, DELETE를 통해 데이터가 추가되거나 값이 바뀐다면 Index..

티스토리툴바