Analyzing slow mysql querries
Add a new index of type index on the node table with these 7 columns; I would label it "status_type_uid_nid_vid_created_changed"

status, type, uid, nid, vid, created, changed


Once you have done that run explain again; odds are the index will need to be re-ordered or another table will need to have an index added to it.

Try #2. Flip nid &amp; uid.

status_type_nid_uid_vid_created_changed

status, type, nid, uid, vid, created, changed