Well, I think it makes sense that the more connections to the server database the more CPU power get's used.
I work in a shared hosting environment, and my hosts restrict the number of connections allowed to about 30-40 at one time. I think the spec is about the same you make mention. If you have your own server, nice and healthy it might manage more.
On a complicated search, I'm sure the CPU power will get sucked up like 50% with ease. The thing is that not everyone will do a power sucking search at the exact same moment!
I'm not a tech, nor an expert in benchmarking - but other than php and mysql what other option do you have for searching 100,000 records ??
One of my dbs has about 4,000 records each with about 140 fields each (all in one table lol). Performance isn't an issue.
Database design and slick programing might be more important.
🙂