Hi all ./randsocial 1000000 50 50 3 |pv -l | mysql -u root --socket=/tmp/mysql.sock test (1M users, 50 friends, 50 fans/likes, max-weight 3)
ended up with 149988861 rows (1M * ((50+50) + 50) = 150M - duplicates that we ignore) Dijkstra on two arbitrary nodes: MariaDB [test]> SELECT GROUP_CONCAT(linkid ORDER BY seq) FROM rsb_graph WHERE latch=1 AND origid=26 AND destid=902; +--------------------------------------------------------------------------------------------------+ | GROUP_CONCAT(linkid ORDER BY seq) | +--------------------------------------------------------------------------------------------------+ | 26,121173,464405,537450,618292,628498,860027,904681,610282,625967,990703,26641,905767,458952,902 | +--------------------------------------------------------------------------------------------------+ 1 row in set (1 hour 50 min 48.16 sec) Good news: it works cleanly. Bad news: slow. But this was MyISAM. I'm converting to InnoDB now and will retry. Cheers, Arjen. -- Arjen Lentz, Exec.Director @ Open Query (http://openquery.com) Australian peace of mind for your MySQL/MariaDB infrastructure. Follow us at http://openquery.com/blog/ & http://twitter.com/openquery -- Mailing list: https://launchpad.net/~oqgraph-dev Post to : oqgraph-dev@lists.launchpad.net Unsubscribe : https://launchpad.net/~oqgraph-dev More help : https://help.launchpad.net/ListHelp