1. A recording and reproducing apparatus comprising: a database storing information on programs reserved for recording and/or recorded programs, the information containing at least program names; a controller configured for changing a name of a target program, for which information is stored in the database, in accordance with an instruction made via an instruction input; and a storage storing the change made by the controller, wherein: the controller changes, based on a change in the name of the target program, a name(s) of associated one(s) of programs for which information is stored in the database, the associated one(s) having a specific attribute in common with the target program, the controller causes the storage to store the change in the name of the target program, the controller reads the change from the storage in changing the name(s) of the associated one(s) of programs, and in a case of deleting a character string as changing of the name of the target program, the controller causes the storage to store the deleted character string as the change.