Note that this algorithm still requires that the dataset itself fits in memory (so that we can efficiently index in arbitrary positions), but we do not need to fit the entire suffix array into memory. This is fortunate since our suffix array requires an \(8\times\) space overhead. For example, the suffix array for the \(350\)GB C4 is \(1.5\)TB.
이 알고리즘은 여전히 데이터셋 자체가 메모리에 맞아야 한다는 점에 유의해야 합니다 (임의의 위치에서 효율적으로 인덱싱할 수 있도록). 하지만 전체 접미사 배열을 메모리에 맞출 필요는 없습니다. 이는 접미사 배열이 \(8\times\) 공간 오버헤드를 필요로 하기 때문에 다행입니다. 예를 들어, \(350\)GB C4의 접미사 배열은 \(1.5\)TB입니다.
이 알고리즘은 여전히 데이터 집합 자체가 메모리에 맞아야 하므로(임의의 위치에서 효율적으로 인덱싱할 수 있도록) 전체 접미사 배열을 메모리에 맞출 필요는 없습니다. 이는 접미사 배열에 \(8\배\) 공간 오버헤드가 필요하기 때문에 다행스러운 일입니다. 예를 들어, \(350\)GB C4의 접미사 배열은 \(1.5\)TB입니다.