현재 플래시 메모리 장치들은 다양한 곳에 이용되고 있으며 기존의 외부 저장 장치들을 빠르게 대체하고 있다. 플래시 메모리 하에서 자료들을 효과적으로 저장하기 위해서는 이에 적합한 파일 시스템과 인덱스 구조를 사용할 필요가 있으며 이에 대해 많은 연구가 이루어져 왔다. 하지만 플래시 메모리 모델에 대한 이론적인 기반의 부족으로 인해 이 구조들의 성능을 서로 비교하기 힘들었으며 기존의 외부 메모리 모델은 플래시 메모리의 특징들을 반영하는 데 있어 어려움이 있어 왔다. 이 논문에서 우리는 플래시 메모리에 적합하게 제안 된 다양한 인덱스 구조들에 대해 알아보고 최근에 제안된 플래시 메모리 모델을 사용하여 이들의 성능을 분석한다.