Database Management System Disk Buffer Task Start Information
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing database management system (DBMS) faces challenges in efficiently executing tasks and shortening query execution time due to the need to frequently access disk storage for task start information, leading to increased latency and prolonged processing times, especially when the memory is insufficient to store all data address sets.
Innovation Solution
The DBMS is configured with a query reception unit, query execution plan generation unit, query execution unit, executing task management unit, and DB buffer management unit to manage database operations, dynamically generating tasks, and prioritizing the storage and retrieval of task start information to minimize disk access by pre-loading data address sets into a faster storage device.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If the DBMS stores all data address sets in memory, then task execution speed is improved, but memory capacity requirements increase
Solution Approach 1:
The patent segments the storage system into two parts: memory for storing actively used data address sets and a disk buffer for storing less frequently accessed sets. This segmentation allows the system to maintain fast access for critical data while accommodating larger total storage capacity in the disk buffer, resolving the contradiction between speed and storage quantity.
Solution Approach 2:
The patent implements preliminary action by pre-loading data address sets into the disk buffer before they are needed for task execution. The DBMS anticipates future access patterns and prepares data in advance, reducing the need for frequent memory accesses while maintaining execution speed.
2Quantity of substance
If the DBMS frequently accesses disk storage for task start information, then storage capacity is improved, but access latency increases
Solution Approach 1:
The patent introduces a disk buffer as an intermediary layer between memory and the main storage device. This intermediary stores task start information and data address sets, acting as a buffer that reduces the frequency and impact of disk accesses. The disk buffer mediates between the high-speed memory and the large-capacity but slow storage device, thereby reducing access latency while maintaining adequate storage capacity.
3Quantity of substance
If the DBMS expels pages from memory to disk, then memory utilization is improved, but processing time increases
Solution Approach 1:
Instead of expelling pages from memory to disk when memory is full, the patent performs preliminary action by pre-loading data address sets into the disk buffer before they are needed. This proactive approach ensures that data is available when needed without requiring time-consuming disk accesses during task execution, thereby maintaining both memory utilization and processing speed.
4Productivity
If the DBMS multiplexes I/O operations, then system throughput is improved, but I/O latency increases
Solution Approach 1:
The patent applies preliminary action by pre-loading task start information and data address sets into the disk buffer before I/O operations are multiplexed. This ensures that data is readily available when I/O operations begin, reducing the latency impact of multiplexing while maintaining high system throughput through efficient parallel processing.
Data Source
AI summary
A database management system (DBMS) manages a database existing in a second storage device with an access speed lower than that of a first storage device. In an execution of a query, the DBMS dynamically generates tasks two or more executable tasks in parallel. The DBMS generates task start information which is information representing a content of the execution of the task, manages the task start information, and executes a content represented by the task start information by the task. The task start information includes a data address set existing in the second storage device. The DBMS controls movement of the data address sets between the first storage device and the second storage device based on a management state of the task start information. In addition, the DBMS selects the task start information based on whether or not the data address set exists in the first storage device.