Disk access cost: random vs sequential I/O

Why seek and rotation make random I/O over 100× slower than sequential I/O on a disk, and why databases use large pages and locality.

Part of Storage.

Read next