While working on another tool, I noticed that we still have that page_random value in the page table. There seems to be a better way to do this:
http://jan.kneschke.de/projects/mysql/order-by-rand/
That method only requires the primary key being an integer (which is true for the page table), nothing else. The guy who wrote the page tested it on a table with 1.000.000 rows, 1.000 "random" queries took ~0.6 seconds. Sounds like it would be fast enough for us, and we could get rid of that page_random field altogether.
Which reminds me: Someone familiar with query.php, please add a function to get a random page title.
Thanks, Magnus