Динамическая иерархическая таблица из БД

<?php
/**
 * Created by PhpStorm.
 * User: 123
 * Date: 11.06.2017
 * Time: 20:10
 */
 
require_once('config.php');
 
/*
 * Класс для генерации динамичной, сложносочиненной таблицы
 */
class Table {
 
    /*
     * Публичное свойство для подключения к БД
     */
    public $mysqli;
 
    /*
     * Конструктор класса, создает только подключение к Базе Данных
     * Для этого в свойство public $mysqli; заносится экземпляр mysqli, теперь нам станут доступны все методы и свойства mysqli
     * через $this->mysqli
     */
    public function __construct($host = 'localhost', $user = 'gavrik', $pass = 'gavrik', $db = 'jemlet'){
 
        $this->mysqli = new mysqli(DBSERVER, DBUSER, DBPASSWORD, DBNAME);
 
        if ($this->mysqli->connect_error) {
            die('Ошибка подключения (' . $this->mysqli->connect_errno . ') '. $this->mysqli->connect_error);
        }
 
    }
 
    /*
     * Функция сравнения для сортировки
     */
    public function sortMassive($a, $b, $sort_field = 'sort_order'){
        if ($a[$sort_field] == $b[$sort_field]) {
            return 0;
        }
        return ($a[$sort_field] < $b[$sort_field]) ? -1 : 1;
    }
 
    /*
     * Получаем массив нашей таблицы из БД
     */
    public function getFields(){
        $sql = 'SELECT * FROM `description_table`';
        $res = $this->mysqli->query($sql);
 
        if($res->num_rows > 0) {
            //Создаем масив где ключ массива является ID поля
            $cat = [];
            while ($row = $res->fetch_assoc()) {
                $cat[$row['id']] = $row;
            }
            return $cat;
        }
        return null;
    }
 
    /*
     * Метод построения сортированного дерева из массива
     */
    public function getDataTree($dataset) {
        $tree = array();
        if($dataset) {
            uasort($dataset, ['Table', 'sortMassive']); // сортировка!!!
            foreach ($dataset as $id => &$node) {
                //Если нет вложений
                if (!$node['internal_key']) {
                    $tree[$id] = &$node;
                } else {
                    //Если есть потомки то перебераем массив
                    $dataset[$node['internal_key']]['childs'][$id] = &$node;
                }
            }
            return $tree;
        }
        return null;
    }
 
 
    /*
     * Возвращаем количество унаследованных полей текущего родителя
     * @param int $id
     */
    public function childs($id){
        $childs = $this->mysqli->query('SELECT * FROM description_table WHERE internal_key = ' . $id . '');
        return ($childs->num_rows > 0) ? $childs->num_rows : 0;
    }
 
    /*
     * Возвращаем родителя текущего поля
     * @param int $internal
     */
    public function parent($internal){
        $parents = $this->mysqli->query('SELECT * FROM description_table WHERE id = ' . $internal . '');
        if($parents){
            $parent = $parents->fetch_assoc();
            return ($parents->num_rows == 1) ? $parent['id'] : 0;
        }
        return 0;
    }
 
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
 
    /*
     * Рекурсивно считываем наш шаблон
     */
    public function fieldsToTable($data, $method = 'renderTable'){
        $string = '';
        if($data){
            foreach($data as $item){
                $string .= $this->$method($item);
            }
        }
        return $string;
 
    }
 
    /*
     * Шаблон для вывода полей в виде сложносочиненной шапки таблицы.
     * Метод не идеальный т.к сочетает в себе элементы логики и отображения, что не есть хорошо
     */
    public function renderTable($category){
        $table = '<td style="border: 1px solid;">';
        if(isset($category['childs'])){
            $table .= '<td style="border: 1px solid;" colspan="'.$this->childs($category['id']).'">';
            $table .= ' [ <strong>Идентификатор - </strong> '.$category['id'].', <strong>Поле - </strong><i>' . $category['name'] . '</i> ] ';
            $table .= '<br>';
            $table .= '<table class="">';
 
            $table .= ' [ <strong>Родитель - </strong> '.(($this->parent($category['internal_key']) != 0) ? $this->parent($category['internal_key']) : 'Нету') .' ] ';
            $table .= '<br>';
            $table .= ' [ <strong>Порядок сортировки в семействе - </strong> '.$category['sort_order'].' ] ';
 
            $table .=  $this->fieldsToTable($category['childs']);
            $table .= '</table></td>';
        } else {
            $table .= ' [ <strong>Идентификатор - </strong> '.$category['id'].', <strong>Поле - </strong><i>' . $category['name'] . '</i> ] ';
            $table .= '<br>';
            $table .= ' [ <strong>Родитель - </strong> '.(($this->parent($category['internal_key']) != 0) ? $this->parent($category['internal_key']) : 'Нету') .' ] ';
            $table .= '<br>';
            $table .= ' [ <strong>Порядок сортировки в семействе - </strong> '.$category['sort_order'].' ] ';
        }
        $table .= '</td>';
        return $table;
    }
 
 
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
 
    public function renderTableVertical($category){
        $menu = '<tr><td>'.$category['name'];
 
        if(isset($category['childs'])){
            $menu .= '<td colspan="'.$this->childs($category['id']).'"><table>'. $this->fieldsToTable($category['childs'], 'renderTableVertical') .'</table></td>';
        }
        $menu .= '</td></tr>';
 
        return $menu;
    }
 
    /*
     * Выводим полную информацию о таблице
     */
    public function showTableInfo($tablename, $db = 'jemlet', $extra = true){
        $table = '';
        $c= 0;
        if(isset($tablename)) {
            if(!empty($db)){
                $this->mysqli->select_db($db);
            }
            $res = $this->mysqli->query('SHOW TABLES');
            if (!$res) {
                echo $this->mysqli->error;
            }
            if ($res->num_rows) {
                $ins = $this->getDescriptionTable($tablename, $db);
                if ($ins->num_rows > 0) {
                    $table .= "<h3>Таблица: <i>" . $tablename . "</i> База данных <i>" . $db . "</i></h3><br>\n";
                    $table .= "<table>\n";
                    while ($once = $ins->fetch_assoc()) {
                        $c++;
                        $table .= "<tr>\n";
                        foreach ($once as $k => $v) {
                            if ($c == 1) {
                                $table .= "<td style=\"border: 1px solid;\" width=100>";
                                $table .= htmlspecialchars($k) . '<br><br />' . htmlspecialchars($v);
                                $table .= "</td>\n";
                                //echo htmlspecialchars($k).'="'.htmlspecialchars($v).'"';
                            } else {
                                $table .= "<td style=\"border: 1px solid;\">";
                                $table .= htmlspecialchars($v);
                                $table .= "</td>\n";
                            }
                        }
                        $table .= "</tr>\n";
                    }
                    $table .= "</table>";
                    echo $table;
                    if($extra){
                        $extraquery = $this->mysqli->query('SELECT * FROM information_schema.tables WHERE table_name = \''.$tablename.'\'');
                        $m = $extraquery->fetch_assoc();
                        echo '<h3>Дополнительная информация о таблице</h3>';
                        $this->p($m);
                    }
                } else {
                    echo 'Таблицы: ' . $tablename . ' в Базе Данных: ' . $db . ' не существует!';
                }
            } else {
                echo 'Таблиц нету(((';
            }
        }
    }
 
    public function showTable($tablename, $db = 'jemlet'){
        if(!empty($db)){
            $this->mysqli->select_db($db);
        }
        $data = $this->mysqli->query('SELECT * FROM '.$this->e($tablename).'');
        return ($data->num_rows > 0) ? $data: false;
    }
 
    public function getDescriptionTable($tablename, $db = 'jemlet'){
        $data =  $this->mysqli->query('SELECT * FROM INFORMATION_SCHEMA.COLUMNS WHERE TABLE_SCHEMA = \'' . $this->e($db) . '\' AND TABLE_NAME =\'' . $this->e($tablename) . '\'; ');
        return ($data->num_rows > 0) ? $data: false;
    }
 
    public function e($escaperstring){
        return $this->mysqli->escape_string($escaperstring);
    }
 
    /*
     * @inheritdoc
     */
    public function getDescription($id, $internal){
        /*
         * ToDo ...
         */
    }
 
    public function p($massive){
        echo '<pre>';
        print_r($massive);
        echo '</pre>';
    }
 
}

//id,pId,name
$data = [
[0,-1,'F1'],
[1,-1,'F2'],
[2,-1,'F3'],
[3, 0,'F4'],
[4, 1,'F5'],
[5, 0,'F6'],
[6, 9,'F7'],
[7, 1,'F8'],
[8, 9,'F9'],
[9, 2,'F10'],
[10,2,'F11'],
[11,8,'F12'],
[12,8,'F13']
];
 
function pars($k){ //поиск родителя
    global $data;
    $res = false;
    foreach($data as $ind => $d) { if($d[0]==$k){ $res = $ind; break; } }
    return $res;
}
 
function chld($k){ //подсчет потомков
    global $data;
    $res = 0;
    foreach($data as $d) { if($d[1]==$k){ $kek = chld($d[0]); $res += $kek==0?1:$kek; } }
    return $res;
}
 
foreach($data as &$d) {
    if($d[1]==-1)
        $d[3] = 0;
    else {
        $p = $d[1]; $i = 0; 
        while(pars($p)!==false) { $p = $data[pars($p)][1]; $i++; }
        $d[3] = $i;
    }
    $d[4] = chld($d[0]);
}
 
$rows = [];
 
foreach($data as $d){
    if(!isset($rows[$d[3]])) $rows[$d[3]] = '';
    $rows[$d[3]] .= '<td colspan='.$d[4].'>'.$d[2].'</td>';
}
 
echo '<table border=1>';
foreach($rows as $r) echo '<tr>'.$r.'</tr>';
echo '</table>';

/*
     * Функция сравнения для сортировки
     */
    public function sortMassive($a, $b, $sort_field = 'ключ массива в данном случае'){
        if ($a[$sort_field] == $b[$sort_field]) {
            return 0;
        }
        return ($a[$sort_field] < $b[$sort_field]) ? -1 : 1;
    }

echo json_encode($data);

'1'
'1-2'
'1-3'
'1-3-1'
'1-3-1-1'
'1-3-1-2'
'1-4'
'2'

//id,pId,name
$data = [
[0,-1,'F1'],
    [3, 0,'F4'],
    [5, 0,'F6'],
[1,-1,'F2'],
    [7, 1,'F8'],
    [4, 1,'F5'],
[2,-1,'F3'],
    [10,2,'F11'],
    [9, 2,'F10'],
        [6, 9,'F7'],
        [8, 9,'F9'],
            [12,8,'F13'],
            [11,8,'F12']
];
 
function pars($k){ //поиск родителя
    global $data;
    $res = false;
    foreach($data as $ind => $d) { if($d[0]==$k){ $res = $ind; break; } }
    return $res;
}
 
function chld($k){ //подсчет потомков
    global $data;
    $res = 0;
    foreach($data as &$d) {
        if($d[1]==$k){
            $kek = chld($d[0]);
            if($kek==0){
                $res += 1;
                $d[5]=true;
            } else {
                $res += $kek;
            }
        }
    }
    return $res;
}
 
$maxlvl = 0;
foreach($data as &$d) {
    if($d[1]==-1)
        $d[3] = 0;
    else {
        $p = $d[1]; $i = 0; 
        while(pars($p)!==false) { $p = $data[pars($p)][1]; $i++; }
        $d[3] = $i;
        if($maxlvl<$i) $maxlvl=$i;
    }
    $d[4] = chld($d[0]);
}
 
$rows = [];
 
foreach($data as $d){
    if(!isset($rows[$d[3]])) $rows[$d[3]] = '';
    $rows[$d[3]] .= '<td colspan='.$d[4].($d[5]?' rowspan='.($maxlvl-$d[4]):' ').'>'.$d[2].'</td>';
}
 
echo '<table border=1>';
foreach($rows as $r) echo '<tr>'.$r.'</tr>';
echo '</table>';

//id,pId,name
$data = json_decode('{  
    "1":{  
        "id":"1",
        "internal_key":"0",
        "sort_order":"1",
        "status":"1",
        "field_name":"name",
        "name":"\u041d\u0430\u0437\u0432\u0430\u043d\u0438\u0435",
        "field_type":"varchar",
        "lenght":"255"
    },
        "6":{  
            "id":"6",
            "internal_key":"1",
            "sort_order":"1",
            "status":"1",
            "field_name":"un_name_two",
            "name":"\u041f\u043e\u0434 \u041d\u0430\u0437\u0432\u0430\u043d\u0438\u0435",
            "field_type":"varchar",
            "lenght":"100"
        },
        "5":{  
            "id":"5",
            "internal_key":"1",
            "sort_order":"2",
            "status":"1",
            "field_name":"un_name",
            "name":"\u041f\u043e\u0434 \u041d\u0430\u0437\u0432\u0430\u043d\u0438\u0435",
            "field_type":"varchar",
            "lenght":"100"
        },
            "12":{  
                "id":"12",
                "internal_key":"5",
                "sort_order":"1",
                "status":"1",
                "field_name":"un_un_name_2_1",
                "name":"\u041f\u043e\u0434 \u043f\u043e\u0434 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 ",
                "field_type":"varchar",
                "lenght":"100"
            },
            "11":{  
                "id":"11",
                "internal_key":"5",
                "sort_order":"2",
                "status":"1",
                "field_name":"un_un_name_1_1",
                "name":"\u041f\u043e\u0434 \u043f\u043e\u0434 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 ",
                "field_type":"int",
                "lenght":"10"
            },
    "2":{  
        "id":"2",
        "internal_key":"0",
        "sort_order":"2",
        "status":"1",
        "field_name":"type",
        "name":"\u0422\u0438\u043f",
        "field_type":"varchar",
        "lenght":"255"
    },
        "7":{  
            "id":"7",
            "internal_key":"2",
            "sort_order":"1",
            "status":"1",
            "field_name":"un_type",
            "name":"\u041f\u043e\u0434 \u0422\u0438\u043f",
            "field_type":"varchar",
            "lenght":"100"
        },
        "9":{  
            "id":"9",
            "internal_key":"2",
            "sort_order":"2",
            "status":"1",
            "field_name":"un_type_2",
            "name":"\u041f\u043e\u0434 \u0422\u0438\u043f 2",
            "field_type":"varchar",
            "lenght":"100"
        },
            "8":{
                "id":"8",
                "internal_key":"9",
                "sort_order":"1",
                "status":"1",
                "field_name":"un_un_type",
                "name":"\u041f\u043e\u0434 \u041f\u043e\u0434 \u0422\u0438\u043f",
                "field_type":"varchar",
                "lenght":"10"
            },
            "13":{  
                "id":"13",
                "internal_key":"9",
                "sort_order":"2",
                "status":"1",
                "field_name":"un_un_type 2",
                "name":"\u041f\u043e\u0434 \u041f\u043e\u0434 \u0442\u0438\u043f",
                "field_type":"varchar",
                "lenght":"255"
            },
        "10":{  
            "id":"10",
            "internal_key":"2",
            "sort_order":"3",
            "status":"1",
            "field_name":"un_type_3",
            "name":"\u041f\u043e\u0434 \u0422\u0438\u043f 3",
            "field_type":"int",
            "lenght":"10"
        },
    "4":{  
        "id":"4",
        "internal_key":"0",
        "sort_order":"3",
        "status":"1",
        "field_name":"locate",
        "name":"\u041c\u0435\u0441\u0442\u043e",
        "field_type":"varchar",
        "lenght":"255"
    },
    "3":{  
        "id":"3",
        "internal_key":"0",
        "sort_order":"4",
        "status":"1",
        "field_name":"author",
        "name":"\u0410\u0432\u0442\u043e\u0440",
        "field_type":"varchar",
        "lenght":"100"
    }
}',true);
 
 
function pars($k){ //поиск родителя
    global $data;
    $res = false;
    foreach($data as $ind => $d) { if($d['id']==$k){ $res = $ind; break; } }
    return $res;
}
 
function chld($k){ //подсчет потомков
    global $data;
    $res = 0;
    foreach($data as &$d) {
        if($d['internal_key']==$k){
            $kek = chld($d['id']);
            if($kek==0){
                $res += 1;
                $d['ischld']=true;
            } else {
                $res += $kek;
            }
        }
    }
    return $res;
}
 
$maxlvl = 0;
foreach($data as &$d) {
    if($d['internal_key']==0)
        $d['qtyp'] = 0;
    else {
        $p = $d['internal_key']; $i = 0; 
        while(pars($p)!==false) { $p = $data[pars($p)]['internal_key']; $i++; }
        $d['qtyp'] = $i;
        if($maxlvl<$i) $maxlvl=$i;
    }
    $d['qtyc'] = chld($d['id']);
}
 
$rows = [];
 
foreach($data as $d){
    if(!isset($rows[$d['qtyp']])) $rows[$d['qtyp']] = '';
    $rows[$d['qtyp']] .= '<td colspan='.$d['qtyc'].($d['ischld']?' rowspan='.($maxlvl-$d['qtyp']):' ').'>'.$d['name'].'</td>';
}
 
echo '<table border=1>';
foreach($rows as $r) echo '<tr>'.$r.'</tr>';
echo '</table>';

/*
     * Функция сравнения для сортировки
     */
    public function sortMassive($a, $b, $sort_field = 'sort_order'){
        if ($a[$sort_field] == $b[$sort_field]) {
            return 0;
        }
        return ($a[$sort_field] < $b[$sort_field]) ? -1 : 1;
    }
 
    /*
     * Получаем массив нашей таблицы из БД
     */
    public function getFields(){
        $sql = 'SELECT * FROM `description_table`';
        $res = $this->mysqli->query($sql);
 
        if($res->num_rows > 0) {
            //Создаем масив где ключ массива является ID поля
            $cat = [];
            while ($row = $res->fetch_assoc()) {
                $cat[$row['id']] = $row;
            }
            return $cat;
        }
        return null;
    }
 
    /*
     * Метод построения сортированного дерева из массива
     */
    public function getDataTree($dataset) {
        $tree = [];
        if($dataset) {
            uasort($dataset, ['Table', 'sortMassive']);  // вот тут сортирую методом sotrMassive выше
            foreach ($dataset as $id => &$node) {
                //Если нет вложений
                if (!$node['internal_key']) {
                    $tree[$id] = &$node;
                } else {
                    //Если есть потомки то перебераем массив
                    $dataset[$node['internal_key']]['childs'][$id] = &$node;
                }
            }
            return $tree;
        }
        return null;
    }