Unified Data Storage Area for Priority-Based Sorting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In systems with limited physical resources, storing multiple types of data efficiently while maintaining performance is challenging due to the need for separate management and data storage areas, which can lead to insufficient storage space and impaired system performance.
Innovation Solution
A method where first information indicating the number of data pieces and second information indicating the priority order of each type of data are used to store third information in a management area within the data storage area, allowing data to be stored based on type and priority, thereby optimizing storage positions without requiring additional areas.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a separate management area is prepared for sorting data, then data sorting and storage can be performed efficiently, but the total storage area required increases and may exceed available resources
Solution Approach 1:
The patent merges the management area and data storage area into a single unified storage space. Management information (start positions and counts of each data type) is stored within the same storage area as the actual data, eliminating the need for separate management memory and reducing total storage requirements while maintaining sorting efficiency
Solution Approach 2:
The storage area is designed to serve multiple functions simultaneously: it stores both management information (for tracking data positions and counts) and actual data pieces. This multi-functional design allows the same memory space to fulfill both organizational and storage roles, resolving the contradiction between efficient sorting and storage area consumption
2Ease of operation
If data is sorted and stored by type with separate management area, then data retrieval by type is efficient, but system performance of other processes deteriorates due to occupied storage resources
Solution Approach 1:
By combining management information and data storage in the same area, the patent ensures that both data retrieval operations and other system processes can access the same storage resources efficiently. The management information is compactly stored within the data area, allowing quick type-based retrieval without reserving separate management memory that would be inaccessible to other processes
3Device complexity
If separate management and data storage areas are used, then data organization is simplified, but the storage area becomes insufficient in resource-constrained systems
Solution Approach 1:
The patent combines management and data storage areas into one unified structure, dramatically reducing total storage requirements. Management information such as start positions and data counts for each type are stored within the same storage area, making efficient use of limited resources while maintaining clear data organization
Solution Approach 2:
The patent pre-calculates and stores management information (start positions and counts of each data type) within the storage area before data is actually sorted and stored. This preliminary organization of management data within the same space allows for efficient subsequent sorting operations without requiring additional management memory
Data Source
AI summary
A method of storing target data including a plurality of types of data includes acquiring first information indicating a number of data piece of each of the plurality of types of data, and second information indicating an priority order of the plurality of types of data, storing, in a management area, third information indicating an area defined on the first and the second information within the data storage area, specifying a storage position of first data included in the target data, storing the first data in the specified storage position when second data is not stored in the specified storage position, and storing the first data in a position in the management area in which the third information corresponding to the type of the first data is stored or in the specified storage position, based on the priority order, when the second data is stored in the specified storage position.