Data partitioning apparatus and data partitioning method

摘要

A data partitioning apparatus receives stream data and stores with previous-and-subsequent information that specifies data previous and subsequent to the data. Then, for groups, each of which contains the data that are stored and that are partitioned into the number of the groups, the data partitioning apparatus stores top information specifying data located at the top in a corresponding group and end information specifying data located at the end in the corresponding group. Then, when new data is stored, the data partitioning apparatus specifies data previous and subsequent to the new data and stores the new data by associating it with the previous-and-subsequent information that specifies the data previous and subsequent to the new data. Then, when data is inserted, the data partitioning apparatus updates information for each group such that the difference between the number of data belonging to each group is equal to or less than one.

主权项

1. A data partitioning apparatus comprising:
a memory including:
a data storing unit that stores therein data associated with previous-and-subsequent information that specifies previous and subsequent data, the stored data is sorted by a specific item; andan information storing unit that stores therein, for groups, each of which contains the data that are stored in the data storing unit and that are partitioned into a previously determined number of the groups, top information that specifies data located at the top in a corresponding group and end information that specifies data located at the end in the corresponding group; and a processor coupled to the memory, wherein the processor executes a process comprising: specifying a specific point in accordance with the specific item contained in a new data; when the new data is stored in the data storing unit, inserting the new data into the specific point of the data storing unit; when the new data is stored in the data storing unit, updating the top information and the end information for the groups stored in the information storing unit such that the number of data belonging to each of the groups is equal to or less than one; and when the difference between the number of data belonging to a group in which the new data is stored at the inserting and the number of data belonging to other groups exceeds one, the updating updates the top information or the end information in the group in which the new data is stored such that the number of data located between the top information and the end information in the group in which the new data is stored is decremented by one, wherein, for the other groups in which the difference with respect to the number of data belonging to the group where the new data is stored at the inserting exceeds one, the updating updates the top information or the end information such that the number of data located between the top information and the end information in the other groups is incremented by one.