Цикл для дерева

@StudentMichael · Регистрация: 03.01.2013

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

Доброго времени суток.
Я начал изучать pl/sql для Oracle, по работе необходимо стало.
Начну с легкого описания:
--Есть таблица, TREE(id, name, child, salary)
--Надо заполнить её порядком, ну около, 50.000 записей.
Собственно в чем сложность или моё не понимание, как заполнить её через цикл, но при таких условиях, что имеется "некое кол-во правящих", у них есть свои в подчинении "начальники отделов", у "начальников" есть "нижестоящие работяги" и так ниже и ниже.
Условия такие, что случайным образом должно быть сгенерирование число вложений.

@turbanoff · 27.02.2013, 20:00

разъясните назначение полей в таблице. child - ссылка на подчиненного?

@StudentMichael · 27.02.2013, 20:50 **[ТС]**

ну, я скорее всего не "грамотно" обозвал, это по иди id parent, по которому определяется должно, является ли он начальником( к примеру директором - null ) или он рядовой подчиненный с значением = 20, где уже это к примеру "уборщица".

Добавлено через 13 минут
ну, я скорее всего не "грамотно" обозвал, это по иди id parent, по которому определяется должно, является ли он начальником( к примеру директором - null ) или он рядовой подчиненный с значением = 20, где уже это к примеру "уборщица".

Собственно мне надо понять как реализовать в цикле заполнение дерева.

Oracle 11 SQL

CREATE TABLE EMP
(
  ID_EMP NUMBER PRIMARY KEY,
  NAME VARCHAR2(10),
  CHILD_EMP NUMBER references EMP(ID_EMP)
);
/
 
DECLARE
I NUMBER :=1;
TOPIC VARCHAR2(10);
CHILD_EMP NUMBER :=0;
R NUMBER :=0;
BEGIN
  WHILE I<21
  LOOP
    
    CHILD_EMP = ????????
 
    TOPIC := 'topic '|| TO_CHAR(I);    
    INSERT INTO EMP(ID_EMP, TOPIC, CHILD_EMP)
    VALUES(I, TOPIC, CHILD_EMP);
    I:=I+1;
  END LOOP;
END;
/

Вот что надо написать/добавить чтоб CHILD_EMP адекватно реагировало на заполнение при условии что оно является внешним ключом на ID_EMP

@turbanoff · 27.02.2013, 21:38

например так:
Генерируете случайное число от 0 до 10 (dbms_random.value(0, 10)).
Если получилось число из диапазона 0-1 (добавление корня) - присваиваете CHILD_EMP := null;
Если получилось число из диапазона 5-10 (добавление соседа) - присваиваете CHILD_EMP := prevParent; Где prevParent - значение CHILD_EMP из предыдущей итерации цикла.
Если получилось число из диапазона 2-4 (добавление потомка) - присваиваете CHILD_EMP := i;

@StudentMichael · 27.02.2013, 22:20 **[ТС]**

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

например так:
Если получилось число из диапазона 5-10 (добавление соседа) - присваиваете CHILD_EMP := prevParent; Где prevParent - значение CHILD_EMP из предыдущей итерации цикла.

т.е. вы хотите сказать, текущую I = I - 1; так как предыдущую итерацию я так понял.

@turbanoff · 28.02.2013, 07:22

Имеется ввиду значение CHILD_EMP из предыдущей итерации.
Если на предыдущей итерации добавляли корень, то prevParent = null.
Если на предыдущей итерации добавляли потомка, то i-1.
Если на предыдущей итерации добавляли соседа, то значение CHILD_EMP не 2 итерации назад.

Просто запоминайте CHILD_EMP в другой переменной в конце итерации.

Oracle 11 SQL

    I:=I+1;
    prevParent := CHILD_EMP;
   END LOOP;
 END;
 /

@StudentMichael 20 / 20 / 1 Регистрация: 03.01.2013 Сообщений: 184
		1
	Цикл для дерева 27.02.2013, 10:51. Показов 1636. Ответов 5 Метки нет (Все метки) Доброго времени суток. Я начал изучать pl/sql для Oracle, по работе необходимо стало. Начну с легкого описания: --Есть таблица, TREE(id, name, child, salary) --Надо заполнить её порядком, ну около, 50.000 записей. Собственно в чем сложность или моё не понимание, как заполнить её через цикл, но при таких условиях, что имеется "некое кол-во правящих", у них есть свои в подчинении "начальники отделов", у "начальников" есть "нижестоящие работяги" и так ниже и ниже. Условия такие, что случайным образом должно быть сгенерирование число вложений. 0

@turbanoff 4091 / 3825 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 11
	27.02.2013, 20:00	2
	разъясните назначение полей в таблице. child - ссылка на подчиненного? 0

@turbanoff 4091 / 3825 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 11
	27.02.2013, 21:38	4
	например так: Генерируете случайное число от 0 до 10 (dbms_random.value(0, 10)). Если получилось число из диапазона 0-1 (добавление корня) - присваиваете CHILD_EMP := null; Если получилось число из диапазона 5-10 (добавление соседа) - присваиваете CHILD_EMP := prevParent; Где prevParent - значение CHILD_EMP из предыдущей итерации цикла. Если получилось число из диапазона 2-4 (добавление потомка) - присваиваете CHILD_EMP := i; 0

@StudentMichael 20 / 20 / 1 Регистрация: 03.01.2013 Сообщений: 184
	27.02.2013, 22:20 [ТС]	5
	Сообщение от turbanoff например так: Если получилось число из диапазона 5-10 (добавление соседа) - присваиваете CHILD_EMP := prevParent; Где prevParent - значение CHILD_EMP из предыдущей итерации цикла. т.е. вы хотите сказать, текущую I = I - 1; так как предыдущую итерацию я так понял. 0

	28.02.2013, 07:22