So memcache should be faster than 1M queries, since only thing that MySQL does here to add overhead?
Not necessarily, InnoDB has optimizations for in-memory tables and there isn't any write overhead that would make the greater complexity of the transaction/disk layer come into play.
This benchmark is read-only so write-overhead doesn't matter