Systems and methods for autonomous, scalable, and distributed database management

Patent metadata

Field	Value
Publication number	US-10146848-B2
Application number	US-201514806638-A
Country	US
Kind code	B2
Filing date	Jul 22, 2015
Priority date	Jul 22, 2015
Publication date	Dec 4, 2018
Grant date	Dec 4, 2018

Abstract

The present invention relates generally to a distributed database environment. Aspects of the present invention include employing a distributed, scalable, autonomous resource discovery, management, and stitching system for use in the database. In embodiments of the present invention a database instance architecture can be used where each database instance maintains management of the database instance rather than the entire environment. In embodiments of the present invention each database instance includes an autonomous management system capable of communicating with autonomous management systems of other database instances to allocate and share resources between database instances.

First claim

What is claimed is:

1. A distributed database system, comprising:
at least one database instance;
an autonomous database management system for each database instance, the autonomous database management system comprising:
a database operation interface, executing using a processor, enabling the processor to interface with another autonomous database management system;
a database operation processing engine coupled to the database operation interface, the database operation processing engine, executing using a processor, enabling the processor to perform a database operation; and
a distributed indexing engine coupled to the database operating processing engine, the distributed indexing engine, executing using a processor, enabling the processor to index location of database storage and an address of the database storage

a local autonomous resource system, executing using a processor, enabling the processor to manage database storage on the at least one database instance, the local autonomous management system comprising:
a resource discovery engine, executing using a processor, enabling the processor to search within the at least one database instance responsive to a request for the database storage and to send a request to at least one remote autonomous resource system for discovery of the database storage; and
a resource assignment engine, operating in conjunction with the resource discovery engine, executing using a processor, enabling the processor to assign a discovered database storage and to send a message to the remote autonomous resource system responsive to a request from the remote autonomous resource system.

2. The system of claim 1 further comprising a resource monitoring engine executing on the processor enabling the processor to monitor database storage on the local autonomous resource system and interface with the resource discovery engine.

3. The system of claim 1 further comprising a resource stitching engine executing on the processor enabling the processor to stitch the database storage assigned from the remote autonomous resource system.

4. The system of claim 1 further comprising a resource teardown engine executing on a processor enabling the processor to send a message to the remote autonomous resource system to release the resource.

5. The system of claim 1 wherein the local autonomous resource system enables replication of the database storage.

6. The system of claim 5 wherein the replication uses three replicas.

7. The system of claim 1 wherein the autonomous resource system enables database storage caching.

8. A method for managing a distributed database, comprising:
receiving a request for a database storage at a local autonomous resource system on a local database instance, the local autonomous resource system comprising:
a resource discovery engine that is configured to search within the at least one database instance responsive to a request for the database storage and to send a request to at least one remote autonomous resource system for discovery of the database storage if it cannot fulfill the request;
a resource assignment engine, operating in conjunction with the resource discovery engine, that is configured to assign a discovered database storage to help fulfill the request; and
a resource stitching engine that, for a database storage fulfilled by one or more remote autonomous resource systems, receives networking information to identify the one or more remote database instances to facilitate network access by the local autonomous resource system to the database storage fulfilled by the one or more remote autonomous resource systems;

searching the local database instance for the database storage using the resource discovery engine;
responsive to the local autonomous resource system not having the database storage:
sending a request to one or more remote autonomous resource systems for the database storage using the resource discovery engine;
responsive to receiving a response from a remote autonomous resource system providing an indication that the remote autonomous resource system has the database storage and providing networking information associated with the remote autonomous resource system, assigning a database storage located on a remote database instance of the remote autonomous resource system using the resource assignment engine and using the networking information associated with the remote autonomous resource system and the resource stitching engine to facilitate access by the local autonomous resource system to the database storage; and
sending the remote autonomous resource system data associated with the database storage.

9. The method of claim 8 further comprising monitoring the local database instance for resources.

10. The method of claim 8 further comprising releasing the database storage responsive to a request to release a database storage from the remote autonomous resource system.

11. The method of claim 8 further stitching the database storage assigned from a remote autonomous resource system.

12. The method of claim 8 further comprising indexing the database instance with the database storage and an address of the database storage.

13. The method of claim 8 further comprising caching the database storage to enable fast access.

14. The method of claim 8 further comprising replicating database storage to enable redundancy in the database storage.

15. The method of claim 8 further comprising forwarding a message to a remote autonomous resource system responsive to failing to have the resource on the local autonomous resource system.

16. A distributed database system, comprising:
a first node comprising;
at least one first database instance;
a first autonomous database management system for each first database instance, the autonomous database management system comprising:
a first database operation interface, executing using a first processor, enabling the first processor to interface with another autonomous database management system;
a first database operation processing engine coupled to the first database operation interface, the first database operation processing engine, executing using a first processor, enabling the first processor to perform a database operation; and
a first distributed indexing engine coupled to the first database operating processing engine, the first distributed indexing engine, executing using a first processor, enabling the processor to index location of database storage and an address of the database storage; and

a first autonomous resource system executing on a first processor enabling the first processor to manage database storage on the at least one database instance, the first autonomous resource system comprising:
a first resource discovery engine, executing using a first processor, enabling the first processor to search within the first at least one database instance responsive to a request from an application for a database storage;
a first resource assignment engine, operating in conjunction with the first resource discovery engine, executing using a first processor, enabling the first processor to assign a discovered database storage; and

a second node comprising:
at least one second database instance;
a second autonomous database management system for each database instance, the second autonomous database management system comprising:
a second database operation interface, executing using a second processor, enabling the second processor to interface with another autonomous database management system;
a second database operation processing engine co

Assignees

• Dell Products Lp
• Dell Products Lp

Inventors

• Narayanan Rajesh
• Chen Yuling
• Xu Ke

Classifications

• G06F16/27

  Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor · CPC title

• G06F17/30581 Primary

  Physics · mapped topic

• H04L47/70

  Admission control; Resource allocation · CPC title

• G06F17/30321

  Physics · mapped topic

• H04L67/16

  Electricity · mapped topic