Data Order Management Using Segmented Counter Fields
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for managing the order relationship between pieces of data face challenges in efficiently reducing processing load and time, particularly when the number of digits in counter values exceeds an upper limit, leading to inaccurate order determination.
Innovation Solution
A computer-readable recording medium stores an information processing program that manages order relationships by storing value data representing a constant multiple of data pieces, using flag information to define upper-lower relationships between ranges, and updating these relationships to efficiently move and compare data within the data group.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a counter value is used to manage order relationships between pieces of data, then the order relationship can be tracked through updates, but the number of digits in the counter value may exceed the upper limit, leading to inaccurate order determination
Solution Approach 1:
The patent divides the counter value into multiple fixed-digit fields (e.g., first field, second field, third field) where each field stores a portion of the counter value. This segmentation prevents any single field from exceeding the digit upper limit, thereby maintaining order determination accuracy while enabling continuous counting across multiple fields.
2Reliability
If the number of digits in counter values is increased to prevent overflow, then order determination accuracy improves, but the processing load and time increase
Solution Approach 1:
By segmenting the counter into multiple fixed-digit fields, the patent maintains manageable digit length in each field while collectively representing a larger counting range. This reduces processing complexity compared to using a single large-digit counter, as each field can be processed independently with standard fixed-width operations.
Solution Approach 2:
The patent transitions from a single-dimensional counter value to a multi-dimensional structure with multiple fields. This dimensional change allows the system to maintain fixed-digit constraints in each dimension while achieving the functional equivalent of a larger counter through the combination of multiple dimensions.
3Device complexity
If a single large-digit counter is used to represent many pieces of data, then the system is simpler, but the processing load increases when the digit count exceeds the upper limit
Solution Approach 1:
The patent segments a large counter into multiple smaller fixed-digit fields, maintaining system simplicity through a regular, predictable structure while improving processing efficiency. Each field can be processed independently and in parallel, avoiding the bottlenecks associated with manipulating large single-digit counters that exceed standard digit limits.
Data Source
AI summary
For managing an order of pieces of data, a computer stores, in order, a plurality of pieces of value data that represent a number of digits with which a constant multiple of a number of pieces of data included in a data group are representable; stores flag defining an upper-lower relationship between first and second ranges in each of which at least the number of pieces of data is representable; each time designation of first value data to be moved to a head in the order is accepted, sets a value that belongs to an upper range among the first and the second ranges to the first value data such that the first value data is before other pieces of value data in the order; and when the lower range no longer includes any pieces of value data, updates the flag such that the upper-lower relationship is switched.