Предлагаю батл.
Класс для работы с деревьями со множествами драйверов: AL, MP, NS, RAL (как MP, только отдельная таблица)
новые сообщения
ответы на мои сообщения
избранное
скрытые темы
случайный топик
открыть всё в новых вкладках
Форум → Программирование → Пыхнуть хотите? → Battles → TreeStructure
TreeStructure
-
Сообщения:
6480
Репутация:
N
Группа:
Джедаи
-
Сообщения:
26646
Репутация:
N
Группа:
в ухо
15 апреля 2010 г. 22:04, спустя 3 минуты 55 секунд
нахуй? :)
Предлагаю батл.
Класс для работы с деревьями со множествами драйверов: AL, MP, NS, RAL (как MP, только отдельная таблица)Сапожник без сапог -
Сообщения:
6480
Репутация:
N
Группа:
Джедаи
15 апреля 2010 г. 22:11, спустя 6 минут 44 секунды
актуальная тема. Мне б в BL такой класс захуярить.
Я не могу придумать удобного доступа к нему, написать-то можно.$options = array(/* таблица, с которой работаем, названия полей, отвечающих за хранение структуры, тип модели*/);
$leaf = new TreeStructure_Node();
$tree = new TreeStructure($options);
$tree->appendNode($node, 4); // присоединяем новый элементик к id=4
$tree->getAllParents(6);
$tree->changeParent(new TreeStructure_Node(10), new TreeStructure_Node(4));
$tree->hasChilds(43);
$tree->removeRecursive(1); -
Сообщения:
26646
Репутация:
N
Группа:
в ухо
15 апреля 2010 г. 22:22, спустя 11 минут
хочу заметить, что remove - всегда рекурсиве))
$tree->removeRecursive(1);
по крайней мере в деревеСапожник без сапог -
Сообщения:
6480
Репутация:
N
Группа:
Джедаи
15 апреля 2010 г. 22:25, спустя 3 минуты
да, проебалСпустя 32 сек.а еще конвертеры структур можно сделать)
-
Сообщения:
26646
Репутация:
N
Группа:
в ухо
15 апреля 2010 г. 22:33, спустя 8 минут 44 секунды
а еще можно делом заняться
да, проебалСпустя 32 сек.а еще конвертеры структур можно сделать)Сапожник без сапог -
Сообщения:
6480
Репутация:
N
Группа:
Джедаи
15 апреля 2010 г. 23:19, спустя 45 минут 14 секунд
class BL_TreeStructure_Driver_RedundantAdjacencyList extends BL_TreeStructure_DriverAbstract implements BL_TreeStructure_DriverInterfaceСпустя 35 сек.900!!! -
Сообщения:
574
Репутация:
N
Группа:
Джедаи
16 апреля 2010 г. 1:02, спустя 1 час 43 минуты 40 секунд
Если е делать нечего, реализуй фиббаначеву кучу на пхп =)Work, buy, consume, die -
Сообщения:
6480
Репутация:
N
Группа:
Джедаи
16 апреля 2010 г. 1:18, спустя 15 минут 37 секунд
чего вы чуть что сразу "делать нечего"? У меня древовидная структура в контенте и в разделах новостей
-
Сообщения:
5147
Репутация:
N
Группа:
в ухо
16 апреля 2010 г. 6:08, спустя 4 часа 49 минут 57 секунд
на интерес можно. сколько денег поставишь?ιιlllιlllι унц-унц -
Сообщения:
6480
Репутация:
N
Группа:
Джедаи
16 апреля 2010 г. 11:39, спустя 5 часов 31 минуту 36 секунд
о, я не в курсе, что на батлах можно платить и получать деньги. Ну тыщенки 2 ЯД.
Я, кстати пишу уже, если че. Заказчик не ждет -
Сообщения:
5147
Репутация:
N
Группа:
в ухо
16 апреля 2010 г. 12:34, спустя 54 минуты 11 секунд
а кто нам запретит? )))
срок?
я так понял, что аббревиатура RAL не особо распостранена, так что я ее точно не буду делать :) мало ли кто чего придумалιιlllιlllι унц-унц -
Сообщения:
6480
Репутация:
N
Группа:
Джедаи
17 апреля 2010 г. 1:15, спустя 12 часов 40 минут 55 секунд
я как раз RAL делаю. На нем наверно и остановлюсь, на остальные нет времени, хотя задумка хорошая.
Задачка очень специфическая, во-первых мне необходимо поле sorder, что бы можно было поднимать и опускать ветки в пределах одного родителя.
Во-вторых при выборке нужно задавать уровень поиска вниз и вверх.
В-третьих, самое сложное (в плане интерфейса) нужно джоинить пару-тройку таблиц при выборке.public function remove($nodeId)
{
$nodes = $this->db->getColumn("
SELECT DISTINCT id
FROM :$this->structure
WHERE parent_id=?i", $nodeId);
$nodes[] = $nodeId;
$idsStr = implode(',', $nodes);
$this->db->query("DELETE FROM :$this->table WHERE id IN (" . $idsStr . ")");
$this->db->query("DELETE FROM :$this->structure WHERE id IN (" . $idsStr . ")");
return $nodes;
}
норм? тормозить не будет? -
Сообщения:
1159
Репутация:
N
Группа:
Кто попало
Пожалуйста, авторизуйтесь, чтобы написать комментарий!