This invention relates to an information processing apparatus, an information processing method, a program storage medium, and a program for permitting the selection of a recording method whereby the number of consecutive angle change units is maximized with priority given to an AV stream rate. In steps S91 through S93, a target AV stream rate is acquired, a jump distance is selected, and a jump time corresponding to the selected distance is acquired. In step S94, a minimum angle change time is calculated from the jump time and a data read rate. In step S95, the size of a minimum angle change unit is determined from the minimum angle change time and the AV stream rate. In step S96, the number of minimum angle change units within the jump distance is calculated. In step S97, the number of recordable angles is checked. In step S99, the method is selected whereby the largest number of data items can be recorded consecutively on condition that the necessary number of angles is provided. This invention can be applied to recording/reproducing apparatuses.