Как показать ответы в виде дерева на сообщение? Java & Hibernate

Question

У меня есть сообщение, и мне нужно показать десять (например) первых «корневых» ответов со всеми ответами на себя, и это должно выглядеть как дерево. (Знаете, сообщения стандартного сообщения и дерева). Итак, вопрос в том, как получить его из БД - я использую hibernate, а afaik - это много времени - для извлечения самой коллекции WHOLE со всеми поддеревьями рекурсивно. (И, может быть, это хорошо только для небольших коллекций, иначе рекурсия вызовет переполнение стека (Ха-ха. Вот мы :)) Есть ли более эффективное решение?

Так что теперь у меня есть код, как л ниже, но мне нужен еще один способ (BaseEntry это класс как для сообщения и любой ответ):

@Entity public class BaseEntry extends VersionedEntity { 
private @Nullable BaseEntry parent; 

@ManyToOne 
@ForeignKey(name="base_entry_parent__base_entry_fk") 
@Nullable public BaseEntry getParent() 
{ 
    return parent; 
} 

@OneToMany(mappedBy = "parent", cascade = CascadeType.REMOVE, fetch = FetchType.LAZY) 
private List<BaseEntry> children; 

... 

Не могли бы вы посоветовать что-нибудь, пожалуйста?

Answer 1

Существует более эффективное решение, но это будет означать полное изменение способа хранения вещей в базе данных. Прочтите http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/, чтобы узнать, как использовать вложенные деревья набора. Этот подход делает записи дорогими, но читает много, намного дешевле. Если вы добавили флаг для корневых узлов, которые вы проиндексировали, то легко получить список корневых узлов, а затем извлечь поддеревья.

Существует существенная модификация, которую я бы предложил к их подходу. Они использовали множество целых чисел без пробелов. Это означает, что каждая запись должна перенумеровать все в дереве. Это делает запись лот дороже. Но предположим, что вы запустили корневые узлы с пробелами 2 ** 20, а каждый ребенок по умолчанию занимает половину доступного для него пространства. Тогда вам не нужно делать какие-либо изменения нумерации, пока не получите набор ответов, равный 21 глубине или ширине. И когда вы перенумеруете, вы можете перенумеровать только поддерево ниже этого корневого узла, потому что у вас все еще есть много пробелов для использования.