Adaptive Hash Index — InnoDB가 자동 생성하는 해시 인덱스

B+Tree 검색:  루트 → 내부 노드 → 리프 노드  →  O(log n), 3~4회 페이지 접근
AHI 검색:     해시 함수 → 바로 리프 노드      →  O(1), 1회 접근

테이블 행 수: 1,000,000
B+Tree 높이: 3 (루트 → 내부 → 리프)
단일 조회당 페이지 접근: 3회

초당 10,000 조회 × 3회 = 초당 30,000 페이지 접근

초당 10,000 조회 × 1회 = 초당 10,000 페이지 접근
→ 페이지 접근 횟수 3분의 1로 감소

접근 패턴 감지:
  같은 WHERE 조건으로 같은 인덱스 페이지에 반복 접근
  → InnoDB가 해당 검색 패턴의 해시 인덱스 자동 생성

인덱스: (department, age, salary)

접근 패턴 1: WHERE department = 'Engineering'
→ 해시 키: department 값 기반

접근 패턴 2: WHERE department = 'Engineering' AND age = 28
→ 해시 키: (department, age) 값 기반

1. 관찰: InnoDB가 페이지 접근 패턴 모니터링
2. 생성: 반복 접근 패턴 감지 시 해시 인덱스 생성
3. 사용: 동일 패턴 쿼리에서 B+Tree 대신 해시로 검색
4. 폐기: 접근 패턴 변경 또는 페이지가 Buffer Pool에서 제거 시 삭제

SHOW ENGINE INNODB STATUS\G

-------------------------------------
INSERT BUFFER AND ADAPTIVE HASH INDEX
-------------------------------------
Ibuf: size 1, free list len 0, seg size 2,
0 merges
Hash table size 34679, node heap has 1 buffer(s)
Hash table size 34679, node heap has 0 buffer(s)
...
0.00 hash searches/s, 0.00 non-hash searches/s

AHI 적중률 계산:
적중률 = hash_searches / (hash_searches + non_hash_searches) × 100

예: 10,000 / (10,000 + 5,000) × 100 = 66.7%

-- AHI 메모리 사용량 확인
SELECT
    EVENT_NAME,
    CURRENT_NUMBER_OF_BYTES_USED / 1024 / 1024 AS mb_used
FROM performance_schema.memory_summary_global_by_event_name
WHERE EVENT_NAME LIKE '%adaptive_hash%';

SHOW ENGINE INNODB STATUS\G

----------
SEMAPHORES
----------
--Thread X has waited at btr0sea.cc line 123 for 0.0001 seconds the semaphore:

동시 접근이 많은 경우:
스레드 A: AHI 읽기 (rw-lock 획득)
스레드 B: AHI 읽기 (대기...)
스레드 C: AHI 수정 (대기...)
→ 경합이 심하면 오히려 B+Tree보다 느려질 수 있음

-- AHI 파티션 수 확인 (기본 8)
SHOW VARIABLES LIKE 'innodb_adaptive_hash_index_parts';

-- 경합이 심하면 파티션 수를 늘릴 수 있음 (서버 재시작 필요)
-- my.cnf: innodb_adaptive_hash_index_parts = 16

-- 동적으로 비활성화 가능 (서버 재시작 불필요)
SET GLOBAL innodb_adaptive_hash_index = OFF;

-- 다시 활성화
SET GLOBAL innodb_adaptive_hash_index = ON;

-- 영구 설정 (my.cnf)
-- innodb_adaptive_hash_index = OFF

-- 1. 현재 상태 기록
SHOW ENGINE INNODB STATUS\G
-- hash searches/s, non-hash searches/s 기록

-- 2. AHI 비활성화
SET GLOBAL innodb_adaptive_hash_index = OFF;

-- 3. 동일 워크로드 실행 후 성능 비교
-- QPS(Queries Per Second), 응답 시간, CPU 사용률 비교

-- 4. 판단
-- 성능이 개선되면 비활성화 유지
-- 성능이 저하되면 다시 활성화

특징: 동일한 PK로 반복 조회
AHI 효과: 높음 (동일 패턴 반복)
권장: AHI 활성화 (기본값)

특징: 풀 스캔, 범위 검색 위주
AHI 효과: 거의 없음
권장: AHI 비활성화 (메모리 절약)

특징: 수백 스레드 동시 접근
AHI 효과: 경합이 문제될 수 있음
권장: 모니터링 후 판단 (btr0sea.cc 대기 확인)