AMFPHP WordPress Integration

I have a very lengthy sql query I need help with now that the DB for wordpress has changed in 2.3.1

I want to get all “posts” and order by category, but because there is no direct association to the post and category I am lost.

How can I make a sql query that will get the category name with the post info and then order the list by category?