Study

[Real MySQL/#1] 인덱스 1 주차

MySQL 8.0 스터디 인덱스 인덱스 목적 랜덤 I/O 는 순차 I/O 에 비해 많이 느림. (DBMS 는 대부분 랜덤 I/O 가 많이 발생) 단순한 쿼리 튜닝으로는 랜덤 I/O 를 순차 I/O 로 변경하는것은 어렵지만, 랜덤 I/O 자체를 줄여줄 순 있음. 개념 인덱스는 SortedList, 데이터 파일은 ArrayList 와 비교할 수 있음. SortedList - 저장될 때마다 값을 정렬해야 하므로 저장하는 과정이 느리지만, 원하는 값을 아주 바르게 찾아올 수 있다. ArrayList - 값이 들어오는 순서대로 저장. 인덱스를 추가할지의 결정은 데이터의 저장(INSERT, UPDATE, DELETE) 속도를 어느정도 희생하고 읽기 속도를 얼마나 더 빠르게 만들어야 하는지에 따라 결정. B-Tree..