Index: src/wp-includes/taxonomy.php
===================================================================
--- src/wp-includes/taxonomy.php	(revision 42404)
+++ src/wp-includes/taxonomy.php	(working copy)
@@ -3292,11 +3292,16 @@
 
 	$taxonomies = get_object_taxonomies( $object_type );
 
-	$ids = array();
-	foreach ( (array) $object_ids as $id ) {
-		foreach ( $taxonomies as $taxonomy ) {
-			if ( false === wp_cache_get( $id, "{$taxonomy}_relationships" ) ) {
-				$ids[] = $id;
+	$ids    = array();
+	$groups = array();
+	foreach ( $taxonomies as $taxonomy ) {
+		$groups["{$taxonomy}_relationships"] = $object_ids;
+	}
+	$cache_values = wp_cache_get_multiple( $groups );
+	foreach ( $cache_values as $group => $keys ) {
+		foreach ( $keys as $key ) {
+			if ( false === $key ) {
+				$ids[] = $key;
 				break;
 			}
 		}