Data allocation method and device

A data allocation device, comprising:

• a storage space;
• a data allocating circuit operable to allocate some or all of the storage space as a plurality of current pages and a plurality of next pages in which the current pages include a first current page and a second current page and the next pages include a first next page and a second next page;
• and
• a storage decision circuit operable to store a plurality of data streams including first data and second data, including:
• a first storage decision unit operable to compare a first data amount of the first data with a first spare space of the first current page and then execute the following steps:
• if the first spare space is enough for the first data amount, storing the first data in the first current page;
• and
• if the first spare space is not enough for the first data amount, treating the first current page as a used page, then treating the first next page as the first current page, and storing the first data in the first next page which has been treated as the first current page while a first part of a spare portion of the storage space is allocated by the data allocating circuit as the first next page or the substitute thereof afterwards;
• and
• a second storage decision unit operable to compare a second data amount of the second data with a second spare space of the second current page and then execute the following steps:
• if the second spare space is enough for the second data amount, storing the second data in the second current page;
• and
• if the second spare space is not enough for the second data amount, treating the second current page as another used page, then treating the second next page as the second current page, and storing the second data in the second next page which has been treated as the second current page while a second part of the spare portion of the storage space is allocated by the data allocating circuit as the second next page or the substitute thereof afterwards.