MYSQL의 인덱싱과 B-tree

• mysql의 인덱싱과 B-tree
• 인덱스의 구조 
• mysql 옵티아미저
• index중요성 
• B-tree란?

 

데이터의 양이 많아질수록 슬로우 쿼리 발생하고 속도가 저하되는 현상이 발생할수 있다.

특정 조건에 맞는 데이터를 조회할때 조회속도를 빠르게 최적화된다. 검색을 빠르게 할수 있는 알고리즘을 사용할수 있는것.

탐색의 시간 복잡도가 줄어든다. 

 

인덱스의 구조

- b-tree 구조 

 

mysql의 옵티마이저

- mysql에서 sql쿼리를 호출해서 조회를 할때 최적화된 조회를 하기위해서 판단해주는 엔진

 

index의 중요성

- 테이블의 저장된 데이터에 대한 접근이 빠른 경로를 제공하는 자료 구조이다.

 

B-tree란?

이진 탐색 트리 : 모든 노드의 왼쪽 트리는 해당 부모 노드의 값보다 작은값을 가자고 있고 오른쪽 트리에는 

부모 노드보다 큰 값을 가지고 있다. 

 

index의 구조 

CREATE TABLE student(id INT AUTO_INCREMENT PRIMARY KEY, name VARCHAR(20), email VARCHAR (20), age INT, class VARCHAR(20));

 

간단하게 여기까지입니다... ㅎㅎ