목록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