연의 기록 🪁

이 글은 아래 글을 읽으며 정리한 내용과, 추가로 궁금한 점을 정리한 글입니다.https://mangkyu.tistory.com/286 [MySQL] B-Tree로 인덱스(Index)에 대해 쉽고 완벽하게 이해하기인덱스를 저장하는 방식(또는 알고리즘)에 따라 B-Tree 인덱스, Hash 인덱스, Fractal 인덱스 등으로 나눌 수 있습니다. 일반적으로 B-Tree 구조가 사용되기 때문에 B-Tree 인덱스를 통해 인덱스의 동작mangkyu.tistory.com  B- Tree는 BinaryTree(자식이 2개인 트리)에서 개념을 확장해 n개의 자식을 가질 수 있도록 한 것이다.DB에는 페이지라는 개념이 있는데, 페이지란 디스크와 메모리(버퍼풀)에 데이터를 읽고 쓰는 최소 단위이다. 인덱스와 PK, 테..