'index' 태그의 글 목록

📖 Index(인덱스)Index(인덱스)란 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조이다. 사전의 색인과 같다. 인덱스를 사용하면 데이터베이스에서 원하는 정보(레코드, 튜플)를 빠르게 조회할 수 있다.인덱스는 튜플의 주소라고 생각하면 쉽다. (인덱스에 키를 대응시키고 튜플에 값을 대응시켜보자)또한 인덱스는 정렬되어 있다. 인덱스를 이루는 자료구조인덱스를 구현하기 위한 자료구조로 대표적인 것은 B-Tree와 해시 테이블이다. 1️⃣ B(Balanced)-Tree 인덱스B-Tree는 데이터베이스의 인덱싱 알고리즘 가운데 가장 먼저 도입되고 가장 일반적으로 사용되는 알고리즘으로 트리 구조를 따른다.(트리구조 : 루트 노드, 브랜치 노드, 리프 노드로 구성되는 형태)트리의 리프 노드가 실제 데..

cs 2024. 11. 25. 13:02

이전 1 다음