---
title: "Discussion on \"Index(인덱스)\" | Hashnode"
description: "Discussion on \"Index(인덱스)\". 인덱스 탄생이유\n\n만약 인덱스가 없다면 원하는 데이터를 가진 행을 검색하여 찾기위해서는 처음부터 끝까지 전부 훑으며 전체탐색을 해야하는데, 이런 경우 데이터 양이 늘어나면 급격한 성능저하가 발생하기 때문에 검색에 의한 탐색 수를 줄이기 위해 지표가 되어줄 인덱스가 태어났다.\n인덱스 원리, 구조\n\n대부분의 관계형 데이터베이스 관리 시스템(RDBMS)에서 사용되는 인덱스는 B-트리(B-tree) 기반으로 만들어진다. 단, b-tree 기반인건지 그..."
url: "https://hashnode.com/posts/index/650109ec864ed0118729e10d"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [Index(인덱스)](https://ybe-teamcook7.hashnode.dev/index?utm_source=hashnode&utm_medium=feed)

인덱스 탄생이유 만약 인덱스가 없다면 원하는 데이터를 가진 행을 검색하여 찾기위해서는 처음부터 끝까지 전부 훑으며 전체탐색을 해야하는데, 이런 경우 데이터 양이 늘어나면 급격한 성능저하가 발생하기 때문에 검색에 의한 탐색 수를 줄이기 위해 지표가 되어줄 인덱스가 태어났다. 인덱스 원리, 구조 대부분의 관계형 데이터베이스 관리 시스템(RDBMS)에서 사용되는 인덱스는 B-트리(B-tree) 기반으로 만들어진다. 단, b-tree 기반인건지 그...

Sep 13, 2023 · 4 min read · ybe-teamcook7.hashnode.dev  
Updated Sep 28, 2023  
Read the article

-   [#databases](https://hashnode.com/tag/databases)
-   [#index](https://hashnode.com/tag/index)

## Written by

[박준모](https://hashnode.com/@junmo)

@junmo

  
[View profile](https://hashnode.com/@junmo)

developer

## Responses

Markdown supported · ⌘↵ to post

[Ok JaeOok](https://hashnode.com/@laigasus)

[Sep 13, 2023](https://hashnode.com/posts/index/650109ec864ed0118729e10d/comment/6501bc4e95faa2dc16036b1d)

자식노드의 유무에 따라 브랜치 노드, 단말(리프) 노드 라고 부릅니다. 이 부분은 트리의 구조에 대한 설명인 것으로 보이네용

인덱의 장담점에서 정렬 및 범위 검색 부문인데요. 클러스터 인덱스는 물리적으로 데이터 정렬을 수행합니다(값 234, 12 insert 후 select 하면 정렬되어 나옴), 논클러스터 인덱스는 생성된 인덱스 페이지에서 정렬을 수행하는 것이므로 데이터를 정렬하진 않습니다.

단점에서의 저장공간 사용부문인데요. 추가 저장 공간을 필요로 하는 것은 논클러스터에 해당됩니다. 클러스터 인덱스는 데이터삽입시 정렬하여 저장하기 떄문에 별도의 저장공간을 필요로 하지 않습니다. MySQL INNODB 엔진에서는 클러스터 인덱스가 테이블 자체입니다!

감사합니다. 공부하는데 도움되었습니다!

TMI

mysql 5.5 이전에는 myisam 엔진을 사용했었습니다.

innodb vs myisam, 5.x vs 8.x 버전에 대한 고찰도 한번 해보고 싶네요