Database Query Routing via Range Filtering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In database management systems, the processing load on lower nodes increases, leading to performance deterioration, as they receive queries from upper nodes without proper data range filtering.
Innovation Solution
A database management system with an upper node and multiple lower nodes, where the upper node receives queries from client terminals, filters queries based on range information stored as indices, and only transmits queries to lower nodes that hold the required data, reducing unnecessary processing loads.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If queries are transmitted to all lower nodes without filtering, then data retrieval completeness is ensured, but processing load on lower nodes increases and system performance deteriorates
Solution Approach 1:
The upper node performs preliminary filtering of queries by comparing the query's data range with the range information indicating data held in each lower node before transmitting queries. This preliminary action ensures that only relevant lower nodes receive and process queries, reducing unnecessary processing load while maintaining data retrieval completeness.
2Productivity
If range information is maintained and used for query filtering, then unnecessary processing on lower nodes is reduced, but system complexity increases due to additional information management
Solution Approach 1:
The system segments the database by dividing data into different ranges and assigning specific ranges to different lower nodes. Range information is maintained to indicate which data ranges are held in which lower nodes. This segmentation enables efficient query routing by allowing the upper node to quickly determine which lower nodes can satisfy query requirements, reducing processing overhead while managing complexity through structured organization.
Data Source
AI summary
A database management system according to an embodiment includes a first node and a plurality of second nodes. The first node receives a query for requesting data from a client terminal and transmits the received query to any one of a plurality of second nodes in accordance with conditions. The plurality of second nodes acquire data by performing processing based on the query received from the first node and transmit the acquired data to the first node. The first node holds range information indicating a range of data held in each of the second nodes and does not transmit the query to the second nodes when the range of data to be retrieved for the query is not a range indicated by the range information.