Re: Вопрос по деревьям

2007-05-31 Пенетрантность Kovalenko Dmitry

> > дед посоветует затолкать все в одну табличку в одну запись, сам знаешь
>
> к тому же еще и в единственное поле в этой записи :)

Не надо приписывать DED'у чужие идеи ;)

DED если и может посоветовать запихнуть все одно место, то это место
явно будет другим.

Бугага.

Коваленко Дмитрий.



Re: Вопрос по деревьям

2007-05-31 Пенетрантность Andrei Yeryomin


Vlad Horsun пишет:

"Kovalenko Dmitry" ...

template
class TBoy:public TМама, //официальный родитель
   public ТПапа, //официальный родитель
   virtual private ТСосед // Это типа аист
{
 //...

};

Не, я все таки гений проектирования.


Бу ? Га ? ;)


Как я предусмотрительно заюзал соседа через virtual-наследование. Гы.


Га !


Ведь, фактически, в общем случае, сосед мог быть базовым классом как у
TМама, так и у ТПапа. А, благодаря virtual, у нас будет строго одна
копия данных соседа.


TПапа тоже в общем случае виртуален ;)

Ну эт ты зря, а машина, квритра, дача etc???
Они ведь не виртуально наследуются. ;-)

--
С уважением,
 Андрей Еремин.



Re: Вопрос по деревьям

2007-05-31 Пенетрантность Vlad Horsun

"Kovalenko Dmitry" ...
>
> > template
> > class TBoy:public TМама, //официальный родитель
> >public ТПапа, //официальный родитель
> >virtual private ТСосед // Это типа аист
> > {
> >  //...
> >
> > };
>
> Не, я все таки гений проектирования.

Бу ? Га ? ;)

> Как я предусмотрительно заюзал соседа через virtual-наследование. Гы.

Га !

> Ведь, фактически, в общем случае, сосед мог быть базовым классом как у
> TМама, так и у ТПапа. А, благодаря virtual, у нас будет строго одна
> копия данных соседа.

TПапа тоже в общем случае виртуален ;)

--
Хорсун Влад




Re: Вопрос по деревьям

2007-05-31 Пенетрантность Kovalenko Dmitry

> template
> class TBoy:public TМама, //официальный родитель
>public ТПапа, //официальный родитель
>virtual private ТСосед // Это типа аист
> {
>  //...
>
> };

Не, я все таки гений проектирования.

Как я предусмотрительно заюзал соседа через virtual-наследование. Гы.

Ведь, фактически, в общем случае, сосед мог быть базовым классом как у
TМама, так и у ТПапа. А, благодаря virtual, у нас будет строго одна
копия данных соседа.

Коваленко Дмитрий.



Re: Вопрос по деревьям

2007-05-31 Пенетрантность Kovalenko Dmitry

> > ты это  эээ, Дима, почкованием от мамы родился? Я то думал
>
> > type
>
> > boy=class(mother,father)
>
> иди к ЧОРТУ, С++ник противный...

Умри, неуч. В C++ это дело оформляется так

template
class TBoy:public TМама, //официальный родитель
   public ТПапа, //официальный родитель
   virtual private ТСосед // Это типа аист
{
 //...
};

Коваленко Дмитрий.



Re: Вопрос по деревьям

2007-05-30 Пенетрантность Dmitri Kuzmenko


Hello, Алексей!

Boulitchev Aleksey wrote:

а вот не надо, батенька, у детенышей есть по одному гену от папы и мамы 
и в зависимости от доминант/ресессивов вполне имеет место быть 
черепаховая раскраска


гены - это переменная. другое дело что в ней записано.
"наследование" генов - это перенос значений свойств, набор которых
фиксирован.
В общем, еще раз предлагаю подумать. Буча, перечитать.
Вспомнить множественное наследование на абсолютно идиотском примере 
класс "мука" плюс класс  "вода" = класс "тесто".

Вспомнить про набор хромосом, устройство ДНК. И т.д.

--
Dmitri Kouzmenko, www.ibase.ru, (495) 953-13-34




RE: Вопрос по деревьям

2007-05-30 Пенетрантность Dmitriy A. Beloshistov

Hello, Dmitri!
 
>нет множественного наследования. есть наследование значений фиксированных 
>атрибутов. Генетику поизуйчай, в минимальном >объеме, как хромосомный _набор_ 
>меняется.

А, ну да.. X,Y хромосомы, доминирующие признаки, рецессивные гены... Когда-то 
слышали-с ;)

1) Borland Delphi 6 Developer`s Guide глава 3-4 "Using the objects model" и 
далее
2) там же глава 4-17 "Using interfaces" и далее

Читаем, осознаем ;

WBR,Dmitry Beloshistov AKA [-=BDS=-] 



Re: Вопрос по деревьям

2007-05-30 Пенетрантность Boulitchev Aleksey


нет множественного наследования. есть наследование значений фиксированных 
атрибутов. Генетику поизуйчай, в минимальном объеме,

как хромосомный _набор_ меняется.


а вот не надо, батенька, у детенышей есть по одному гену от папы и мамы и в 
зависимости от доминант/ресессивов вполне имеет место быть черепаховая 
раскраска


--
Булычев Алексей
http://www.stella-npf.ru




Re: Вопрос по деревьям

2007-05-30 Пенетрантность Dmitri Kuzmenko


Hello, Dmitriy!

Dmitriy A. Beloshistov wrote:

я не про то. если бы множественное наследование было в реальной жизни, то 

>>мы бы все были гермафродитами с грудью и >бородой.


Не - гермафродит как раз прямое наследование. У нас по жизни - множественное ;)


нет множественного наследования. есть наследование значений 
фиксированных атрибутов. Генетику поизуйчай, в минимальном объеме,

как хромосомный _набор_ меняется.

--
Dmitri Kouzmenko, www.ibase.ru, (495) 953-13-34




Re: Вопрос по деревьям

2007-05-30 Пенетрантность Dmitri Kuzmenko


Hello, RUST!

RUST wrote:


ты это  эээ, Дима, почкованием от мамы родился? Я то думал

type

boy=class(mother,father)


иди к ЧОРТУ, С++ник противный...

--
Dmitri Kouzmenko, www.ibase.ru, (495) 953-13-34




Re: Вопрос по деревьям

2007-05-30 Пенетрантность RUST




я не про то. если бы множественное наследование было в реальной
жизни, то мы бы все были гермафродитами с грудью и бородой.


ты это  эээ, Дима, почкованием от мамы родился? Я то думал

type

boy=class(mother,father)

private
piska:TPiska;
public
face:TFace;

end



Re: Вопрос по деревьям

2007-05-30 Пенетрантность DmitryLe
ОК. Хоть и не пятница, но расскажу анекдот.
После Черноболя идет Красная Шапка по лесу. Восемь сисек, четыре глаза
и т.д.
Встечает волка. Волк заморенный, грустный.
КШ - Волк! Ну че будешь меня?!
В - Неа, облом устал...
КШ поднимая юбку, Ну тогда соси.
Пардон, если немного вульгарно, но подходит по теме. :-)))
Дмитрий


Re: Вопрос по деревьям

2007-05-30 Пенетрантность DmitryLe
Рекурсивные вызовы? На самом деле, если товаров много и дерево
"глубокое", то медленно работает.
Дмитрий


Re: Вопрос по деревьям

2007-05-30 Пенетрантность Roman Rokytskyy


Ded wrote:


Dmitri Kuzmenko wrote:


типа, ребенок родился от "папы с мамой"?
в языках программирования есть симуляция этого, называется
множественное наследование. Хотя в реальной жизни
множественного наследования не существует.


   Да. В реальной жизни про ребёнка точно известно только то, что он 
родился от мамы. Некоторый абстрактный, не конкретизированный, Папа до 
последнего времени тоже всегда имел место быть, но нынче наука таак 
продвинулась, тааак продвинулась...


Ну с овечкой Долли были бы проблемы... Ну и пусть, без работы не 
останемся :)




RE: Вопрос по деревьям

2007-05-30 Пенетрантность Dmitriy A. Beloshistov

Привет.

>>Да. В реальной жизни про ребёнка точно известно только то, что он 
>> родился от мамы. Некоторый абстрактный, не конкретизированный, Папа до 

>я не про то. если бы множественное наследование было в реальной жизни, то мы 
>бы все были гермафродитами с грудью и >бородой. 

Не - гермафродит как раз прямое наследование. У нас по жизни - множественное ;)

WBR,Dmitry Beloshistov AKA [-=BDS=-] 




Re: Вопрос по деревьям

2007-05-30 Пенетрантность Dmitri Kuzmenko


Hello, Ded!

Ded wrote:

   Да. В реальной жизни про ребёнка точно известно только то, что он 
родился от мамы. Некоторый абстрактный, не конкретизированный, Папа до 
последнего времени тоже всегда имел место быть, но нынче наука таак 
продвинулась, тааак продвинулась...


я не про то. если бы множественное наследование было в реальной
жизни, то мы бы все были гермафродитами с грудью и бородой.

--
Dmitri Kouzmenko, www.ibase.ru, (495) 953-13-34




Re: Вопрос по деревьям

2007-05-30 Пенетрантность Sergiy S. Tkachenko


Boulitchev Aleksey пишет:

Получается три таблички:

объекты
иерархии (деревья)
связи



вот именно этот момент и не устраивает - три таблички.

поле КодГруппы в таблице Товары ссылается на ПК таблицы Группы поле КодГруппы.
а те варианты, которые Вы предлагаете, получается, например, название фильтр 
масла
будет дублироваться дважды с разными значениями КодГруппы.
получается, что почти каждый товар будет иметь две и более связи с таблицей 
групп товаров.
т.е. записей о товарах ~ 30 млн. умножить на 2 (или на 3 (или на 4)) и получим 
~ 100 млн записей.
и это число с каждым кварталом будет расти как миниумум на 50 тис. записей.

тогда лучше завести в таблице групп товаров ещё одно поле (или два поля) к 
существующему ParentId
такие Parent2_Id, Parent3_Id. пока ничего изященее не получается.

--
Best regards,
Sergiy S. Tkachenko
www.4thfebruary.tk



Re: Вопрос по деревьям

2007-05-30 Пенетрантность Ded


Dmitri Kuzmenko wrote:


типа, ребенок родился от "папы с мамой"?
в языках программирования есть симуляция этого, называется
множественное наследование. Хотя в реальной жизни
множественного наследования не существует.


   Да. В реальной жизни про ребёнка точно известно только то, что он 
родился от мамы. Некоторый абстрактный, не конкретизированный, Папа до 
последнего времени тоже всегда имел место быть, но нынче наука таак 
продвинулась, тааак продвинулась...


--
Regards. Ded.



Re: Вопрос по деревьям

2007-05-30 Пенетрантность Dmitri Kuzmenko


Hello, Sergiy!

Sergiy S. Tkachenko wrote:


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


типа, ребенок родился от "папы с мамой"?
в языках программирования есть симуляция этого, называется
множественное наследование. Хотя в реальной жизни
множественного наследования не существует.

деревья тут как бы ни при чем. нужна структура

1-n:m-1

т.е. доп таблица у которой столбцы
ид_родитель
ид_ребенок
являются ПК.

--
Dmitri Kouzmenko, www.ibase.ru, (495) 953-13-34




Re: Вопрос по деревьям

2007-05-30 Пенетрантность Константин

SST> не подскажите ли статью по организации деревьев,
SST> в которой описано создание ветвей-детей с двумя (или более) родителями.
SST> пока что на ум приходит только связка из двух таблиц.
SST> та таблица-дерево, которое у меня сейчас используется,
SST> подразумевает только одного родителя для детей.

 У меня для этой цели есмь 3 таблицы:

 1) таблица групп, обычное дерево ID, Parent_ID, Name, ...
 2) таблица товаров ID, GROUP_ID, CODE, Name, ...
 3) таблица линков ID_GROUP, ID_TOVAR ...

 с условием что если поле GROUP_ID в таблице товар
 положительное (>0) - то это прямая ссылка на группу,
 т.е. товар принадлежит только одной группе ..., а ежели
 -1 - то надо смотреть связку через таблицу линков ...
 соответственно для одного и того-же товара в таблице линков
 м.б. несколько записей с одиаковым ID_TOVAR, и разным ID_GROUP

 Несколько геморно правда (ветвления разные и т.д.), но в моём
 случае куча товару (несколько десятков лимонов) ... и пока оч
 мало такиэ крос-линков ...

 В твоём случае возможно будет проще убрать поле GROUP_ID в таблице
 товар и для всех товаров ходить через линки ...

 Если надо подробнее в личку - lkg (#) ua (dot) fm

С уважением,
Константин Григорьевич.
===




Re: Вопрос по деревьям

2007-05-30 Пенетрантность Oleg LOA
"Sergiy S. Tkachenko"  wrote in message 
news:[EMAIL PROTECTED]
> эта схема есть сейчас. она меня не устраивает.

Опиши тогда в терминах матмодели и требования к реализации. А то так непонятно 
что ты хочешь. Пока понятно тока что у тебя за данные.

Re: Вопрос по деревьям

2007-05-30 Пенетрантность Boulitchev Aleksey



не силён в математике.
у меня дерево групп товаров по автомобилю.

например, ремень ГРМ, фильтр масла, можно отнести в группу двигатель.
а можно в отдельные - ременной привод, системы фильтрации.
вот и нужно сделать несколько родителей для одной и той же группы-дитя.



Sergiy S. Tkachenko


епсрть, у нас на кафедре ПМ был Ткаченко? думал тот же.

Это разные деревья. Никто не мешает объекту присутствовать одновременно в 
разных деревьях.


Получается три таблички:

объекты
иерархии (деревья)
связи

--
Булычев Алексей
http://www.stella-npf.ru




Re: Вопрос по деревьям

2007-05-30 Пенетрантность RUST




эта схема есть сейчас. она меня не устраивает.

и чем, можно поинтересоваться?






Re: Вопрос по деревьям

2007-05-30 Пенетрантность Sergiy S. Tkachenko


RUST пишет:

ну так тут просицца скелет дерева (группы товаров), а уже конкретные
товары имеют таблицу привязки

ПРИВЯЗКА_ТОВАРОВ_К_ГРУППАМ
___
товар (ID)
группа товаров(ссылка на ветку дерева) (ID)



эта схема есть сейчас. она меня не устраивает.

--
Best regards,
Sergiy S. Tkachenko
www.4thfebruary.tk



Re: Вопрос по деревьям

2007-05-30 Пенетрантность RUST



не силён в математике.
у меня дерево групп товаров по автомобилю.

например, ремень ГРМ, фильтр масла, можно отнести в группу двигатель.
а можно в отдельные - ременной привод, системы фильтрации.
вот и нужно сделать несколько родителей для одной и той же группы-дитя.


ну так тут просицца скелет дерева (группы товаров), а уже конкретные
товары имеют таблицу привязки

ПРИВЯЗКА_ТОВАРОВ_К_ГРУППАМ
___
товар (ID)
группа товаров(ссылка на ветку дерева) (ID)



Re: Вопрос по деревьям

2007-05-30 Пенетрантность Sergiy S. Tkachenko


Oleg LOA пишет:

Граф утебя статичен или часто меняется?

не силён в математике.
у меня дерево групп товаров по автомобилю.

например, ремень ГРМ, фильтр масла, можно отнести в группу двигатель.
а можно в отдельные - ременной привод, системы фильтрации.
вот и нужно сделать несколько родителей для одной и той же группы-дитя.

Best regards,
Sergiy S. Tkachenko
www.4thfebruary.tk



Re: Вопрос по деревьям

2007-05-30 Пенетрантность Max Rezanov

Hello Sergiy,

Wednesday, May 30, 2007, 12:16:51 PM, you wrote:


SST> Привет всем.

SST> не подскажите ли статью по организации деревьев,
SST> в которой описано создание ветвей-детей с двумя (или более) родителями.
SST> пока что на ум приходит только связка из двух таблиц.
SST> та таблица-дерево, которое у меня сейчас используется, подразумевает 
только одного родителя для детей.

http://www.akzhan.midi.ru/devcorner/articles/DDP-Accounting-scheme-example-rus.html
Читай на базе плана счетов :)



  Тема Дня: Попpобуй "Ку", "Ку", попpобуй "Ы-ку", "Ы-ку"
  До не скорой встречи в аду,
 Maxmailto:[EMAIL PROTECTED]




Re: Вопрос по деревьям

2007-05-30 Пенетрантность Oleg LOA
"Sergiy S. Tkachenko"  wrote in message 
news:[EMAIL PROTECTED]
> 
> Привет всем.
> 
> не подскажите ли статью по организации деревьев,
> в которой описано создание ветвей-детей с двумя (или более) родителями.
> пока что на ум приходит только связка из двух таблиц.
> та таблица-дерево, которое у меня сейчас используется, подразумевает только 
> одного родителя для детей.

Граф утебя статичен или часто меняется?


Re: Вопрос по деревьям

2007-05-30 Пенетрантность Ded


Alexandr Kochmin wrote:


А вот дерево, это модно.


  И главное - экологически чисто!

--
Regards. Ded.



Re: Вопрос по деревьям

2007-05-30 Пенетрантность Alexandr Kochmin


D> А мож благородному дону просто про реляционные отношения почитать? Про
D> таблицы m:n, нет?

m:n это прошлый век.
А вот дерево, это модно. Так ж как dotnet
p.s но вот мода закончится, про dotnet все забудут, а m:n как был так и 
останется.

--
С уважением
Кочмин Александр
Firebird Foundation associate member #257 





Re: Вопрос по деревьям

2007-05-30 Пенетрантность Ded


Sergiy S. Tkachenko wrote:



Привет всем.

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


ibase.ru не предлагать, там я уже всё перечитал.


Звениит высоокая тоск,
Не объяснииимая словаами.
Я не один, пока я с вааами,
Деревья, птицы, облакааа...

А мож благородному дону просто про реляционные отношения почитать? Про 
таблицы m:n, нет?


--
Regards. Ded.