본문 바로가기

호비시의 끄적끄적

검색하기
호비시의 끄적끄적
프로필사진 호비시

  • 분류 전체보기 (82)
    • 개발일기 (0)
    • 취준 (11)
    • 알고리즘 (18)
      • 프로그래머스 (11)
      • 백준 (3)
      • 이것저것 (4)
    • 자료구조 (2)
    • DB (1)
    • Back (34)
      • Spring (26)
      • php (2)
    • Front (1)
      • HTML (1)
      • JS (0)
    • 스파르타 (13)
Guestbook
Notice
Recent Posts
Recent Comments
Link
  • 나으기터브
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Tags
  • 백준 #2606 #dfs # bfs
  • HTML
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록DB (1)

호비시의 끄적끄적

Index ?

Index 란? Index 란 단어로는 색인, 풀어서 설명하면 RDBMS에서 검색속도를 높이기 위한 하나의 기술이다. 특정 TABLE의 컬럼을 Index로 설정해두면, 검색 시 해당 TABLE의 레코드를 전체 스캔하는 것이 아니라 색인화 되어있는 Index 파일을 검색하여 속도를 빠르게 한다. Index 파일에는 Index 와 data가 들어가 있다. Index를 사용하기 위해선 항상 정렬된 상태를 유지해야 하기 때문에, 원하는 데이터를 찾는데는 빠르지만 새로운 값이 추가되거나, 수정, 삭제의 경우 쿼리문의 실행 속도가 느려진다. Index의 자료구조 B+ Tree 기존의 B- Tree는 특정 데이터의 검색은 효율적이지만, 모든 데이터를 한 번 순회하는 데에는 모든 노드를 방문해야 하므로 비효율적이다. ..

DB 2022. 7. 4. 20:54
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바