목록B+TREE (1)

NDM

[DB] 초보 개발자의 Index 탐구 일지 1편 : 자료구조, 동작원리,

프로젝트를 진행하며 처음으로 Index를 걸어 사용해보는 경험을 하고있습니다. 때문에 인덱스의 깊은 이해도를 위해 궁금했던 점에 대해 포스팅을 하려 합니다. 목차는 다음과 같습니다. 인덱스의 자료구조 인덱스의 동작원리와 장단점 Clustered Index vs Non-Clustered Index? 멀티컬럼 인덱스 어떤 컬럼에 적용하고, 어떤 연산에 쓰는게 좋을까? 언제나 인덱스를 적용하는 것이 더 빠를까? 왜 클러스터가 읽기에서 더 빠른 성능을 보이는가? 인덱스의 자료구조 # HashTable key - value 를 한 쌍으로 저장하는 자료구조 Hash Colision이라는 변수가 존재하지만, O(1) 의 시간복잡도로 빠르게 데이터를 조회할 수 있음 =(eq)연산에 최적화되어있기 때문에, 등 범위연산이..
DataBase 2022. 9. 15. 17:29
이전 Prev 1 Next 다음