As far as I can tell this is just a a memcached interface to ordinary InnoDB tables, so yes. 1000k queries per second also sounds plausible since stock PostgreSQL can reach almost 400k queries per second with normal SQL queries.

The storage engines of relational databases are this fast (for read-only queries to datasets which fit in memory).