Древовидная структура

@Evgueny · Регистрация: 18.09.2011

Author24 — интернет-сервис помощи студентам

Добрый день.
Есть задача в одной области окна отобразить структуру в виде дерева. А в другой - содержимое выбираемых элементов. Короче по типу проводника. Но есть задумка, чтоб при выборе какого-либо элемента дерева, отображались не только принадлежащие ему документы, а еще и документы всех его дочерних элементов.
На данный момент есть таблица структуры и таблица документов. У "структуры" поле parent для ссылки на родителя, у "документов" ссылка на "структурный элемент".
Что-то в голову не приходит каким лучше способом такое реализовать.

@YuryK · 13.04.2017, 14:25

какая бд?

@Evgueny · 13.04.2017, 14:41 **[ТС]**

реляционная

@YuryK · 13.04.2017, 15:06

т.е. вопрос чисто теоретический? Тогда и ответ такой же: выбирайте документы из множества "структурных элементов"

@pincet · 13.04.2017, 15:12

Сообщение от YuryK

какая бд?

пора перестать смешивать понятия БД и СУБД

@YuryK · 13.04.2017, 15:24

я как и ТС экономлю символы - клавиатура не казенная

Добавлено через 9 минут

Supported Database
Cache
DB2
Derby
Firebird
FrontBase
H2
HSQLDB
Informix
Ingres
JDatastore
MaxDB
Mckoi
Mimer
MySQL
Oracle
PointBase
PostgresSQL
Solid
SQLite
SQL Server
SQL Anywhere
Sybase (ASE)

Надо будет мужикам написать, что нифига это не Database

@pincet · 13.04.2017, 15:55

Сообщение от YuryK

Надо будет мужикам написать, что нифига это не Database

давай, пиши. Поржем вместе. А уж если осилил Database то выучи еще и RDBMS. Так, для понту

@YuryK · 13.04.2017, 16:06

Сообщение от pincet

то выучи еще и RDBMS

с транскрипцией пожалуйста, если не сложно

@Evgueny · 14.04.2017, 06:23 **[ТС]**

Сообщение от YuryK

т.е. вопрос чисто теоретический? Тогда и ответ такой же: выбирайте документы из множества "структурных элементов"

спасибо.

@Evgueny · 17.04.2017, 14:21 **[ТС]**

У меня какой-то затуп. У кого есть опыт такой реализации, подскажите пожалуйста как такой запрос сделать?

@pincet · 17.04.2017, 14:27

чукча не читатель, чукча писатель? У тебя сразу спросили про сервер данных, ибо реализация будет сильно зависеть

@Evgueny · 17.04.2017, 14:32 **[ТС]**

Сообщение от pincet

чукча не читатель, чукча писатель? У тебя сразу спросили про сервер данных, ибо реализация будет сильно зависеть

SQLite, MS SQL. В данный момент Лайт

@YuryK · 17.04.2017, 14:35

вряд ля мой опыт в MS SQL поможет в любой реляционной БД

Я бы сделал так

SQL

1	SELECT * FROM Documents WHERE STRUCTURE = :Id OR STRUCTURE IN (SELECT * FROM ChildSructures(:Id))

, где функция ChildSructures возвращает в виде набора данных список всех дочерних элементов

@pincet · 17.04.2017, 14:39

для MS SQL единственная возможность пользовать рекурсию - with

T-SQL

declare @id in
select @id=5
;with cte(id,parentid,value) as
(
select id,parentid,value 
from MyTable where id=@id -- инвариант
union all
select t.id,t.parentid,t.value 
from MyTable t join cte c on t.parentid=c.id
)
select id,parentid,value from cte

@YuryK · 17.04.2017, 14:43

Сообщение от pincet

для MS SQL единственная возможность пользовать рекурсию - with

есть ещё цикл, который позволит тоже пройти рекурсивно по дереву.

А вот в Lite, похоже, нет ничего

@pincet · 17.04.2017, 14:45

Сообщение от YuryK

есть ещё цикл, который позволит тоже пройти рекурсивно по дереву.

какие-такие циклы в реляционных базах? Последнее, что нужно пользовать

@YuryK · 17.04.2017, 14:50

когда мы начали работать на MS SQL у них CTE и в помине не было, но были древовидные структуры

@Evgueny 5 / 4 / 0 Регистрация: 18.09.2011 Сообщений: 71
	17.04.2017, 14:21 [ТС]	10
	У меня какой-то затуп. У кого есть опыт такой реализации, подскажите пожалуйста как такой запрос сделать? 0

@Evgueny 5 / 4 / 0 Регистрация: 18.09.2011 Сообщений: 71
		1
	Древовидная структура 13.04.2017, 14:06. Показов 1425. Ответов 16 Метки нет (Все метки) Добрый день. Есть задача в одной области окна отобразить структуру в виде дерева. А в другой - содержимое выбираемых элементов. Короче по типу проводника. Но есть задумка, чтоб при выборе какого-либо элемента дерева, отображались не только принадлежащие ему документы, а еще и документы всех его дочерних элементов. На данный момент есть таблица структуры и таблица документов. У "структуры" поле parent для ссылки на родителя, у "документов" ссылка на "структурный элемент". Что-то в голову не приходит каким лучше способом такое реализовать. 0

@YuryK 1040 / 856 / 335 Регистрация: 08.12.2016 Сообщений: 3,283
	13.04.2017, 14:25	2
	какая бд? 0

@Evgueny 5 / 4 / 0 Регистрация: 18.09.2011 Сообщений: 71
	13.04.2017, 14:41 [ТС]	3
	реляционная 0

@YuryK 1040 / 856 / 335 Регистрация: 08.12.2016 Сообщений: 3,283
	13.04.2017, 15:06	4
	т.е. вопрос чисто теоретический? Тогда и ответ такой же: выбирайте документы из множества "структурных элементов" 0

@pincet 1643 / 1144 / 171 Регистрация: 23.07.2010 Сообщений: 6,794
	13.04.2017, 15:12	5
	Сообщение от YuryK какая бд? пора перестать смешивать понятия БД и СУБД 0

@YuryK 1040 / 856 / 335 Регистрация: 08.12.2016 Сообщений: 3,283
	13.04.2017, 15:24	6
	я как и ТС экономлю символы - клавиатура не казенная Добавлено через 9 минут Supported Database Cache DB2 Derby Firebird FrontBase H2 HSQLDB Informix Ingres JDatastore MaxDB Mckoi Mimer MySQL Oracle PointBase PostgresSQL Solid SQLite SQL Server SQL Anywhere Sybase (ASE) Надо будет мужикам написать, что нифига это не Database 0

@pincet 1643 / 1144 / 171 Регистрация: 23.07.2010 Сообщений: 6,794
	13.04.2017, 15:55	7
	Сообщение от YuryK Надо будет мужикам написать, что нифига это не Database давай, пиши. Поржем вместе. А уж если осилил Database то выучи еще и RDBMS. Так, для понту 0

@YuryK 1040 / 856 / 335 Регистрация: 08.12.2016 Сообщений: 3,283
	13.04.2017, 16:06	8
	Сообщение от pincet то выучи еще и RDBMS с транскрипцией пожалуйста, если не сложно 0

@Evgueny 5 / 4 / 0 Регистрация: 18.09.2011 Сообщений: 71
	14.04.2017, 06:23 [ТС]	9
	Сообщение от YuryK т.е. вопрос чисто теоретический? Тогда и ответ такой же: выбирайте документы из множества "структурных элементов" спасибо. 0

@pincet 1643 / 1144 / 171 Регистрация: 23.07.2010 Сообщений: 6,794
	17.04.2017, 14:27	11
	чукча не читатель, чукча писатель? У тебя сразу спросили про сервер данных, ибо реализация будет сильно зависеть 0

	17.04.2017, 14:50

@Evgueny 5 / 4 / 0 Регистрация: 18.09.2011 Сообщений: 71
	17.04.2017, 14:32 [ТС]	12
	Сообщение от pincet чукча не читатель, чукча писатель? У тебя сразу спросили про сервер данных, ибо реализация будет сильно зависеть SQLite, MS SQL. В данный момент Лайт 0

@YuryK 1040 / 856 / 335 Регистрация: 08.12.2016 Сообщений: 3,283
	17.04.2017, 14:43	15
	Сообщение от pincet для MS SQL единственная возможность пользовать рекурсию - with есть ещё цикл, который позволит тоже пройти рекурсивно по дереву. А вот в Lite, похоже, нет ничего 0

@pincet 1643 / 1144 / 171 Регистрация: 23.07.2010 Сообщений: 6,794
	17.04.2017, 14:45	16
	Сообщение от YuryK есть ещё цикл, который позволит тоже пройти рекурсивно по дереву. какие-такие циклы в реляционных базах? Последнее, что нужно пользовать 0