db
-
[Database] - IndexCS/DB 2022. 10. 3. 23:09
Index Table Address를 미리 저장하면 Mapping 하여 주는 개념 논리적/물리적으로 테이블과 독립적 Table Scan(Full scan)을 하게 되면 O(N)이 들게 되는데 이를 더 효율적으로 탐색하기 위한 방법 O(LogN) RDBMS에서 검색 속도를 높이기 위함 Index는 B-Tree(Balance Tree) Join, Where에서 Index가 주로 사용되어 쿼리의 검색 속도를 빠르게 하는데 목적을 가진다. Delete,Insert,Update 쿼리에는 Index 사용시 오히려 느리다. Insert Block에 여유가 없다면, 새로운 Block 할당 후 Key 옮기는 작업 수행 Index Split 작업 동안, 해당 Block Key 값에 대해 DML이 Blocking -> Wa..