How to optimize ORDER BY RANDOM() - Tobias Petry

Tom Witowsky (@devgummibeer) shared on Twitter a scaling issue with his service opendor.me, which helps any developer share and highlight their open source work. As the service grows, more and more data is stored in the database and needs to be browsed. One particularly slow query that he needed help optimizing is fetching random users, organizations, and repositories that are already part of the

[tmatsuu]

ORDER BY RANDOM()の高速化案。POINT(RAND, RAND)な列を追加してSP-GiSTインデックスを作成、POINT(RAND, RAND)との距離でORDER BY。インデックス効いて良さそうだが近い距離のものが毎回連続して取得されるのがネックか。