Database에 있는 Data들이 Sorting이 되어 있냐 아니냐에 따라서 Update performance차이가 많이 난다. 그만큼 Data의 Sorting이 매우 매우 중요하다는 것.
SQL문의 Order by외에도 사실 DISTINCT, Group by, BULK LOADING(B-tree optimization) 등을 사용할 때도 Data Tuple들이 Sorting되어 있으면 좋다.
즉, Data는 기본적으로 Memory보다 크므로 Disk에서 Memory로 효율적으로 Data를 읽어 오려면 Data들을 Sort시키는 게 필요하다. DBMS에서는 보통 이 때 Merge-Sort를 사용하고, 이번엔 이와 관련된 공부내용이다.
'Data Science > SQL & Database Management System' 카테고리의 다른 글
Index Concurrency[7] (0) | 2025.02.10 |
---|---|
Tree Index[6] (0) | 2025.02.10 |
Hash Table[5] (0) | 2025.02.10 |
Buffer Pool Design[4] (0) | 2025.02.10 |
Database Storage[3] (0) | 2025.02.09 |