4 ms·
In theory if everything was block sizes random could be the same as sequential. But as soon as you are pulling in extra data due to alignment you will have los
by kevincox 3y ago
In theory if everything was block sizes random could be the same as sequential.
But as soon as you are pulling in extra data due to alignment you will have lost. Then you have to deal with prefetching being harder and other things that are arguably over-optimizations for sequential access.