for each dst in my.out_edges if dst.depth > my.depth+1 then - - PowerPoint PPT Presentation

▶
for each dst in my out edges if dst depth my depth 1 then
SMART_READER_LITE
LIVE PREVIEW

for each dst in my.out_edges if dst.depth > my.depth+1 then - - PowerPoint PPT Presentation

Apr 01, 2023 268 likes •519 views

for each dst in my.out_edges if dst.depth > my.depth+1 then dst.depth = my.depth+1 0 1 2 3 I 1 I 2 0, 1 2, 3 S 1 S 2 SS 1.1 SS 1.1 SS 1.2 1 2 0,1 3 SS 2.1 SS 2.2 3 0 3 2 2,3 1

slide-1
SLIDE 1
slide-2
SLIDE 2
slide-3
SLIDE 3
slide-4
SLIDE 4

for each dst in my.out_edges if dst.depth > my.depth+1 then dst.depth = my.depth+1

slide-5
SLIDE 5

S2 S1 SS1.1 SS2.2 3→2 SS1.2 1→2 0,1→3 SS1.1 SS2.1 3→0 2,3→1 I1 0, 1 I2 2, 3

1 2 3

slide-6
SLIDE 6

             

slide-7
SLIDE 7
slide-8
SLIDE 8

1 2 3

S1 SS1.1 SS1.1

3→0 2→1 3→1 1→2 3→2 0→3 1→3

I1

0,1,2,3

slide-9
SLIDE 9

I2 2, 3 S4 S3 S2 S1 SS1.1 SS3.2 5 2 4,5 3 SS2.2 3 2 SS1.2 1 2 0,1 3 SS1.1 SS2.1 3 0 2,3 1 SS3.1 4 1 SS1.3 1 4 0 5 SS2.3 3 4 3 5 SS3.3 5 4 4 5 SS3.4 4 6 SS2.4 SS1.4 0 6 I1 0, 1 I3 4, 5 I4 6 SS4.1 6 1 SS4.2 SS4.3 6 4 SS4.4 I1 0, 1 I2 2, 3 I3 4, 5 I4 6 Ii vertices In-memory ping-pong interval SSi.j sorted edges Sub-shard without hub Execution

  • rder
slide-10
SLIDE 10

S4 S3 S2 S1 SS1.1 SS3.2 5 2 4,5 3 SS2.2 3 2 SS1.2 1 2 0,1 3 SS1.1 SS2.1 3 0 2,3 1 SS3.1 4 1 SS1.3 1 4 0 5 SS2.3 3 4 3 5 SS3.4 4 6 SS2.4 SS1.4 0 6 SS4.1 6 1 SS4.2 SS4.3 6 4 SS4.4 I1 0, 1 I2 2, 3 I3 4, 5 I4 6 SS3.3 5 4 4 5 Ii vertices On-disk interval SSi.j edges Sub-shard with a hub Execution

  • rder

Hub attached to a sub-shard

slide-11
SLIDE 11

S4 S3 S2 S1 SS1.1 SS3.2 5 2 4,5 3 SS2.2 3 2 SS1.2 1 2 0,1 3 SS1.1 SS2.1 3 0 2,3 1 SS3.1 4 1 SS1.3 1 4 0 5 SS2.3 3 4 3 5 SS3.3 5 4 4 5 SS3.4 4 6 SS2.4 SS1.4 0 6 SS4.1 6 1 SS4.2 SS4.3 6 4 SS4.4 I1 0, 1 I2 2, 3 I3 4, 5 I4 6 Ii vertices On-disk interval SSi.j edges Sub-shard with a hub Execution

  • rder

Hub attached to a sub-shard

slide-12
SLIDE 12

S4 S3 S2 S1 SS1.1 SS3.2 5 2 4,5 3 SS2.2 3 2 SS1.2 1 2 0,1 3 SS1.1 SS2.1 3 0 2,3 1 SS3.1 4 1 SS1.3 1 4 0 5 SS2.3 3 4 3 5 SS3.3 5 4 4 5 SS3.4 4 6 SS2.4 SS1.4 0 6 SS4.1 6 1 SS4.2 SS4.3 6 4 SS4.4 I1 0, 1 I2 2, 3 I3 4, 5 I4 6 I2 2, 3 I1 0, 1 S4 S3 S2 S1 SS1.1 SS3.2 5 2 4,5 3 SS2.2 3 2 SS1.2 1 2 0,1 3 SS1.1 SS2.1 3 0 2,3 1 SS3.1 4 1 SS1.3 1 4 0 5 SS2.3 3 4 3 5 SS3.3 5 4 4 5 SS3.4 4 6 SS2.4 SS1.4 0 6 SS4.1 6 1 SS4.2 SS4.3 6 4 SS4.4 I1 0, 1 I2 2, 3 I2 2, 3 I1 0, 1 I3 4, 5 I4 6 Ii vertices In-memory ping-pong interval SSi.j edges Sub-shard without hub Execution

  • rder

Ii vertices On-disk interval SSi.j edges Sub-shard with a hub Hub attached to a sub-shard

slide-13
SLIDE 13
slide-14
SLIDE 14
slide-15
SLIDE 15
slide-16
SLIDE 16
slide-17
SLIDE 17
slide-18
SLIDE 18
slide-19
SLIDE 19
slide-20
SLIDE 20
slide-21
SLIDE 21

 

slide-22
SLIDE 22
slide-23
SLIDE 23
slide-24
SLIDE 24