An approach provides distributed editing and storage of digital media. Video information is retrieved during recording of the video information to a video file. The video information is edited during the recording of the video information. An index file for the media is generated during the recording of the media, wherein the index file include indices for decoding the media; and periodically updating the index file throughout the recording of the media. After completion of the recording of the media, another index file is generated corresponding to the media for inclusion into the media file.