* Data Storage Outline The memory hierarchy Moore’s law Disks Access Times I/O model of computation Sorting on disk Optimize disk access * Outline The memory hierarchy…