Mysql requête hiérarchique ignore les lignes en double (mais il ne devrait pas!)

Question

Je suis en train de mettre un pedigree ensemble d'une table qui contient l'identification des chiens, Name, Sire_ID, Dam_ID. Tous les chiens sont dans cette table. J'ai trouvé une belle fonction au sitepoint, mais il y a un problème, un chien peut avoir les mêmes grands-parents à cause de la consanguinité. Si cela se produit, cette fonction ne fonctionne pas à cause de cela:

$sql = "SELECT name, sire_id, dam_id FROM dogs WHERE id IN($idsx)"; 

$ idsx pourrait ressembler à ceci: (25, 65, 42, 36, 99, 29, 72, 25). Puisque l'ID # 25 est là deux fois, il est ignoré la deuxième fois et mon pedigree se casse. Y at-il de toute façon pour le faire toujours retourner toutes les lignes?

Voici la fonction complète:

function query_ancestors($ids,$generation){ 
    // Make sure we have some doggies to look up 
    $results = array(); 
    if (count($ids) < 1) return $results; // No more ancestors 
    // For storing parent ids 
    $parentIds = array(); 
    // Query all of the current generation 
    $idsx = implode(',',$ids); // Makes comma delimited string 
    $sql = "SELECT name, sire_id, dam_id FROM dogs WHERE id IN($idsx)"; 
    $rows = mysql_query($sql); 
    while ($row = mysql_fetch_assoc($rows)){ 
     // Add to results 
     $row['generation'] = $generation; 
     $results[] = $row; 
     // Find the parents 
     if ($row['sire_id']) $parentIds[] = $row['sire_id']; 
     if ($row['dam_id']) $parentIds[] = $row['dam_id']; 
    } 
    // repeat for all the parent dogs 
    $generation++; 
    $resultsx = query_ancestors($parentIds,$generation); 
    return array_merge($results,$resultsx); 
} 

fonction d'appel/Résultats de sortie:

$generation = 0; 
$ids = array(8); // id of the the dog to start with 
$results = query_ancestors($ids,$generation); 
foreach($results as $result){ 
    echo "{$result['generation']} {$result['id']} {$result['name']} <br>\n"; 
} 

fonction Mise à jour:

function query_ancestors($ids,$generation){ 
    // Make sure we have some doggies to look up 
    $results = array(); 
    if (count($ids) < 1) return $results; // No more ancestors 
    // For storing parent ids 
    $parentIds = array(); 
    // Query all of the current generation 
    $current_gen_ids = implode(',',$ids); // Makes comma delimited string 
    $sql = "SELECT dog_name, dog_sire_id, dog_dam_id FROM dogs JOIN (UNION ALL SELECT $current_gen_ids AS dog_id) AS idsx ON idsx.dog_id = dogs.id"; 
    $rows = mysql_query($sql); 
    while ($row = mysql_fetch_assoc($rows)){ 
     // Add to results 
     $row['generation'] = $generation; 
     $results[] = $row; 
     // Find the parents 
     if ($row['dog_sire_id']) $parentIds[] = $row['dog_sire_id']; 
     if ($row['dog_dam_id']) $parentIds[] = $row['dog_dam_id']; 
    } 
    // And here is the trick, repeat for all the parent dogs 
    $generation++; 
    $resultsx = query_ancestors($parentIds,$generation); 
    return array_merge($results,$resultsx); 
} 

Answer 1

Essayez ce changement:

// Query all of the current generation 
// Makes a table to be used for JOIN 
$idsx = 'SELECT ' . implode(' AS id UNION ALL SELECT ', $ids) . ' AS id' ; 

$sql = "SELECT dog_name, dog_sire_id, dog_dam_id FROM dogs JOIN (" 
     . $idsx . ") AS idsx ON idsx.id = dogs.id "; 

Answer 2

Peu importe si 25 est dans ce tableau une fois, deux fois, ou vingt fois. IN() seulement besoin de savoir qu'il est là du tout.

Vous voudrez peut-être regarder la fonction FIND_IN_SET() à la place

Answer 3

$sql = "SELECT name, sire_id, dam_id FROM dogs WHERE id IN($idsx)"; 
$rows = mysql_query($sql); 
$intermediate = array(); 
while ($row = mysql_fetch_assoc($rows)){ 
    // Add to results 
    $row['generation'] = $generation; 
    // Find the parents 
    $intermediate[$row['id']] = $row; 
} 
foreach($ids as $id){ 
    if ($intermediate[$id]['sire_id']) $parentIds[] = $intermediate[$id]['sire_id']; 
    if ($intermediate[$id]['dam_id']) $parentIds[] = $intermediate[$id]['dam_id'];  
    $results[] = $intermediate[$id]; 
}