Concurrent execution of database operations

Patent metadata

Field	Value
Publication number	US-11409727-B2
Application number	US-202016940292-A
Country	US
Kind code	B2
Filing date	Jul 27, 2020
Priority date	Sep 18, 2019
Publication date	Aug 9, 2022
Grant date	Aug 9, 2022

Abstract

The present disclosure relates to executing concurrent database operations in a database system during a time window. The database operations are configured to use storage units of a storage space of the database system. A first usage speed of free storage units is determined to be used by at least one first database operation and a second usage speed of free storage units to be used by a second database operation. The first and second usage speeds may be used for determining a maximum number of free storage units to be used by the second database operation during the time window. The second database operation may be executed during the time window in accordance with the maximum number. The first database operation may be executed, wherein the execution of the first database operation during the time window being limited to the storage units of the storage space.

First claim

The invention claimed is:

1. A method for executing concurrent database operations in a database system during a time window, the database operations being configured to use storage units of a storage space of the database system, the method comprising:
determining a first usage speed of free storage units for use by at least one first database operation, and a second usage speed of free storage units for use by a second database operation;
using the first and second usage speeds for determining a maximum number of free storage units for use by the second database operation during a time window;
executing during the time window the second database operation in accordance with the maximum number; and
executing the first database operation, the execution of the first database operation during the time window being limited to the storage units of the storage space.

2. The method of claim 1 , wherein each storage unit of the storage units is associated with a status value indicating whether the storage unit is allocated to the first and second database operations, the storage space comprising storage units that are allocated for the first and second database operations, wherein using a storage unit by the second database operation comprises changing the status value to indicate that the storage unit is not allocated.

3. The method of claim 2 , wherein the determining is performed so that the first database operation is performed on storage units without requesting allocation of the storage units used by the second database operation.

4. The method of claim 1 , further comprising:
providing a fixed number of free storage units of the storage space for use by the first database operation during the time window in accordance with the first usage speed;
computing a first number as the difference between the fixed number and the total number of free storage units of the storage space; and
computing a second number of free storage units that can be used by the second database operation during the time window in accordance with the second usage speed, wherein the determined maximum number is the smallest number of the first and second numbers.

5. The method of claim 4 , further comprising:
providing a buffer that is configured to comprise the fixed number of free storage units, wherein the buffer is configured to comprise different numbers of storage units.

6. The method of claim 1 , further comprising:
determining a sum speed as the sum of the first and second usage speeds;
determining a fraction of the second usage speed present in the sum speed;
multiplying the total number of free storage units in the storage space by the fraction, wherein the determined maximum number is the result of the multiplication.

7. The method of claim 1 , wherein execution of the first database operation started before starting the second database operation.

8. The method of claim 1 , wherein execution of the first database operation started at the same time or after starting the second database operation.

9. The method of claim 1 , wherein determining the maximum number of free storage units is performed before the first database operation starts.

10. The method of claim 1 , wherein determining the maximum number of free storage units is performed during execution of the first database operation.

11. The method of claim 1 , the determining of the first usage speed and second usage speed being performed using monitoring data indicative of a processing history of database operations in the database system.

12. The method of claim 11 , wherein the first usage speed is a maximum speed of determined usage speeds from the monitoring data and the second usage speed is a minimum speed of determined usage speeds from the monitoring data.

13. The method of claim 1 , wherein the storage space is allocated for the first and second database operations, the first database operation being a database operation of storing data in the storage space, and the second database operation being a database operation of reallocating storage units of the storage space.

14. The method of claim 1 , wherein the storage space being a table space and the storage units being pages, wherein the first database operation is a bulk load insert operation and the second database operation is a page reclamation operation.

15. The method of claim 14 , wherein the database, DB, system is a DB2 for Linux™, UNIX™ and Windows™, DB2™ LUW.

16. The method of claim 1 , wherein the determining, the using of the first and second usage speeds, the executing during the time window, and the executing of the first database operation are automatically performed in response to determining that the first and second database operations are concurrent database operations during the time window.

17. A computer program product for executing concurrent database operations in a database system during a time window, the database operations being configured to use storage units of a storage space of the database system, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to perform functions, by the computer, comprising the functions to:
determine a first usage speed of free storage units for use by at least one first database operation, and a second usage speed of free storage units for use by a second database operation;
use the first and second usage speeds to determine a maximum number of free storage units for use by the second database operation during a time window;
execute during the time window the second database operation in accordance with the maximum number; and
execute the first database operation, the execution of the first database operation during the time window being limited to the storage units of the storage space.

18. A computer system for executing concurrent database operations in a database system during a time window, the database operations being configured to use storage units of a storage space of the database system, which comprises:
a computer system comprising; a computer processor, a computer-readable storage medium, and program instructions stored on the computer-readable storage medium being executable by the processor, to cause the computer system to perform the following functions to;
determine a first usage speed of free storage units for use by at least one first database operation, and a second usage speed of free storage units for use by a second database operation;
use the first and second usage speeds to determine a maximum number of free storage units for use by the second database operation during a time window;
execute during the time window the second database operation in accordance with the maximum number; and
execute the first database operation, the execution of the first database operation during the time window being limited to the storage units of the storage space.

19. The computer system of claim 18 , being remotely connected to the database system or comprised in the database system.

Assignees

• IBM

Inventors

• Bendel Peter
• Harm Oliver
• Stolze Knut
• Broll Björn

Classifications

• G06F16/2379

  Updates performed during online database operations; commit processing · CPC title

• G06F16/2336 Primary

  Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps · CPC title