oqgraph-dev team mailing list archive

[Arjen Lentz <arjen@xxxxxxxxxxxxx>]

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