Professional Documents
Culture Documents
Parallel Databases
History of Parallel Databases
Parallel Databases
Parallel Databases
The History
Partitioned Parallelism
Partitioning the input data among multiple processors and memories, such that an operator is split into many independent operators each working on a part of the data.
Parallel Databases
Parallel Databases
WHY ?
NO
So the challenge is to build an infinitely fast processor out of infinitely many processors of finite speed, and to build an infinitely large memory with infinite memory bandwidth from infinitely many storage units of finite speed. Answer To This Challenge Parallel Databases
Parallel Databases
Parallel Databases
The Implementation
SQL data model was originally proposed to improve programmer productivity by offering a nonprocedural database language. SQL came with Data Independence since the programs do not specify how the query is to be executed. Relational Queries with their properties can be executed as a dataflow graph and can use both pipelined and partitioned parallelism.
Partitioning a relation involves distributing its tuples over several disks. Three Kinds Round-robin Partitioning
Range Partitioning
Hashing Partitioning
Hash
Ideal for point queries based on the partitioning attribute. Ideal for sequential scans of the entire relation. Not ideal for point queries on non-partitioning attributes. Not ideal for range queries on the partitioning attribute.
Range
Ideal for point and range queries on the partitioning attribute.
The distribution of tuples when a relation is partitioned (except for Round-Robin) may be skewed, with a high percentage of tuples placed in some partitions and fewer tuples in other partitions.
2 Kinds
Teradata Tandem NonStop SQL Gamma The Super Database Computer Bubba nCUBE
Parallel Databases
Parallel Databases
The Future
Future Directions Many commercial success stories. But research issues still remain unresolved. Some applications are not well supported by relational data model. Object-oriented design ??
Parallel Databases
Thank You
Grilling Time !!