인덱스(index)의 구현

김정민·2025년 3월 28일

DB

목록 보기
2/2

인덱스의 구현 : B - Tree (Balanced Tree)

  • Btree를 이용한 traverse → worst case : O(log n)


  • Btree를 업그레이드한 B+ Tree
    • 논 리프노드를 복제하여 리프노드에 추가
    • 리프노드 들끼리의 포인터 저장)
    • → 연속적인 레퍼런싱 가능

  • Btree인덱스에는 primary key가 저장돼있다. 직접적인 레코드의 주소가 저장돼있지 않은 것은 primary key가 변형 돼더라도 주소가 직접 저장돼있는 것이 아니기 때문에 인덱스를 수정하지 않아도 되기 때문이다.

인덱스의 특성을 이용한 쿼리 최적화

  1. 우변에서의 데이터 필터링
  2. OR 대신 Union을 사용하기

https://community.heartcount.io/ko/query-optimization-tips/

reference

[science article] : https://builtin.com/data-science/b-tree-index
[youtube : Gtechvolution] : https://youtu.be/Z-yFjC_qMQo?si=7dS-dRFfqbcWTtPH

profile
computer science engineering

0개의 댓글