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; and a controller 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, 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.