Abstract: A directory structure for WORM optical media which supports a multi-level tree structure containing several paths is disclosed. When a user defines the first path on the WORM volume, a file directory group is created for that path. A path directory entry pointing to this file directory group is written to the path directory group. Files having this path name are initially written into the first data file area next to this file directory group. The first data file area grows as data is written into it. When a second path is defined, the first data file area is closed and a second file directory group is created on the WORM volume next to the first data file area, thereby wasting little if any space. The path directory group is updated with a new path directory entry that points to this new file directory group. Files having this second path name are written into a growing second data area.