데이터베이스 인덱스

Question

분산 환경에서 사용할 데이터베이스 인덱스의 "순진한"구현을 개발해야합니다. 나는 주제에 관해 거의 아무것도 모른다. 그리고 나는 약간의 시간 압력을 받는다.

주제에 대한 의견, 예제 및 알고리즘을 듣고 싶습니다. 구현해야하는 것을 정신적으로 표현할 수 있기를 바랍니다.

편집 : 나는 클러스터 된 인덱스

말하는 겁니다

Answer 1

이 인덱스 기본적으로 두 가지 유형이 있습니다

• 클러스터 (즉, 데이터가 물리적으로 조직하고있다 다시 종류는 각 삽입시 필요할 때마다)

  일반적인 사용 사례 : 실제 조직은 일반적으로 삽입 순서와 같으므로 재분배 오버 헤드가 문제가되지 않습니다. 예를 들어 순차적 UID (데이터베이스 컨텍스트의 "IDENTITY"필드라고도 함)의 경우입니다.

  클러스터 된 인덱싱의 단점은 데이터에 이러한 인덱스를 하나만 사용할 수 있다는 것입니다.

  삽입 순서가 정확하게 정렬 순서 인 경우 순진한 구현 : 목록을 사용하십시오.

  1. 삽입은 O (1)이다 : 당신은 그냥 목록의 새로운 데이터를 추가
  2. 액세스 그렇지 않으면 O (1) ID 년대 순차적 경우 (즉, 배열 인덱스 정확히 UID와 일치), O는 (로그)입니다

• 클러스터되지는

  일반적인 사용의 경우 (즉, 당신은 해시 테이블과 같이 데이터에 대한 포인터를 유지) : 그것은 큰 삽입 오버 헤드를 유발하기 때문 클러스터링은 적합하지 않습니다.

사용자의 요구에 따라, 당신은 아마 그 두 데이터 구조체

에 사용하게 될 겁니다

지수 관련 정보의 광범위한 저장소는 정말 빨리 앤하기 쉬운 사용할 수 here

Answer 2

A는 네이티브 associative array 형식을 가진 언어에 가장 적합한 실제로 구현하기 쉬운 인덱스 구현은 인덱싱하는 열의 키가 현존하고 해시 값이 해당 행의 행 ID 배열 인 해시입니다 .