A data processing system may include: a host suitable for managing a plurality of data through a balance tree structure in which each node is set to a predetermined size, wherein each of the data includes information regarding the node in which the data is positioned, as node information; and a memory system having a plurality of physical storage areas each corresponding to the predetermined size, and suitable for gathering data included in two different new nodes based on the node information included in each of the data applied from the host, and storing the gathered data in one of the plurality of physical storage area.