Сохранение древовидных структур в Базах данных

Question

Я использую Hibernate/Spring и базу данных MySQL для управления данными.

В настоящее время я отображаю древовидную структуру в JTable. Дерево может иметь несколько ветвей, в свою очередь, ветка может иметь несколько ветвей (до девяти уровней) снова или иметь листья. В последнее время у меня есть проблемы с производительностью, как только я хочу создавать новые ветки на более глубоких уровнях.

В это время филиал имеет внешний ключ для своего родителя. Объект domainobject имеет доступ к его родительскому объекту, вызывая getParent(), который возвращает родительскую ветвь. Чем глубже уровень, тем больше времени требуется для создания новой ветки.

результаты Microbenchmark для создания новой отрасли, как:

Уровень 1: 32 мс. Уровень 3: 80 мс. Уровень 9: 232 мс.

Очевидно, что за это отвечает уровень (что означает количество родителей). Поэтому я хотел спросить, есть ли какие-либо придатки для решения этой проблемы. Я не понимаю, почему Hibernate должен знать обо всем дереве объектов (все родители до корня) при создании новой ветви. Но насколько я знаю, это может быть единственной причиной задержки при создании новой ветви, потому что ветка не имеет каких-либо других отношений с другими объектами.

Я был бы очень благодарен за любые обходные пути или предложения.

здоровается, ymene

Answer 1

В принципе, у вас есть некоторая структура отношений от нескольких до одного? В спящем режиме все зависит от отображения. Измените свое сопоставление, используйте отношения «один ко многим» от родителя к ребенку, используя java.util.Set.

Не используйте ArrayList. Список заказа упорядочен, поэтому hibernate добавит дополнительную колонку только для этого заказа.

Также проверьте свое ленивое имущество. Если вы загрузите родителя, и вы установили lazy = "false" в свой дочерний набор, то все его дети будут загружены из БД, что может повлиять на производительность.

Также проверьте свойство 'inverse' для детей. Если в дочерней таблице верно обратное, это означает, что вы можете управлять дочерним объектом отдельно. В противном случае вы должны сделать это, используя только родительский.

google around for inverse, он обязательно поможет вам.

спасибо.

Answer 2

Я не знаю, как Hibernate обрабатывает это внутренне. Однако существуют разные способы хранения древовидных структур в базе данных. Тот, который достаточно эффективен для многих запросов, выполненных на дереве, использует подход «nested set», но это в основном приведет к проблемам производительности, которые вы видите (например, дорогостоящей вставке). Если вам нужна быстрая вставка или удаление, я бы пошел с тем, что у вас есть, например. простой родительский идентификатор и попытаться увидеть, что Hibernate делает все это время.

Answer 3

Если вам не нужно сообщать о своих данных в SQL, вы можете просто преобразовать JTable в базу данных (возможно, используя что-то вроде XStream). Таким образом, вам не придется беспокоиться о дорогих запросах базы данных, связанных с деревьями.

Answer 4

Одна вещь, которую вы можете сделать, это использовать поддержку XML в MySQL.Это даст вам возможность поддерживать иерархию. Я никогда не пользовался поддержкой XML в MySQL, поэтому я не знаю, насколько это полнофункционально, как другие СУБД (SQL Server и DB2, которые я знаю, имеют большую поддержку, возможно, Oracle тоже я бы догадался).
Обратите внимание, что я никогда не использовал спящий режим, поэтому я не знаю, можно ли с ним взаимодействовать, или если вам придется писать свой собственный код БД в этом случае (думаю, вы собираетесь писать ваши собственные запросы).