fanbinit/rhymix
1
0
Fork 0
mirror of https://github.com/Lastorder-DC/rhymix.git synced 2026-01-09 03:32:00 +09:00
Code Issues Projects Releases Packages Wiki Activity

Order table creation by foreign key dependency

Browse source
This commit is contained in:
Kijin Sung 2022-01-27 21:20:51 +09:00
parent 72132b2e74
commit a9821b815d
2 changed files with 77 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

67
common/framework/parsers/dbtableparser.php
View file

@ -281,4 +281,71 @@ class DBTableParser extends BaseParser
return $type;
}
}
/**
* Order tables according to foreign key relations.
*
* @param array $tables [$table_name => $filename]
* @return array
*/
public static function resolveDependency(array $tables): array
{
// Compile the list of each table's dependency.
$ref_list = [];
$i = 0;
foreach ($tables as $table_name => $filename)
{
$table = self::loadXML($filename);
if ($table)
{
$info = (object)['name' => $table_name, 'refs' => [], 'index' => $i++];
foreach ($table->constraints as $constraint)
{
if ($constraint->references)
{
$ref = explode('.', $constraint->references);
$info->refs[] = $ref[0];
}
}
$ref_list[$table_name] = $info;
}
}
// Sort each table after the ones they are dependent on.
for ($j = 0; $j < count($ref_list); $j++)
{
$changed = false;
foreach ($ref_list as $table_name => $info)
{
if (count($info->refs))
{
foreach ($info->refs as $ref_name)
{
if (isset($ref_list[$ref_name]) && $info->index <= $ref_list[$ref_name]->index)
{
$info->index = $ref_list[$ref_name]->index + 1;
$changed = true;
}
}
}
$k++;
}
if (!$changed)
{
break;
}
}
uasort($ref_list, function($a, $b) {
return $a->index - $b->index;
});
// Produce a result in the same format as the input.
$result = [];
foreach ($ref_list as $table_name => $info)
{
$result[$table_name] = $tables[$table_name];
}
return $result;
}
}