Slide 53
Slide 53 text
Split Execution
server 0
server 1
server 2
INCR(x,1)
INCR(x,1) PUT(y,2)
INCR(x,1) PUT(z,1)
53
server 3
INCR(x,1) PUT(y,2)
server 0
server 1
server 2
INCR(x0
,1)
INCR(x1
,1) PUT(y,2)
INCR(x2
,1) PUT(z,1)
server 3
INCR(x3
,1) PUT(y,2)
• When a record (x) is split operations on it are transformed
into operations on local copies (x0
, x1
, x2
, x3
)
• Home server sends copies to other servers
split
time