Parallel Query Processing Using Shared Memory Multiprocessors and Disk Arrays
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (618.35 KB, 144 trang )
Join
R
2
Join
Join
Join
Join
Join
R
1
R
1
R
3
R
4
R
3
R
4
R
2
a deep tree plan a bushy tree plan
Indexscan
Seqscan
Sort
Seqscan
Sort
Seqscan
Sort
Indexscan
Mergejoin
R
1
R
2
partitioned parallelism
independent parallelism
pipelined parallelism
degree = 2
h m
u z
range partitioning
hash partitioning
round-robin partitioning
CPU
CPUCPU
CPUCPUCPU CPU
CPU CPU
Inter-connection Network
Inter-connection Network
Inter-connection Network
inputs
generic
template
process
for joins
join processing code
parallelism,
flow control,
etc
Process
Executing
Operation
Split
Table
stream of tuples
outgoing streams
of tuples
control packet
Shared Memory
Disk Array
disk disk disk
relation striping
0
n+1
n
1
n-1
