I need to implement an application license server for my company. Each
application will periodically update the license server with its
status via an appache server. The license server will eventually scale
up to 40million-100million records.

Here is my thought: Rather than storing everything on one mysql
server, I will spread the 40-100million records over N high end mysql
servers. I will also assign a unique UUID to each application. When
the application contacts the appache server, the appache server will
hash the UUID to a particular mysql server.

Does this sound like a scalable approach ?

Sergei