Могу сказать, что определённо справляется, но это зависит от многих факторов... От типов полей, от наличия индексов, от того под каким конфигом крутится мускуль... Как пример - возьми гугл... Там кластер из мускульных серверов, и всё работает чики-пуки.