Sparse files can significantly reduce the storage requirements for a file that has large "empty" portions. But does the increased bookkeeping for these sparse regions materially impact access performance?
This will, of course, depend on the file system implementation -- I am specifically asking about NTFS and ext4.