摘要 |
PURPOSE:To improve the sort processing efficiency by showing regularity of a key which becomes a sort object by a linear expression, in a table sort processing. CONSTITUTION:The system is provided with an approximate function generating means 11 for calculating distribution/standard deviation of a sort key and showing a relation of a value of the key and a position of its key by a liner function by the minimum square method, in the case of executing a sort processing in a table, a sort object element extracting means 12 for extracting an element which becomes the next sort object, a position inferring means 13 for inferring a position in the table in which the object element is sorted already by utilizing the approximate function, and a retrieving/comparing means 14 for confirming necessity of a recalculation of a position given by the position inferring means 13. In such a way, it is expected that a speed of the table sort processing is improved. |