ru.perl

 
 - RU.PERL ----------------------------------------------------------------------
 From : Artem Chuprina                       2:5020/400     24 Aug 2002  10:49:57
 To : Bulat Ziganshin
 Subject : Re: DBI, DBD или MySQL?
 -------------------------------------------------------------------------------- 
 

 Здравствуй, Bulat Ziganshin.
 
  IF>> >> Выборки по развесистому ациклическому ориентированному графу,
  IF>>> преимущественно.
  IF>> >> Hу и апдейты оного. С проверкой прав и все такое.
 
 BZ> видимо, хоть какое-то дерево - вещь для коммерческих задач вполне
 BZ> типичная. у меня был экономический план и дерево номенклатуры в последних
 BZ> задачах. обходился запросами типа
 
 BZ> select * from T
 BZ> where id=11 or id in (select id from T
 BZ> where father_id=11 or father_id in (select id from T
 BZ> where father_id=11 or father_id in (select id from T
 BZ> )))
 
 Там не дерево. Там граф. Ациклический, правда. Произвольной глубины. Пробуйте.
 Было б дерево - таблица транзитивного замыкания апдейтилась бы достаточно
 быстро, и на задачах веб-сайта (апдейт на несколько порядков реже выборки)
 была бы оптимальным решением. Hо поскольку там ни разу не дерево, и при
 апдейте количество точек входа у путей сравнимо с количеством точек выхода и
 измеряется сотнями-тысячами... Узкое (в смысле количества узлов) место в
 структуре в середине подобных путей. Денормализация (искусственный разрыв
 путей в этом месте) частично спасает тем, что при выборке точка входа таки
 одна. Частично - потому что при наличии полной таблицы транзитивного замыкания
 эта проверка - одна проекция, а так - несколько join'ов.
 
 -- 
 Artem Chuprina
 Communiware.net
 RFC2822: <ran@ran.pp.ru>, FIDO: 2:5020/358.49, ICQ: 13038757
 --- ifmail v.2.15dev5
  * Origin: Leninsky 45 home network (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: DBI, DBD или MySQL?   Ivan Frolcov   22 Aug 2002 18:11:12   Re: DBI, DBD или MySQL?   Victor Wagner   22 Aug 2002 18:17:19   Re: DBI, DBD или MySQL?   Ivan Frolcov   22 Aug 2002 18:23:30   Re: DBI, DBD или MySQL?   Victor Wagner   22 Aug 2002 18:29:37   Re: DBI, DBD или MySQL?   Ivan Frolcov   22 Aug 2002 18:39:47   Re: DBI, DBD или MySQL?   Victor Wagner   22 Aug 2002 19:14:14   Re: DBI, DBD или MySQL?   Ivan Frolcov   23 Aug 2002 09:41:20   Re: DBI, DBD или MySQL?   Victor Wagner   23 Aug 2002 10:07:43   Re: DBI, DBD или MySQL?   Ivan Frolcov   23 Aug 2002 10:19:57   Re: DBI, DBD или MySQL?   Victor Wagner   23 Aug 2002 11:41:28   Re: DBI, DBD или MySQL?   Ivan Frolcov   23 Aug 2002 12:04:00   Re: DBI, DBD или MySQL?   Victor Wagner   23 Aug 2002 13:13:12   Re: DBI, DBD или MySQL?   Artem Chuprina   23 Aug 2002 12:18:17   Re: DBI, DBD или MySQL?   Ivan Frolcov   23 Aug 2002 12:36:36   Re: DBI, DBD или MySQL?   Artem Chuprina   23 Aug 2002 12:59:00   Re: DBI, DBD или MySQL?   Ivan Frolcov   23 Aug 2002 13:53:44   Re: DBI, DBD или MySQL?   Artem Chuprina   23 Aug 2002 15:48:08   Re: DBI, DBD или MySQL?   Ivan Frolcov   23 Aug 2002 16:16:34   Re: DBI, DBD или MySQL?   Artem Chuprina   23 Aug 2002 16:57:19   DBI, DBD или MySQL?   Bulat Ziganshin   23 Aug 2002 20:16:27   Re: DBI, DBD или MySQL?   Artem Chuprina   24 Aug 2002 10:49:57   DBI, DBD или MySQL?   Bulat Ziganshin   24 Aug 2002 12:56:21   Re: DBI, DBD или MySQL?   Artem Chuprina   24 Aug 2002 20:23:54   DBI, DBD или MySQL?   Bulat Ziganshin   25 Aug 2002 15:22:27   Re: DBI, DBD или MySQL?   Artem Chuprina   26 Aug 2002 02:46:44   Re: DBI, DBD или MySQL?   Ivan Frolcov   25 Aug 2002 19:46:33   Re: DBI, DBD или MySQL?   Victor Wagner   26 Aug 2002 01:35:50   Re: DBI, DBD или MySQL?   Ivan Frolcov   26 Aug 2002 02:21:06   Re: DBI, DBD или MySQL?   Victor Wagner   26 Aug 2002 19:44:45   Re: DBI, DBD или MySQL?   Ivan Frolcov   27 Aug 2002 13:14:59   Re: DBI, DBD или MySQL?   Artem Chuprina   27 Aug 2002 13:08:52   Re: DBI, DBD или MySQL?   Ivan Frolcov   26 Aug 2002 12:25:49   DBI, DBD или MySQL?   Bulat Ziganshin   26 Aug 2002 22:22:32   Re: DBI, DBD или MySQL?   Timur Vafin   27 Aug 2002 00:37:00   Re: DBI, DBD или MySQL?   Ivan Frolcov   27 Aug 2002 13:17:03   DBI, DBD или MySQL?   Bulat Ziganshin   25 Aug 2002 20:30:49   Re: DBI, DBD или MySQL?   Ivan Frolcov   26 Aug 2002 16:21:40   Re: DBI, DBD или MySQL?   Victor Wagner   26 Aug 2002 01:33:49   DBI, DBD или MySQL?   Bulat Ziganshin   23 Aug 2002 20:09:57   Re: DBI, DBD или MySQL?   Ivan Frolcov   22 Aug 2002 18:19:22   Re: DBI, DBD или MySQL?   Victor Wagner   22 Aug 2002 18:31:38   Re: DBI, DBD или MySQL?   Ivan Frolcov   22 Aug 2002 18:47:54   Re: DBI, DBD или MySQL?   Artem Chuprina   22 Aug 2002 19:50:38