INFORMATION PROCESSING DEVICE

This information processing device is provided with: data management means in which table-formatted data, with rows in which one group of tuple data units comprising a plurality of attribute data units are positioned and columns in which attributes are positioned, is stored so that the tuple data is collectively stored in a storage device by attribute data; and data processing means which executes predetermined processing with respect to a database. The data management means stores each attribute data unit that configures a tuple data unit in the order in which the tuple data units are positioned in the table format, in a plurality of chunks having storage areas of a predetermined capacity set for each of the attribute data units. Furthermore, the data management means acquires, for each attribute, deletion data information representing information specifying the table format order of the tuple data units that have attribute data units that have been deleted by the data processing means from the chunks that have been set for each attribute, and frees the chunks on the basis of the deletion data information.