Как сделать древовидную структуру из БД категорий в CodeIgniter?

Question

[Lev Bazdyrev]

Доброго времени суток. Возник такой вопрос, как сделать древовидную структуру категорий. Данные категорий берутся из БД. Перепробовал кучу кода. Но во всех случаях ничего не выводится.
Может есть какая-то библиотека или хелпер, который поможет сделать данную структуру.
Код думаю пригодится!

function get_tree($parent_id = 0, $prefix = "") {
    $CI = &get_instance();
    global $out;
    $query = "SELECT * FROM categories WHERE cat_id = '$parent_id'";
    $result = $CI->db->query($query);
    while ($row = $result->result_array) {
        $out .= $prefix.$row['name']."<br>";
        get_tree($row['cat_id'], $prefix."&nbsp;&nbsp;");
    }
    return $out;

Comments

[varz62]

ну так а чем не устраивают стандартные структуры
NestedSets AdjacencyList

[Lev Bazdyrev]

varz62: Nested'oм не пробовал, вот в принцпе мой код
function get_tree($parent_id = 0, $prefix = "") {
$CI = &get_instance();
global $out;
$query = "SELECT * FROM categories WHERE cat_id = '$parent_id'";
$result = $CI->db->query($query);
while ($row = $result->result_array) {
$out .= $prefix.$row['name']."
";
get_tree($row['cat_id'], $prefix."  ");
}
return $out;

Answer 1

[Иван GiBSON]

используйте например nested sets - как раз древовидная структура, думаю в гугле найдете очень много реализаций

Comments

[Lev Bazdyrev]

и даже если под кодИгнитер заточу, тоже рабоать будет? потому как стандартным методом, оно просто ничего не выводила, а функция вернула NULL

[Иван GiBSON]

Не понял вашего вопроса? я сходу нашел несколько реализаций на гитхабе под разные версии, единственно нужны специальные колонки в таблице для работы данного метода, советую подробней почитать про него, а остальные столбцы на ваше усмотрение

[Lev Bazdyrev]

Иван GiBSON: дело в том что моя реализация (код выше) не работает в CodeIgniter. Если не тяжело то скиньте ссылку реализацию nestedsets, а если можно под CI

[Иван GiBSON]

https://github.com/olimortimer/ci-nested-sets
такая например но не знаю под какую версию она

[Lev Bazdyrev]

Иван GiBSON: я думаю она подойдёт))) спасибо, ну думаю с либой разберусь

[Lev Bazdyrev]

Иван GiBSON: а как ним пользоваться)

[Иван GiBSON]

Думаю все просто, сначала почитай сам принцип а там из названий методов и комментариев все понятно становится