The present invention provides a music search device for searching for a tune by using an impression quantity obtained by quantifying a listener's impression of such a tune. A tune database contains at least data of a plurality of tunes and a characteristic quantity obtained by quantifying characteristics of each tune. The tune database includes an adjustment table. A reference table storage section stores a reference table containing a previously obtained set of a characteristic quantity and an impression quantity for each of a plurality of sample tunes. When an adjustment input is received, an updating section adds to the adjustment table a set of a received impression quantity and a characteristic quantity of a tune associated with the received impression quantity, and updates the mapping function based on the adjustment table, to which the set of the impression quantity and the characteristic quantity has been added, and the reference table.