本发明提供一种记录装置，其具备：获取部，关于记录于记录介质的多个记录对象数据的每一个所附带的附带信息，获取第1关联度，所述第一关联度是与在预定期间内读取除了附带有与所述附带信息相同内容的信息的所述记录对象数据以外的数据的频度相应的所述附带信息之间的关联度；第2关联度导出部，根据所述第1关联度，关于所述多个记录对象数据中所包含的多个所述记录对象数据的各组合，导出第2关联度，所述第2关联度是表示在所述期间内读取组合中所包含的多个所述记录对象数据的可能性的数据之间的关联度；及控制部，根据所述第2关联度，进行将所述多个记录对象数据分类为组，并按每个所述组将其记录于所述记录介质的控制。