Database Free Page Map for Repairing Corrupted Logical References
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for managing software databases fail to optimally repair corrupted references between logical page numbers and physical page locations, leading to inability to read requested data from electronic media.
Innovation Solution
A system comprising a logical page index, a free page map, and a computer-readable storage medium that detects corrupted references and searches for free page map entries to correct logical page index pairs, allowing for the writing of physical page addresses and displaying or printing data from corrected references.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional methods use free page maps to track available physical page locations, then physical page management is maintained, but corrupted references between logical page numbers and physical page locations cannot be effectively repaired
Solution Approach 1:
The free page map is enhanced to serve dual purposes: (1) tracking available physical page locations for writing new data, and (2) storing backup information to repair corrupted references. Each free page map entry now contains both the physical page location and the logical page number that should reference it, enabling the structure to function as both a allocation tracker and a repair mechanism.
Solution Approach 2:
The system repairs corrupted references using its own existing free page map structure without requiring external repair mechanisms. When corruption is detected, the system searches its free page map for matching logical page numbers and automatically recovers the correct physical page locations, making the repair process self-contained and eliminating the need for separate repair tools or procedures.
2Speed
If logical page index pairs store direct references to physical page locations, then data retrieval speed is improved, but corruption of these references prevents reading requested data
Solution Approach 1:
The system performs preliminary actions by pre-populating the free page map with both physical page locations and their corresponding logical page numbers before corruption can occur. This advance preparation ensures that when corruption happens, the repair information is already available in the free page map, enabling rapid recovery without requiring complex reconstruction procedures.
Solution Approach 2:
The free page map acts as an intermediary structure between the logical page index and physical page locations. When a reference corruption is detected, the free page map serves as a mediator that provides the correct physical page location information, allowing the system to bypass the corrupted direct reference and retrieve data through the intermediary free page map entries.
Data Source
AI summary
A system, method and computer-readable media are provided for repairing corrupted data related to a software database. An electronic information technology system includes (1.) a logical page index; (2.) a free page map; and (3.) a computer-readable medium. The logical page index includes a plurality of logical page index pairs, each logical page index pair having a logical page number and a physical page location address of the computer-readable medium that reference a same record. The database system also includes a means to detect a logical page index pair having a logical page number and a physical page location that are not referencing a same record, and another means to search for a free page map entry that references the physical page address of the record referenced by the logical page index pair.