avshap: (Default)
avshap ([personal profile] avshap) wrote2006-07-20 08:51 pm

Данные и их хранение

А как лучше хранить данные, образующие неупорядоченое дерево? Потому как не хочется изобретать велосипед с чтением и разбором файла. Реляционная СУБД тут не подойдёт - получится из пушки по воробьям.

[identity profile] steinkrauz.livejournal.com 2006-07-20 02:48 pm (UTC)(link)
XML.
И деревья прекрасно влезают, и парсеров до одного места.

[identity profile] schtsch.livejournal.com 2006-07-20 03:07 pm (UTC)(link)
XML - штука хорошая.
Но Вам ведь, небось, искать в дереве надо?
Я бы сделал бы простенькую табличку на чем угодно (DBF, Access, в общем что под руку подвернется)
столбцы ID, ParentID, Info, Blablabla и.т.п.
Все это можно проиндексировать как угодно без дополнительных накладных расходов.

[identity profile] khathi.livejournal.com 2006-07-20 03:25 pm (UTC)(link)
А в
[Error: Irreparable invalid markup ('<stdlib.h>') in entry. Owner must fix manually. Raw contents below.]

А в <stdlib.h> подходящего класса разве нету?

[identity profile] avshap.livejournal.com 2006-07-20 03:42 pm (UTC)(link)
Классы? В stdlib.h? Где траву брал?

[identity profile] tsoroka.livejournal.com 2006-07-20 07:48 pm (UTC)(link)
Как выше советовали - XML. Искать в нем - тоже не проблема, в общем.

[identity profile] khathi.livejournal.com 2006-07-20 10:58 pm (UTC)(link)
А зачем мне трава, учитывая сколько во мне в тот момент булькало?