A storage device includes a plurality of nonvolatile memories, each including a plurality of memory blocks and a controller configured to control the plurality of nonvolatile memories, in which the controller is configured to buffer data chunks received along with write commands from a host, is configured to determine a size of continuous data based on a start logical address and a chunk size of the data chunks, is configured to determine a striping number indicating a number of nonvolatile memory which is for distributing and storing the data chunks in sub-page units based on the size of continuous data, and is configured to provide the data chunks to one or more nonvolatile memories selected from among the plurality of nonvolatile memories based on the determined striping number and the one or more selected nonvolatile memories are configured to perform a programming operation on the data chunks in parallel.