Database Search Apparatus Reducing Waiting Time
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In database systems, transaction searches can lead to increased waiting times for new search requests due to exclusive control methods, where updates and searches are performed in a mixed fashion, causing variations in response times based on the timing of new requests relative to ongoing transaction searches.
Innovation Solution
A searching apparatus that processes multiple records by searching a first record group for a record satisfying a search condition and, if a second search condition is received, further searches a second record group for records satisfying both conditions, optimizing the processing speed and reducing waiting times for new requests by managing search and update operations efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If exclusive control method is used for transaction search, then database consistency is maintained, but waiting time for new search requests increases
Solution Approach 1:
The patent segments the database into multiple record groups and divides search requests into different processing threads. When a transaction search is ongoing on one record group, new search requests can be processed on other record groups, thereby reducing waiting time while maintaining database consistency through controlled access segments.
Solution Approach 2:
The patent dynamically adjusts the processing mode based on the state of ongoing transactions. When no transaction search is in progress, normal search operations are permitted; when a transaction search is detected, the system dynamically switches to a mode that allows non-blocking operations on different record groups, reducing waiting time while preserving consistency.
2Measurement precision
If transaction search is performed, then accurate search results are obtained, but response time varies significantly based on request timing
Solution Approach 1:
The patent performs preliminary detection of ongoing transaction searches before processing new search requests. By checking the transaction search state in advance and preparing alternative processing paths, the system avoids significant response time variations while ensuring search result accuracy is maintained through proper transaction completion waiting when necessary.
Data Source
AI summary
A searching apparatus includes a memory that stores a plurality of records, and a processor that executed a procedure, the procedure including searching a first record group, which is a part of a plurality of records, for a record satisfying a first search condition, and, in case of a second search condition being received during the searching, further searching a second record group, which is another part of the plurality of records, for a record satisfying either the first search condition and the second search condition.