계층화된 정보 구조를 이용한 멀티미디어 데이터 기록 장치, 재생 장치 및 그 정보저장매체가 개시된다. 본 발명에 따른 멀티미디어 데이터가 저장된 저장 매체는 멀티미디어 데이터가 저장되어 있는 제 1 계층과, 상기 멀티미디어 데이터를 기록 단위와 재생 단위로 구분하고, 기록 단위에 대한 속성 정보 및 재생 단위에 대한 기록 단위와의 관계 정보가 엘리먼트와 속성을 기반으로 정의된 마크업 언어로 기술되어 저장되어 있는 제 2 계층으로 구분되어 있는 것을 특징으로 한다. 이에 의해, 한번 규격이 확정된 후에도 새로운 멀티미디어 데이터가 추가 되거나 새로운 기록단위 혹은 재생 단위가 규정 되더라도 쉽게 확장할 수 있다.