Форум: "Базы";
Текущий архив: 2003.07.10;
Скачать: [xml.tar.bz2];

Вниз

... Ах, какие деревья ! ...   Найти похожие ветки 

← →
AlexGreG   (2003-06-18 08:27) [0]

Привет, привет!

Вопрос такой: есть древовидная структура, хранящаяся в одной таблице

o-------------o
| ЭЛЕМЕНТ |
o-------------o
|код |
|код_родителя |
|наименование |
|примечание |
o-------------o

необходимо по коду любого элемента определить корневой элемент, т.е. тот, у которого код_родителя is null

Заранее благодарю за ответы.

---

← →
ЮЮ   (2003-06-18 08:34) [1]

неужели сложный алгоритм?
найти ЭЛЕМЕНТ с заданным кодом
While not ЭЛЕМЕНТ.код_родителя = NULL do
найти ЭЛЕМЕНТ с кодом ЭЛЕМЕНТ.код_родителя
А вариантов реализации может быть сколько угодно. И многие зависят от типа БД

---

← →
Zacho   (2003-06-18 08:39) [2]

На http://www.ibase.ru/develop.htm в разделе "Древовидные и иерархические структуры, хранение объектов" есть весьма хорошие статьи. И описанные там методы работы с деревьями можно использовать не только в IB :)

---

← →
AlexGreG   (2003-06-18 08:43) [3]

ЮЮ, в дельфи - без проблем, но нужно запросом это сделать.

На основании списка элементов (А-эл), находящихся на любом уровне структуры, необходимо определить список корневых элементов (Б-эл), в которых находятся А-эл.

----

Кстати, про ...мышь в сетке...
есть ли какая-нибудь возможность обновлять не всю сетку, а отдельную ячейку?

---

← →
AlexGreG   (2003-06-18 08:50) [4]

Zacho, спасибо за ресурс.

---

← →
ЮЮ   (2003-06-18 09:03) [5]

>есть ли какая-нибудь возможность обновлять не всю сетку, а отдельную ячейку?

TCustomGrid.InvalidateCell

---

← →
AlexGreG   (2003-06-18 09:30) [6]

ЮЮ, благодарю.

---

Страницы: 1 вся ветка

Форум: "Базы";
Текущий архив: 2003.07.10;
Скачать: [xml.tar.bz2];

Наверх

Память: 0.45 MB
Время: 0.008 c