| 摘要 |
<p>데이터세트가 조각들로 나뉘어지고 복수의 위치에 저장되며 시스템은 이 데이터세트 조각들이 저장될 수 있는 저장소의 개수를 동적으로 늘리거나 줄인다. 데이터 구조는 제1 인덱스와 제1 엘리먼트를 포함하는 제1 데이터 필드, 및 각각이 인덱스와 엘리먼트를 포함하는 하나 이상의 데이터 필드를 포함한다. 하나 이상의 데이터 필드의 엘리먼트는 제1 데이터 필드의 인덱스와 관련된 위치를 나타내는 토큰을 포함한다. 데이터세트의 데이터 행은 제2 인덱스를 이용하여 데이터 필드의 인덱스에 매핑된다. 해쉬 함수(hash function)를 이용하여 데이터세트의 데이터 행으로부터 제2 데이터 인덱스가 도출된다. 그 다음 제2 인덱스는 모듈러 함수(modulus function)를 이용하여 하나 이상의 데이터 필드에 포함된 데이터 필드의 인덱스에 매핑된다.</p> |
