Ты хоть намекни, что за задача такая, тогда все проникнутся. :-)))
Подробности объяснять долго. Абстрактно, задача сводится к поиску
расстояний в двоичном несбалансированном (местами сильные перекосы)
дереве от одного родительского узла ко всем его потомкам. На выходе
запроса должна получаться
Если узел перемещается, то естественно уровень может меняться. В этом
случае в триггере на обновление узла вызываем обновление всех его
потомков в цикле, те в свою очередь сделают то же самое со своими
потомками и т.д. Таким образом обходим рекурсию.
Это тоже рекурсия. В триггере на update
тем, что, например, в Java размер стэка можно указать при старте
виртуальной машины и человек хочет всю рекурсию сделать там, а потом
выдать назад только результат.
Если я всю дискуссию нормально понял, то все можно бы было и на PSQL
замутить, если бы не было ограничения на глубину рекурсии
Чем поможет наличие нормального процедурного языка в обработке дерева?
Списками и множествами.
Дмитрий
Hello, Slava!
You wrote on Tue, 29 Jan 2008 10:34:07 +0300:
NP Не смог увидеть с каким чарсетом коннектитесь. Если не выявили
NP проблем, то подозреваю что с none, когда fbintl не подхватывается...
SE WIN1251
На RC1 не работает, проверил.
Подкладывание второй копии runtime к fbintl проблему
On 29 янв, 11:45, Cattus Nocturnus wrote:
MAX_CLONES, если я правильно помню.
Спасибо! Уже собрал сейчас буду пробовать.
CTE будет жрать намного меньше памяти и быстрее работать
--
Хорсун Влад
человек хочет всю рекурсию сделать там, а потом
выдать назад только результат.
Ваша телепатия дала сбой. ;)) Я хочу списки, множества и структуры.
Роман
CTE будет жрать намного меньше памяти и быстрее работать
Да их тоже попробую.
þÅÍ ÐÏÍÏÖÅÔ ÎÁÌÉÞÉÅ ÎÏÒÍÁÌØÎÏÇÏ ÐÒÏÃÅÄÕÒÎÏÇÏ ÑÚÙËÁ × ÏÂÒÁÂÏÔËÅ ÄÅÒÅ×Á?
óÐÉÓËÁÍÉ É ÍÎÏÖÅÓÔ×ÁÍÉ.
üÔÏ ÎÅ ÐÌÏÈÏ, ÎÏ ÓÐÉÓËÉ É ÍÎÏÖÅÓÔ×Á ÉÍÅÀÔ Ó×ÏÉ ÏÇÒÁÎÉÞÅÎÉÑ + Ñ ÎÅ ÄÕÍÁÀ, ÞÔÏ
ÜÔÏ
1 ÂÕÄÅÔ ÌÅÔÁÔØ
2 ÜËÏÎÏÍÉÔØ ÐÁÍÑÔØ, ÓËÏÒÅÅ ÎÁÏÂÏÒÏÔ.
ôÙ ÐÉÓÁÌ, ÐÒÏ ÏÄÎÉÍ ÚÁÐÒÏÓÏÍ, ÎÏ ×ÏÚÍÏÖÎÏ × ÄÁÎÎÏÍ ÓÌÕÞÁÅ ÜÔÏ
veliks wrote:
Преподнесено как начкто супер ужасное :))
А тут не пробегало, странно.
Это еще с прошлого года новость. Просто ее на днях кто-то перепечатал.
А ужасна она только тем, кто сервер в инет выставляет в открытую.
--
Дмитрий Еманов
veliks wrote:
http://www.opennet.ru/opennews/art.shtml?num=13898
В чем заключается вопрос, собственно?
Подобных багов исправили уже нехилую кучку.
--
Дмитрий Еманов
Это не плохо, но списки и множества имеют свои ограничения
Например? При помощи списков можно раскрутить обход дерева в цикл,
для моей задачи этого достаточно.
+ я не думаю, что
это
1 будет летать
Не думаю что это будет намного медленнее PSQL.
2 экономить память, скорее наоборот.
Память,
Всё прекрасно работает. Спасибо, ещё раз!
Cattus Nocturnus [EMAIL PROTECTED]
сообщил/сообщила в новостях следующее:
news:[EMAIL PROTECTED]
Да, очень полезная штука. Проголосовал.
Итого 4 голоса. Ясное дело - маст хэв... :(
Hello, Dmitry!
You wrote on Tue, 29 Jan 2008 13:57:33 +0300:
DY veliks wrote:
??
?? http://www.opennet.ru/opennews/art.shtml?num=13898
DY ÷ ÞÅÍ ÚÁËÌÀÞÁÅÔÓÑ ×ÏÐÒÏÓ, ÓÏÂÓÔ×ÅÎÎÏ?
DY ðÏÄÏÂÎÙÈ ÂÁÇÏ× ÉÓÐÒÁ×ÉÌÉ ÕÖÅ ÎÅÈÉÌÕÀ ËÕÞËÕ.
ðÒÅÐÏÄÎÅÓÅÎÏ ËÁË ÎÁÞËÔÏ ÓÕÐÅÒ ÕÖÁÓÎÏÅ :))
á ÔÕÔ ÎÅ ÐÒÏÂÅÇÁÌÏ,
Kovalenko Dmitry wrote:
Нужен обход дерева.
Высотой более 1024? Ты где такие деревья находишь?
В Колумбии, думаю ... есть и покруче
Это трава.
--
Regards. Ded.
On Tue, 29 Jan 2008 17:03:14 +0300, Dmitry Yemanov [EMAIL PROTECTED] wrote:
А если коннект отвалился?
А, точно. Классик развращает неокрепший ум.
--
Сергей Смирнов.
Доброго времени суток!
Vlad Khorsun пишет:
Кто сталкивался\сталкивается с такой ошибкой - имеется патч, который
хотелось бы проверить.
Как поживает ошибка? Удалось ли окончательно истребить, и если да,
в какой версии (в 1.5.5 ведь это не вошло)?
Как-то все затихло, в трекере следов
WildSery wrote:
Ошибки всё ещё есть:
page 0, page type 1 lock conversion denied (215)
и следом
deadlock
page 1734813, page type 5 lock conversion denied
internal gds software consistency check (error during savepoint backout
(290), file: exe.cpp line: 3731)
Тьфу. Прошу
On Tue, 29 Jan 2008 16:34:53 +0300, Dmitry Yemanov [EMAIL PROTECTED] wrote:
Угу. Если он выделяет память в UDF, то когда ее освобождать? В 2.1 можно в
триггере на дисконнект, а в других версиях?
Может, MyUDF.init_UDF() / MyUDF.get_data() / MyUDF.free_UDF() ?
--
Сергей Смирнов.
WildSery wrote:
Или я наивно заблуждаюсь?
Угу. Если он выделяет память в UDF, то когда ее освобождать? В 2.1 можно
в триггере на дисконнект, а в других версиях?
--
Дмитрий Еманов
On Tue, 29 Jan 2008 13:43:59 +0300, Cattus Nocturnus [EMAIL PROTECTED] wrote:
Всё прекрасно работает. Спасибо, ещё раз!
До встречи через пару лет, когда не станет хватать памяти? :)
--
Сергей Смирнов.
On Tue, 29 Jan 2008 19:29:11 +0300, Dmitry Yemanov [EMAIL PROTECTED] wrote:
Откуда мы знаем. Тестов так никто и не прислал.
Я могу сказать. Извини за молчание, у меня тут перевод баз на 2.0.3 как раз,
потому просто забыл.
Ошибки всё ещё есть:
page 0, page type 1 lock conversion denied
Кузнецов Евгений wrote:
Как поживает ошибка? Удалось ли окончательно истребить
Откуда мы знаем. Тестов так никто и не прислал.
в какой версии (в 1.5.5 ведь это не вошло)?
2.0.3 и 2.1
Как-то все затихло, в трекере следов обнаружить не удалось.
Плохо искал.
--
Дмитрий Еманов
ôÅÂÑ ÎÅ ÕÓÔÒÁÉ×ÁÅÔ ÓËÏÒÏÓÔØ...
úÁ ËÁËÏÅ ×ÒÅÍÑ ÓÅÊÞÁÓ ×ÙÐÏÌÎÑÅÔÓÑ ÜÔÁ ÐÒÏÃÅÄÕÒÁ ÎÁ ÔÅËÕÝÉÈ 15000 ÚÁÐÉÓÅÊ, ×
ÓÒÅÄÎÅÍ?
ëÁËÏÅ ×ÒÅÍÑ ÔÅÂÑ ÕÓÔÒÏÉÔ?
25 matches
Mail list logo