Mysql 테이블 디자인에서는 업무와 관련 없는 자동 증가 컬럼을 기본 키로 사용하는 경우가 많습니다.
Mysql은 기본적으로 B-Tree 인덱스를 사용하기 때문에 간단히 "정렬된 빠른 검색 구조"로 이해하면 됩니다.
다음은 2계층 B+ 트리인 B-Tree의 구조 다이어그램입니다. 각 페이지의 팬아웃은 4이고 상위 레코드는 최소값을 저장합니다. 각 페이지는 양방향 연결 목록을 통과합니다.
레코드 7을 삽입하면 페이지 분할이 발생합니다.
위에서 볼 수 있듯이 분할하면 기록 이동이 발생합니다. 그러나 최적화된 분할 작업에는 기록 이동이 필요하지 않습니다.
InnoDB 구현에서는 각각에 대해 마지막으로 삽입된 위치가 유지됩니다. 색인 페이지와 마지막 삽입은 증가/감소 식별자입니다. 이 정보를 기반으로 InnoDB는 페이지에 새로 삽입된 레코드가 여전히 증가/감소 제약 조건을 충족하는지 확인할 수 있습니다. 제약 조건이 충족되면 최적화된 분할 전략이 채택됩니다.
따라서 시퀀스를 사용하는 것이 좋습니다. 기본 키로 ID를 순차적으로 증가시키지만 순차적 증가를 충족하는 한 데이터베이스의 자동 증가 필드일 필요는 없습니다. 많은 대규모 애플리케이션에는 순차적으로 증가하는 ID 생성기가 있습니다.