Method and apparatus for partitioning data for storage in a database
First Claim
Patent Images
1. A method, comprising:
- receiving data to be stored in a database system having plural data servers;
receiving information associated with at least one characteristic of the data;
partitioning the data for storage in the database system based on the characteristic associated with the data;
storing the partitioned data in storage units associated with the plural data servers; and
in response to a database query, selecting less than all the plural data servers based on the partitioning of the data to reduce a number of data servers involved in processing the database query.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus enables partitioning of data to efficiently store and retrieve data relating to a database system (either a parallel or non-parallel database system). Such partitioning may be performed by receiving information associated with at least one characteristic of the data and performing an algorithm to divide the data into related data segments. The data segments may be stored in a distributive database system based on the characteristic associated with the data.
1444 Citations
30 Claims
-
1. A method, comprising:
-
receiving data to be stored in a database system having plural data servers; receiving information associated with at least one characteristic of the data; partitioning the data for storage in the database system based on the characteristic associated with the data; storing the partitioned data in storage units associated with the plural data servers; and in response to a database query, selecting less than all the plural data servers based on the partitioning of the data to reduce a number of data servers involved in processing the database query. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system, comprising:
-
a database; a network interface; plural storage modules and data servers; and a database controller coupled to the database, wherein the database controller is adapted to receive partitioning information and perform a partitioning task on data received through the network interface based on the partitioning information to partition the data into plural groups, the database controller adapted to further store the plural groups of the data partitioned by the partitioning task into plural storage modules associated with corresponding plural data servers, the database controller adapted to select, in response to a database query, less than all the plural data servers based on the partitioning information to reduce a number of data servers involved in processing the database query. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. An article comprising one or more storage media containing instructions that when executed cause a device to:
-
receive information associated with at least one characteristic of data to be stored into a database system from a remote device; partition the data for storage in the database system based on the characteristic of the data; store the partitioned data in the database system in plural storage modules associated with plural data servers; and in response to a database query, select less than all the data servers based on the information to reduce a number of data servers involved in processing the database query. - View Dependent Claims (26, 27, 28, 29, 30)
-
Specification