Наиболее эффективное представление базы данных иерархических данных? - PullRequest
1 голос
/ 04 февраля 2012

У меня есть веб-приложение, которое я сделал, и теперь я хочу сделать ХОРОШО.Он содержит большое дерево, которое я хочу сохранить в базе данных.Дерево будет иметь ширину около 50 узлов и глубину 30 узлов.Он будет часто читать и записывать в основном отдельные узлы, но копирование / вставка поддеревьев возможна.

Я уже реализовал это, используя Вложенные Интервалы.Но реализация этого, который я использовал (кодировка ключа узла), приводит к появлению очень больших целых чисел, когда дерево углубляется.

Мой вопрос: каково наиболее эффективное представление иерархических данных, которое мы знаем сегодня?

Спасибо, Марко.

...