摘要 |
데이터를 관리하기 위한 방법은: 개별적으로 액세스 가능한 데이터 유닛(200)의 하나 이상의 그룹을 수신하는 단계; 및 데이터 스토리지 시스템(1)에 저장을 하기 위해 데이터 유닛을 프로세싱하는 단계를 포함하며, 각각의 데이터 유닛은 키 값에 의해 식별되고, 수신된 데이터 유닛의 키 값으로 정렬된다. 상기 프로세싱하는 단계는: 복수의 데이터 블록(202)을 저장하는 단계; 블록 각각에 대한 엔트리(entry)를 포함하는 인덱스(index)(114)를 제공하는 단계; 및 하나 이상의 복수의 블록의 제1 세트를 스크리닝(screening)하기 위한 제1 스크리닝 데이터 구조 및 하나 이상의 복수의 블록의 제2 세트를 스크리닝하기 위한 제2 스크리닝 데이터 구조를 포함하여, 주어진 키 값을 포함하는 데이터 유닛이 개별적으로 액세스 가능한 데이터 유닛의 그룹에 포함되었을 확률을 판단하기 위해 저장된 블록과 관련된 복수의 스크리닝 데이터 구조를 생성하는 단계를 포함한다. |