KRYPTONIAN1111 Ответов: 2

База данных для хранения деревьев AVL ?

Приветствия ,

Для моего приложения мне нужно сделать AVL-деревья для тегов, которые были бы сбалансированы с каждым запросом. Что было бы хорошей базой данных для хранения этой формы данных. XML занимает слишком много времени для хранения и анализа?

Это проект, основанный на .NET, и любая помощь будет оценена по достоинству.

Sergey Alexandrovich Kryukov

Как интерпретировать такой вопрос, как "что было бы хорошей базой данных..?" Вы ожидаете получить в ответ базу данных? :-)
Реляционная модель позволяет хранить любой произвольный граф данных, так почему бы не дерево?
—СА

2 Ответов

Рейтинг:
2

Sergey Alexandrovich Kryukov

Пожалуйста, смотрите мой комментарий к этому вопросу. В простейшем случае, если у вас есть некоторый граф (а не только дерево) с узлы однотипный, он может быть представлен одной таблицей, таблицей узлов. Каждая запись должна иметь одну или несколько записей атрибут используется для обозначения отношение с другим узлом, указывающим на него своим первичный ключ(Для AVL такими атрибутами могут быть left и right.) Такие отношения представляют собой граф края.

Пожалуйста смотрите:
http://en.wikipedia.org/wiki/Relational_model[^],
http://en.wikipedia.org/wiki/AVL_tree[^],
http://en.wikipedia.org/wiki/Graph[^].

—СА

Рейтинг:
2

Simon_Whale

Я думаю, что это было бы хорошим чтением о том, как хранить деревья AVL в SQL Server.

Бинарные деревья в SQL - простой разговор[^]