A long time ago I was told by Larry Streepy that they use a very efficient hashing algorithm for Tables.
Knowing Streepy and those guys somewhat I can believe it.
Anyway at one time in a previous life we had a table with 30,000+ entries and again no problem – on a relatively small AIX platform.
The biggest issue with very large tables in my opinion is maintenance. In our table, the actual table was maintained by the system of truth then exported from the DB, FTP’d to Cloverelaf where a Tcl proc I wrote built the table from the delimited file, maintained backups, and purged caches on a scheduled basis.
email: jim.kosloskey@jim-kosloskey.com 29+ years Cloverleaf, 59 years IT - old fart.