Родословная / Генеалогическое древо из базы данных

Question

Родословная / Генеалогическое древо из базы данных

Я пытаюсь сгенерировать родословную (другими словами фамильное древо :)) таблицу из базы данных …

Моя схема:

CREATE TABLE `horses` (
`horse_id` int(10) NOT NULL AUTO_INCREMENT,
`horse_name` varchar(32) NOT NULL,
`horse_sire` int(10) DEFAULT NULL,
`horse_dam` int(10) DEFAULT NULL,
PRIMARY KEY (`horse_id`),
KEY `FKsire` (`horse_sire`),
KEY `FKdam` (`horse_dam`),
CONSTRAINT `FKdam` FOREIGN KEY (`horse_dam`) REFERENCES `horses` (`horse_id`),
CONSTRAINT `FKsire` FOREIGN KEY (`horse_sire`) REFERENCES `horses` (`horse_id`)
)

постскриптум ‘horse_dam’ и ‘horse_sire’ представляют родителей …
Я потратил дни на эту проблему, поиск, эксперименты …
И в настоящее время у меня есть это частично решение:

display_children($selected_horse_id, 5);

function display_children($parent, $level) {
mysql_connect('localhost','root','');
mysql_select_db('hdb');
$result = mysql_query('SELECT * FROM horses WHERE horse_id="'.$parent.'";');while ($row = mysql_fetch_array($result)) {

echo "<tr><td>";
echo $row['horse_name'];
echo "</td></tr>";

display_children($row['horse_dam'], $level+1);
display_children($row['horse_sire'],$level+1);
}
}

который генерирует таблицу в одну строку 🙁 Я не могу придумать, как правильно ее реализовать …
И результат, который я хочу, это Родословная Query

Любая помощь или подсказка высоко ценится :),
заранее спасибо

0

family-tree html-table mysql php recursion

Решение

Другие решения

Других решений пока нет …

Источник

Accepted Answer

Я уже решил проблему несколько месяцев назад … Я отправляю ответ, так что это может быть полезно для других разработчиков …
постскриптум Проект был написан на Yii 1.1

Во-первых, по моему HorseController назначенная переменная типа приватного массива, где я собираюсь сохранить родословную:

private $horses = array();

Затем я написал функцию, которая будет получать все узлы (родители) из базы данных:

public function getParents($id)
{
global $horses;
$horses[] = Horses::model()->findByPk($id)->horse_id;
if($this->loadModel($id)->horse_sire != null && $this->loadModel($id)->horse_dam != null)
{
$this->getParents($this->loadModel($id)->horse_sire);
$this->getParents($this->loadModel($id)->horse_dam);
}
return $horses;
}

Затем я изменил ActionView функция, в которой все узлы из базы данных будут переданы в View

public function actionView($id)
{
$this->horses = $this->getParents($id);
$this->render('view',array(
'model'=>$this->loadModel($id),
'parents'=>$this->horses,
));
}

И, наконец, немного Гадкого Кода, который покажет родословную (вот так Родословная Query) 🙂

<table>
<?php
$reverse_multiplier = (count($parents)+1)/2;
$last_node_count = 0;
for($i = 0; $i < count($parents); $i++)
{
if($i == 0 && $last_node_count ==1)
echo "<tr>";

echo "<td rowspan='$reverse_multiplier'>";

echo "<a href=".Yii::app()->baseUrl."/index.php/horses/".Horses::model()->model()->findByPk($parents[$i])->horse_id." >";
echo Horses::model()->model()->findByPk($parents[$i])->horse_name;
echo "</a>";
echo "<br/>";
echo Horses::model()->model()->findByPk($parents[$i])->horse_yob;

echo "</td>";
if($reverse_multiplier == 1 || $reverse_multiplier == 0.5)
echo "</tr>";

if($reverse_multiplier == 0.5 && $last_node_count <= (count($parents)+1)/4)
$reverse_multiplier = (count($parents)+1)/8;
else
$reverse_multiplier = $reverse_multiplier/2;

if($last_node_count == (count($parents)+1)/4)
{
$reverse_multiplier = (count($parents)+1)/4;
$last_node_count=0;
}
if($reverse_multiplier == 0.5 || $reverse_multiplier == 1)
$last_node_count++;
}
?>
</table>

И это все 🙂 Надеюсь, это было полезно …

0