Database Index Key Conversion to Integer for Storage Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Database index keys occupy additional disk space and index maintenance is time-consuming, necessitating a method to convert long index keys to shorter ones to save storage space while maintaining efficient access and order preservation.
Innovation Solution
A processor detects patterns in index keys, converts numeric digits from a char type to an integer type, and saves the converted key, reducing storage space without requiring sorting operations and preserving access order.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If index keys are stored in char type with long length, then access accuracy is maintained, but storage space is excessively occupied and maintenance is time-consuming
Solution Approach 1:
The patent changes the data type parameter of index keys from char to integer, transforming the storage format from character strings to numeric values. This parameter change reduces the storage space required for index keys while maintaining their ability to accurately identify and access database records, directly resolving the contradiction between access accuracy and storage space occupation
Solution Approach 2:
The patent creates a mapping relationship between original char-type index keys and new integer-type index keys. The integer index keys serve as compact copies that preserve the access functionality of the original keys while occupying less storage space, allowing the system to use the simplified integer keys for access operations
2Quantity of substance
If index keys are converted to shorter format, then storage space is reduced, but access order preservation becomes challenging
Solution Approach 1:
The patent applies parameter changes by converting index keys to integer type with sufficient precision to maintain ordering. The integer format preserves the sequential and hierarchical relationships of the original char keys, ensuring that access order is maintained while achieving compact storage
Solution Approach 2:
The patent performs preliminary conversion of char-type index keys to integer-type keys before database operations. This preliminary action establishes the compact integer format in advance, ensuring that both storage efficiency and access order preservation are achieved from the outset without requiring additional processing during data access
3Productivity
If long char-type index keys are used, then direct access is enabled, but index maintenance operations become time-consuming
Solution Approach 1:
The patent changes the index key parameter from char type to integer type, creating a more compact and computationally efficient representation. This parameter change reduces the time required for index maintenance operations such as insertion, deletion, and updates, while preserving the direct access capability that enables efficient data retrieval
Solution Approach 2:
The patent creates integer-type index keys as simplified copies of the original char-type keys. These integer copies require less processing time for maintenance operations while maintaining the same access efficiency, allowing the system to perform maintenance operations faster without sacrificing productivity
Data Source
AI summary
In an approach for database index optimization, a processor detects a pattern of characters and numeric digits of an index key. The index key provides an access to a database through an index access without a sorting operation. A processor determines a converting format based on the pattern of the index key. The pattern includes a string of the numeric digits. A processor converts the index key into a converted key by converting the string of the numeric digits into an integer. A processor saves the converted key into a storage.