목록어댑티브 해시 인덱스 (1)

Haneul's Blog

[DB] InnoDB 어댑티브 해시 인덱스

InnoDB 어댑티브 해시 인덱스를 알아보기 전에 MySQL에서 데이터를 접근할 때 사용하는 방법에 대해서 간단하게 설명하고 넘어가겠습니다. MySQL에서의 데이터 접근 방식 MySQL의 InnoDB 대표적인 인덱스는 B-Tree 자료구조를 사용합니다. 데이터는 Primary Key 순으로 정렬되어 관리되고, Secondrary Key는 인덱스키+PK 조합으로 정렬되어 있습니다. 특정 데이터를 찾기 위해서는 Secondrary Key에서 PK를 찾고, 그 PK를 통해 다시 원하는 데이터로 찾아가는 형태로 데이터가 처리됩니다. 트리의 가장 큰 강점은 데이터 접근 성능이 데이터가 증가하더라도 선형적으로 증가하지 않는다는 점입니다. 즉, 실제 데이터를 B-Tree 구조를 통해 찾을 때 Secondrary Ke..
DB 2022. 11. 2. 13:38
이전 Prev 1 Next 다음