B+ Tree1 [DB] Indexing 인덱스(index) 는 원하는 데이터에 더 빠른 접근을 할 수 있는 역할을 한다. 즉, 검색 성능을 향상시킨다. 예를들어, ID 가 주어진 student record 를 조회하기 위해, database systme 은 해당 record 가 있는 disk block 을 찾기 위해 인덱스를 조회한 다음, 적절한 student record 를 가져오기 위한 disk block 을 가져온다. 인덱스는 database 에서 효율적인 쿼리 처리에 필수적이다. 인덱스가 없다면, 모든 쿼리는 사용하는 모든 relation 의 모든 내용들을 읽어야 하므로 상당한 시간을 소모하게 된다. 인덱스에는 크게 두 가지 종류가 있다. Ordered indices : 값들의 정렬된 순서를 기반으로 한다. Hashing indices.. 2023. 2. 4. 이전 1 다음
