提供了一种信息记录介质，能够通过减小在信息的记录、删除和分割期间的信息的向后或向前的移动、而容易地执行信息的记录、删除和分割。该信息记录介质记录包括视频数据等的节目1、引用节目1的至少一部分的UPGR 3、引用UPGR 3的PGRG 5、用于记录UPRG 3的PGRM及其引用信息、以及用于记录PGRG 5的PGRGM及其引用信息。当记录UPGR 3时，引用在PGRM中包含的引用信息，并且，如果存在无效引用信息或不引用任何UPGR 3的引用信息，则通过使用该引用信息而记录UPGR 3。当记录PGRG 5时，引用在PGRGM中包含的引用信息，并且，如果存在无效的引用信息或不引用任何PGRG 5的引用信息，则通过使用该引用信息而记录PGRG 5。