인덱스 된 값의 순서가 관계형 데이터베이스에서 중요합니까?

Question

기본 키 'ID'(정수)가있는 테이블이 있다고 가정 해 보겠습니다.

(1, 2, 3, 4, 5, 6, 7, ...) 모든 ID의 순서가 지정된 100.000.000 레코드를 채우는 경우. 최소 ID는 1이고 최대 값은 100.000.000입니다.

흩어져있는 ID : (3, 89, 100, 101, 232, 767, ...)보다 쿼리가 빠를 것입니까?

PostgreSQL 또는 Oracle과 같은 데이터베이스가이 방법을 사용하여 검색 성능을 향상시킬 수 있습니까? (비교가 '더 크고', '덜 생각합니다').

Answer 1

별 차이가 없습니다. 일반적으로 인덱스는 값을 저장하는 트리 구조를 만들기 때문에 검색하려면 Log(n)(항목 수 n)을 검색해야합니다.

삽입/삭제를 허용하는 경우 항목을 순서대로 보관할 수도 있습니다. 업데이트하는 데 큰 비용을 지불하지 않는 한.