복수개의 페이지를 이용한 μ-Tree

NAND 플래시 메모리가 임베디드 시스템용 data 저장장치로 널리 사용되면서 많은 파일 시스템과 데이터 베이스 관리 시스템들이 이를 기반으로 만들어 지고 있다. 이들은 거대한 양의 자료들로부터 특정한 item을 빨리 찾기 위해 index 구조를 필요로 하게 된다. 이 논문에서는 이러한 index 구조 중 하나로 leaf에서 root 까지의 경로 상의 노드들을 하나의 페이지에 저장하는 μ-Tree를 개선시킨 Multipage μ-Tree를 제안한다. Multi page μ-Tree는 저장단위를 1개의 페이지가 아닌 복수개의 페이지로 확대하여 기존의 μ-Tree가 가지고 있는 공간 낭비 문제를 개선하고 트리 높이 증가를 지연시킬 수 있다.