Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

How to merge the sorted runs?

  • Can do binary merges, with a merge tree of log210 = 4 layers.

  • During each layer, read into memory runs in blocks of 10M, merge, write back.

Speaker notes:

Content Tools


There are currently no sources for this slide.