Well SATA 6G is 600 MB/sec raw physical bandwidth.
6 gigabit = 6000 megabit, with 8/10 encoding = 4800 megabit = 600 Megabyte /sec
The fastest any SSD can sustain sequential is only around 550 MB/sec for SATA 6g, 260-280 MB/sec for SATA 3g, etc. So we know that even for simple large block transfers, we get some solid evidence of significant overhead with the best case scenario (over 8% of available bandwidth unaccounted for). So even for large sustained sequential transfers with the least amount of command and control overhead, a whopping 50 MB/sec of SATA bandwidth is still lost to protocol overhead for relatively simple LBA start-end streaming block requests.
So now extrapolate to millions of separate requests and you can see that it's going to be worse. I don't know SATA protocols by the book, but you can be sure there are command packets from the host to the drive to request the data, interrupt commands back to the host controller, "data ready" commands and status updates, "window" throttling for tx/rx buffers/shift registers full, and finally the data itself encapsulated by whatever headers ,etc. Having that data duplicated millions of time for individual 4k requests consumes a serious chunk of bandwidth, not to mention the stop/start overhead of flooding the controller on both ends with commands. The data sent per packet is the same regardless if you only need a dozen packets or a 10 million packets. Obviously it consumes a higher percentage of user bandwidth in the latter.
It's the same story with SMB over Ethernet, jumbo packets, etc. 20 GB file is going to copy much faster than 20GB worth of 4k files because there is going to be so much wire protocol overhead occupying physical wire bandwidth even if you have infinite memory, I/O, and processor speed on both ends of the wire. Transaction overhead stealing user bandwidth is one of the drawbacks to serial buses compared to parallel buses with separate address/data/command lines that can keep the data channel saturated at the maximum physical bandwidth under all conditions, random or otherwise.