SERIES

데이터베이스 인덱스 공부

2 Posts·Last updated on September 16, 2022

데이터베이스 인덱스 (1) - 인덱스와 인덱싱 알고리즘 (hash table, b-tree, b+tree)

September 15, 2022

책의 찾아보기 아마, 이 글을 읽고 있는 여러분들은 데이터베이스 인덱스를 설명하며 항상 책 뒷장의 찾아보기(index) 페이지에 비유하는 설명을 많이 들어봤을 것이다. 책 뒷편의 찾아보기 페이지에는 책의 핵심 키워드가 사전 기준으로 정렬되어 있다. 책에 찾아보기 페이지가 없다면, 우리는 몇백장이 되는 책에서 원하는 내용을 찾느라 반나절을 보내게 될지도 …


데이터베이스 인덱스 (2) - 클러스터형 인덱스와 비클러스터형 인덱스

September 16, 2022

이번 포스팅은 MySQL(InnoDB) 기준으로 작성되었다. 인덱스가 없을 경우 위와 같이 1위부터 10위까지의 인기있는 프로그래밍 언어가 들어있는 테이블이 있다고 가정하자. 첫번째 열은 순위를 나타내는 열, 두번째 열은 언어의 이름을 나타내는 열이다. 위 순위는 2022 Stackoverflow 개발자 설문의 가장 인기있는 프로그래밍 언어 순위를 …