Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: SQLite. Деревья. Добавление материализованного пути к паре id—parent_id.  (Прочитано 20700 раз)
0 Пользователей и 1 Гость смотрят эту тему.
RXL
Технический
Администратор

ru
Offline Offline
Пол: Мужской

WWW
« : 23-10-2011 18:48 » new

Обсуждение статьи: «SQLite. Деревья. Добавление материализованного пути к паре id—parent_id.»
« Последнее редактирование: 30-11-2011 03:51 от RXL » Записан

... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
Dimka
Деятель
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #1 : 01-11-2011 08:00 » 

Что-то я сходу не уловил. Если в узле хранится путь, зачем ссылка на parent? Ведь в пути parent уже присутствует.
Записан

Программировать - значит понимать (К. Нюгард)
Невывернутое лучше, чем вправленное (М. Аврелий)
Многие готовы скорее умереть, чем подумать (Б. Рассел)
RXL
Технический
Администратор

ru
Offline Offline
Пол: Мужской

WWW
« Ответ #2 : 01-11-2011 08:10 » 

Затем, что создавать и модифицировать легче и удобнее пару id+parent_id, а выборку дерева проще производить по пути. В примерах кода создание и модификация пути полностью возложены на триггеры. К примеру, для перемещения ветки пользователю базы достаточно изменить только parent_id основания ветки. При выборке ветки по пути также нет нужды знать этот путь - достаточно знать id основания ветки. Т.е. путь здесь - вещь чисто вспомогательная, а избыточность в виде parent_id не явзяется существенной нагрузкой - путь куда больше ресурсов съедает.
« Последнее редактирование: 01-11-2011 15:13 от RXL » Записан

... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
McZim
Команда клуба

ru
Offline Offline
Пол: Мужской
Я странный


WWW
« Ответ #3 : 25-02-2012 18:48 » 

Ром, а с Ораклом не пробовал сравнивать? Там для этого дела не нужно даже специально готовить таблицу, во время выборки дерево можно построить на лету. Или я не понял задумку?
Записан

The CBO without stats is like a morning without coffee. (c) T.Kyte.
RXL
Технический
Администратор

ru
Offline Offline
Пол: Мужской

WWW
« Ответ #4 : 25-02-2012 19:12 » 

Макс, ну ты сравнил: встраиваемая база с минималистическими требованиями и возможностями и отдельный сервер с огромным арсеналом инструментов. Совсем разные области применения.

О реализации в Оракл я не думал. Не было необходимости. Но делал вариант для MySQL: https://club.shelek.ru/viewart.php?id=365
« Последнее редактирование: 25-02-2012 19:13 от RXL » Записан

... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
McZim
Команда клуба

ru
Offline Offline
Пол: Мужской
Я странный


WWW
« Ответ #5 : 28-02-2012 11:01 » 

Ну я видимо просто не туда написал, так как читал сразу обе статьи для SQLite и MySQL.
Записан

The CBO without stats is like a morning without coffee. (c) T.Kyte.
RXL
Технический
Администратор

ru
Offline Offline
Пол: Мужской

WWW
« Ответ #6 : 28-02-2012 12:02 » 

Думаю версия для MySQL под Oracle потребует минимальной переработки: используется стандартный SQL, только генерация ошибок специфическая.
Записан

... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines